Draymonder

摘要： 1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123456 23 阅读全文

摘要： /*RMQ 更新最小值操作 By:draymonder*/ #include <iostream> #include <cstdio> using namespace std; const int mod = 1e9 + 7; const int maxn = 1 << 17; const int 阅读全文

摘要： 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 阅读全文