上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 题目连接:652F - Ants on a Circle 题目大意:\(n\)个蚂蚁在一个大小为\(m\)的圆上,每个蚂蚁有他的初始位置及初始面向,每个单位时间蚂蚁会朝着当前面向移动一个单位长度,在遇到其它蚂蚁时会立刻掉头。求经过\(t\)个单位时间后每一个蚂蚁的所在位置 题解:首先可以发现,最终答 阅读全文
posted @ 2019-04-03 13:02 DeaphetS 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 632A - Grandma Laura and Apples 20171126 按照题意模拟即可 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include< 阅读全文
posted @ 2019-04-03 12:43 DeaphetS 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 开始填坑_(:з」∠)_ 628A - Tennis Tournament 20171124 小学数学题,\((x,y)=((n-1)\cdot(2b+1),np)\) #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cs 阅读全文
posted @ 2019-04-03 12:10 DeaphetS 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 咸鱼了好久...出来冒个泡_(:з」∠)_ 题目连接:1107G - Vasya and Maximum Profit 题目大意:给出\(n,a\)以及长度为\(n\)的数组\(c_i\)和长度为\(n\)的严格单调上升数组\(d_i\),求\(\max\limits_{1 \le l \le r 阅读全文
posted @ 2019-01-27 15:41 DeaphetS 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 这场背了大锅...要好好检讨下_(:з」∠)_ L题本来能早点过甚至有机会抢一血的,但由于自信心不足...代码正确率太低给队友额外增加了100+min的罚时.... G题本来是签到题,但由于我看错了题目把在圆上看成了在圆内,让队友自闭了两小时,最后也只能Ag滚粗 K题之前是看过关于约瑟夫问题O(n) 阅读全文
posted @ 2018-10-23 13:48 DeaphetS 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1063B - Labyrinth/1064D - Labyrinth 题目大意:给定一个\(n\times m\)的图,有若干个点不能走,上下走无限制,向左和向右走的次数分别被限制为\(x\)和\(y\),给出起点并询问有多少个点能够到达。 题解:此题坑多...本弱写裸BFS,WA了一百 阅读全文
posted @ 2018-10-14 21:04 DeaphetS 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1063C - Dwarves, Hats and Extrasensory Abilities/1064E - Dwarves, Hats and Extrasensory Abilities 题目大意:交互题,每次询问一个点,返回该点的颜色(黑或白),在询问\(n\)次后求出一条直线, 阅读全文
posted @ 2018-10-14 20:39 DeaphetS 阅读(389) 评论(0) 推荐(1) 编辑
摘要: 题目链接:1033D - Divisors 题目大意:给定\(n\)个数\(a_i\),每个数的约数个数为3到5个,求\(\prod_{i=1}^{n}a_i\)的约数个数。其中\(1 \leq n \leq 500 , 1 \leq a_i \leq 2\cdot 10^{18}\)。 题解:考虑 阅读全文
posted @ 2018-10-08 02:54 DeaphetS 阅读(370) 评论(0) 推荐(1) 编辑
摘要: 题目链接:C. 痛苦的 01 矩阵 题目大意:原题说的很清楚了,不需要简化_(:з」∠)_ 题解:设\(r_i\)为第\(i\)行中0的个数,\(c_j\)为第\(j\)列中0的个数,\(f_{i,j}\)代表对应格子是否为0,则有\(cost(i,j)=r_i+c_j-f_{i,j}\),\((c 阅读全文
posted @ 2018-10-02 22:22 DeaphetS 阅读(453) 评论(3) 推荐(2) 编辑
摘要: 题目链接:868D - Huge Strings 题目大意:有\(n\)个字符串,\(m\)次操作,每次操作把两个字符串拼在一起,并询问这个新串的价值。定义一个新串的价值\(k\)为:最大的\(k\),使得这个新串包含所有长度为\(k\)的01串(这样的字符串有\(2^k\)个) 题解:首先来证明对 阅读全文
posted @ 2018-09-23 19:49 DeaphetS 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页