yijiull

摘要： Spreading the Wealth UVA - 11300 题意：n个人坐一圈，每个人x[i]个糖果，且只能给相邻的人糖果，问最少一共给多少个糖果才能使得每个人糖果都一样多。 不看白书真是想不到这么做~ 分析见白书P6 1 #include <bits/stdc++.h> 2 using na 阅读全文

摘要： Ultra-QuickSort POJ - 2299 题意：给一个数组，问有多少逆序对 归并排序的时候顺带 可以计算一下逆序数。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 阅读全文

摘要： 题目链接：here 题意：在一个矩形的花坛上，中间水平放了一排喷水装置，浇灌半径为r，问最少需要多少个装置可以润湿整个花坛。 将每个装置转换成一条线段，就变成了求最少的线段覆盖整个区间。 将各线段左端点从小到大排序 设已覆盖区间的右端点为ed 每次贪心选择起点小于ed的线段中右端点最大的那一条，然后 阅读全文

摘要： Mod Tree HDU - 2815 题意：a^x≡n(mod p)，求x。 BSGS模板题~ 需要注意的是n>p时显然无解 Mod Tree HDU - 2815 Mod Tree 题意：a^x≡n(mod p)，求x。 BSGS模板题~ 需要注意的是n>p时显然无解 1 #include <b 阅读全文

摘要： Snakes and Ladders LightOJ - 1151 待补~ http://blog.csdn.net/kg20006/article/details/51065559 阅读全文

摘要： There is no SSR CSU - 1917 题意:抽奖，抽到S的概率是p，抽到SR的概率是1-p，抽m次，连续n次抽到SR的概率是多少。 求问题的反面，没有连续n次抽到SR的概率，即有连续1次、2次、……、n-1次抽到SR的概率，dp求解~ n的范围是100， 而m可达1e7，O（nm）会 阅读全文

摘要： X问题 HDU - 1573 题意： 中国剩余定理只能求m互为素数的情况。。。 下面是逐渐合并方程~ 先求解一元线性同余方程的最小正整数解，然后看[1,n]有多少个解。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int b[12],m[1 阅读全文

摘要： 题目链接：here 题解： 假设现在有 n 条线段，假设 n 条边从小到达排序，如果这 n 条边中没有三条可以构成 三角形，那么这 n 条边必须满足关系：A[i]>=A[i-2]+A[i-1]，这里的 A[i]表示第 i 条边的大小。 假设 A[i]尽量取最小 A[i]=A[i-2]+A[i-1]， 阅读全文

摘要： 题目链接：here 对于 n 瓶一升的水，把他们合并后，最少需要的瓶子数为 n 的二进制中 1 的个数。假 设 n 的二进制中 1 的个数大于 k，那么我们要找到 1 个大于 n 的数，且二进制中 1 的个数等 于 k 的最小的数 m，那么答案为 m-n。 假设 n 二进制中，最右边的 1 在第 i 阅读全文

摘要： Warfare And Logistics UVALive - 4080 题意：给n个点m条边。令c为每对节点的最短路长度之和。要求删除一条边后使得新的c值c‘最大，不连通的两点对短路视为L。 【如果每次删除一条边，要跑m次dijkstra，其实其中很多次都对最短路没有影响，因为删掉的边不在最短路里 阅读全文