noi题解
中海豚
患得患失
展开
-
BZOJ-2457-双端队列--思维题--很全--Sabrina--Sabrinadol
双端队列Time Limit: 1 Sec Memory Limit: 128 MB(deque.cpp/c/pas)Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2.将当前数放入已...原创 2019-07-18 20:11:34 · 350 阅读 · 0 评论 -
dp杂题--数塔问题
dp杂题–数塔问题1.简单例题:数塔问题(Hdu_oj2084)DP数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70797 Accepted Submission(s): 40982Problem Descript...原创 2019-08-25 17:12:41 · 222 阅读 · 0 评论 -
dp杂题--POJ2663 UVA10918Tri Tiling
传送门翻译:描述有多少种方法可以用2x1多米诺骨牌拼贴3xn矩形?这是一个3x12矩形的样本平铺。输入输入包含几个测试用例,后跟一行包含-1。每个测试用例是包含整数0 <= n <= 30的行。产量对于每个测试用例,输出一个整数,给出可能的倾斜次数。样本输入2812-1样本输出31532131题解1.想必各位都有做骨牌问题的经验,即划分问题,分而...原创 2019-08-24 21:23:00 · 369 阅读 · 0 评论 -
区间dp--P4302 [SCOI2003]字符串折叠
区间dp–P4302 [SCOI2003]字符串折叠传送门题目描述折叠的定义如下:一个字符串可以看成它自身的折叠。记作S = SX(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) = AAACBB,而2(3(A...原创 2019-08-24 20:04:09 · 116 阅读 · 0 评论 -
区间dp--P3205 [HNOI2010]合唱队
P3205 [HNOI2010]合唱队传送门题目描述为了在即将到来的晚会上有更好的演出效果,作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人,第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排,为了简化问题,小A想出了如下排队的方式:他让所有的人先按任意顺序站成一个...原创 2019-08-23 20:34:17 · 130 阅读 · 0 评论 -
拓扑排序--P1983--UVA10305--讲解--Sabrina--Sabrinadol
传送门题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 1,2,…,n的 n n个火车站。每个火车站都有一个级别,最低为 11 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 xx,则始发站、终点站之间所有级别大于等于火车站 xx 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 5趟车次的运行情况。其中...原创 2019-07-27 16:34:10 · 164 阅读 · 0 评论 -
蚂蚁问题-POJ1852-P1367--思维题--详解--Sabrinadol--Sabrina
POJ1852蚂蚁时间限制: 1000MS 内存限制: 30000K提交总数: 31489 接受: 11801描述一队蚂蚁在长度为1厘米的水平杆上行走,每根杆的速度恒定为1厘米/秒。当一只行走的蚂蚁到达极的一端时,它会立即从它上掉下来。当两只蚂蚁相遇时,它们会转身并开始向相反方向行走。我们知道蚂蚁在杆子上的原始位置,不幸的是,我们不知道蚂蚁行走的方向。你的任务是计算所有蚂蚁从杆上掉下...原创 2019-07-26 19:54:03 · 1224 阅读 · 1 评论 -
P2341 [HAOI2006]受欢迎的牛--很细--Sabrina--Sabrinadol
题目背景本题测试数据已修复。题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入输出格式输入格式: 第一行:两个用空格分开的整数:N和M 第二行到...原创 2019-07-22 21:31:38 · 99 阅读 · 0 评论 -
KMP--多道列题+知识点
1.算法介绍KMP是经典得不能再经典的字符串查找算法。它用来对字符串查找时的时间复杂度的优化,通过预处理减少大部分没必要计算的问题。2.算法正题比如A:aaabsaabssb lena=11;B:bssb lenb=4;以下数组下标从1开始(1).一般暴力方法:我们一个一个查找。先声明两个指针变量i,j。如果A[i+1]==B[j+1],就i++,j++;如果不是,就j=1,i...原创 2019-08-29 11:53:00 · 273 阅读 · 0 评论