随笔分类 - ACM程序设计选修课
摘要：1081: 堆 Description Input Output Sample Input Sample Output 嗯好久之前的题了。由于自己树这方面不是很懂也没学过数据结构，然后就没敢做。趁着下午考六级早上随便找点题热热身= =没想到1A了，惊喜…… 代码：
阅读全文
摘要：问题 E: (ds:图)公路村村通 题目描述 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入 第一行为
阅读全文
摘要：问题 F: (ds:图)旅游规划 题目描述 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 有了一张自驾旅游路线图，你会知道城市间的
阅读全文
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24323 Accepted Submission(s): 10621 Problem
阅读全文
摘要：1103: Party Description N students were invited to attend a party, every student has some friends, only if someone’s all friends attend this party, th
阅读全文
摘要：1106: xor的难题之二 题目描述 上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想问你们。 他现在有n个数，q个操作。操作分两种，操作一是查询下标L到下标R之间的xor值是多少，操作二是将第i个数变为x。 上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想
阅读全文
摘要：问题 L: Common Subsequence 时间限制: 1 Sec 内存限制: 32 MB 提交: 70 解决: 40 [提交][状态][讨论版] 题目描述 A subsequence of a given sequence is the given sequence with some el
阅读全文
摘要：1096: Is The Same? Description 给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符串;而S=“abcd”和T=“bcad”则不是同构字符串。 循环移位是指:在⼀个长度为n的
阅读全文
摘要：Problem D: (ds:树)合并果子 Description 在一个果园，多多已经将所有的果子都打了下来，而且按照果子的不同种类分成了不同的堆，多多决定将所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，经过n-1次合并之后，就剩下一堆
阅读全文
摘要：1076: 汇编语言 Description Input Output Sample Input Sample Output HINT 注意在 MOV 和 ADD 操作中，指令的两个操作对象的位数应当是一致的，即不会出现如 MOV AX,BL 或 ADD AL,0100H 这样错误的指令。 在初始状
阅读全文
摘要：1057: Beautiful Garden Description There's a beautiful garden whose size is n × m in Edward's house. The garden can be partitioned into n × m equal-si
阅读全文
摘要：1065: Operations on Grids Description 你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 123456789，那么填到 3 × 3 格子上会得到： 123 456 789 现在你可以对这 3 × 3 格子做四种操作： 现在给你
阅读全文
摘要：1041: XX's easy problem Description XX is a good student who likes to ask questions.But sometimes when you get the problem, you are not willing to ans
阅读全文
摘要：1043: Radical loves integer sequences Description One day Radical got hold of an integer sequence a1, a2, ..., an of length n. He decided to analyze t
阅读全文
摘要：1051: Glamor Sequence Description you have a sequence +1, +2, +3, ... +m, -(m + 1), -(m + 2), ..., -(2m), (2m + 1), (2m + 2), ..., (3m), ..... and you
阅读全文
摘要：1040: Alex and Asd fight for two pieces of cake Description Alex and Asd have found two pieces of cake on table of weight a and b grams.They are so gr
阅读全文
摘要：1036: Hungar的菜鸟赛季 Description 我们都知道对于一个新秀来说，发挥稳定 是一件很困难的事情，特别是对于Hungar 这种状态型选手来说，他现在已经打完了很 多场比赛，已知这么多场打完的比赛里，他 的最少得分是A分，最高得分是B分，Hungar对于数学中的质数一直特别喜欢，他
阅读全文
摘要：1058: Lucky Sequence Description Edward 得到了一个长度为 N 的整数序列，他想找出这里面有多少个“幸运的” 连续子序列。一个连续子序列被称为“幸运的”，当且仅当该子序列内的整数之 和恰好是 K 的整数倍数。他请求你写一个程序来计算他喜欢的连续子序列个数. Ed
阅读全文
摘要：1049: Efface Numbers Description 你有一个长度为n的数字串, 现在要求你删除其中k个数字, 使得剩下的数字在不改变原有顺序的情况下,组成的数字最大. 你有一个长度为n的数字串, 现在要求你删除其中k个数字, 使得剩下的数字在不改变原有顺序的情况下,组成的数字最大. I
阅读全文
摘要：1031: Hungar的得分问题(二) 题目描述 距离正式选秀时间越来越近了,今天Hungar打算组织一场比赛! 于是他和其他4名队员组成了一支队伍,比赛就此开始,然而计分器似乎出了点问题,Hungar惊奇得发现,当第一次得分时,计分器显示的是4,第二次是7,第三次是44..... Hungar马
阅读全文
浙公网安备 33010602011771号