摘要：
强连通分量模板（强联通分量个数+缩点）#include#include#define MAXn 100000#define MAXm 2000000using namespace std;int dfn[MAXn],low[MAXn],head[MAXm],st[MAXn],belong[MAXn]... 阅读全文
posted @ 2017-04-14 09:46
Echo宝贝儿
阅读(122)
评论(0)
推荐(0)
摘要：
可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html模板据上面的博客可知，二分图匹配可以分4种类型最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不... 阅读全文
posted @ 2017-04-14 09:46
Echo宝贝儿
阅读(218)
评论(0)
推荐(0)
摘要：
模板吸取洛谷P3379的教训，我决定换板子（其实本质都是倍增是一样的），把vector换成了边表输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来... 阅读全文
posted @ 2017-04-14 09:46
Echo宝贝儿
阅读(119)
评论(0)
推荐(0)
摘要：
3002 石子归并 3题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数... 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(114)
评论(0)
推荐(0)
摘要：
原文http://blog.csdn.net/u014800748/article/details/45750737今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。四边形不... 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(144)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/niushuai666/article/details/7002823 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(62)
评论(0)
推荐(0)
摘要：
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1282 Solved: 510[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两... 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(144)
评论(0)
推荐(0)
摘要：
P3224 [HNOI2012]永无乡 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(68)
评论(0)
推荐(0)
摘要：
Three PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1680 Accepted Submission(s... 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(76)
评论(0)
推荐(0)
摘要：
1105 过河 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次... 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(152)
评论(0)
推荐(0)
摘要：
阿牛的EOF牛肉串http://acm.hdu.edu.cn/showproblem.php?pid=2047Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(101)
评论(0)
推荐(0)
摘要：
1380 没有上司的舞会 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(63)
评论(0)
推荐(0)
摘要：
样例输入 Sample Input40 4 9 214 0 8 179 8 0 1621 17 16 0 阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(169)
评论(0)
推荐(0)
摘要：
1993 草地排水 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(101)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1273Dinic算法这是一道最大流的经典题最大流尽量应该用边表，优于邻接矩阵（所以我写了邻接矩阵版的之后又写了个边表）用了新学的Dinic算法在每次找增广路之前先跑一遍bfs，把所有点的深度标记，按bfs记下的顺序找增广路，这条增广路上最小的边容... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(92)
评论(0)
推荐(0)
摘要：
3162 抄书问题题目描述 Description 现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(127)
评论(0)
推荐(0)
摘要：
P1875 佳佳的魔法药水题目描述发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急 万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢？你要知道佳佳的家境也不是很好，成本得足够低才行……题目描述：得到一种药水有两种方... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(238)
评论(0)
推荐(0)
摘要：
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(78)
评论(0)
推荐(0)
摘要：
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(155)
评论(0)
推荐(0)
摘要：
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond题解 题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(143)
评论(0)
推荐(0)
摘要：
洛谷1379八数码难题题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(303)
评论(0)
推荐(0)
摘要：
可爱的猴子时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始，每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(140)
评论(0)
推荐(0)
摘要：
3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(96)
评论(0)
推荐(0)
摘要：
第二题 藏妹子之处（excel）问题描述：今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花... 阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(148)
评论(0)
推荐(0)
摘要：
P1026 统计单词个数 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(128)
评论(0)
推荐(0)
摘要：
P1381 单词背诵 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(109)
评论(0)
推荐(0)
摘要：
浅谈manacher算法manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+... 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(132)
评论(0)
推荐(0)
摘要：
P1078 文化之旅题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他... 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(147)
评论(0)
推荐(0)
摘要：
迷宫城堡Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#includeusing namespace std;int n,m,e_num,head[100010],stack[10010],num,dfn[10010],low[10010... 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(102)
评论(0)
推荐(0)
摘要：
1020 孪生蜘蛛 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(61)
评论(0)
推荐(0)
摘要：
P1027 Car的旅行路线 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(50)
评论(0)
推荐(0)
摘要：
P1382 楼房 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(81)
评论(0)
推荐(0)
摘要：
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 12265 Accepted: 6484DescriptionA number of rectangular posters, photographs and other... 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(120)
评论(0)
推荐(0)
摘要：
排列组合公式/排列组合计算公式 排列组合公式/排列组合计算公式公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。N-元素的总个数R参与选择的元素个数！-阶乘，如 9！＝9*8*7*6*5*4*3*2*1从N倒数r个，表达式应该为n*（n-1)*(n-2... 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(223)
评论(0)
推荐(0)
摘要：
P2424 约数和 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(102)
评论(0)
推荐(0)
摘要：
#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... 阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(167)
评论(0)
推荐(0)
摘要：
题目Problem[NOIP2010初赛]烽火传递Time Limit: 1000ms Memory Limit: 131072KB 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(110)
评论(0)
推荐(0)
摘要：
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47985 Accepted: 25387DescriptionGiven a two-dimensional array of positive and nega... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(113)
评论(0)
推荐(0)
摘要：
#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; ... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(69)
评论(0)
推荐(0)
摘要：
P1880 石子合并 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(62)
评论(0)
推荐(0)
摘要：
#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... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(138)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(140)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include using namespace std;const int N=510000;struct Tri{ int Next[N][26], fail[N], val[N],... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(141)
评论(0)
推荐(0)
摘要：
1090: [SCOI2003]字符串折叠http://www.lydsy.com/JudgeOnline/problem.php?id=1090Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(120)
评论(0)
推荐(0)
摘要：
1002 搭桥 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(62)
评论(0)
推荐(0)
摘要：
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){ ... 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(290)
评论(0)
推荐(0)
摘要：
P2066 机器分配 阅读全文
posted @ 2017-04-14 09:42
Echo宝贝儿
阅读(64)
评论(0)
推荐(0)
摘要：
P1007绕钉子的长绳子（https://vijos.org/p/1007）背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(104)
评论(0)
推荐(0)
摘要：
选拔（select）数字（number）测试（quiz） 选拔(select)Time Limit:1000ms Memory Limit:128MB 题目描述LYK对n个女生有好感。第i个女生的身高为ai。LYK要在这些女生中选拔出一个女生来作为他的女朋友。选拔当然要排队咯。于是LYK想让这n个... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(133)
评论(0)
推荐(0)
摘要：
简单问题 01背包 012背包 部分背包 机器分配 烽火传递 花店橱窗问题简单问题01背包一个容量为m的背包，有n个物品，第i个物品的体积为wi，价值为ci。选择若干物品，使得体积总和不超过m的情况下价值总和最大。nm)return -INF; return 0; ... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(116)
评论(0)
推荐(0)
摘要：
lowbit数组的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和. int lowBit(x) { return x & -x;}加点int n, bt[maxn];void btAdd(int pos, int delta) { for (; pos #incl... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(169)
评论(0)
推荐(1)
摘要：
2147 数星星 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(66)
评论(0)
推荐(0)
摘要：
P3370 【模板】字符串哈希 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(95)
评论(0)
推荐(0)
摘要：
P2731 骑马修栅栏 Riding the Fences题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(166)
评论(0)
推荐(0)
摘要：
后缀数组注SA[] 第几名是谁后缀数组：后缀数组 SA 是一个一维数组， 它保存 1..n 的某个排列 SA[1] ，SA[2]，……，SA[n]，并且保证 Suffix(SA[i]) =0;i--) sa[--ws[x[i]]]=i; ①用的是基数排序，也可以使用其它的排序②r[]存储原本输入的字... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(139)
评论(0)
推荐(0)
摘要：
1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond题解 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(99)
评论(0)
推荐(0)
摘要：
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 12... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(195)
评论(0)
推荐(0)
摘要：
洛谷P1196 银河英雄传说题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(150)
评论(0)
推荐(0)
摘要：
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 30247 Accepted: 8409DescriptionDuring the kindergarten days, flymouse was the monito... 阅读全文
posted @ 2017-04-14 09:41
Echo宝贝儿
阅读(407)
评论(0)
推荐(0)
摘要：
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(110)
评论(0)
推荐(0)
摘要：
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36675 Accepted Submission(s): 13637Pro... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(139)
评论(0)
推荐(0)
摘要：
你有多久没有看过星星 就像那夜空中凝视的眼睛 静静地注视着世事变幻 彼此却从不曾互相靠近 他们是来自黑暗的生命 守护着某一颗漂泊的心 却在每一个日出的时刻 隐藏起自己黯淡的身影 其实这一切都已经写明 他们会在何时坠落向大地 在那混浊的尘世的梦中 变成一颗流星点缀我们的夜空 突然车窗外下起了大雨 我问... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(127)
评论(0)
推荐(0)
摘要：
欧拉回路 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(83)
评论(0)
推荐(0)
摘要：
扩展kmp 广饶一中二校区李儒昊所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。2.算法推导：给定一个主串：S=aaaa... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(246)
评论(0)
推荐(1)
摘要：
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24116 Accepted Submission(s... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(109)
评论(0)
推荐(0)
摘要：
poj3461/*输出所有出现的位置、出现次数 */#include#include using namespace std;string s,t;int ans; int next[100000];int slen,tlen;int main(){ cin>>s>>t; slen=... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(74)
评论(0)
推荐(0)
摘要：
1245最小的N个和题目描述 Description有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(123)
评论(0)
推荐(0)
摘要：
1052地鼠游戏题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(106)
评论(0)
推荐(0)
摘要：
P2105 K皇后 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(94)
评论(0)
推荐(0)
摘要：
2830蓬莱山辉夜 题目描述 Description在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。注册用户格式：T... 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(138)
评论(0)
推荐(0)
摘要：
1051 接龙游戏 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(108)
评论(0)
推荐(0)
摘要：
1553 互斥的数 阅读全文
posted @ 2017-04-14 09:40
Echo宝贝儿
阅读(122)
评论(0)
推荐(0)
摘要：
1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(157)
评论(0)
推荐(0)
摘要：
题目描述 Description定义满足以下规则字符串为规则序列，否则不是规则序列：1．空序列是规则序列；2．如果S是规则序列，那么(S),[S],{S}和也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(236)
评论(0)
推荐(0)
摘要：
2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(285)
评论(0)
推荐(0)
摘要：
P4744 A’s problem(a)时间: 1000ms / 空间: 655360KiB / Java类名: Main背景冬令营入学测试题，每三天结算一次成绩。参与享优惠描述这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小A无法把故事详细地说给大家听。可能小A自... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(157)
评论(0)
推荐(0)
摘要：
输入点数n，边数m，起点终点边权输出1号节点到所有点的最短路径长度#include#include#includeusing namespace std;int n,head[100000],num,m,dis[100000];bool vis[100000];struct node{ int... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(131)
评论(0)
推荐(0)
摘要：
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果四... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(109)
评论(0)
推荐(0)
摘要：
时间限制: 1 s 空间限制: 128000 KB 题目描述 Descriptionsaffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以... 阅读全文
posted @ 2017-04-14 09:39
Echo宝贝儿
阅读(144)
评论(0)
推荐(0)
摘要：
1029遍历问题1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(213)
评论(0)
推荐(0)
摘要：
求10000以内n的阶乘 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(111)
评论(0)
推荐(0)
摘要：
#include#includeusing namespace std;string z,s1,s2;int dp[1010][1010],l1,l2;int main(){ cin>>s1>>s2; l1=s1.length(),l2=s2.length(); for(int i... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(94)
评论(0)
推荐(0)
摘要：
字符环 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(113)
评论(0)
推荐(0)
摘要：
大整数的因子 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(96)
评论(0)
推荐(0)
摘要：
1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(94)
评论(0)
推荐(0)
摘要：
3145 汉诺塔游戏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(99)
评论(0)
推荐(0)
摘要：
题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(130)
评论(0)
推荐(0)
摘要：
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(136)
评论(0)
推荐(0)
摘要：
The world has kissed my soul with its pain, asking for its return in songs. 2017.2.25这一个星期真是想方设法的折腾自己。实验楼真是个神奇的地方，每天晚上一下课就往那里跑，尽管真的什么都没有。22号下的那场雪让我... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(124)
评论(0)
推荐(0)
摘要：
一大波模板正在靠近1.01背包问题：有n件物品和一个容量为v的背包，第i件物品的费用（即体积）是w[i]，价值是v[i]，求解将哪些物品装入背包可使这些物品的费用和不超过背包容量，且价值总和最大。动态转移方程为f[j]=max(f[j],f[j-w[i]]+v[i])，注意关于背包容量要倒着循环，来... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k，对于... 阅读全文
posted @ 2017-04-14 09:38
Echo宝贝儿
阅读(124)
评论(0)
推荐(0)
摘要：
大体思路1.求出每个元素在树中的深度2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移具体的方法和代码贴在下面 ↓具体1.求出每个元素在树... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(244)
评论(0)
推荐(0)
摘要：
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(259)
评论(0)
推荐(0)
摘要：
单点添加，区间查询#include#include#define M 500010using namespace std;int a[M],tarr[M],n,m;int Qry_tarr(int pos){ int sum=0; while(pos) { sum+=... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(126)
评论(0)
推荐(0)
摘要：
模板预处理void rmq_isit(){ for(int i=1;iusing namespace std;int n,q,a[50001];int mx[50001][18],mn[50001][18];void yuchuli(){ for(int i=1;i>n>>q; ... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式： 输入的第一行包含一个整数N (1 ≤ N... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(123)
评论(0)
推荐(0)
摘要：
1.匈牙利算法是什么，可以解决哪些问题？所谓的匈牙利法，如果是，那么就是整数规划中0-1规划的分配问题的求解方法，比方四个任务分配给4个人，每人一种，可以得到最大效益2.什么是二分图的最大匹配问题？二分图就是说一个图，这个图满足可以把图中的点分成两个集合A、B，使得A集合中的任何两点没有边直接相连、... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(87)
评论(0)
推荐(0)
摘要：
题目描述 DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(114)
评论(0)
推荐(0)
摘要：
/*vector向量容器*///用数组方式访问vector元素 #include#include#include using namespace std;int main(){ vectorv; v.push_back(20);//尾端插入新元素 v.push_back(26); ... 阅读全文
posted @ 2017-04-14 09:37
Echo宝贝儿
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号