摘要：
【链接】http://www.ifrog.cc/acm/problem/1161【题意】在这里写题意【题解】首先x=x是不是成立的。把r除到右边去,向上取整判断一下就好【错的次数】5【反思】先入为主地以为是一道不可做的数论题了【代码】#include #include #include #inclu... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(199)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6181【题意】让你求从1到n的次短路【题解】模板题;因为点可以重复走;则一定会有次短路。dijkstra算法+优先队列优化一下就好.【错的次数】11+【反思】在写优先队列的时候,节点和路径长度写反了..应该... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(170)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/843/problem/B【题意】给你一个数组模拟的单链表,放在一个长度为n的数组里面,然后告诉你表头的位置在哪里;你可以最多询问2000次,每次询问一个数组下表它所代表的元素的大小,以及它下一个元素在哪里.让你求出最小的大于等于x... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(117)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/844/problem/A【题意】大水题【题解】看看不同的个数num是不是小于k,小于k,看看len-num够不够补的【错的次数】0【反思】貌似那种判断条件比较多的题都容易hack啊【代码】#include using namesp... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/844/problem/B【题意】也是道计数水题,没什么记录意义【题解】枚举每个点的位置在,然后往右往下 枚举和它一样颜色的在还是不在.【错的次数】0【反思】在这了写反思【代码】#include using namespace st... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(95)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/844/problem/C【题意】水题,没有记录意义【题解】排序之后,记录每个数字原来在哪里就好.可以形成环的。环的个数就是子列个数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(68)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】先设一个超级源点,向每个片区都建一条边,容量为b,费用为-a;然后从每个片区再连一条边,指向一个超级汇点.容量为d,费用为c;然后从起点到汇点跑一下最大费用流就好.(把spfa的最短路改成最长路就是最大费用流了);这个费用流,在求只会出现正数的费用的时... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1533【题意】一个N*M地图上有相同数量的字符H和字符m，m代表一个 人，H代表一个房子。人到房子的花销是它们在图中的曼哈顿距离，问你让所有人回到房子所需要的最小费用（一个房子只能容纳一个人）。【题解】费用... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(120)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6148【题意】在这里写题意【题解】先把1..N里面的山峰数字个数算出来->x然后用N减去这个x就好;这类的DP用记忆化搜索写比较好写.参数存是否上升过,是否下降过,以及是否能枚举到9就好了.只要出现从某一位... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=777&pid=1001【题意】在这里写【题解】就是把一个数字复制了几次而已.而且不会出现有嵌套的情况.而且重复出现的次数都是个位数的.当成是在把字符串转化为数字... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号