摘要：
【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(188)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/797/E【题意】 给你一个n个元素的数组; 每个元素都在1..n之间; 然后给你q个询问; 每个询问由p和k构成; 会对p进行 p=p+a[p]+k操作若干次; 你要输出p第一次大于n... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/797/problem/C【题意】 一开始,给你一个字符串s；两个空字符串t和u; 你有两种合法操作; 1.将s的开头字符加到t后面; 2.将t的最后一个字符加到u的后面去 要求最后使得s和t字符串变成空串;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(105)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036【题意】 中文题 【题解】 这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(96)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1508【题意】 【题解】 求一个半径为R的圆能够覆盖的平面上的n个点中最多的点数; O(N2log2N)的复杂度; 【Number Of WA】 0 【完整代码】#include ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(312)
评论(0)
推荐(0)
摘要：
【题目链接】:http://poj.org/problem?id=1981【题意】 给你n个点(n#include #include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(816)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/hiho146/problem/1【题意】 【题解】 设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且 对于i>=max(... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1507【题意】 【题解】 如果多出来一个的话; 某个人的父亲节点就会变成两个 找到有两个父亲节点的人就好; 这张图有强制1号节点为根节点,且有强制父亲节点和儿子节点的层次关系; 所以不能... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1506【题意】 中文题 【题解】 这种题是概率DP…. 设f[i][j]表示i个硬币里面有j个正面朝上的概率; 则第i个有两种可能; 证明朝上或反面朝上; f[i][j]=f[i-1]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号