摘要：
题目连接：678F - Lena and Queries 题目大意：要求对一个点集实现二维点对的插入，删除，以及询问\(q\)：求\(max(x\cdot q+y)\) 题解：对每个点集内的点\(P(x_0,y_0)\)，作过点\(P\)且斜率为\(-q\)的直线\(l\)，则有\(l:y-y_0= 阅读全文
posted @ 2019-04-25 21:07
DeaphetS
阅读(373)
评论(0)
推荐(0)
摘要：
652A - Gabriel and Caterpillar 20171128 按题意模拟即可 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include<al 阅读全文
posted @ 2019-04-03 13:30
DeaphetS
阅读(214)
评论(0)
推荐(0)
摘要：
题目连接：652F - Ants on a Circle 题目大意：\(n\)个蚂蚁在一个大小为\(m\)的圆上，每个蚂蚁有他的初始位置及初始面向，每个单位时间蚂蚁会朝着当前面向移动一个单位长度，在遇到其它蚂蚁时会立刻掉头。求经过\(t\)个单位时间后每一个蚂蚁的所在位置 题解：首先可以发现，最终答 阅读全文
posted @ 2019-04-03 13:02
DeaphetS
阅读(346)
评论(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
阅读(141)
评论(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
阅读(164)
评论(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
阅读(265)
评论(0)
推荐(0)
摘要：
这场背了大锅...要好好检讨下_(:з」∠)_ L题本来能早点过甚至有机会抢一血的，但由于自信心不足...代码正确率太低给队友额外增加了100+min的罚时.... G题本来是签到题，但由于我看错了题目把在圆上看成了在圆内，让队友自闭了两小时，最后也只能Ag滚粗 K题之前是看过关于约瑟夫问题O(n) 阅读全文
posted @ 2018-10-23 13:48
DeaphetS
阅读(160)
评论(0)
推荐(0)
摘要：
题目链接：1063B - Labyrinth/1064D - Labyrinth 题目大意：给定一个\(n\times m\)的图，有若干个点不能走，上下走无限制，向左和向右走的次数分别被限制为\(x\)和\(y\)，给出起点并询问有多少个点能够到达。 题解：此题坑多...本弱写裸BFS，WA了一百 阅读全文
posted @ 2018-10-14 21:04
DeaphetS
阅读(407)
评论(0)
推荐(0)
摘要：
题目链接：1063C - Dwarves, Hats and Extrasensory Abilities/1064E - Dwarves, Hats and Extrasensory Abilities 题目大意：交互题，每次询问一个点，返回该点的颜色（黑或白），在询问\(n\)次后求出一条直线， 阅读全文
posted @ 2018-10-14 20:39
DeaphetS
阅读(399)
评论(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
阅读(388)
评论(0)
推荐(1)
浙公网安备 33010602011771号