摘要：
【链接】点击打开链接【题意】在这里写题意【题解】根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(89)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】水题【题解】枚举b从x..y看看k*i是不是在l..r之间就好。【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(175)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】时针每过1分钟转0.5°.(360/(12*60))分钟每过1分钟转6°(360/60);根据这个就能算出时针和分针的角度之差了.【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【链接】http://hihocoder.com/problemset/problem/1564【题意】在这里写题意【题解】如下图(上图中节点旁边的红色数字为它的权值)从叶子节点开始考虑。看到2的两个叶子节点3和4,它们的权值分别为3和5,那么我们就一定要把叶子节点3的权值变成5才行.不然,我们是无... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】让你选择n个数字,组成一个数组,使得这n个数字中恰好有k对,它们是互质的。【题解】我们可以先找出前n个质数,那么接下来的问题就转化为,凑出rest = n*(n-1)/2-k对不互质的数来.我们先找出最大的t,且满足t*(t-1)/2 #include #include ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你n个点m条边的无权无向联通图;让你找3个点A,B,C使得A->B=B->C=A->C这里X->Y表示点X到点Y的最短路长度.【题解】考虑一个出度大于等于3的点x.任取其3个出度a,b,c如果a和b有边相连,则输出x,a,b->一个长度为3的环如果a和c有边相连,则输出... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(130)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】有一辆火车,它的长度为L,然后假设这辆车现在随机可能地出现在0..D之间,然后假设它已经耗光了油.问你它需要走的期望距离是多少.这里要走的距离指的是车里最近的加油站的距离如果车覆盖了加油站那么它不用动.一开始给你n个加油站的位置,同时0和D也有一个加油站【题解】把这些加油... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【链接】https://csacademy.com/contest/round-43/task/rectangle-partition/【题意】水题【题解】横着过去,把相邻的边的宽记录下来.竖着再扫描一遍,看看有没有出现和之前相同的宽度的.有的话,贡献的正方形个数++【错的次数】0【反思】在这了写反... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】https://csacademy.com/contest/round-43/task/expected-dice/【题意】大水题【题解】把36种可能的结果都存下来.然后把重复出现的次数最多的输出就好了。【错的次数】0【反思】在这了写反思【代码】#includeusing namespace... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号