题目链接： https://cn.vjudge.net/problem/POJ-1260 题目大意： 给定一系列的不同质量项链上的珠宝数量和价格（按质量升序给出，同时价格也升序）。可以用价格高的珠宝来替代价格低的珠宝。这样或许可以节省总钱数。而题目就是要求出购买所有

http://poj.org/problem?id=3461 基础KMP，要注意一次查找完成后，到下一可查找处继续匹配，这样才能保证得到最终个数。code:#include<cstdio>#include<cstring>charsubstr[10001];charstr[1000001];intnext[10001];intsublen,len,ans;voi

最短路 题意: 强调是有向图 ， n个点（1到n标号）m条边，求出点1到所有点的最短路之和 + 所有点到点1的最短路之和 什么？求一次最短路，然后 x 2 就是答案？ 这样是错的，如果是无向图的话可以这样，因为可以逆回

简单题 #include <cstdio> using namespace std;int main() {int t;scanf("%d", &t);while (t--){long long n;scanf("%lld", &n);long long temp = 5;long long ans = 0;while (temp <= n){ans += n / temp;temp *=

将原串和其逆序串的最长公共子序列求出来为M..那么2*n-M就是所需要加的最少字符..因为求出的M就是指的原串中"潜伏"的最长回文.. 问题转化为求LCS..但是n最大到5000...裸的LCS需要dp[5000][5000]..显然会爆空间. .而更新的时候之于上一层的数据有关...所以空间不

传送门：http://poj.org/problem?id=1442 Black Box Time Limit: 1000MSMemory Limit: 10000K Description Our Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is emp

大意：每5个月(12345 23456...)提交一次报表，保证每次都是亏损的。每个月盈利s，亏损d，全年最大盈利。 分析：每次1个月亏损，2个月亏损。。。4个月亏损，依次求利润。 代码： #include<cstdio> #include<iostre

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;long long com(long long n, long long r){if (n - r < r) r = n - r;long long i, j, s = 1;for (i = 0, j =

题意:一个hotel，有n个连续的房间，开始时均无人住宿 poj1741？共有3种操作 1 a b 从a开始连续b个房间全部旅客住宿 [a,a+b-1]; 2 a b 从a开始连续b个房间全部旅客离开 [a,a+b-1]; 3 查询最长连续空房间 思路：线段树，记录每个节点，左

走马步，求能否遍历棋盘上所有格，如能，按最小字典序输出路径。 做这题时我又看了下以前写的poj 2676，把代码又改进了下。 1 #include <stdio.h> 2 #include <string.h> 3 int X[] = {-2,-2,-1,-1,1,1,2,2}, 4 Y[] = {-1,1,-2,