07 2017 档案

凸包的直径——旋转卡壳
摘要：如果想要知道怎么求凸包的直径 先去学习一下怎么求解凸包 "点这里去看凸包" 好了 现在知道了凸包是什么 我们很显然可以得出，品面内最远的点对一定在凸包上面（为啥自己想呀） 而凸包的直径也就是凸包上最远点对的距离。 继续，考虑如何求解最远点对 暴力枚举? 显然不一定所有点都会在凸包上，显然比O(n^2 阅读全文
posted @ 2017-07-30 23:09 小蒟蒻yyb 阅读(4914) 评论(8) 推荐(1) 编辑
凸包--Graham扫描法
摘要：一直听大佬们说：凸包、凸包、凸包 一直不会。。。。。 然后。。。。 今天考试，考了一道计算几何的简单题。。。。 这，，，还是学一下吧。。 然后考试现场学习一下凸包算法。 先理解一下凸包是啥东西。 看看这张图 解释一下凸包是什么 如果你有一堆点（原谅我画的很凌乱） 那么，找到一个点集 依次连接这些点 阅读全文
posted @ 2017-07-30 21:22 小蒟蒻yyb 阅读(5498) 评论(0) 推荐(4) 编辑
POJ 3167 Layout（差分约束）
摘要：题面 Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 =d 变为 Xa Xa include include include include includ 阅读全文
posted @ 2017-07-30 17:07 小蒟蒻yyb 阅读(246) 评论(0) 推荐(0) 编辑
POJ 2187 Beauty Contest（凸包，旋转卡壳）
摘要：题面 Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will 阅读全文
posted @ 2017-07-30 16:55 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0) 编辑
HDU 1392 Surround the Trees（凸包）
摘要：题面 懒得粘贴了。。。 大致题意：坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 题解 直接求出凸包，统计一遍答案即可 cpp include include include include include include include using namespace std; defin 阅读全文
posted @ 2017-07-30 16:53 小蒟蒻yyb 阅读(198) 评论(0) 推荐(0) 编辑
HDU 3416 Marriage Match IV（最短路，网络流）
摘要：题面 Do not sincere non interference。 Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A 阅读全文
posted @ 2017-07-29 20:07 小蒟蒻yyb 阅读(427) 评论(0) 推荐(0) 编辑
【USACO4.2】草地排水Drainage Ditches（最大流）
摘要：题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上 阅读全文
posted @ 2017-07-28 23:45 小蒟蒻yyb 阅读(281) 评论(0) 推荐(0) 编辑
【模板】网络最大流
摘要：学习网络流中。。。 目前的三个算法： FF算法 大致步骤： DFS不断寻找增广路径然后更新最大流 Dinic 这是目前，我学的最优的一个最大流算法~~(我太弱了！！！)~~ 大致步骤： 先用BFS对图进行分层 再用DFS寻找增广路径 Dinic是FF的升级版？（我是这么觉得的。。。） 效率高很多 但 阅读全文
posted @ 2017-07-28 23:31 小蒟蒻yyb 阅读(759) 评论(0) 推荐(0) 编辑
POJ 3268 Silver Cow Party（最短路）
摘要：题面 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm X (1 ≤ X ≤ N). A tot 阅读全文
posted @ 2017-07-26 23:52 小蒟蒻yyb 阅读(188) 评论(0) 推荐(0) 编辑
POJ 1791 Heavy Transportation（最大生成树）
摘要：题面 Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him 阅读全文
posted @ 2017-07-26 23:12 小蒟蒻yyb 阅读(227) 评论(1) 推荐(0) 编辑
POJ 2253 Frogger（最小生成树）
摘要：题面 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, b 阅读全文
posted @ 2017-07-26 14:32 小蒟蒻yyb 阅读(312) 评论(0) 推荐(0) 编辑
【POJ2387】Til the Cows Come Home （最短路）
摘要：题面 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. 阅读全文
posted @ 2017-07-25 23:26 小蒟蒻yyb 阅读(227) 评论(1) 推荐(0) 编辑
manacher算法
摘要：manachar算法用来解决字符串的最大回文子串的问题 代码十分简单！！！ 所以，我先贴代码再来解释原因。 这句话是干啥的 好的 来解决一下这个问题 这样画一下图就解释了上面那一条语句的原因 这一条很简单，检查一下是否能够继续增加回文子串的长度 最后是对于id和mx的更新 好了 这样差不多就解决完了 阅读全文
posted @ 2017-07-24 20:42 小蒟蒻yyb 阅读(743) 评论(4) 推荐(4) 编辑
【USACO09OCT】热浪Heat Wave
摘要：题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-07-24 16:37 小蒟蒻yyb 阅读(278) 评论(0) 推荐(0) 编辑
【POJ 3401】Asteroids
摘要：题面 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 include include include include include 阅读全文
posted @ 2017-07-24 10:02 小蒟蒻yyb 阅读(292) 评论(2) 推荐(1) 编辑
【NOIP2006】能量项链
摘要：题面 Description 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。 因为只有这样，通过吸盘（吸盘是 Mars 阅读全文
posted @ 2017-07-23 22:22 小蒟蒻yyb 阅读(254) 评论(2) 推荐(0) 编辑
【洛谷3047】[USACO12FEB]附近的牛Nearby Cows
摘要：题面 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of hi 阅读全文
posted @ 2017-07-23 21:26 小蒟蒻yyb 阅读(218) 评论(0) 推荐(0) 编辑
【HDU1711】Number Sequence
摘要：题面 大致题意： 给定两个数列A，B，长度分别为N和M 求出 满足 Ak=B1 ,Ak+1=B2......Ak+M 1=Bm 的最小k值 如果有多个k值输出最小的一个 题解 KMP裸题 直接计算B数列的next值KMP匹配即可 cpp include include include include 阅读全文
posted @ 2017-07-22 23:19 小蒟蒻yyb 阅读(265) 评论(0) 推荐(0) 编辑
【HDU1754】I hate it!
摘要：题面 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的 阅读全文
posted @ 2017-07-22 22:43 小蒟蒻yyb 阅读(220) 评论(0) 推荐(0) 编辑
【HAOI2009】毛毛虫
摘要：题面 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 阅读全文
posted @ 2017-07-22 22:35 小蒟蒻yyb 阅读(288) 评论(0) 推荐(0) 编辑
【洛谷2014】选课
摘要：题面 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从 阅读全文
posted @ 2017-07-22 21:59 小蒟蒻yyb 阅读(266) 评论(0) 推荐(0) 编辑
【CJOJ1603】【洛谷1220】关路灯
摘要：题面 Description 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老常就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老常记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是 阅读全文
posted @ 2017-07-22 21:47 小蒟蒻yyb 阅读(339) 评论(0) 推荐(0) 编辑
【洛谷2986】【USACO10MAR】伟大的奶牛聚集
摘要：题面 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient 阅读全文
posted @ 2017-07-20 23:32 小蒟蒻yyb 阅读(238) 评论(2) 推荐(1) 编辑
【洛谷1131】【ZJOI2007】时态同步
摘要：题面 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“ 阅读全文
posted @ 2017-07-20 15:52 小蒟蒻yyb 阅读(215) 评论(3) 推荐(0) 编辑
【洛谷3360】偷天换日
摘要：题面 题目背景 神偷对艺术馆内的名画垂涎欲滴准备大捞一把。 题目描述 艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就 是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得 阅读全文
posted @ 2017-07-19 23:22 小蒟蒻yyb 阅读(271) 评论(0) 推荐(0) 编辑
【洛谷1270】“访问”美术馆
摘要：题目描述 经过数月的精心准备，Clever·YL，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。YL知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计算在警察赶来 阅读全文
posted @ 2017-07-19 20:19 小蒟蒻yyb 阅读(239) 评论(0) 推荐(0) 编辑
【洛谷2018】消息传递
摘要：题面 题目描述 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0，你要做的就是用1单位的时间把一个消息告诉某一个人，让他们自行散布消息。在任 阅读全文
posted @ 2017-07-19 15:18 小蒟蒻yyb 阅读(375) 评论(0) 推荐(0) 编辑
P2500 - 【DP合集】背包 bound
摘要：题面 Description N 种物品，第 i 种物品有 s i 个，单个重量为 w i ，单个价值为 v i 。现有一个限重为 W 的背包，求能容 纳的物品的最大总价值。 Input 输入第一行二个整数 N , W ( N ≤ 1000 , M ≤ 10000) 。 接下来 N 行，每行三个整数 阅读全文
posted @ 2017-07-18 20:18 小蒟蒻yyb 阅读(290) 评论(0) 推荐(0) 编辑
【CJOJ2499】【DP合集】棋盘 chess
摘要：Description 给出一张 n × n 的棋盘，格子有黑有白。现在要在棋盘上放棋子，要求： • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 Input 输入的第一行一个整数 n ( n ≤ 15) 。 接下来一个 n 阅读全文
posted @ 2017-07-18 17:28 小蒟蒻yyb 阅读(342) 评论(0) 推荐(0) 编辑
【CJOJ2498】【DP合集】最长上升子序列 LIS
摘要：题面 Description 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 Input 第一行一个正整数n，表示序列中整数个数； 第二行是空格隔开的n个整数组成的序列。 Output 最长上升子序列的长度 Sample Input 7 1 7 3 5 9 4 8 S 阅读全文
posted @ 2017-07-18 16:59 小蒟蒻yyb 阅读(237) 评论(0) 推荐(0) 编辑
【洛谷1026】【NOIP2001】统计单词个数
摘要：题面 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 include include include include include using namespace std; //f[i][ 阅读全文
posted @ 2017-07-17 23:41 小蒟蒻yyb 阅读(366) 评论(0) 推荐(0) 编辑
【洛谷1352】 没有上司的舞会
摘要：题面 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编 阅读全文
posted @ 2017-07-17 20:28 小蒟蒻yyb 阅读(271) 评论(0) 推荐(0) 编辑
【洛谷1637】三元上升子序列
摘要：题面 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i include include include include include include using namespace std; 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(241) 评论(0) 推荐(0) 编辑
【洛谷2015】【CJOJ1976】二叉苹果树
摘要：题面 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(203) 评论(0) 推荐(0) 编辑
【洛谷1640】[SCOI2010]连续攻击游戏
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
posted @ 2017-07-17 20:07 小蒟蒻yyb 阅读(179) 评论(0) 推荐(0) 编辑
【洛谷1541】【CJOJ1087】【NOIP2010】乌龟棋
摘要：题面 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(195) 评论(0) 推荐(0) 编辑
【POJ3461】Oulipo
摘要：题面 The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(268) 评论(2) 推荐(0) 编辑
【CJOJ1090】【洛谷1967】【NOIP2013】货车运输
摘要：题面 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数 n，m，表示 A 阅读全文
posted @ 2017-07-17 20:05 小蒟蒻yyb 阅读(287) 评论(0) 推荐(0) 编辑
【洛谷2245】星际导航
摘要：题面 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。 sideman 现在想 阅读全文
posted @ 2017-07-17 20:05 小蒟蒻yyb 阅读(302) 评论(0) 推荐(0) 编辑
【洛谷1129】 [ZJOI2007]矩阵游戏
摘要：题面 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列 阅读全文
posted @ 2017-07-17 20:04 小蒟蒻yyb 阅读(232) 评论(0) 推荐(0) 编辑
【洛谷1032 】【CJOJ1711】【NOIP2002】字串变换
摘要：题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’ ‘xu’‘ud’ ‘y’‘y’ ‘yz’ 则此时， 阅读全文
posted @ 2017-07-17 20:04 小蒟蒻yyb 阅读(389) 评论(0) 推荐(0) 编辑
【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
摘要：题面 Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(290) 评论(0) 推荐(0) 编辑
【洛谷T7243】【CJOJ2225】【BYVoid S3】珠光宝气阁（潜入辛迪加）
摘要：Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了！”作为拉文霍德的一员，你一定感到很震惊，因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得，我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀，他们并没有把《毒药研究方 案》带回激流堡，而是把它藏了起来。但 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(359) 评论(0) 推荐(0) 编辑
【CJOJ1167】【洛谷1894】[USACO4.2]完美的牛栏
摘要：题面 Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(183) 评论(0) 推荐(0) 编辑
【洛谷2055】【CJOJ2487】【ZJOI2009】 假期的宿舍
摘要：题面 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(244) 评论(0) 推荐(0) 编辑
【NOIP2012】【CJOJ1093】【洛谷1083】借教室
摘要：我写的是不完美算法！！！ 题面 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教 阅读全文
posted @ 2017-07-17 20:01 小蒟蒻yyb 阅读(266) 评论(0) 推荐(0) 编辑
【洛谷1349】广义斐波那契数列
摘要：题面 题目描述 广义的斐波那契数列是指形如an=p an 1+q an 2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入输出格式 输入格式： 输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a 阅读全文
posted @ 2017-07-17 20:01 小蒟蒻yyb 阅读(637) 评论(0) 推荐(0) 编辑
【洛谷2744 】【CJOJ1804】[USACO5.3]量取牛奶Milk Measuring
摘要：题面 Description 农夫约翰要量取 Q（1 include include include include include using namespace std; define MAX 200 define rg register int Q,p; int v[MAX];//体积 boo 阅读全文
posted @ 2017-07-17 19:58 小蒟蒻yyb 阅读(346) 评论(0) 推荐(0) 编辑
【洛谷T7153】（考试） 中位数
摘要：题目描述 给定 n 个数 a1, a2, ..., an，求这 n 个数两两的差值（共 n(n−1) 2 个）的中位数。 输入格式： 第一行一个正整数 n，表示数的个数。 接下来一行 n 个正整数，分别为 a1, a2, ..., an。 输出格式： 一行一个数表示差值的中位数。 输入输出样例 输入 阅读全文
posted @ 2017-07-17 19:57 小蒟蒻yyb 阅读(500) 评论(0) 推荐(0) 编辑
【洛谷T7152】（考试题目）细胞
摘要：题面 题目描述 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞（在实验开始前培养皿中无细胞）。 现在他想知道第 n 天培养皿中总 阅读全文
posted @ 2017-07-17 19:56 小蒟蒻yyb 阅读(422) 评论(0) 推荐(0) 编辑
【洛谷1962】 斐波那契数列
摘要：题面 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式： ·第 1 行：一个整数 n 阅读全文
posted @ 2017-07-17 19:55 小蒟蒻yyb 阅读(323) 评论(0) 推荐(0) 编辑
【洛谷1855】 榨取kkksc03
摘要：题面 ~~前面省去一堆背景内容~~ 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以 阅读全文
posted @ 2017-07-17 19:54 小蒟蒻yyb 阅读(318) 评论(0) 推荐(0) 编辑
【HDU2255】奔小康赚大钱
摘要：题面 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(255) 评论(0) 推荐(0) 编辑
【洛谷1402】酒店之王
摘要：题面 题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(224) 评论(0) 推荐(0) 编辑
【洛谷1607】【USACO09FEB】庙会班车
摘要：题面 题目描述 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N≤200 阅读全文
posted @ 2017-07-17 19:52 小蒟蒻yyb 阅读(376) 评论(0) 推荐(0) 编辑
【CJOJ1494】【洛谷2756】飞行员配对方案问题
摘要：题面 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配 阅读全文
posted @ 2017-07-17 19:48 小蒟蒻yyb 阅读(203) 评论(0) 推荐(0) 编辑
【NOIP2014】【洛谷1941】【CJOJ1672】飞扬的小鸟
摘要：题面 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二 阅读全文
posted @ 2017-07-17 19:37 小蒟蒻yyb 阅读(275) 评论(0) 推荐(0) 编辑
【CJOJ1793】【USACO 4.3.2】素数方阵
摘要：题面 Description 在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 这些素数各个数位上的和必须相等。 左上角的数字是预先定好的。 一个素数可能在方阵中重复多次 阅读全文
posted @ 2017-07-17 19:36 小蒟蒻yyb 阅读(1419) 评论(0) 推荐(0) 编辑
【NOIP2004】【CJOJ1703】【洛谷1092】虫食算
摘要：题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43 9865 045 +8468 6633 44445509678 其中 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是 阅读全文
posted @ 2017-07-17 19:35 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0) 编辑
【NOIP2009】【CJOJ1687】【洛谷1074】靶形数独
摘要：题面 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽 阅读全文
posted @ 2017-07-17 19:34 小蒟蒻yyb 阅读(252) 评论(0) 推荐(0) 编辑
【CJOJ1644】【洛谷2758】编辑距离
摘要：题面 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； 皆为小写字母 输入格式： 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。 输出格式 阅读全文
posted @ 2017-07-17 19:33 小蒟蒻yyb 阅读(448) 评论(0) 推荐(0) 编辑
【CJOJ2482】【POI2000】促销活动
摘要：题面 Description 促销活动遵守以下规则： 一个消费者 —— 想参加促销活动的消费者，在账单下记下他自己所付的费用，他个人的详细情况，然后将账单放入一个特殊的投票箱。 当每天促销活动结束时，从投票箱中抽出两张账单：第一张被抽出的账单是金额最大的账单。然后被抽出的是金额最小的账单，对于付了金 阅读全文
posted @ 2017-07-17 19:32 小蒟蒻yyb 阅读(245) 评论(0) 推荐(0) 编辑
【CJOJ2484】【Luogu2805】最小函数值（函数最小值）
摘要：题面 Description 有n个函数，分别为F1,F2,...,Fn。定义 Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗) 。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 Input 第一行输入两个正整数 阅读全文
posted @ 2017-07-17 19:31 小蒟蒻yyb 阅读(216) 评论(0) 推荐(0) 编辑
【NOIP2016】【CJOJ2257】2257 愤怒的小鸟
摘要：题目 Description https://www.luogu.org/problem/show?pid=2831 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨 阅读全文
posted @ 2017-07-17 19:30 小蒟蒻yyb 阅读(278) 评论(0) 推荐(0) 编辑
【POJ3683】Priest John's Busiest Day
摘要：题目 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple w 阅读全文
posted @ 2017-07-17 19:28 小蒟蒻yyb 阅读(342) 评论(0) 推荐(1) 编辑
【POJ3207】Ikki's Story IV - Panda's Trick
摘要：POJ 3207 Ikki's Story IV Panda's Trick liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning 阅读全文
posted @ 2017-07-17 19:26 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑
【POI2001】【HDU1814】和平委员会
摘要：题面 Description 根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有1个代表， 如果2个代表彼此厌恶，则他们不能都属于委员会。 每个党在议 阅读全文
posted @ 2017-07-17 19:24 小蒟蒻yyb 阅读(885) 评论(0) 推荐(0) 编辑
【CJOJ P1333】【HNOI2012】矿场搭建
摘要：【HNOI2012】矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程 阅读全文
posted @ 2017-07-17 19:21 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0) 编辑
【CJOJ P2226】[省常中2011S4] 圣诞节
摘要：Description 圣诞节到了，FireDancer准备做一棵大圣诞树。下图为圣诞树的一个简单结构。 这棵树被表示成一组被编号的结点和一些边的集合。结点从1到n编号。树的根永远是1。每个结点都有一个自身特有的数值，称为它的重。各个结点的重可能不同。对于一棵做完的树来说，每条边都有一个价值，若设这 阅读全文
posted @ 2017-07-17 19:20 小蒟蒻yyb 阅读(431) 评论(0) 推荐(0) 编辑
【CJOJ P1096】最佳老农
摘要：http://oj.changjun.com.cn/problem/detail/pid/1096 Description FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字 阅读全文
posted @ 2017-07-17 19:19 小蒟蒻yyb 阅读(352) 评论(0) 推荐(0) 编辑
【CJOJ P1365】最短路
摘要：http://oj.changjun.com.cn/problem/detail/pid/1365 Description 给出N个点，M条无向边的简单图，问所有点对之间的最短路。 Input 第1行两个正整数N，M（N＜=100，M＜=5000） 下面M行，每行3个正整数x, y, w，为一条连接 阅读全文
posted @ 2017-07-17 19:18 小蒟蒻yyb 阅读(279) 评论(0) 推荐(0) 编辑
【CJOJ P2110】YL杯超级篮球赛
摘要：【CJOJ P2110】YL杯超级篮球赛 Description 一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉。他发现打Y 阅读全文
posted @ 2017-07-17 17:31 小蒟蒻yyb 阅读(420) 评论(0) 推荐(0) 编辑
【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木
摘要：【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？ 你的任务就是读入n个数字积木，求出所能形成的最大数。 Input 共N+1行。 第一行是一个整数n，接下来n行每行是一个 阅读全文
posted @ 2017-07-17 17:30 小蒟蒻yyb 阅读(488) 评论(0) 推荐(0) 编辑
AC自动机模板3【洛谷3796】
摘要：AC自动机的第三个模板 其实，个人觉得，目前我写的这三个不同的模板完全是可以合并在一起求解的。 只是，在这两个无关联的OJ上，同一个AC自动机都可以完成的问题被拆成了三道题而已。 因此，代码只需要略加修改即可解决这道题。 具体题目请上洛谷查看 https://www.luogu.org/proble 阅读全文
posted @ 2017-07-17 17:06 小蒟蒻yyb 阅读(221) 评论(0) 推荐(0) 编辑
AC自动机模板2（【CJOJ1435】）
摘要：题面 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Input 第一行：模版字符串的个数N。 第2 N+1行：N个字符串。(每个模版字符串的长度 include include include include include includ 阅读全文
posted @ 2017-07-17 17:05 小蒟蒻yyb 阅读(261) 评论(0) 推荐(0) 编辑
AC自动机模板1(【洛谷3808】)
摘要：题面 题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一 阅读全文
posted @ 2017-07-17 17:04 小蒟蒻yyb 阅读(261) 评论(0) 推荐(0) 编辑
【HDU 2063】过山车（二分图最大匹配模板题）
摘要：题面 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿 阅读全文
posted @ 2017-07-17 17:03 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0) 编辑
矩阵快速幂
摘要：在讲矩阵快速幂之前，要说清楚矩阵乘法是什么。 矩阵乘法，用来干什么，我这个小蒟蒻并不知道。 但是，有大佬对于他的作用可能有着自己的理解 "【看大佬blog】" 我这里找的题目是 "洛谷3390 矩阵快速幂" 的模板 方法和整数的快速幂是一样的 自己重载一下乘号即可 顺带推荐一个大佬对于矩阵快速幂的理 阅读全文
posted @ 2017-07-17 16:55 小蒟蒻yyb 阅读(447) 评论(2) 推荐(0) 编辑
Trie树
摘要：Trie树即字典树 以下内容来自某度某科 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键 阅读全文
posted @ 2017-07-17 16:53 小蒟蒻yyb 阅读(672) 评论(0) 推荐(0) 编辑
AC自动机
摘要：一直想写AC自动机了 但是考虑到学习AC自动机之前 还需要一点其他的知识的基础 于是我先补充好了Trie树和KMP的blog 如果以上两个知识点没有学好的话 请先学习这两个知识点再来学习AC自动机 "Trie（字典树）" "KMP算法" 如果能够解决上面的两个 算法/结构 那么， 欢迎继续学习AC自 阅读全文
posted @ 2017-07-17 16:53 小蒟蒻yyb 阅读(44059) 评论(42) 推荐(50) 编辑
高斯消元法
摘要：题面 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数n 第二至n+1行，每行n+1个整数，为a1,a2...an和b，代表一组方程。 输出格式： 共n行，每行一个数，第i行为xi （保留2位小数） 如果不存在唯一解，在第一行输出"No Solut 阅读全文
posted @ 2017-07-17 16:49 小蒟蒻yyb 阅读(914) 评论(0) 推荐(0) 编辑
KMP算法 Next数组详解
摘要：题面 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 阅读全文
posted @ 2017-07-17 16:48 小蒟蒻yyb 阅读(2761) 评论(3) 推荐(3) 编辑

点击右上角即可分享
微信分享提示