共 4 页: 上一页 1 2 3 4 下一页
摘要:Luogu 1063 能量项链(动态规划) Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过 阅读全文
posted @ 2017-07-20 11:52 SYCstudio 阅读 (113) 评论 (0) 编辑
摘要:Luogu 1020 导弹拦截(动态规划,最长不下降子序列,二分,STL运用,贪心,单调队列) Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到 阅读全文
posted @ 2017-07-19 18:22 SYCstudio 阅读 (514) 评论 (0) 编辑
摘要:Luogu1309 瑞士轮(分治,归并排序) Description 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使 阅读全文
posted @ 2017-07-19 17:16 SYCstudio 阅读 (180) 评论 (0) 编辑
摘要:HYSBZ(BZOJ) 4300 绝世好题(位运算,递推) Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi 1!=0(2 include include include include using namespace std; const int m 阅读全文
posted @ 2017-07-19 16:05 SYCstudio 阅读 (184) 评论 (0) 编辑
摘要:Luogu 1220 关路灯(动态规划) Description 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率 阅读全文
posted @ 2017-07-19 12:11 SYCstudio 阅读 (238) 评论 (0) 编辑
摘要:HDU 2087 剪花布条(字符串匹配,KMP) Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见A 阅读全文
posted @ 2017-07-17 17:05 SYCstudio 阅读 (215) 评论 (0) 编辑
摘要:HDU 1686 Oulipo / POJ 3461 Oulipo / SCU 2652 Oulipo (字符串匹配,KMP) Description The French author Georges Perec (1936–1982) once wrote a book, La disparit 阅读全文
posted @ 2017-07-17 16:28 SYCstudio 阅读 (123) 评论 (0) 编辑
摘要:HDU 1711 Number Sequence (字符串匹配,KMP算法) Description Given two sequences of numbers : a1, a2, ...... , aN, and b1, b2, ...... , bM (1 include include in 阅读全文
posted @ 2017-07-17 16:15 SYCstudio 阅读 (223) 评论 (0) 编辑
摘要:Luogu 3375 【模板】KMP字符串匹配(KMP算法) Description 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知 阅读全文
posted @ 2017-07-17 15:35 SYCstudio 阅读 (3203) 评论 (0) 编辑
摘要:KMP算法(研究总结,字符串) 前段时间学习KMP算法,感觉有些复杂,不过好歹是弄懂啦,简单地记录一下,方便以后自己回忆。 引入 首先我们来看一个例子,现在有两个字符串A和B,问你在A中是否有B,有几个?为了方便叙述,我们先给定两个字符串的值 A="abcaabababaa" B="abab" 那么 阅读全文
posted @ 2017-07-17 15:05 SYCstudio 阅读 (12266) 评论 (42) 编辑
摘要:CJOJ 1331 【HNOI2011】数学作业 / Luogu 3216 【HNOI2011】数学作业 / HYSBZ 2326 数学作业(递推,矩阵) Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concaten 阅读全文
posted @ 2017-07-15 14:36 SYCstudio 阅读 (245) 评论 (0) 编辑
摘要:Luogu 1349 广义斐波那契数列(递推,矩阵,快速幂) Description 广义的斐波那契数列是指形如$$A_n=p a_{n 1}+q a_{n 2}$$的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。 Input 阅读全文
posted @ 2017-07-15 13:26 SYCstudio 阅读 (237) 评论 (0) 编辑
摘要:Luogu 1962 斐波那契数列(矩阵,递推) Description 大家都知道,斐波那契数列是满足如下性质的一个数列: f(1) = 1 f(2) = 1 f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 请你求出 f(n) mod 1000000007 的值。 I 阅读全文
posted @ 2017-07-14 19:30 SYCstudio 阅读 (215) 评论 (0) 编辑
摘要:CJOJ 2255 【NOIP2016】组合数问题 / Luogu 2822 组合数问题 (递推) Description 组合数$$C^m_n$$表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据 阅读全文
posted @ 2017-07-14 17:20 SYCstudio 阅读 (106) 评论 (0) 编辑
摘要:Luogu 3390 【模板】矩阵快速幂 (矩阵乘法,快速幂) Description 给定n n的矩阵A,求A^k Input 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 Output 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列 阅读全文
posted @ 2017-07-14 17:02 SYCstudio 阅读 (197) 评论 (0) 编辑
摘要:Luogu 1060 开心的金明 / NOIP 2006 (动态规划) Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始 阅读全文
posted @ 2017-07-14 16:34 SYCstudio 阅读 (81) 评论 (0) 编辑
摘要:Luogu 1090 合并果子(贪心,优先队列,STL运用) Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n 阅读全文
posted @ 2017-07-14 16:22 SYCstudio 阅读 (130) 评论 (0) 编辑
摘要:Luogu 1006 传纸条 / NOIP 2008 传纸条(动态规划) Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通 阅读全文
posted @ 2017-07-14 16:02 SYCstudio 阅读 (125) 评论 (5) 编辑
摘要:Luogu T7152 细胞(递推,矩阵乘法,快速幂) Description 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞,每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞( 阅读全文
posted @ 2017-07-12 16:43 SYCstudio 阅读 (290) 评论 (0) 编辑
摘要:Luogu 1064 金明的预算方案 / CJOJ 1352 [NOIP2006] 金明的预算方案(动态规划) Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算, 阅读全文
posted @ 2017-07-11 21:18 SYCstudio 阅读 (108) 评论 (0) 编辑
摘要:Luogu 2245 星际导航(最小生成树,最近公共祖先LCA,并查集) Description sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间 阅读全文
posted @ 2017-07-11 16:30 SYCstudio 阅读 (185) 评论 (0) 编辑
摘要:POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询(最近公共祖先) Description Farmer John's cows refused to run in his marathon s 阅读全文
posted @ 2017-07-11 15:04 SYCstudio 阅读 (100) 评论 (0) 编辑
摘要:POJ 1470 Closest Common Ancestors(最近公共祖先 LCA) Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each 阅读全文
posted @ 2017-07-11 14:10 SYCstudio 阅读 (118) 评论 (0) 编辑
摘要:POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors (最近公共祖先LCA) Description A rooted tree is a well known data structure in comp 阅读全文
posted @ 2017-07-11 12:58 SYCstudio 阅读 (128) 评论 (0) 编辑
摘要:POJ 2152 fire / SCU 2977 fire(树型动态规划) Description Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there 阅读全文
posted @ 2017-07-11 10:09 SYCstudio 阅读 (114) 评论 (0) 编辑
摘要:HDU 3829 Cat VS Dog / NBUT 1305 Cat VS Dog(二分图最大匹配) Description The zoo have N cats and M dogs, today there are P children visiting the zoo, each chil 阅读全文
posted @ 2017-07-11 08:47 SYCstudio 阅读 (146) 评论 (0) 编辑
摘要:HDU 2255 奔小康赚大钱(带权二分图最大匹配) Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定 阅读全文
posted @ 2017-07-10 16:54 SYCstudio 阅读 (90) 评论 (0) 编辑
摘要:POJ 3398 Perfect Service(树型动态规划,最小支配集) Description A network is composed of N computers connected by N − 1 communication links such that any two compu 阅读全文
posted @ 2017-07-10 15:48 SYCstudio 阅读 (138) 评论 (0) 编辑
摘要:POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network(最小支配集,树型动态规划,贪心) Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 13:44 SYCstudio 阅读 (84) 评论 (0) 编辑
摘要:POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network(最小支配集,树型动态规划,贪心) Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 11:17 SYCstudio 阅读 (97) 评论 (0) 编辑
摘要:Hihocoder 1325 平衡树·Treap(平衡树,Treap) Description 小Ho:小Hi,我发现我们以前讲过的两个数据结构特别相似。 小Hi:你说的是哪两个啊? 小Ho:就是二叉排序树和堆啊,你看这两种数据结构都是构造了一个二叉树,一个节点有一个父亲和两个儿子。 如果用1..n 阅读全文
posted @ 2017-07-10 09:59 SYCstudio 阅读 (189) 评论 (6) 编辑
摘要:POJ 2195 Going Home (带权二分图匹配) Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit ste 阅读全文
posted @ 2017-07-09 09:40 SYCstudio 阅读 (112) 评论 (0) 编辑
摘要:POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie 阅读全文
posted @ 2017-07-08 22:33 SYCstudio 阅读 (133) 评论 (0) 编辑
摘要:HDU 2389 Rain on your Parade / HUST 1164 4 Rain on your Parade(二分图的最大匹配) Description You’re giving a party in the garden of your villa by the sea. The 阅读全文
posted @ 2017-07-08 22:14 SYCstudio 阅读 (68) 评论 (0) 编辑
摘要:CJOJ 1494 【网络流24题】 搭配飞行员(二分图最大匹配) Description 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航 阅读全文
posted @ 2017-07-08 22:13 SYCstudio 阅读 (70) 评论 (0) 编辑
摘要:Luogu 1402 酒店之王(二分图最大匹配) Description XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了 阅读全文
posted @ 2017-07-08 22:12 SYCstudio 阅读 (107) 评论 (0) 编辑
摘要:CJOJ 1943 【重庆八中模拟赛】寻找代表元(二分图最大匹配) Description 八中一共有n个社团,分别用1到n编号。 八中一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。 每个社团都需要选一个代表。我们希望更多的人能够成为代表。这里,每个人至多代表一 阅读全文
posted @ 2017-07-08 22:12 SYCstudio 阅读 (76) 评论 (0) 编辑
摘要:Luogu 2756 飞行员配对方案问题(二分图最大匹配) Description 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干 阅读全文
posted @ 2017-07-08 22:11 SYCstudio 阅读 (390) 评论 (0) 编辑
摘要:Luogu 1559 运动员最佳匹配问题(带权二分图最大匹配) Description 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状 阅读全文
posted @ 2017-07-08 22:10 SYCstudio 阅读 (597) 评论 (0) 编辑
摘要:Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall(二分图最大匹配) Description 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星 阅读全文
posted @ 2017-07-08 22:09 SYCstudio 阅读 (239) 评论 (0) 编辑
共 4 页: 上一页 1 2 3 4 下一页