zbtrs

2017年9月5日

摘要： P1244 青蛙过河 P1244 青蛙过河 P1244 青蛙过河 362通过 525提交题目提供者该用户不存在标签难度普及- 时空限制1s / 128MB 提交讨论题解最新讨论更多讨论题目什么意思题目看不懂啊题目描述有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的阅读全文

posted @ 2017-09-05 14:37 zbtrs 阅读(477) 评论(0) 推荐(0) 编辑

HDU1423 最长公共上升子序列LCIS

摘要： Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is descr 阅读全文

posted @ 2017-09-05 14:14 zbtrs 阅读(239) 评论(0) 推荐(0) 编辑

洛谷P1439 排列LCS问题

摘要：题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样例#1：阅读全文

posted @ 2017-09-05 13:15 zbtrs 阅读(244) 评论(0) 推荐(0) 编辑

2017年9月4日

洛谷P1236 算24点

摘要：题目描述几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。您可以使用的运算只有：+，-，*，/，您还可以使用（）来改变运算顺序。注意：阅读全文

posted @ 2017-09-04 13:45 zbtrs 阅读(434) 评论(0) 推荐(0) 编辑

2017年9月3日

洛谷P1504 积木城堡

摘要：题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里阅读全文

posted @ 2017-09-03 13:23 zbtrs 阅读(542) 评论(0) 推荐(0) 编辑

洛谷P1352 没有上司的舞会

摘要：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算阅读全文

posted @ 2017-09-03 11:15 zbtrs 阅读(207) 评论(0) 推荐(0) 编辑

2017年9月1日

洛谷P1145 约瑟夫

摘要：题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。感谢yh大神指出样例数据的错误。输入输出格式阅读全文

posted @ 2017-09-01 20:59 zbtrs 阅读(789) 评论(0) 推荐(0) 编辑

洛谷P1077 摆花

摘要：题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆阅读全文

posted @ 2017-09-01 19:47 zbtrs 阅读(206) 评论(0) 推荐(0) 编辑

bzoj1225 [HNOI2001] 求正整数

摘要： 1225: [HNOI2001] 求正整数 Description 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如阅读全文

posted @ 2017-09-01 17:17 zbtrs 阅读(363) 评论(0) 推荐(0) 编辑

洛谷P1435 回文字串

摘要：题目背景 IOI2000第一题题目描述回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符阅读全文

posted @ 2017-09-01 11:22 zbtrs 阅读(285) 评论(0) 推荐(0) 编辑

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告