Blogggggg

摘要： 题目链接：http://poj.org/problem?id=1260 题目大意： 给出 c 种珍珠的需求量 ai 和价格 pi，对于每种珍珠，你可以用价格更高的珍珠代替，但是，在购买每种珍珠之前，你需要先支付10颗这种珍珠的价钱，问如何买珍珠最便宜。 解题思路： 首先，我们根据贪心原则得出一个结论 阅读全文

摘要： 题目链接：https://vjudge.net/problem/LightOJ-1356 题目大意： T个 test case，每个 test case 给出一个 N 个数的集合。请找出一个最大的子集，使得子集中的任何一个数除以子集中的任意的另一个数所得到的数不是质数。 解题思路： 先用素数筛找出 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565 题目大意： 给出a，b，n，m，求出下式中的 Sn. 解题思路： AC代码： 1 #include <cstdio> 2 #include <cstring> 3 4 using namespac 阅读全文

摘要： 题目链接：http://codeforces.com/contest/861/problem/D 解题思路： 优雅的暴力。 对于输入的每一个号码，从短到长找出它的所有子串，用 vector 保存每个号码对应的所有子串，用 map 为所有子串做标记，输出答案的时候只需要按输入顺序遍历每个号码，遍历它保 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/UVA-11651 解题思路： 思路来源于网络。 DP + 矩阵快速幂。 设 dp[i][j] 为满足 score 为 i 且最后一位为 j 的数字的个数。则不难推出其状态转移方程：dp[i][j] = Sum( dp[i-d][ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 解题思路： AC代码： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3267 解题思路： 思路来源于网络！惭愧惭愧！ 先dp[L] = 0。用一个循环 for(int i = L-1; i>=0; i--) 从后往前遍历 message 中的每一个字符，对于每一个 i，先让 dp[i] = dp[i+1] 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1094 解题思路： 思路来源于网络。 唉，说到底对于图论的理解还是太浅了。 A<B可以看成A-->B，这样就不难把问题转换成一个拓扑排序了。把每一个不等式看成一条边，逐一往图中加边，每加入一条边检查一次。 1、建一个队列，像 bfs 那 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1905 题目大意： 竹竿受热会膨胀。设其原长为 L ，受热膨胀后的长度 L'=(1+n*C)*L ，其中 n, C, L都是要输入的参数。 原本竹竿刚好撑在两面墙中间，受热之后长度变长，于是会弯出一道弧线，求弧线最高点对于水平面的高度 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3567 解题思路： 根据X的位置将初始状态分为9种：first[9][10]={"X12345678", "1X2345678", ......, "12345678X"}。对于每一种初始状态，根据X的位 阅读全文