Problem C: Catalan Square Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 42  Solved: 16[Submit][Status][Web Board] Description Input Output Sample Input 0 Sample Output 1 HINT import java.util.*; import java.math.*; public class Main{ BigInteger[] Ca…

Problem H: Clock Pictures Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 73  Solved: 18[Submit][Status][Web Board] Description Input Output Sample Input 6 1 2 3 4 5 6 7 6 5 4 3 1 Sample Output impossible HINT 题意:给你角度,问你通过旋转a图和b图能否重合: 思路:KMP:(比赛的时候,忘记…

2130: Permutations Submit Page   Summary   Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 79     Solved: 33 Description 给定两个1~n的排列A, B.每次可以把A的最后一个数取出,插入到A的任何一个位置(最前面或者任何两个数中间). 问最少几次可以把A转化为B. Input 第一行为一个整数n. 第二行为1~n的一个排列,表示A. 第三行为1~n的一个排列…

Contest2073 - 湖南多校对抗赛(2015.04.06) Problem A: (More) Multiplication Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 85  Solved: 47[Submit][Status][Web Board] Description Educators are always coming up with new ways to teach math to students. In 2011, a…

Contest2071 - 湖南多校对抗赛(2015.03.28) 本次比赛试题由湖南大学ACM校队原创 http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2071 Problem A: Rectangle Time Limit: 1 Sec  Memory Limit: 256 MBSubmit: 210  Solved: 48[Submit][Status][Web Board] Description Now ,there are some…

第一场多校就打的这么惨,只能说自己太菜了,还需继续努力啊- 题目链接: GYM链接:https://codeforces.com/gym/101933 CSU链接:http://acm.csu.edu.cn:20080/csuoj/contest/problemset?cid=2178 A题: 题意: 有n只青蛙掉到了井里,然后可以靠叠罗汉和向上跳逃离水井,每只青蛙有三个属性分别为跳高值,体重(承重能力),身高,问最多能有多少只青蛙能够逃离水井. 思路: 因为每只青蛙的承重能力是有限的,因此我们…

解题过程 开场shl过B,C,然后lfw写J,J WA了以后shl写A,但是因为OJ上空间开小WA了,而不是MLE?,J加了特判过了.之后一直在检查A错哪了,直到qt发现问题改了空间,浪费许多时间,但是拿到A一血,shl和byf推出K,不会写组合数而抄了板子,  但是WA, shl想出E题拿到一血了,byf和 shl以为板子错了,让lfw重写K题 lfw重写K题的时候公式复制了之前的代码,又WA了,lfw看出I题,开始写,然后因为高精度加法时c[i]=a[i]+b[i]而不是c[i]+=a[i]…

给四个数 问能不能算出24点...我的方法比较烂...920ms 差点TLE.应该有更好的方法. #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; ], ff[], n; ][], yy[]; int sum; double get(double x, double y, int fu) { ) return x + y…

并查集.从后往前加边. #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; + ; int father[maxn], u[maxn], v[maxn], Q, q[maxn], ans[maxn], ff[maxn]; int find(int x) { if (x != father[x]) father[x] = f…

Problem E: Swipe Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 100  Solved: 15[Submit][Status][Web Board] Description 德鲁伊在炉石传说中是一个很稳定的职业,主流的卡组套路有咆哮德,城墙德以及让人很无奈的疲劳德.然而,大部分的卡组总都包括“横扫”这张德鲁伊的职业法术卡.       我们假定战场上的敌人数目不定,敌人的血量已知,我们想知道最少使用多少张“横扫”能消灭战场上所有敌人…