摘要： 时间:2016-04-18 17:36:12 星期一 题目编号:[2016-04-17][Gym][100947][I][What a Mess] 题目大意:给定n个数字,问成整除关系的 (ai,aj)(ai,aj)有多少对? 分析: 题目n范围是 1~1E6,不能用o(n2)o(n2)方法暴力搞 使用筛法,把每个数字的倍数都筛选一遍,然后每个数字都可以知道前面有多少个自己的约数,从1~max... 阅读全文

摘要： 时间:2016-04-17 17:11:18 星期日 题目编号:[2016-04-17][Gym][100947][G][Square Spiral Search] 题目大意:就是输出如图坐标对应的数字 分析: 观察可以得到,左上角坐标(−a,a)(−a,a)数值是 (2a)2(2a)2, 计算出左上角的数值,然后根据象限,增加或较小相应的数值 注意第四象限要分类讨论, 在 线y = x... 阅读全文

摘要： 时间:2016-04-17 17:06:43 星期日 题目编号:[2016-04-17][Gym][100947][F][black-white] 题目大意:在一行格子中,有一个白棋和一个黑旗,每次移动一个,给出一个状态,白棋先移动,问最后胜利的人是水 分析: 只要白棋和黑棋始终保持奇数的间隔(即轮到白棋走的时候,黑白间隔奇数个),最后黑棋一定会被逼到角落,然后间隔不断减小(减小之和还是奇数间... 阅读全文

摘要： 时间:2016-04-17 16:45:30 星期日 题目编号:[2016-04-17][Gym][100947][D][The Three Kings of Asgard] 题目大意:A给B和当前一样多的金币,B给C,然后C又给A,结束之后,A,B,C三人的金币刚好一样多,问原来A,B,C各有多少个金币,不可能就输出 Impossible 分析: 直接解方程组 ⎧⎩⎨⎪⎪2×(a−b)=n... 阅读全文

摘要： 时间:2016-04-17 16:35:01 星期日 题目编号:[2016-04-17][Gym][100947][C][Rotate It !!] 题目大意:给定一列数字,从第一个开始取,每隔一个数字取一个数字,有一个操作就是把第一个数字放在最后,可以无限次操作,问最大的取值是多少 分析: 可以看成一个环,每个环,可以从每个环开始取,问最大的取值是多少 数字是偶数个,很简单,直接就是求奇数位... 阅读全文

摘要： 时间:2016-04-17 16:20:49 星期日 题目编号:[2016-04-17][Gym][100947][B][Queens, Again!!] 题目大意:8皇后问题,给出8皇后的位置,判断8皇后是否能互相攻击 分析: 同行,同列,同对角线 同对角线:横纵坐标之差,之和相同 遇到的问题: #includeusing namespace std;struct Point{ i... 阅读全文

摘要： 时间:2016-04-17 16:16:03 星期日 题目编号:[2016-04-17][Gym][100947][A][Traffic Lights] 题目大意:给出红黄绿灯的时间,刚刚转到绿灯,给出当时到达路口的时间,问到达路口的时候,灯的状态 分析:直接计算即可 #includeusing namespace std;int main(){ int x,g,y,r,t; s... 阅读全文

摘要： [2016-04-12][vim常用命令] Esc //退出编辑模式 i //进入编辑模式，光标停留在当前位置 o //进入编辑模式，在当前行之后新建一行，光标停留在新行行首 dd //删除当前光标所在行，在命令前加数字可以删除多行，如 5dd 将删除从当前行开始向下5行 yy //复制当前光标所在行，在命令前加数字可以复制多行，如 5yy 将复制从当前行开始向下... 阅读全文

摘要： 时间:2016-04-16 20:26:11 星期六 题目编号:[2016-04-16][URAL][2069][Hard Rock] 题目大意:给定一个n*m的格子,每个格子的边带有一定的权值,同行或者同列的边权值一样,问从左上角到右下角的所有路径中,最小边权最大值是多少? 分析: 对于起点,要么横着走,要么竖着走,对于终点,要么横着走到,要么竖着走到,所以所有路径如下图 对于1,2两条... 阅读全文

摘要： 时间:2016-04-16 20:19:26 星期六 题目编号:[2016-04-16][URAL][2068][Game of Nuts] 题目大意:给定n堆含有奇数个数的石子,每次把石子分成4份,每份要求都是奇数,最后不能分的输,问最后谁胜 分析: 奇数个数,只要不是1就一定能分解, 数目为2×k + 1的石子堆,总共能分解k次 直接计算总分解次数,判断奇偶即可 #includeusi... 阅读全文