摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6588 题目大意：求\(\sum_{i=1}^{n}gcd(\left \lfloor \sqrt[3]{i} \right \rfloor,i),\ n\leq 10^{21}\) 题解：考虑对\(\l 阅读全文
posted @ 2019-07-22 20:33
DeaphetS
阅读(1100)
评论(1)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/882/A 题目大意：圆上有\(n\)个点，标号从\(0\)到\(n-1\)，初始一个人在点\(0\)，每次会等概率向左或向右移动一步，如果某一时刻所有点均被访问过则停止移动，问最终停留在\(m\)点的概率 题解：若\ 阅读全文
posted @ 2019-07-21 21:25
DeaphetS
阅读(628)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意：有一个\(n\times m\)的01矩阵，一开始可以从第一行的一个点出发，每次可以向左、向右、向下移动一格且不能回头。中途会有一些点变为障碍物（用1表示），或者从障碍物变回可以通过的格子，同时还 阅读全文
posted @ 2019-07-21 21:10
DeaphetS
阅读(853)
评论(2)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/882/G 题目大意：有\(n\)条直线将平面分成若干个区域，要求处理\(m\)次询问：求第\(q\)大的区域面积。保证没有三线共点或者两直线重合，\(n\leq 1000,\ m\leq 10000\) 题解：先考虑 阅读全文
posted @ 2019-07-21 20:45
DeaphetS
阅读(403)
评论(0)
推荐(0)
摘要：
题目连接：762F - Tree nesting 题目大意：给出两个树\(S,T\)，问\(S\)中有多少连通子图与\(T\)同构。\(|S|\leq 1000,|T|\leq 12\) 题解：考虑树的最小表示法（有关知识可戳https://www.byvoid.com/zhs/blog/direc 阅读全文
posted @ 2019-04-25 21:42
DeaphetS
阅读(453)
评论(0)
推荐(0)
摘要：
题目连接：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
阅读(393)
评论(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
阅读(231)
评论(0)
推荐(0)
摘要：
题目连接：652F - Ants on a Circle 题目大意：\(n\)个蚂蚁在一个大小为\(m\)的圆上，每个蚂蚁有他的初始位置及初始面向，每个单位时间蚂蚁会朝着当前面向移动一个单位长度，在遇到其它蚂蚁时会立刻掉头。求经过\(t\)个单位时间后每一个蚂蚁的所在位置 题解：首先可以发现，最终答 阅读全文
posted @ 2019-04-03 13:02
DeaphetS
阅读(362)
评论(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
阅读(150)
评论(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
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号