摘要：
【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(231)
评论(0)
推荐(0)
摘要：
【链接】http://www.ifrog.cc/acm/problem/1161【题意】在这里写题意【题解】首先x=x是不是成立的。把r除到右边去,向上取整判断一下就好【错的次数】5【反思】先入为主地以为是一道不可做的数论题了【代码】#include #include #include #inclu... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(200)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6181【题意】让你求从1到n的次短路【题解】模板题;因为点可以重复走;则一定会有次短路。dijkstra算法+优先队列优化一下就好.【错的次数】11+【反思】在写优先队列的时候,节点和路径长度写反了..应该... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/843/problem/B【题意】给你一个数组模拟的单链表,放在一个长度为n的数组里面,然后告诉你表头的位置在哪里;你可以最多询问2000次,每次询问一个数组下表它所代表的元素的大小,以及它下一个元素在哪里.让你求出最小的大于等于x... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你n个数字,每个位置上的数字可以+1,不变,或-1,每个位置只能操作一次.操作完之后,让你选一个数字x,然后统计a[i]==x的个数count.问你count的最大可能值。【题解】枚举x.然后统计x-1,x,x+1的个数.输出答案【错的次数】0【反思】在这了写反思【代码... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(78)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】贪心。连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2;长度为1的也正确.(也即两两相邻的互换位置。)【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #in... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】bfs+map【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】http://acm.nyist.me/JudgeOnline/problem.php?cid=1013&pid=5【题意】在这里写题意【题解】0..a-1 YESa..a+a-1 NOa+a..a+a+b YES...【错的次数】0【反思】在这了写反思【代码】#include #inclu... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】把n个时间离散化一下.对于不是相邻的点,在两者之间再加一个空格就好。这样最多会有1000个位置.则定义dp[i][k][j]表示前i个数字,第i个位置穿或不穿鞋子,总共不穿天数为j的最大值.不难写出程序【错的次数】2【反思】在这了写反思【代码】#inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】最大的给了最小的,实际上就对应了,最大值减1,最小值加1.那么二分最后班级人数最小的最大可能是几->temp1;二分最后班级人数最大的最小可能是几->temp2;对于二分的m;看看比它小的数字,ju都加上m-a[i];然后看看ju是不是小于等于k,根据... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号