- 博客(9)
- 收藏
- 关注
原创 codeforce 650A (数学)
题意描述给你n对坐标,求出满足(x2−x1)2−(y2−y1)2\sqrt{\left ( x2-x1 \right )^{2}-\left ( y2-y1 \right )^{2}}(x2−x1)2−(y2−y1)2=∣x2−x1∣+∣y2−y1∣\left | x2-x1 \right |+\left | y2-y1 \right |∣x2−x1∣+∣y2−y1∣的数量。思路我们通过化简公式可以得到∣x2−x1∣+∣y2−y1∣+2(x2−x1)(y2−y1)=(x2−x1)2−(y2−y1)
2020-05-25 16:18:50 166
原创 codeforces 1182B (DFS)
题意描述You have a given picture with size w×h. Determine if the given picture has a single “+” shape or not. A “+” shape is described below:A “+” shape has one center nonempty cell.There should be some (at least one) consecutive non-empty cells in each di
2020-05-22 17:45:24 223
原创 codeforces 573A (数论)
题意描述Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and right now all of them have bids on the table. i-th of them has bid with size a i dollars.Each player can
2020-05-22 17:40:25 227
原创 codeforces 698A(暴力)
题意描述Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was carried out in the Internet on that day. For the i-t
2020-05-22 17:35:37 203
原创 B. Ternary String(贪心)
题意描述You are given a string s such that each its character is either 1, 2, or 3. You have to choose the shortest contiguous substring of s such that it contains each of these three characters at least once.A contiguous substring of string s is a string th
2020-05-17 22:27:16 336
原创 codeforce 1263C (整除分块)
题意描述给定你一个n,让你求出所有的n/i(下取整)思路这道题想了很久,打表发现了规律,每个的因子数都遵循2,33,44,555,666,7777,8888,99999…这种规律,但找到规律以后不知道该如何实现,看了题解以后才发现这是一道整数分块的问题。核心代码: int cnt=1; for(int l=1,r;l<=n;l=r+1){ r=n/(n/l); a[cnt++]=n/l; }AC
2020-05-10 22:39:46 279
原创 codeforce893C (并查集)
题意描述Vova promised himself that he would never play computer games… But recently Firestorm — a well-known game developing company — published their newest game, World of Farcraft, and it became really...
2020-05-08 16:00:44 449 1
原创 codeforce1178B (DP)
题意描述Recall that string a is a subsequence of a string b if a can be obtained from b by deletion of several (possibly zero or all) characters. For example, for the string a=“wowwo”, the following stri...
2020-05-04 08:32:29 378
原创 codeforce1196C
题意描述n robots have escaped from your laboratory! You have to find them as soon as possible, because these robots are experimental, and their behavior is not tested yet, so they may be really dangerous...
2020-05-03 16:09:11 288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人