摘要：
#includeusing namespace std;int n,p[30000],f[30000],cnt;void shai(int x){ for(int i=2;in)break; f[i*p[j]]=1; if(i%p[j]==0)bre... 阅读全文
摘要：
P1880 石子合并 阅读全文
摘要：
#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... 阅读全文
摘要：
P2066 机器分配 阅读全文
摘要：
题目Problem[NOIP2010初赛]烽火传递Time Limit: 1000ms Memory Limit: 131072KB 阅读全文
摘要：
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47985 Accepted: 25387DescriptionGiven a two-dimensional array of positive and nega... 阅读全文
摘要：
#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; ... 阅读全文
摘要：
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){ ... 阅读全文
摘要：
1002 搭桥 阅读全文
摘要：
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],... 阅读全文
摘要：
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... 阅读全文
摘要：
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皇后 阅读全文
摘要：
2830蓬莱山辉夜 题目描述 Description在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。注册用户格式：T... 阅读全文
摘要：
1051 接龙游戏 阅读全文
摘要：
1553 互斥的数 阅读全文
摘要：
1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 阅读全文
摘要：
2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他... 阅读全文
摘要：
题目描述 Description定义满足以下规则字符串为规则序列，否则不是规则序列：1．空序列是规则序列；2．如果S是规则序列，那么(S),[S],{S}和也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()... 阅读全文