2017年04月_Sakura-nameless

原创 2008年东莞小学竞赛试题四石子归并

2008年东莞小学竞赛试题四石子归并Time Limit:5000MS Memory Limit:65536K Total Submit:124 Accepted:37 Description 在一个建筑工地上有许多堆石子，为了建筑的需要，要把所有的石子合成一堆。每一次合并，可以把两堆石子合并到一起，得到新的一堆石子，新堆石子的重量等于原来两堆石子的重量的和，合并这两堆石子消耗的体力等于

2017-04-26 16:19:42 448

题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个”种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的

2017-04-18 17:03:10 248

原创洛谷 P1049 装箱问题

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式：一个整数，表示箱子剩余空间。输入输出样例输入样例#1： 24 6 8 3 12

2017-04-15 10:03:51 312

原创 USACO 2.3 货币系统

USACO 2.3 货币系统Time Limit:10000MS Memory Limit:65536K Total Submit:143 Accepted:78 Case Time Limit:1000MS Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way]，他们对货币的数值感到好奇。

2017-04-15 09:21:37 431

原创潜水员

潜水员Time Limit:10000MS Memory Limit:65536K Total Submit:104 Accepted:56 Case Time Limit:1000MS Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员

2017-04-15 09:20:36 324

原创庆功会

庆功会Time Limit:10000MS Memory Limit:65536K Total Submit:235 Accepted:94 Case Time Limit:1000MS Description 为了庆贺班级在校运动会上取得第一名的成绩，班主任决定开一场庆功会，为此拔款购买奖品奖励运动员，期望拔款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input 第一行二个数n(

2017-04-15 09:19:15 287

原创 2006年分区联赛普级组之二开心的金明

2006年分区联赛普级组之二开心的金明Description 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，

2017-04-15 09:15:03 294

原创工厂的烦恼

工厂的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:109 Accepted:69 Case Time Limit:1000MS Description 　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有

2017-04-08 10:36:19 200

原创热浪

热浪Time Limit:10000MS Memory Limit:65536K Total Submit:47 Accepted:42 Case Time Limit:1000MS Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精

2017-04-08 09:51:53 289

原创城市问题

城市问题Time Limit:10000MS Memory Limit:65536K Total Submit:252 Accepted:94 Case Time Limit:1000MS Description 　　设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表

2017-04-06 17:13:06 362

原创小萨的烦恼

小萨的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:207 Accepted:69 Case Time Limit:1000MS Description 　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学

2017-04-06 16:27:05 377 2

原创商店选址问题

商店选址问题Time Limit:10000MS Memory Limit:65536K Total Submit:314 Accepted:82 Case Time Limit:1000MS Description 给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input 第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用

2017-04-02 10:59:10 564

原创最短路径问题

最短路径问题Time Limit:10000MS Memory Limit:65536K Total Submit:283 Accepted:150 Case Time Limit:1000MS Description 平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点

2017-04-02 09:18:06 430

SSLGZ_CJX的博客