摘要：
【链接】https://csacademy.com/contest/round-43/task/rectangle-partition/【题意】水题【题解】横着过去,把相邻的边的宽记录下来.竖着再扫描一遍,看看有没有出现和之前相同的宽度的.有的话,贡献的正方形个数++【错的次数】0【反思】在这了写反... 阅读全文
摘要：
【链接】https://csacademy.com/contest/round-43/task/expected-dice/【题意】大水题【题解】把36种可能的结果都存下来.然后把重复出现的次数最多的输出就好了。【错的次数】0【反思】在这了写反思【代码】#includeusing namespace... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文
摘要：
【链接】http://www.ifrog.cc/acm/problem/1161【题意】在这里写题意【题解】首先x=x是不是成立的。把r除到右边去,向上取整判断一下就好【错的次数】5【反思】先入为主地以为是一道不可做的数论题了【代码】#include #include #include #inclu... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6181【题意】让你求从1到n的次短路【题解】模板题;因为点可以重复走;则一定会有次短路。dijkstra算法+优先队列优化一下就好.【错的次数】11+【反思】在写优先队列的时候,节点和路径长度写反了..应该... 阅读全文
摘要：
【链接】http://codeforces.com/contest/843/problem/B【题意】给你一个数组模拟的单链表,放在一个长度为n的数组里面,然后告诉你表头的位置在哪里;你可以最多询问2000次,每次询问一个数组下表它所代表的元素的大小,以及它下一个元素在哪里.让你求出最小的大于等于x... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6168【题意】有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么 【题解】c1和c2分别和a... 阅读全文
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6129【Description】 设定b【i】=a【1】^a【2】^a【3】^………………a【i】； 每进行一次，我们可以从a数组得到一个b数组。问进行m次的结果。 【Solutio... 阅读全文
摘要：
【Link】:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=765【Description】 问你a%b的结果有多少种. b未知,可以为任意数字. 【Solution】 b=a+1,a,a-... 阅读全文
摘要：
【Link】:【Description】 一些城市，之间有道路相连，现在要安放警卫，警卫能看守到当前点周围的边，一条边只能有一个警卫看守，问是否有方案，如果有最少放几个警卫. 【Solution】 二分图; 如果某个连通块不能形成二分图->不行! 如果能形成二分图. 则看看是在染... 阅读全文