摘要:
题目连接:https://codeforces.com/gym/101775/problem/A 题解:就是累加组合数 但是直接由K累加到N肯定会TLE ,所以我们不妨判断不能组成group的情况,即2^n-1(总情况),减去c(n,1)+c(n,2).....c(n,k-1), 这里求组合数的时候 阅读全文
摘要:
题目连接:https://codeforces.com/gym/101775/problem/A 题解:就是累加组合数 但是直接由K累加到N肯定会TLE ,所以我们不妨判断不能组成group的情况,即2^n-1(总情况),减去c(n,1)+c(n,2).....c(n,k-1), 这里求组合数的时候 阅读全文
摘要:
题目大意:一天不玩相当于A-B中将A转换为经验值,B舍弃掉,然后A=1,在通过升级所需要的经验值来判断可以升几级 题目连接:https://codeforces.com/gym/101775/problem/K AC代码: 阅读全文
摘要:
题目链接:https://codeforces.com/contest/185/problem/A 题目大意就是求n次以后 方向朝上的三角形的个数 以前写过这个题,但是忘了怎么做的了,,,又退了一遍,发现第n次后 总个数为2^n+(2^n+!)/2个,,但是部分数据过不去,可能是卡long long 阅读全文
摘要:
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2531 题解 :这个题目的坑就是D的个数,一开始天真的一位就2个,不是这样的,D的数目是不定的。所以我们先找到一个D,让这个D做为头,然后再用一个数组记录其他D与该D的相对位置就好了,然后再BFS判断 阅读全文
摘要:
The only difference between easy and hard versions is the number of elements in the array. You are given an array aa consisting of nn integers. In one 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1230/problem/C 题目大意:21枚多米诺牌,给你一个图,将多米诺牌放到图的边上,由同一个点发出的所有边,边上多米诺牌对应该点的一侧相同。 such as: 题解:暴力枚举,即先给每个点一个值,然后判断在这种情况下可以 阅读全文
摘要:
这个题目的题意有点难搞 题目连接: https://atcoder.jp/contests/abc137/tasks/abc137_d 题目大意:输入n和m 指的是一共有n个输入在m天前一共能赚到的钱为多少,输入x,y,分别指的是在x天后可以赚到y. 题解:贪心。。。这道题错了好多次。 正解:我们用 阅读全文
摘要:
D - A Bug's Life 二分图 并查集 BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two dif 阅读全文
摘要:
B B - Local Extrema CodeForces - 888A You are given an array a. Some element of this array ai is a local minimum iff it is strictly less than both of 阅读全文
|