随笔分类 -  ACM~~NYOJ

上一页 1 2 3 4 下一页
ACM 会场安排问题
摘要：会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他... 阅读全文
posted @ 2014-04-17 08:57 OpenSoucre 阅读(567) 评论(0) 推荐(0)
ACM 推桌子
摘要：推桌子时间限制：1000ms | 内存限制：65535KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following f... 阅读全文
posted @ 2014-04-14 18:26 OpenSoucre 阅读(388) 评论(0) 推荐(0)
ACM 心急的C小加
摘要：心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着... 阅读全文
posted @ 2014-04-14 16:37 OpenSoucre 阅读(251) 评论(0) 推荐(0)
ACM 田忌赛马
摘要：田忌赛马时间限制：3000ms | 内存限制：65535KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in t... 阅读全文
posted @ 2014-04-14 00:23 OpenSoucre 阅读(551) 评论(0) 推荐(0)
ACM 疯牛
摘要：疯牛时间限制：1000ms | 内存限制：65535KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 #include #include using namespace std;bool judge(vector& x, int c, int value){ int cnt... 阅读全文
posted @ 2014-04-13 23:18 OpenSoucre 阅读(239) 评论(0) 推荐(0)
ACM Color the fence
摘要：Color the fence时间限制：1000ms | 内存限制：65535KB难度：2描述TomhasfalleninlovewithMary.NowTomwantstoshowhisloveandwriteanumberonthefenceoppositetoMary’shouse.Tomth... 阅读全文
posted @ 2014-04-13 20:19 OpenSoucre 阅读(257) 评论(0) 推荐(0)
ACM Haffman编码
摘要：Haffman编码时间限制：1000ms | 内存限制：65535KB难度：3描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定：1.规定哈弗曼树的左子树编码为0，右子树编码为... 阅读全文
posted @ 2014-04-13 16:50 OpenSoucre 阅读(636) 评论(0) 推荐(0)
ACM 寻找最大数
摘要：寻找最大数时间限制：1000ms | 内存限制：65535KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,... 阅读全文
posted @ 2014-04-11 12:22 OpenSoucre 阅读(700) 评论(0) 推荐(0)
ACM 独木舟上的旅行
摘要：独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请... 阅读全文
posted @ 2014-04-10 10:48 OpenSoucre 阅读(294) 评论(0) 推荐(0)
ACM 背包问题
摘要：背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include #include #include using namespace std;typedef pair Good;bool c... 阅读全文
posted @ 2014-04-10 10:15 OpenSoucre 阅读(891) 评论(0) 推荐(0)
ACM 阶乘之和
摘要：阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#include #include #define MAX ... 阅读全文
posted @ 2014-04-09 22:27 OpenSoucre 阅读(361) 评论(0) 推荐(0)
ACM Yougth的最大化
摘要：Yougth的最大化时间限制：1000ms | 内存限制：65535KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1= 0则j,i两个物品的... 阅读全文
posted @ 2014-04-09 16:55 OpenSoucre 阅读(398) 评论(0) 推荐(0)
ACM Greedy Mouse
摘要：Greedy Mouse时间限制：1000ms | 内存限制：65535KB难度：3描述AfatmousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood:pea... 阅读全文
posted @ 2014-04-09 16:04 OpenSoucre 阅读(239) 评论(0) 推荐(0)
ACM 找点
摘要：找点时间限制：2000ms | 内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0... 阅读全文
posted @ 2014-04-09 15:40 OpenSoucre 阅读(318) 评论(0) 推荐(0)
ACM +-字符串
摘要：+-字符串时间限制：1000ms | 内存限制：65535KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数... 阅读全文
posted @ 2014-04-09 14:53 OpenSoucre 阅读(510) 评论(0) 推荐(0)
ACM 喷水装置（一）
摘要：喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include #include #include using namespace std... 阅读全文
posted @ 2014-04-07 16:25 OpenSoucre 阅读(241) 评论(0) 推荐(0)
ACM 对决
摘要：对决时间限制：1000ms | 内存限制：65535KB难度：0描述Topcoder要招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测试数据，每组... 阅读全文
posted @ 2014-04-07 15:52 OpenSoucre 阅读(140) 评论(0) 推荐(0)
ACM 关于521
摘要：关于521时间限制：1000ms | 内存限制：65535KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1... 阅读全文
posted @ 2014-04-07 15:25 OpenSoucre 阅读(636) 评论(2) 推荐(0)
ACM 取石子（七）
摘要：取石子（七）时间限制：1000ms | 内存限制：65535KB难度：1描述Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据... 阅读全文
posted @ 2014-04-06 20:26 OpenSoucre 阅读(340) 评论(0) 推荐(0)
ACM 兰州烧饼
摘要：兰州烧饼时间限制：1000ms | 内存限制：65535KB难度：1描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，... 阅读全文
posted @ 2014-04-06 20:08 OpenSoucre 阅读(379) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页