思维题
文章平均质量分 64
丿残念灬
这个作者很懒,什么都没留下…
展开
-
CodeForces-492E Vanya and Field(思维题/最小公倍数)
传送门:http://codeforces.com/problemset/problem/492/E 题意:有一个n*n的矩阵,在矩阵中有m颗苹果树,一个人移动的单位向量为(dx,dy),且dx,dy与n互质,每次移动后的位置是((x+dx)%n,(y+dy)%n),当走到一个走过的点时停止, 问起点在哪个点时,走过的苹果树最多 题解:首先最重要的条件就是gcd(n,dx)=gcd(原创 2016-08-16 23:43:44 · 475 阅读 · 0 评论 -
SCU-4437 Carries(思维题)
Carries frog has n n integers a 1 ,a 2 ,…,a n a1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carries (进位). She defines hardness h(x,y) h(x,y) for原创 2016-08-17 22:39:56 · 921 阅读 · 0 评论 -
CodeForces-719B Anatoly and Cockroaches(思维题)
B. Anatoly and Cockroaches time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Anatoly lives in the university d原创 2016-09-28 22:34:26 · 636 阅读 · 0 评论 -
UVALive-7601 Football(思维)
传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5623 题意:有n个球队,分别要与其他所有队进行一场比赛,即每个球队要进行n-1场比赛,胜者得1分,败者0分,现在给出这n个队的得分情况,问得分是否正确 题解:①先将得分从小到原创 2016-12-05 22:39:57 · 434 阅读 · 0 评论 -
HDU-6122 Color the chessboard(思维题)
传送门:HDU-6122 有一个nn行mm列的棋盘,最初每个位置是指定的红色或蓝色或白色。你要将白色的位置染成红色或蓝色,使得对于任意一个长宽均为偶数的连续子棋盘,其中红色和蓝色的位置数相等,求方案数模998244353998244353。1\leq n,m\leq10^31≤n,m≤103。 即每个2*2连续子矩阵红蓝数量相等。令红为1,蓝为0,如果让把所有格子按行号与原创 2017-08-16 22:09:36 · 923 阅读 · 2 评论 -
HDU-6038 Function(思维)
Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 648 Accepted Submission(s): 265 Problem Description You are given a permu原创 2017-07-26 11:28:42 · 538 阅读 · 0 评论 -
HDU-6048 Puzzle(思维题)
传送门:HDU-6048 又是一道结论题(吐槽:这次多校好多结论题啊) 根据九宫格问题的结论:将矩阵中的数按从上到下从左到右排成一列,其逆序对如果为偶数则一定有解,否则一定无解 求逆序对的方法: 每一轮要在数列中从第一个数开始每隔P个选一个数出来,因此选出来的数对逆序对的贡献为:0,P-1,2(P-1),3(P-1)...构成一个等差数列。选完一轮之后要将剩下的从头再选 #include原创 2017-07-28 14:15:27 · 480 阅读 · 0 评论 -
UVAlive-6577 Binary Tree(递推+找规律)
传送门:UVA-6577 题意:有一个向下无限延伸的二叉树。有一串只含LRU的指令S,从根结点开始执行。LRU分别表示往左儿子走,往右儿子走,往父节点(如果当前节点为根节点,则跳过这一步)。然后输入一个可选步骤串T。可以选择T中的子序,从S串的终点开始走。然后问可以走到多少个不同的结点。 题解: 设l为如果要往左走,则可以走到l个新节点;r为如果要往右走,则可以走到r个新节点 先只考虑只有原创 2017-08-05 20:07:38 · 312 阅读 · 0 评论 -
2016 North American Invitational Programming Contest-J Whiteboard(区间交)
传送门:http://codeforces.com/gym/101002 题意:有一个n*m个画板,起始位置为(n,1),有q条指令,每条指令表示向上下左右一个方向走cnt步,每走一步花费1秒,每走到一个格子就会将格子染黑,现在给出目标图形,并且可以选择一段区间[L,R]使得在这段时间内走过的格子会变白,问这段区间L最小为多少,R最大为多少? 题解:对于目标图形,假设某个格子坐标是(x,y),...原创 2018-11-20 00:37:38 · 542 阅读 · 0 评论