- 博客(130)
- 收藏
- 关注
RSS订阅原创 P1330 封锁阳光大学 图的遍历和染色
P1330 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只...
2019-08-14 10:37:01
219
原创 hdu 2063 二分图匹配（匈牙利算法）
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35617Accepted Submission(s): 15162Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐...
2019-08-13 20:13:04
169
原创 凸包 模板
hdu 1932 凸包求周长Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14456Accepted Submission(s): 5591Problem Descripti...
2019-08-12 08:40:15
194
原创 Turing Tree （求区间小于k的数的个数）
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8302Accepted Submission(s): 3050Problem DescriptionAfter inventing Turin...
2019-08-10 10:23:24
330
原创 P1880 [NOI1995]石子合并
P1880 [NOI1995]石子合并题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输...
2019-08-08 10:36:36
225
原创 LCS 最长公共子序列
P1439 【模板】最长公共子序列题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式一个数，即最长公共子序列的长度输入输出样例输入 #1复制5 3 2 1 4 51 2 3 4 5输出 #1复制3说明/提示【数据规模】对于50%的...
2019-08-08 08:54:11
218
原创 hdu 6546
FunctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 265Accepted Submission(s): 98Problem Descriptionwls 有 n 个二次函数Fi(x) =aix...
2019-08-07 19:48:02
324
1
原创 hdu 6026
Deleting EdgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2210Accepted Submission(s): 730Problem DescriptionLittle Q is crazy...
2019-08-06 10:41:06
187
原创 KMP 模板
P3375 【模板】KMP字符串匹配题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入格式第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式若干行，每行包含一个整数，...
2019-08-05 11:07:15
228
原创 八数码
845. 八数码在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 X例如，示例中图形就可以通过让“X”先后与右、下...
2019-08-04 10:43:03
433
原创 线性推逆元
P3811 【模板】乘法逆元题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入格式一行n,p输出格式n行,第i行表示i在模p意义下的逆元。输入输出样例输入 #1复制10 13输出 #1复制179108112534说明/提示1≤n≤3×10^6,n<p<20000528...
2019-08-04 08:26:24
584
原创 求逆元 费马小
hdu 657RngTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 244Accepted Submission(s): 154Problem DescriptionAvin is studying how...
2019-08-03 15:29:39
263
原创 hdu 4857
逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10302Accepted Submission(s): 2900Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，...
2019-08-02 20:25:55
161
原创 hdu 4109
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3168Accepted Submission(s): 1248Problem DescriptionAli has ta...
2019-08-02 19:49:20
180
原创 拓扑排序
848. 有向图的拓扑序列给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m接下来m行，每行包含两个整数x和y，表示点x和点y之间存在一条有向边(x, y)...
2019-08-02 19:25:33
287
原创 网络流之最大流（增广路）
hdu3459 Flow Problem Time Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 27520Accepted Submission(s): 12155 Problem Descript...
2019-06-08 22:57:26
492
原创 找众数
给你一个n个数的数列，其中某个数出现了超过n / 2次即众数，请你找出那个数。100%的数据，n<=500000，数列中每个数<=maxlongint。一定有解神奇的题目空间只给了1M 随便开几个数组就爆了因为题目保证了一定有解 那么那个众数出现的次数是大于n/2次的 那么就可以用下面的这个方法写#include<bits/stdc++.h>usi...
2019-06-02 20:23:10
436
原创 小花梨的数组
ProblemE小花梨的数组时间限制：1000ms空间限制：512MBDescription小花梨得到了一个长度为n的数组a，现在要对它进行三种操作：⚫1 l r对所有的i∈[l,r],a[i]=a[i]∗minprime(a[i])⚫2 l r对所有的i∈[l,r],a[i]=a[i]/minprime(a[i])⚫3x求a[x]的值minprime(x)=...
2019-05-19 21:36:17
276
1
原创 小花梨判连通
“美登杯”上海市高校大学生程序设计邀请赛（华东理工大学）2019年5月18日ProblemC 小花梨判连通时间限制：2000ms空间限制：512MBDescription小花梨给出n个点，让k位同学对这n个点任意添加无向边，构成k张图。小花梨想知道对于每个点i，存在多少个点j（包括i本身），使得i和j在这k张图中都是连通的。Input第一行输入两个正整数n和k，分别表示...
2019-05-19 13:21:39
177
原创 P2709 小B的询问 莫队算法
P2709 小B的询问题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、...
2019-05-15 20:38:38
218
2
原创 hdu3018Ant Trip 几笔画（欧拉通路）
hdu3018Ant Trip Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4939 Accepted Submission(s): 1928 Problem Des...
2019-05-06 16:56:11
248
1
原创 最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如...
2019-05-05 20:36:00
334
1
原创 图的遍历
题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入输出格式输入格式：第1 行，2 个整数N,M。接下来MM行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用N1,2,⋯,N编号。输出格式：N 个整数A(1),A(2),⋯,A(N)。输入输出样例输入样例#1：复制4 3...
2019-05-05 20:17:27
1137
原创 P3879 [TJOI2010]阅读理解
P3879 [TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词...
2019-05-03 10:51:15
465
1
原创 hdu 1251统计难题
统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空...
2019-05-02 14:54:06
177
原创 字典树
4189 字典题目描述最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000)现在skyzhong需要在字典里查询以某一段字母开头的单词如:skyzhong想查询a那么只要是a开头的单词就可以了skyzhong只想知道里面有没有这一个单词（因为没有他就不查了）若有，请输出YES。若没有，请输出NO输入描述...
2019-05-02 14:36:46
159
原创 Strings in the Pocket
题目链接Strings in the Pocket这题是今年浙江省的省赛k题题目大意为 给你俩个字符串s和t 任意反转s的一个子串 求反转后让s和t相等的方法有多少当s和t相等时 用马拉车算法求出回文子串的长度当s和t不相等时 用模拟法求答案#include<bits/stdc++.h>using namespace std;const int ma...
2019-04-29 20:45:08
294
原创 求最长回文子串的长度（或个数）（马拉车算法）
P3805 【模板】manacher算法题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入输出格式输入格式：一行小写英文字符a,b,c...y,z组成的字符串S输出格式：一个整数表示答案输入输出样例输入样例#1：复制aaa输出样例#1：复制3说明...
2019-04-29 19:46:13
1513
原创 P1020 导弹拦截
P1020 导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多...
2019-04-26 17:24:23
153
原创 单调递增子序列的长度(nlogn)
P3902 递增题目描述现有数列A1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。输入输出格式输入格式：第1 行，1 个整数N第2 行，N 个整数A1,A2,⋯,AN输出格式：1 个整数，表示最少修改的数字输入输出样例输入样例#1：复制31 3 2输出样例#1：复制1说明• 对于50...
2019-04-26 16:52:00
568
1
原创 csu2170千万别用树套树
千万别用树套树DescriptionBobo 精通数据结构！他想维护一个线段的集合S。初始时，S为空。他会依次进行q次操作，操作有2种。类型1：给出l, r，向集合S中插入线段[l, r]. 类型2：给出l, r，询问满足[x, y]∈S且x ≤ l ≤ r ≤ y的线段[x, y]数量。帮 Bobo 求出每次询问的答案。1 ≤ n, q ...
2019-04-24 19:25:32
390
原创 美味佳肴
美味佳肴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述众所周知，天才程序员菜哭武是一个伟大的厨师。这天，张老师和石头来到菜哭武家做客，想尝一尝菜哭武的手艺。菜哭武手上有n种食材，每种食材个数无限多，编号为i的食材有一个美味度ai。一道菜中，每种编号的食材至多有一个，而...
2019-04-23 11:05:35
21210
原创 动态主席树 单点更新 动态区间第k小
P2617 Dynamic Rankings题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后...
2019-04-19 10:38:06
322
1
原创 P3901 数列找不同
P3901 数列找不同题目描述现有数列A1,A2,⋯,AN，Q 个询问(Li,Ri)，ALi,ALi+1,⋯,ARi是否互不相同输入输出格式输入格式：第1 行，2 个整数N,Q第2 行，N 个整数ALi,ALi+1,⋯,ARiQ 行，每行2 个整数Li,Ri输出格式：对每个询问输出一行，“Yes” 或者“No”...
2019-04-18 10:23:34
233
原创 P3567 [POI2014]KUR-Couriers
P3567 [POI2014]KUR-Couriers题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ compan...
2019-04-16 14:10:34
274
原创 主席树 静态区间第k小
P3834 【模板】可持久化线段树 1（主席树）题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。第二行包含N个整数，表示这个序列各项的数字。...
2019-04-16 14:04:22
412
1
原创 P2412 查单词
P2412 查单词题目背景滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。题目描述udp2.T3如果遇到相同的字符串，输出后面的蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示单词个数和询问...
2019-04-15 13:26:46
237
原创 ST表
P3865 【模板】ST表题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)题目描述给定一个长度为N的数列，和M次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式：第一行包含两个整数N, M 分别表示数列的长度和询问的个数。第二行包含N个整数（记为 ...
2019-04-15 12:55:29
1450
原创 六学家的困惑
六学家的困惑时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述小六喜欢两全其美的事情，今天就正好有一个这样的机会。小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的情况下，他可以任意...
2019-04-14 10:58:20
172
原创 洛谷P1144 最短路计数
洛谷P1144 最短路计数题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：第一行包含2个正整数N,M，为图的顶点数与边数。接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：共N行，每行一个非负整数，第i行输出从顶点1到顶...
2019-04-12 13:59:40
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人