时间:2016-04-17 16:20:49 星期日 题目编号:[2016-04-17][Gym][100947][B][Queens, Again!!] 题目大意:8皇后问题,给出8皇后的位置,判断8皇后是否能互相攻击 分析: 同行,同列,同对角线 同对角线:横纵坐标之差,之和相同 遇到的问题: ... ...
分类：
其他好文 时间：
2016-04-17 17:46:01
阅读次数：
124
时间:2016-04-17 16:35:01 星期日 题目编号:[2016-04-17][Gym][100947][C][Rotate It !!] 题目大意:给定一列数字,从第一个开始取,每隔一个数字取一个数字,有一个操作就是把第一个数字放在最后,可以无限次操作,问最大的取值是多少 分析: 可以看... ...
分类：
其他好文 时间：
2016-04-17 17:43:56
阅读次数：
157
时间:2016-04-17 16:16:03 星期日 题目编号:[2016-04-17][Gym][100947][A][Traffic Lights] 题目大意:给出红黄绿灯的时间,刚刚转到绿灯,给出当时到达路口的时间,问到达路口的时候,灯的状态 分析:直接计算即可 #includeusing n... ...
分类：
其他好文 时间：
2016-04-17 17:43:51
阅读次数：
130
直接从两棵树的奇根和偶根dfs就可以了。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<map> #define REP(i,a,b) for( ...
分类：
其他好文 时间：
2016-04-07 13:37:11
阅读次数：
181
题目链接: http://codeforces.com/problemset/gymProblem/100942/A 我们可以把给定的角看成圆周角 从而算出圆心角 然后每条边以及一个角可以确定两个可能的圆 如果$M1\ M2$确定出来的两个圆与$M2\ M3$确定出来的两个圆圆心不同的话 再判断这两 ...
分类：
其他好文 时间：
2016-04-04 00:01:51
阅读次数：
199
题目链接: http://codeforces.com/gym/100917/problem/M 每次写$dp$都因为思路还不成熟就上了导致经常写出状态冗余的代码 这题看数据范围显然是状压$dp$ 然后注意优雅地使用位运算来减少代码长度就好了 ...
分类：
其他好文 时间：
2016-03-27 14:10:37
阅读次数：
214
题目链接:http://codeforces.com/gym/100917/problem/F 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 其中简单环的定义是 环上每条无向边都经过且仅经过一次 显然这个环至少经过三条边 三个点 我们或许会产生这样一种思路 对于每次询问 我 ...
分类：
其他好文 时间：
2016-03-27 10:56:47
阅读次数：
204
原题见： 题目要求：两队比赛解决问题并记罚时；解决问题数多则为胜出，解决问题数相同时，惩罚时间小为胜！ 代码如下： 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define MAX 105 5 //两队比赛解决问
题 题意 对给定的对手的出拳顺序，如果只能按几个R，然后几个P，再几个S的顺序出拳（几个也可以是0个），那么求赢的方法有多少种。 分析 我原来想枚举P开始的位置和S开始的位置然后算得分，但是超时了o(╯□╰)o。。因为时间复杂度T（n^3）最大规模是500，而这里n≤1000。 用前缀和思想，s[i
分类：
其他好文 时间：
2016-02-14 06:48:02
阅读次数：
126
题 题意 Sonny出石头剪刀布的猜拳策略是 先出R，然后每连续两段都是打败前一段的出拳， 现在问你第n回合打败他要出什么。 分析 他的策略 R P S PSR SRP PSRSRPRPS SRPRPSPSR … … 打败他的策略是 P S R SRP RPS SRPRPSPSR RPRPSRSRP
分类：
其他好文 时间：
2016-02-12 11:38:09
阅读次数：
128
