摘要：
【链接】点击打开链接【题意】在这里写题意【题解】把n个时间离散化一下.对于不是相邻的点,在两者之间再加一个空格就好。这样最多会有1000个位置.则定义dp[i][k][j]表示前i个数字,第i个位置穿或不穿鞋子,总共不穿天数为j的最大值.不难写出程序【错的次数】2【反思】在这了写反思【代码】#inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】最大的给了最小的,实际上就对应了,最大值减1,最小值加1.那么二分最后班级人数最小的最大可能是几->temp1;二分最后班级人数最大的最小可能是几->temp2;对于二分的m;看看比它小的数字,ju都加上m-a[i];然后看看ju是不是小于等于k,根据... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(70)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】先每个单位都不建造bi;打死一个ai之后,把bi加入到大根堆里面.然后等到不够打死某个单位的时候;从大根堆里面取出最大的那个bi;不断取,直到够打死ai为止。【错的次数】0【反思】m写成了n【代码】/* */#include #include #inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(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)
浙公网安备 33010602011771号