摘要：
题目链接：https://vjudge.net/contest/240419#problem/E 转载于：>>> （这个博客写的非常好，很详细） 题目大意： 每一个城市都有一颗龙珠，但是随着时间的推移，龙珠会被移到其他的城市，悟空想去收集这些龙珠，但是他需要你告知他，他要找的那颗龙珠的所在的城市，以 阅读全文
摘要：
<题目链接> 题意描述： 给你一个有0--n-1数字组成的序列，然后进行这样的操作，每次将最前面一个元素放到最后面去会得到一个序列，那么这样就形成了n个序列，那么每个序列都有一个逆序数，找出其中最小的一个输出！ 解题分析： 先利用线段树求出初始序列的逆序数，这里有一个非常巧妙的地方，由于比a[i]大 阅读全文
摘要：
题目链接：https://vjudge.net/contest/182746#problem/B 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio 阅读全文
摘要：
题目链接：https://vjudge.net/contest/234309#problem/C 题目大意： 给你n个字符串，每个字符串都是有小写字母组成的。重新给这些字符串 排序。按照以下规则：每个字符串的前面都是它的子串 如果在b中选择连续的字母可以组成a，则称a是b的子串。比如字符串“for” 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返 阅读全文
摘要：
题目链接 #include <bits/stdc++.h> using namespace std; #define rep(i,s,t) for(int i=s;i<t;i++) #define REP(i,s,t) for(int i=s;i<=t;i++) const int N = 1e3 阅读全文
摘要：
《题目链接》 #include <bits/stdc++.h> using namespace std; #define REP(i,s,t) for(int i=s;i<=t;i++) const int N = 205; struct Node { int x, step; }; queue<N 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1433 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1162 题目描述 由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2 .例如： 6 ×6 的方阵（ n=6 ），涂色前和 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2440 题目描述 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有 剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务 是计算能够得到的小段木头的最 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1571 题目描述 虽然Miss Medusa到了北京，领了科技创新奖，但是他还是觉得不满意。原因是，他发现很多人都和他一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-1106 题目大意： 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3009 转载于：https://www.cnblogs.com/Ash-ly/p/5728439.html 题目大意: 要求把一个冰壶从起点“2”用最少的步数移动到终点“3”，其中0为移动区域，1为石头区域，冰壶一旦想着某个方 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-1864 题目大意： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1123 转载于：>>>>>> 题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出 阅读全文
摘要：
题目链接：https://vjudge.net/contest/228640#problem/F 转载于：http://www.voidcn.com/article/p-mxcorksq-gh.html 题目大意： 给定N种钱，每种面值Ai，数量Ci，问可凑出的总价值中有多少种在(0,M]范围之间 阅读全文
摘要：
题目链接：https://vjudge.net/contest/103424#problem/K 转载于：https://blog.csdn.net/acm_davidcn/article/details/5549933 题目大意： 给n个物品，和m块钱，输出能够购买最多物品的个数和购买这么多物品的 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1824 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2< 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意： 给两个字符串，组成一个长度尽可能小的字符串，它包含上述两个字符串，且原字符串中的字符在该串中的相对位置不变。 Sample Input apple peach ananas banan 阅读全文
摘要：
题目链接：https://vjudge.net/contest/225715#problem/B 转载于>>> 题目大意： 给出两个序列，要求输出它们的最长公共子序列。 解题思路： 最长公共子序列模板题～ 我们用dp[i][j]表示到a串第i个字符, b串第j个字符的最大匹配字符数，那么状态转移方程 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2250 题目大意：给出n组case，每组case由两部分组成，分别包含若干个单词，都以“#”当结束标志，要求输出最长子序列。 2018-05-18 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1387 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 阅读全文
摘要：
题目链接：https://vjudge.net/contest/228455#problem/B 转载于：https://blog.csdn.net/a709743744/article/details/51765252 题目大意： 求最长上升子序列，其中子序列中相邻的两个数的下标差要超过k 解题分 阅读全文
摘要：
题目链接：https://vjudge.net/contest/228455#problem/A 题目大意： 有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在给出一部分贫穷城市的需求， 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-2159 FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17 阅读全文
摘要：
题目链接：https://vjudge.net/contest/217847#problem/A 题目大意： 现在有n种硬币,每种硬币有特定的重量cost[i] 克和它对应的价值val[i]. 每种硬币可以无限使用. 已知现在一个储蓄罐中所有硬币的总重量正好为m克, 问你这个储蓄罐中最少有多少价值的 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1474 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1057 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1757#sub 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1359 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<= 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1164 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e） 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1044 转载于：https://www.luogu.org/blog/QiXingZhi/solution-p1044 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1004 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的 阅读全文