- 博客(51)
- 收藏
- 关注
RSS订阅原创 POJ 2533: Longest Ordered Subsequence （最大上升子列）
题目来源：http://poj.org/problem?id=2533Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536K DescriptionA numeric sequence of ai isordered if a1 < a2 <... < aN. Let the subsequen...
2018-05-30 18:53:53
249
原创 NOI 2.6 动态规划 1808:公共子序列
题目来源：http://noi.openjudge.cn/ch0206/1808/1808:公共子序列总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2,..., zk >是序列X = < x1,x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1,i2, ..., ik >，使得对j = 1,...
2018-05-30 14:05:43
343
原创 NOI 2.6 动态规划 6252:带通配符的字符串匹配
题目来源：http://noi.openjudge.cn/ch0206/6252/6252:带通配符的字符串匹配总时间限制: 1000ms 内存限制: 65536kB描述通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。 你的任务是，给出一个带...
2018-05-29 19:33:49
1678
1
原创 NOI 2.6 动态规划 9270:Pku2440 DNA
题目来源：http://noi.openjudge.cn/ch0206/9270/9270:Pku2440 DNA总时间限制: 4000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述A kind of virus has attacked the Xplanet, and many lives are infected. After weeks of study, ...
2018-05-28 19:04:04
505
原创 NOI 2.6 动态规划 9280:[Spoj]严格n元树
题目来源：https://www.lydsy.com/JudgeOnline/problem.php?id=10891089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBDescription 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度...
2018-05-27 10:51:21
515
原创 NOI 2.6 动态规划 3532:最大上升子序列和
题目来源：http://noi.openjudge.cn/ch0206/3532/3532:最大上升子序列和总时间限制: 10000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，...
2018-05-26 14:13:44
298
原创 NOI 2.5 搜索 156: LETTERS
题目来源：http://noi.openjudge.cn/ch0205/156/156:LETTERS总时间限制: 10000ms 内存限制: 65536kB总时间限制: 1000ms 内存限制: 65536kB描述A single-player game is played on a rectangular boarddivided in R rows and C columns. Th...
2018-05-26 11:15:14
306
原创 NOI 2.5 搜索 1789:算24
题目来源：http://noi.openjudge.cn/ch0205/1789/1789:算24总时间限制: 10000ms 内存限制: 65536kB描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是...
2018-05-25 21:10:55
748
原创 NOI 2.5 搜索 8783:单词接龙
题目来源：http://noi.openjudge.cn/ch0205/8783/8783:单词接龙总时间限制: 10000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonis...
2018-05-25 17:29:23
719
原创 NOI 2.5 搜索 1700:八皇后问题
题目来源：http://noi.openjudge.cn/ch0205/1700/1700:八皇后问题总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0...
2018-05-25 12:23:24
412
原创 NOI 2.4 分治 7620:区间合并
题目来源：http://noi.openjudge.cn/ch0204/7620/7620:区间合并总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2...
2018-05-25 10:09:45
773
原创 NOI 2.4 分治 7622:求排列的逆序数
题目来源：http://noi.openjudge.cn/ch0204/7622/7622:求排列的逆序数总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2...
2018-05-24 20:15:36
966
原创 信号量与PV原语例题——浴室问题
问题描述 一栋学生公寓里，只有一间浴室，且每次仅能容纳一人。公寓里有男生也有女生。因此制定如下规定：（1）每次只能有一个人在使用浴室；（2）女生的优先级要高于男生；（3）对于同性别的人来说，采用先来先服务的原则。 下面给出4个函数，要求用信号量和PV原语实现这4个函数，来模拟上述规定下浴室里的过程。（假设初始时浴室为空）（1）男生想要使用浴室： boy_wants_to_use_bathroom;...
2018-05-24 12:57:05
4650
5
原创 NOI 2.4 分治 7617:输出前k大的数
题目来源：http://noi.openjudge.cn/ch0204/76177617:输出前k大的数总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数...
2018-05-23 14:56:58
971
原创 POJ 2506: Tiling
题目来源：http://poj.org/problem?id=2506TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11145 Accepted: 5169 DescriptionIn how many ways can you tile a 2xn rectangle by2x1 or 2x2 ti...
2018-05-23 14:14:12
138
原创 NOI 2.2 递归 1696: 逆波兰表达式
题目来源：http://noi.openjudge.cn/ch0202/1696/1696:逆波兰表达式其实应该是波兰表达式即前缀表达式，逆波兰表达式是后缀表达式。描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4...
2018-05-21 18:36:50
838
原创 NOI 2.1 枚举 1752:鸡兔同笼
题目来源：http://noi.openjudge.cn/ch0201/1752/1752:鸡兔同笼描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个...
2018-05-21 12:02:33
1908
2
原创 NOI 2.1 枚举 2472:子串计算
题目来源：http://noi.openjudge.cn/ch0201/2472/2472:子串计算描述给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。输入一行，一个01字符串。输出对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。样例输入10101样例输出0 201 21 310 2101 2---...
2018-05-21 11:53:30
1762
原创 NOI 1.11 二分查找 04: 网线主管
题目来源：http://noi.openjudge.cn/ch0111/04/?lang=zh_CN04:网线主管描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为...
2018-05-21 10:57:27
477
原创 NOI 1.11 二分查找 09: 矩形分割
题目来源：http://noi.openjudge.cn/ch0111/03/03:矩形分割描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边...
2018-05-20 21:46:54
758
原创 NOI 1.10 简单排序 09: 明明的随机数
题目来源：http://noi.openjudge.cn/ch0110/09/09:明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序...
2018-05-20 16:30:06
864
原创 NOI 1.9顺序查找 10：找最大数序列
题目来源：http://noi.openjudge.cn/ch0109/10/10:找最大数序列描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n <= 30）。之后的n行，每行包含不超过100个无符号整数，整数之间以一个...
2018-05-20 16:15:12
2181
1
原创 poj 1562: Oil Deposits（递归深搜）
题目来源：http://poj.org/problem?id=1562之前在hdoj上写了一个基于vector的深搜点击打开链接，当时是为了和宽搜对比，都用了vector而没有用递归。其实递归的深搜思路更清晰更具有可扩展性，所以在这里又写了一个递归的深搜。Oil DepositsTime Limit: 1000MS Memory Limit: 10000K DescriptionThe Ge...
2018-05-18 14:21:17
276
原创 Java重写HashMap的toString方法
新建类StringPair重写HashMap的toString方法，让HashMap按照我们想要的格式输出。import java.util.*;class StringPair extends HashMap<String,String> { @Override public String toString() { String ans = ""; for (Map...
2018-05-16 14:02:14
5642
原创 百练/ 北京大学2016研究生推免上机考试（校内）G: Truck History（最小支撑树）
题目来源：http://bailian.openjudge.cn/practice/1789/1789: Truck History总时间限制: 1000ms 内存限制: 65536kB描述Advanced Cargo Movement, Ltd. uses trucks of differenttypes. Some trucks are used for vegetable deliver...
2018-05-16 01:06:37
228
原创 百练/ 北京大学2016研究生推免上机考试（校内）H: S-Trees（二叉树）
题目来源：http://bailian.openjudge.cn/practice/1105/1105: S-Trees总时间限制: 1000ms 内存限制:65536kB描述A Strange Tree (S-tree) over the variable set Xn ={x1,x2,...,xn} is a binary tree representing a Boolean funct...
2018-05-14 22:26:25
310
原创 百练/ 北京大学2016研究生推免上机考试（校内）F: 熄灯问题（枚举）
题目来源：http://noi.openjudge.cn/ch0201/1813/1813:熄灯问题总时间限制: 1000ms 内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按...
2018-05-14 18:07:57
273
原创 百练/ 北京大学2016研究生推免上机考试（校内）E: Exchange Rates （动态规划）
题目来源：http://noi.openjudge.cn/ch0206/2421/2421: Exchange Rates总时间限制: 1000ms 内存限制: 65536kB描述Nowthat the Loonie is hovering about par with the Greenback, you have decided touse your $1000 entrance schol...
2018-05-14 15:41:10
361
原创 百练/ 北京大学2016研究生推免上机考试（校内）D: 仙岛求药（广度优先搜索）
题目来源：http://noi.openjudge.cn/ch0205/2727/2727:仙岛求药总时间限制: 1000ms 内存限制:65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在...
2018-05-14 13:24:28
346
原创 百练/ 北京大学2016研究生推免上机考试（校内）C: 错误探测
题目来源：http://noi.openjudge.cn/ch0108/04/04:错误探测总时间限制: 1000ms 内存限制: 65536kB描述给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。输入输入n + 1行，第...
2018-05-14 11:15:15
599
原创 百练/ 北京大学2016研究生推免上机考试（校内）B: 紧急措施
题目来源：http://noi.openjudge.cn/ch0107/22/22:紧急措施总时间限制:1000ms 内存限制:65536kB描述近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你...
2018-05-14 10:51:52
586
原创 百练/ 北京大学2016研究生推免上机考试（校内）A: 向量点积计算
题目来源：http://poj.org/problem?id=168109:向量点积计算总时间限制: 1000ms 内存限制: 65536kB描述在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a·b=a1b1+a2b2+...+anbn。输入第一行是一个整数n。1 <= n <= 100...
2018-05-14 10:23:28
433
原创 百练/ 北京大学2016研究生推免上机考试（校外）F: Painter's Problem（枚举）
题目来源：http://poj.org/problem?id=1681Painter's ProblemTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7436Accepted: 3528DescriptionThere is a square wall which is made of n*nsmall square bricks...
2018-05-14 10:05:53
295
原创 poj 2631: Roads in the North （树的直径）
题目来源：http://poj.org/problem?id=2631Roads in the NorthTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3351 Accepted: 1655 DescriptionBuilding and maintaining roads among communitiesin...
2018-05-14 08:03:23
236
原创 CODEFORCES：103E（二分图匹配&最大流）
CODEFORCES 103E（二分图匹配&最大流）参考：最大权闭合子图(https://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html) CF 103E 解题报告(https://www.cnblogs.com/xuesu/p/4418868.html)1. 题目E. Buying SetsThe Hexadecimal vi...
2018-05-13 17:19:27
1302
4
原创 poj 1274: ThePerfect Stall （匈牙利算法求最大匹配）
题目来源：http://poj.org/problem?id=1274ThePerfect StallTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 28084 Accepted: 12369 DescriptionFarmer John completed his new barn just lastweek, ...
2018-05-13 14:28:49
264
原创 百练/ 北京大学2016研究生推免上机考试（校外）H: Tree Summing（栈）
题目来源：http://qwsfsx.openjudge.cn/level3/1145/1145:TreeSumming总时间限制: 1000ms 内存限制: 65536kB描述LISPwas one of the earliest high-level programming languages and, with FORTRAN, isone of the oldest language...
2018-05-11 10:49:08
387
原创 C++判断输入结束
其实特别简单，不用什么EOF的，只要这样就行了~while(cin >> a){ cout << a;}嗯，就是这样，对于文件流也一样如果是C语言风格的（scanf/printf），则需要用到文件结束符EOFwhile (scanf("%d", &a) != EOF){ printf("%d\n", a);} ...
2018-05-10 21:37:45
8239
3
原创 百练/ 北京大学2016研究生推免上机考试（校外）E: Divisibility（动态规划）
题目来源：http://poj.org/problem?id=1745DivisibilityTime Limit: 1000MS Memory Limit: 10000K DescriptionConsider an arbitrary sequence of integers. Onecan place + or - operators between integers in the ...
2018-05-10 15:44:05
419
原创 百练/ 北京大学2016研究生推免上机考试（校外）G: Tangled in Cables（最小支撑树）
题目来源：http://bailian.openjudge.cn/practice/2075/2075:Tangled in Cables总时间限制:1000ms 内存限制: 65536kB描述You are the owner of SmallCableCo and have purchased thefranchise rights for a small town. Unfortunate...
2018-05-10 14:05:25
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人