ckxkexing

摘要： HDU - 3416：http://acm.hdu.edu.cn/showproblem.php?pid=3416 参考：https://www.cnblogs.com/kuangbin/archive/2013/05/04/3059372.html 题意： 问一个带权值的图中，最多能跑几次最短路， 阅读全文

摘要： HDU 4725 The Shortest Path in Nya Graph : http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意： 在一个图中跑最短路，这个图中的每一个点都有一个等级，每次都只能向高一个等级或低一个等级的点跑。问最短的距离。 思路 阅读全文

摘要： Cow Contest POJ - 3660 ：http://poj.org/problem?id=3660 参考：https://www.cnblogs.com/kuangbin/p/3140837.html 题意： n头牛，有m对牛进行了比赛，现在告诉你每队牛比赛的结果，A胜B，问有几头牛的排名 阅读全文

摘要： Currency Exchange POJ - 1860 题意： 有许多货币兑换点，每个兑换点仅支持两种货币的兑换，兑换有相应的汇率和手续费。你有s这个货币 V 个，问是否能通过合理地兑换货币，使得你手中的货币折合成s后是有增加的。 思路： 这道题在建立每种货币的兑换关系后，找到图中的正环即可，因为 阅读全文

摘要： P1414 又是毕业季II：https://www.luogu.org/problemnew/show/P1414 题意： 给定一个长度为n的数列。要求输出n个数字，每个数字代表从给定数列中最合理地取出 i 个数后的最大公约数。 思路： 枚举因子，复杂度为n*（sqrt（max）），若一个因子x出现 阅读全文

摘要： 1027D. Mouse Hunt：http://codeforces.com/contest/1027/problem/D 题意： 有n个房间，每个房间放置捕鼠器的费用是不同的，已知老鼠在一个房间x，那么他一定会在下一秒到一个特定的房间a【x】。老鼠一开始可能在任意一个房间，问最少需要多少的费用， 阅读全文

摘要： Borg Maze 题意： 题目我一开始一直读不懂。有一个会分身的人，要在一个地图中踩到所有的A，这个人可以在出发地或者A点任意分身，问最少要走几步，这个人可以踩遍地图中所有的A点。 思路： 感觉就算读懂了题目，也比较难想到这用到了最小生成树的知识，因为可以分身，所以每个点可以向其他点都连上边。可以 阅读全文

摘要： P1582 倒水：https://www.luogu.org/problemnew/show/P1582 题意： 给定n瓶装有1升的水瓶，每次可以把两瓶装水量相同的水和成一瓶，问最少还要增加几瓶装有1升的水瓶，使得最后装水的瓶子减少为k瓶以下。 思路： 这道题没想到用到了二进制，最后水瓶中的容量一定 阅读全文

摘要： CF962D 题意： 给定一个数列，对于靠近左端的两个相同大小的值x可以合并成一个点。把x 乘以2 放在第二个点的位置，问最后的数列大小和每个位子的值。 思路： 利用set 配上 pair 就行了，感觉很巧妙，每次取出前两个pll t1，t2。 如果 t1.first != t2.first ,把t 阅读全文

摘要： 学习和参考 下面是支持区间修改和区间查询的zkw线段树模板，先记下来。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <iomanip> #include <cstdl 阅读全文

摘要： 参考：https://blog.csdn.net/sr_19930829/article/details/40680053 题意： 有n个订单，m个工厂，第i个订单在第j个工厂生产的时间为t[i][j],同一个工厂可以生产多个订单，但一次只能生产一个订单，也就是说如果先生产a订单，那么b订单要等到a 阅读全文

摘要： CF-1029F 题意： a，b个小正方形构造一个矩形，大小为（a+b），并且要求其中要么a个小正方形是矩形，要么b个小正方形是矩形。 思路： 之前在想要分a，b是否为奇数讨论，后来发现根本不需要。只用枚举（a+b）大小的矩形的边长，并暴力判断（注意暴力判断的顺序）能否成立，更新答案。 #inclu 阅读全文

摘要： BZOJ-2743 LUOGU：https://www.luogu.org/problemnew/show/P4113 题意： 给一个n长度的序列，m次询问区间，问区间中出现两次及以上的数字的个数。n，m，c为2e6。 思路： 一开始用莫队写，但是tle了，莫队的复杂度是n的1.5次这道题n是2e6 阅读全文

摘要： 题意： 给定n个数字，和一个模数k，从中选出两个数，直接拼接，问拼接成的数字是k的倍数的组合有多少个。 思路： 对于a，b两个数，假定$len = length of （b）$，那么a，b满足条件就是$a * （len个10） + b $是k的倍数，相当于$a * （len个10）% k + b % 阅读全文

摘要： 1935: [Shoi2007]Tree 园丁的烦恼 参考与学习：https://www.cnblogs.com/mlystdcall/p/6219421.html 题意 在一个二维平面中有n颗树，有m次询问，要求回答在一个矩形方框中的树的个数。 思路 这是一个（x,y)为偏序的题目。这道题先用CD 阅读全文

摘要： 1025D 题意： 有一个递增序列，问能不能构建出一颗每条边的端点值都不互质的二叉排序树。 思路： 区间DP，但是和常见的区间DP不一样， 这里$dp[i][j]$表示的是区间$[i，j]$能否以$i$为根建立一个小二叉排序树。 所以可以得到$dp[i][j]$为true， 要求在$[i+1,j]$ 阅读全文

摘要： BZOJ2655 Calc 参考 题意： 给定n，m，mod，问在对mod取模的背景下，从$[1，m]$中选出n个数相乘可以得到的总和为多少。 思路： 首先可以发现dp方程 ，假定$dp[m][n]$表示从$[1 ~ m]$中选出n个数乘积的和， 那么$$dp[m][n] = dp[m-1][n] 阅读全文

摘要： HDU - 2824 题意： 求【a，b】间的欧拉函数和。这道题卡内存，只能开一个数组。 思路： ϕ(n) = n * （p-1)/p * ... 可利用线性筛法求出所有&lt;span id="MathJax-Span-140" class="mrow"&gt;&lt;span id="MathJ 阅读全文

摘要： POJ-1325 题意： 有两台机器A，B，分别有n，m种模式，初始都在0模式，现在有k项任务，每项任务要求A或者B调到对应的模式才能完成。问最少要给机器A，B调多少次模式可以完成任务。 思路： 相当于是在以n、m个点构成的二分图中，求二分图的最小顶点覆盖数（就是每个任务都涉及到，所需的顶点数）。根 阅读全文

摘要： 参考和完全学习：http://www.cnblogs.com/xcantaloupe/p/9519617.html HDU-6437 题意： 有m场电影，电影分为两种，看一场电影可以得到对应的快乐值。有k个人，一场电影只能一个人参加，并且如果时间允许可以连续观看，但是如果连续看的电影是同一类型的，就 阅读全文