07 2017 档案
摘要：C. The Meaningless Game 题意： 两个人刚刚开始游戏的时候的分数， 都是一分， 然后随机一个人的分数扩大k倍，另一个扩大k的平方倍， 问给你一组最后得分，问能不能通过游戏得到这样一组得分。（谁扩大k倍， 谁扩大k的平方倍，是可以自由选择的， k的值只要是自然数就行了）。 思路：
阅读全文
摘要：给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3用到了快速幂 ，挑战P123 比如
阅读全文
摘要：原文 ：http://blog.csdn.net/febr2/article/details/52068357 编译时的差异： 编译器优化不同： 举个栗子： ①: a++ ②: ++a 从标准C的角度看：①式是先调用，再自增。在调用过程中，会申请一个新的数据地址，用于存放临时的变量a’，然后在把a’
阅读全文
摘要：POJ3258-River Hopscotch 题意： 给你区间【0，L】给你n个石头，然后去除m个石头 最大化 石头间最小的距离 思路： 首先0和L 这两个石头是不可以动的 然后用 s 数组记录 整个区间的石头 然后排序 此时石头的排序就是有序的了 然后二分套模板 接着check函数才是最关键的好
阅读全文
摘要：poj 1064 Cable master（寻找可行解） 题意： 给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00 思路： 1.转换成整数 接着套模板就可以了 2.ch
阅读全文
摘要：从卿学姐那里偷来的模板 （整数二分 待更新更加高级的 int left = 0,ri =maxn;int ans = -1; while (left <= ri) { int mid = (left + ri)/2; if( check(mid) ) ans=mid,left = mid+1; el
阅读全文
摘要：A 回文串的最小划分 题意：给出长度不超过1000的字符串，把它分割成若干个回文字串，求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std
阅读全文
摘要：POJ3176-Cow Bowling 题目大意：现有n行数，以金字塔的形式排列，即第一行一个数字，第二行2个数字，依次类推，现在需要找一条从第一层到第n层的路线，使得该路线上的所有点的权值和最大 思路：根据分析可以得出状态转移方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j
阅读全文
摘要：01 背包 题意： 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 f[i][v] = max{ f[i-1][v] , f[i-1][ v-c[i] ] + w[i] } #
阅读全文
摘要：A、UVa 10382 - Watering Grass 题目大意： 有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数。 思路 ：转化一下 将二维降成一维 d = sqrt(1.0*r*r-
阅读全文
摘要：（1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1.将每一个区间按照左
阅读全文
浙公网安备 33010602011771号