摘要：
#include#include#include#define maxn 500010#define S 21using namespace std;int deep[maxn],head[maxn],p1,p2,n,m,num,ans,s,x,y,fa[maxn][S+5];struct node... 阅读全文
摘要：
题目Problem[NOIP2010初赛]烽火传递Time Limit: 1000ms Memory Limit: 131072KB 阅读全文
摘要：
P2066 机器分配 阅读全文
摘要：
XXycodevs1003帮我看看#include#includeusing namespace std;int dis[200],map[200][200],n,num,cost,fa[200],point[200];bool vis[200];void Prim(int s,int t){ ... 阅读全文
摘要：
#includeusing namespace std;#define ll long longll a,b,c;ll pw(ll x,ll n,ll p){ ll result=1; while(n){ if(n&1)result=(result*x)%p; ... 阅读全文
摘要：
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47985 Accepted: 25387DescriptionGiven a two-dimensional array of positive and nega... 阅读全文
摘要：
P1004 方格取数题目描述设有N*N的方格图(N#includeusing namespace std;int n,map[10][10],dp[10][10][10][10];int main(){ cin>>n; int x,y,z; while(1){ cin... 阅读全文
摘要：
1002 搭桥 阅读全文
摘要：
P1880 石子合并 阅读全文
摘要：
1090: [SCOI2003]字符串折叠http://www.lydsy.com/JudgeOnline/problem.php?id=1090Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X... 阅读全文
摘要：
#include #include #include #include #include #include #include using namespace std;const int N=510000;struct Tri{ int Next[N][26], fail[N], val[N],... 阅读全文
摘要：
lowbit数组的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和. int lowBit(x) { return x & -x;}加点int n, bt[maxn];void btAdd(int pos, int delta) { for (; pos #incl... 阅读全文
摘要：
简单问题 01背包 012背包 部分背包 机器分配 烽火传递 花店橱窗问题简单问题01背包一个容量为m的背包，有n个物品，第i个物品的体积为wi，价值为ci。选择若干物品，使得体积总和不超过m的情况下价值总和最大。nm)return -INF; return 0; ... 阅读全文
摘要：
选拔（select）数字（number）测试（quiz） 选拔(select)Time Limit:1000ms Memory Limit:128MB 题目描述LYK对n个女生有好感。第i个女生的身高为ai。LYK要在这些女生中选拔出一个女生来作为他的女朋友。选拔当然要排队咯。于是LYK想让这n个... 阅读全文
摘要：
P1007绕钉子的长绳子（https://vijos.org/p/1007）背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针... 阅读全文
摘要：
2147 数星星 阅读全文
摘要：
P3370 【模板】字符串哈希 阅读全文
摘要：
P2731 骑马修栅栏 Riding the Fences题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的... 阅读全文
摘要：
后缀数组注SA[] 第几名是谁后缀数组：后缀数组 SA 是一个一维数组， 它保存 1..n 的某个排列 SA[1] ，SA[2]，……，SA[n]，并且保证 Suffix(SA[i]) =0;i--) sa[--ws[x[i]]]=i; ①用的是基数排序，也可以使用其它的排序②r[]存储原本输入的字... 阅读全文
摘要：
1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond题解 阅读全文
摘要：
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 12... 阅读全文
摘要：
洛谷P1196 银河英雄传说题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组... 阅读全文
摘要：
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 30247 Accepted: 8409DescriptionDuring the kindergarten days, flymouse was the monito... 阅读全文
摘要：
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果 阅读全文
摘要：
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36675 Accepted Submission(s): 13637Pro... 阅读全文
摘要：
你有多久没有看过星星 就像那夜空中凝视的眼睛 静静地注视着世事变幻 彼此却从不曾互相靠近 他们是来自黑暗的生命 守护着某一颗漂泊的心 却在每一个日出的时刻 隐藏起自己黯淡的身影 其实这一切都已经写明 他们会在何时坠落向大地 在那混浊的尘世的梦中 变成一颗流星点缀我们的夜空 突然车窗外下起了大雨 我问... 阅读全文
摘要：
欧拉回路 阅读全文
摘要：
扩展kmp 广饶一中二校区李儒昊所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。2.算法推导：给定一个主串：S=aaaa... 阅读全文
摘要：
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24116 Accepted Submission(s... 阅读全文
摘要：
poj3461/*输出所有出现的位置、出现次数 */#include#include using namespace std;string s,t;int ans; int next[100000];int slen,tlen;int main(){ cin>>s>>t; slen=... 阅读全文
摘要：
1245最小的N个和题目描述 Description有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 阅读全文
摘要：
1052地鼠游戏题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩... 阅读全文
摘要：
P2105 K皇后 阅读全文
摘要：
1553 互斥的数 阅读全文
摘要：
2830蓬莱山辉夜 题目描述 Description在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。注册用户格式：T... 阅读全文
摘要：
1051 接龙游戏 阅读全文
摘要：
1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 阅读全文
摘要：
输入点数n，边数m，起点终点边权输出1号节点到所有点的最短路径长度#include#include#includeusing namespace std;int n,head[100000],num,m,dis[100000];bool vis[100000];struct node{ int... 阅读全文
摘要：
2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他... 阅读全文
摘要：
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果四... 阅读全文