ACM程序设计选修课
关注
分享
扫一扫
无语_
无语
展开
-
ACM程序设计选修课——1031: Hungar的得分问题(二)（杨辉三角+二进制转换）
1031: Hungar的得分问题(二)时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 10[提交][状态][讨论版]题目描述距离正式选秀时间越来越近了,今天Hungar打算组织一场比赛!于是他和其他4名队员组成了一支队伍,比赛就此开始,然而计分器似乎出了点问题,Hungar惊奇得发现,当第一次得分时,计分器显示的是4,第二次是7,第三次是44.原创 2016-03-17 22:52:42 · 814 阅读 · 0 评论 -
ACM程序设计选修课——Problem D: (ds:树)合并果子（最优二叉树赫夫曼算法）
Problem D: (ds:树)合并果子Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 80 Solved: 4[Submit][Status][Web Board]Description 在一个果园，多多已经将所有的果子都打了下来，而且按照果子的不同种类分成了不同的堆，多多决定将所有的果子合成一堆。原创 2016-04-09 14:39:06 · 150 阅读 · 0 评论 -
HUST——1103Party（拓扑排序+个人见解）
1103: PartyTime Limit: 2 Sec Memory Limit: 64 MBSubmit: 11 Solved: 7DescriptionN students were invited to attend a party, every student has some friends, only if someone’s all frie原创 2016-05-19 00:22:47 · 568 阅读 · 0 评论 -
ACM程序设计选修课——1049: Efface Numbers（贪心）
1049: Efface NumbersTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 9 Solved: 4[Submit][Status][Web Board]Description你有一个长度为n的数字串, 现在要求你删除其中k个数字, 使得剩下的数字在不改变原有顺序的情况下,组成的数字最大.In原创 2016-03-18 21:09:47 · 544 阅读 · 0 评论 -
ACM程序设计选修课——1041: XX's easy problem（神烦的多次字符串重定向处理）
1041: XX's easy problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 41 Solved: 7[Submit][Status][Web Board]DescriptionXX is a good student who likes to ask questions.But sometimes w原创 2016-04-02 22:00:55 · 592 阅读 · 0 评论 -
周赛Problem 1108: 蛋糕（二分答案）
1108: 蛋糕Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 4Description杨神打代码打得有点疲倦，于是他想要开始做蛋糕。若某一种蛋糕需要有n种材料，然后每种材料需要ai 克，杨神手里有每种材料bi克，而且因为杨神有多年积蓄的神奇粉末，每一克神奇粉末可以代替任何一种材料1克。然后他仙子啊纠原创 2016-06-17 23:35:20 · 751 阅读 · 0 评论 -
ACM程序设计选修课——1081: 堆（BFS）
1081: 堆Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 9DescriptionInputOutputSample Input3110310 5 31 21 351 2 3 4 53 1原创 2016-06-18 11:34:35 · 482 阅读 · 0 评论 -
ACM程序设计选修课——1076汇编语言（重定向+模拟）
1076: 汇编语言Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 4[Submit][Status][Web Board]DescriptionInputOutputSample Input23MOV原创 2016-04-08 21:42:30 · 603 阅读 · 0 评论 -
ACM程序设计选修课——1044: (ds:队列)打印队列（queue模拟）
问题 A: (ds:队列)打印队列时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 4[提交][状态][讨论版]题目描述 网络工程实验室只有一台打印机，它承担了非常繁重的工作。有时在打印机队列中有上百份的文件要打印，你可能要等上几个小时才能得到一页打印输出。 因为有些打印工作比较重要，所以Hacker General发明和实现了打印工原创 2016-03-16 23:23:22 · 1806 阅读 · 0 评论 -
ACM程序设计选修课——1057: Beautiful Garden（模拟+耐心调试）
1057: Beautiful GardenTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 25 Solved: 12[Submit][Status][Web Board]DescriptionThere's a beautiful garden whose size is n × m in Edward's h原创 2016-04-04 12:13:55 · 622 阅读 · 0 评论 -
ACM程序设计选修课——Problem E:(ds:图)公路村村通（优先队列或sort+克鲁斯卡尔+并查集优化）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24323 Accepted Submission(s): 10621Problem Description省政府“畅通工程”的目标是使全省任何两原创 2016-05-19 21:44:13 · 898 阅读 · 0 评论 -
ACM程序设计选修课——Problem E:(ds:图)公路村村通（Prim）
问题 E: (ds:图)公路村村通时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入第一行为整数T，表示有T个case（测试实例）。接下来每个case包含：输入数据包括城镇数原创 2016-05-27 19:16:45 · 1191 阅读 · 0 评论 -
ACM程序设计选修课——1051: Glamor Sequence（YY+求和公式）
1051: Glamor SequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 16 Solved: 5[Submit][Status][Web Board]Descriptionyou have a sequence +1, +2, +3, ... +m, -(m + 1), -(m + 2), ...,原创 2016-03-25 19:35:51 · 540 阅读 · 0 评论 -
ACM程序设计选修课——1058: Lucky Sequence（思考）
1058: Lucky SequenceTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 52 Solved: 6[Submit][Status][Web Board]DescriptionEdward 得到了一个长度为 N 的整数序列，他想找出这里面有多少个“幸运的”连续子序列。一个连续子序列被称为“幸运的”原创 2016-03-21 21:28:14 · 581 阅读 · 0 评论 -
ACM程序设计选修课——1065: Operations on Grids（暴力字符串）
1065: Operations on GridsTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 17 Solved: 4[Submit][Status][Web Board]Description你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数字是 123456789，那原创 2016-04-03 13:42:20 · 632 阅读 · 0 评论 -
ACM程序设计选修课——1018: Common Subsequence
问题 L: Common Subsequence时间限制: 1 Sec 内存限制: 32 MB提交: 70 解决: 40[提交][状态][讨论版]题目描述A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a原创 2016-03-15 19:03:56 · 479 阅读 · 0 评论 -
ACM程序设计选修课——1024: 末位零（求末尾0的方法+可有可无的快速幂）
1024: 末位零Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 60 Solved: 11[Submit][Status][Web Board]Description给定一个正整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。 注意：NInput原创 2016-03-15 16:25:37 · 648 阅读 · 0 评论 -
ACM程序设计选修课——1040: Alex and Asd fight for two pieces of cake（YY+GCD）
1040: Alex and Asd fight for two pieces of cakeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 12[Submit][Status][Web Board]DescriptionAlex and Asd have found two pieces of原创 2016-03-23 17:38:14 · 919 阅读 · 0 评论 -
ACM程序设计选修课——Problem F:(ds:图)旅游规划（优先队列+SPFA）
问题 F: (ds:图)旅游规划时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 4题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入原创 2016-05-24 21:09:18 · 1071 阅读 · 0 评论 -
ACM程序设计选修课——1036: Hungar的菜鸟赛季（YY）
1036: Hungar的菜鸟赛季Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 20 Solved: 14[Submit][Status][Web Board]Description我们都知道对于一个新秀来说，发挥稳定 是一件很困难的事情，特别是对于Hungar 这种状态型选手来说，他现在已经打完了很 多场比赛，已知原创 2016-05-12 16:43:25 · 657 阅读 · 0 评论 -
ACM程序设计选修课——1043: Radical loves integer sequences（YY）
1043: Radical loves integer sequencesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 4[Submit][Status][Web Board]DescriptionOne day Radical got hold of an integer sequence a1,原创 2016-03-30 19:58:56 · 475 阅读 · 0 评论 -
ACM程序设计选修课——1030: Hungar的时尚球场（水题+耐心）
1030: Hungar的时尚球场Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 14 Solved: 8[Submit][Status][Web Board]Description从NBA新秀训练中心回来以后,Hungar意识到自己的水平还不足以在NBA立足,于是他决定每天去球场练习。这天他来到一个球场,却发现原创 2016-03-10 23:51:20 · 699 阅读 · 0 评论