- 博客(6)
- 收藏
- 关注
RSS订阅原创 NYOJ:星际之门（一）【图论基础】
星际之门（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。
2016-02-13 15:13:03
468
原创 NYOJ:游戏高手的烦恼【二分图——最小点覆盖数】
游戏高手的烦恼 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决定，使用尽可能少的炸弹炸掉所有的敌人。 现在给你一个游戏的状态，请你帮助他判断最少需要
2016-02-02 15:31:53
416
原创 NYPJ:邮票分你一半【DP入门】
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
2015-11-08 16:55:16
518
原创 NYOJ:心急的C小加 【贪心基础】
心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉
2015-11-08 11:15:16
503
原创 NYOJ:01串 【DP入门】
01串 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入 第一行有一个整数n（0 随后有n行，每行有一个整数m(2 输出 输出不含有
2015-11-07 22:47:25
1055
原创 2817:木棒 【递归+剪枝】
乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的
2015-11-07 22:38:18
792
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人