2019年02月_csu_xiji

原创 HDU 1166 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动...

2019-02-28 00:05:02 90

原创 POJ 3468 线段树

http://poj.org/problem?id=3468You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interv...

2019-02-27 23:41:43 216

原创 HDU 1754 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行...

2019-02-27 17:26:27 103

原创线段树的一些知识及模板

初学线段树，这篇文章主要记录线段树的一些知识和一些基本操作，更新随缘，贴一个写的非常清楚博客，大家可以直接看他的，我只是想写一遍加深理解与记忆。https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html线段树的一些基本知识：(1)线段树是一种二叉搜索树，它从上至下逐步将一个大区间划分成一些更小的单元区间，每个区间对应线段树中的一个节点...

2019-02-27 17:00:44 215

原创洛谷 P1855 二维费用的背包问题

https://www.luogu.org/problemnew/show/P1855题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员...

2019-02-25 18:04:41 379

原创洛谷 P1387 dp

https://www.luogu.org/problemnew/show/P1387题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式：一个整数，最大正方形的边长输...

2019-02-25 13:55:13 145

原创洛谷 P1508 dp

https://www.luogu.org/problemnew/show/P1508题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在...

2019-02-25 11:10:20 114

原创洛谷 P1434 记忆化搜索

https://www.luogu.org/problemnew/show/P1434题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4...

2019-02-21 13:51:14 266

原创洛谷 P1118 dfs搜索

https://www.luogu.org/problemnew/show/P1118题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 111 toN(1≤N≤10) in a certain order and then sum adjacent numbers to pro...

2019-02-20 22:11:13 257

原创洛谷 P1338

https://www.luogu.org/problemnew/show/P1338题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就被赋予...

2019-02-20 16:23:19 239

原创洛谷 P5091 欧拉降幂

https://www.luogu.org/problemnew/show/P5091题目背景模板题，无背景题目描述给你三个正整数，a,m,b你需要求：a^b mod m输入输出格式输入格式：一行三个整数，a,m,b 输出格式：一个整数表示答案输入输出样例输入样例#1：复制2 7 4输出样例#1：复制2输入...

2019-02-20 14:17:31 366

原创洛谷 P1372 简单数学

题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的...

2019-02-19 19:06:20 151

原创洛谷 P1480 高精度除低精度

https://www.luogu.org/problemnew/show/P1480题目描述输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9)输入输出格式输入格式：两行，第一行是被除数，第二行是除数。输出格式：一行，商的整数部分输入输出样例输入样例#1：复制102输出样例#1：复制...

2019-02-19 15:34:41 461 2

原创洛谷 1865 素数筛法

https://www.luogu.org/problemnew/show/P1865题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing th...

2019-02-19 15:14:22 466

原创洛谷 P1233 贪心

https://www.luogu.org/problemnew/show/P1233题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W&gt...

2019-02-19 14:35:35 318

原创洛谷 P1604 模拟

https://www.luogu.org/problemnew/show/P1604题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他...

2019-02-19 13:39:14 238

原创洛谷 P1303 高精度乘法

https://www.luogu.org/problemnew/show/P1303题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例#1：复制1 2输出样例#1：复制2说明每个数字不超过10^2000，需用高精#include<iostream>u...

2019-02-19 13:30:57 879

原创洛谷 P2142 高精度减法

https://www.luogu.org/problemnew/show/P2142题目描述高精度减法输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入输出样例输入样例#1：复制21输出样例#1：复制1说明20%数据a,b在long long范围内100%...

2019-02-19 13:19:44 225

原创洛谷 P1601 高精度加法

https://www.luogu.org/problemnew/show/P1601题目背景无题目描述高精度加法,x相当于a+b problem，不用考虑负数输入输出格式输入格式：分两行输入a,b<=10^500 输出格式：输出只有一行，代表A+B的值输入输出样例输入样例#1：复制11输出样例#1：复制...

2019-02-19 13:08:01 542

原创洛谷 P1140 dp

https://www.luogu.org/problemnew/show/P1140题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计...

2019-02-19 12:49:58 211 1

原创洛谷 P1280 dp

https://www.luogu.org/problemnew/show/P1280题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做...

2019-02-19 12:49:42 107

原创洛谷 P1880 化环为链+区间dp

https://www.luogu.org/problemnew/show/P1880题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表...

2019-02-18 17:30:41 256 1

原创洛谷 P1091

https://www.luogu.org/problemnew/show/P1091题目描述NNN位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K他们的身高分别为T1,T2,…,TK 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1≤i...

2019-02-18 17:20:51 381

原创 lower_bound和upper_bound的一些总结

头文件：<algorithm>lower_bound和upper_bound都是用在有序的数组或者容器中的！(以下函数并非是函数原型只是为了便于说明可能并不严谨想看函数原型的请戳这个网址：https://baike.baidu.com/item/lower_bound/8620039?fr=aladdin)lower_bound(begin，end，value) 可以在...

2019-02-18 16:57:11 1753

原创洛谷 P1020

https://www.luogu.org/problemnew/show/P1020题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷...

2019-02-18 16:18:50 669

原创洛谷 P1049 01背包

https://www.luogu.org/problemnew/show/P1049题目描述有一个箱子容量为V（正整数，0≤V≤200000），同时有n个物品（0<n≤300)，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表...

2019-02-18 10:53:32 185

原创洛谷 P1616 完全背包

https://www.luogu.org/problemnew/show/P1616题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，...

2019-02-18 10:49:58 282

原创洛谷 P1048

https://www.luogu.org/problemnew/show/P1048题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可...

2019-02-18 10:48:03 242

原创洛谷 P1064

https://www.luogu.org/problemnew/show/P1064题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附...

2019-02-18 10:45:45 228

原创洛谷 P1164

https://www.luogu.org/problemnew/show/P1164题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100...

2019-02-18 10:34:32 318 3

原创洛谷 P1060 01背包

https://www.luogu.org/problemnew/show/P1060题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，...

2019-02-18 10:23:21 255

原创洛谷 P1305

https://www.luogu.org/problemnew/show/P1305题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。(n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树输入输出样例输入样例#1：复制6abc...

2019-02-17 22:14:33 392

原创洛谷 P1030

https://www.luogu.org/problemnew/show/P1030题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8）。输入输出格式输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式： 1行，表示一棵二叉树的先序。输入输出样例...

2019-02-17 21:37:36 568

原创洛谷 P1087 FBI树

https://www.luogu.org/problemnew/show/P1087题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R...

2019-02-17 21:29:05 197

原创洛谷 P1160 队列安排

https://www.luogu.org/problemnew/show/P1160题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人； 2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边； ...

2019-02-17 18:22:18 413

原创洛谷 1449 后缀表达式栈

https://www.luogu.org/problemnew/show/P1449题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出...

2019-02-17 16:59:17 304

原创洛谷 P1739 表达式括号匹配栈

https://www.luogu.org/problemnew/show/P1739题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式...

2019-02-17 16:53:17 462

原创洛谷 P1115 最大子段和

https://www.luogu.org/problemnew/show/P1115题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为1。输入...

2019-02-17 16:49:58 327

原创洛谷 P1996

https://www.luogu.org/problemnew/show/P1996题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式： n m 输出格式： ...

2019-02-17 16:20:57 706

原创洛谷 1182 二分最小化最大值

https://www.luogu.org/problemnew/show/P1182题目描述对于给定的一个长度为N的正整数数列A−i，现要将其分成M(M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段将其如下分段：[42][45][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2...

2019-02-17 16:04:26 309

unity3D项目—Flappy Bird

XNView安装包(exe文件)

空空如也