- 博客(49)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 问题 I: 残缺的棋盘
题目描述在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程中不能进入格子 C。在本题中,各行从上到下编号为 1~8,各列从左到右...
2018-05-25 15:36:13
532
原创 问题 E: 超大型 LED 显示屏
题目描述你是学生会体育部长,负责组织一年一度的校篮球比赛。马上就要决赛了,你希望吸引更多的人来看比赛,因此打算更新一下设备,用一个超大的 LED 屏幕来显示比分。当然,电也不是不要钱的,所以你决定先分析一下往年的比赛,估计一下大概要耗多少电。如上图,每个数字由 7 条线段组成,每条亮着的线段每秒钟耗电量为 1 个单位。线段不亮的时候不耗电。为了省电,比分不显示前导 0(不过 0 分的时候要显示数字...
2018-05-25 15:31:47
483
原创 问题 C: 酷酷的单词
题目描述输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如 ada 是酷的,因为 a 出现 2 次,d 出现 1 次,而 1 和 2 不同。再比如,banana 也是酷的,因为 a 出现 3 次,n 出现 2 次,b 出现 1 次。但是,bbacccd 不是酷的,因为 a 和 d 出现的次数相同(均为 1 次)。输入输入包含不超过 30 组数据。...
2018-05-25 15:22:47
1122
原创 问题 : 幸运数字
题目描述定义幸运数字为数位(十进制)只含有 4 和 7 的数字。例如:4,7,47,777 等是幸运数字;5,72 等就不是幸运数字。定义函数 next(n)表示大于等于 n 的最小的幸运数字,现在给你一个区间[a, b]让你求 S(a,b)=next(a)+next(a+1)+....+next(b-1)+next(b)的值。输入第一行输入一个整数 T (T ≤ 10),表示测试样例个数,对于每...
2018-05-25 15:17:24
28931
原创 问题 : 最强单身狗
题目描述有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。输入输入一个 T(T ≤ 1000)表示 T 组数据。对于每组数据输入两个正整数 l,r(1 ≤ l ≤ r ≤ 10^18 ),表示单身狗的标号。输出对于每组...
2018-05-25 09:00:59
362
原创 问题 : 恩爱的回文数
题目描述因为最近身边脱单的人太多了,于是 GBX 狂热的迷上了回文数。因为回文数看起来就像是一对恩爱狗站在一起,他希望自己将来也有那么一天(虽然并不可能)。这一天他突然想到一个问题,长度不大于 n 的自然数中有多少是回文数?因为数据很大,所以最后的结果请对 1000000007 取模。输入输入一个 T(T ≤ 100)表示 T 组数据。对于每组数据输入一个整数 n(1 ≤ n ≤ 10^6 )。输...
2018-05-24 19:55:21
191
原创 问题 : I-number
题目描述The I-number of x is defined to be an integer y, which satisfied the the conditions below:1. y>x;2. the sum of each digit of y(under base 10) is the multiple of 10;3. among all integers that...
2018-05-23 15:47:16
181
原创 问题 : 畅通工程1
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正...
2018-05-23 15:44:03
314
原创 问题 : 畅通工程2
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路的成...
2018-05-23 15:38:33
339
原创 问题 : Jesse's Code
题目描述Jesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。 但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 和 421为素数。为了获得他的密码（他的机器上存放了第4届舜禹杯大学生程序设计竞赛的题目！），需要生...
2018-05-22 17:59:49
356
原创 问题 : Home Work
题目描述 临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。 暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。 如果有5张试卷，其中4张是选择题，最后一张是填空题，很明显做最后...
2018-05-22 17:57:07
1222
原创 问题 : 渊子赛马
题目描述 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。”...
2018-05-22 17:48:58
351
原创 问题 : Hero In Maze
题目描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思，一年后追随公主...
2018-05-22 17:39:02
627
1
原创 问题 : 制作门框
题目描述zc有很多根长度为n的木板，他想用这些木板做两个完全一样的门框。每个门框由两根竖直放置的木板和一根水平放置的木板组成。竖直放置的木板长度为a，水平放置的木板长度为b，这些木板必须完整，不能拼接而成。 请你计算最少需要多少木板来制作这两个门框。zc可以将木板任意分割，但是无法将木板拼接起来。 输入 第一行包含一个整数T（1<T<100），代表有T组数据。 每组数据有三行，第一行为...
2018-05-22 17:32:27
260
原创 问题 : 小熊吃面
于a碗就会太饿，多于b碗就会太撑，只能吃a到b碗之间。请问有多少种吃法。由于答案可能非常大，所以输出时需要模1000000007。 输入 第一行有两个整数t和k（1<=t,k<=100000），代表有t组数据，每次必须连续吃k碗泡面。 接下来t行，每行有两个整数ai和bi（1<=ai<=bi<=100000），代表第i组数据。 输出 输出t行，每行一个整数，代表吃a到...
2018-05-22 17:23:56
350
原创 问题 : 和最大子序列
题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。 输入输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。 其中 1 < = N < = 100000 -10000 <...
2018-05-22 17:18:17
771
1
原创 问题 D: 聪明的美食家
题目描述如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪...
2018-05-22 16:12:09
327
原创 杭电（2228神奇的排名+2221找顺子+2222幸运数字） 水题。
2228: 神奇的排名时间限制: 1 Sec 内存限制: 128 MB提交: 194 解决: 40[提交][状态][讨论版][命题人:541607120101]题目描述 小明最近沉迷上了打codeforces的比赛，和acm不同的是，这种比赛是积分制的，按照做题用时，错误次数以及hack来计分的。在某一场比赛，共有n个人参加比赛，现在给出你所有人的分数，小明自知无法与大佬匹敌，所以习惯倒...
2018-05-20 10:36:15
512
原创 （Dijkstra + Floyd）算法模板
问题 : 算法7-15：迪杰斯特拉最短路径算法时间限制: 1 Sec 内存限制: 32 MB提交: 14 解决: 8[提交][状态]题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个...
2018-05-20 09:39:53
1260
原创 2223: 字符串操作
题目描述小浩同学最近总是感觉OJ水题太多，就想给大家出一道高质量的题，内容如下：从键盘输入一个字符串（长度<=200），并以字符’#’结束。字符串不包括结束符‘#’，对字符串的处理包括以下三种操作1 删除第一次出现的指定字符。2 在最后一次出现的指定字符前面插入一个字符。3 替换所有指定的字符。输入第一行是一串字符，第二行是一个大写字母是‘D’，’I’或‘R’，D表示删除操作，I表示插入操...
2018-05-17 12:40:35
198
原创 问题 : 还是畅通工程
题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村...
2018-05-17 11:39:16
198
原创 图的遍历（dfs + bfs） + 最小生成树（prime） 模板
问题 : 算法7-4,7-5：图的遍历——深度优先搜索时间限制: 1 Sec 内存限制: 32 MB提交: 12 解决: 12[提交][状态]题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路...
2018-05-17 11:21:22
1342
原创 HDU - 1005 Number Sequence 周期是48？不，是336！
题目：DescriptionA number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). InputThe input consist...
2018-05-14 12:46:15
162
原创 2270: 跳跳的书包
题目描述n个物品，已知每个物品的重量，书包的承重固定，每个书包最多放两个物品，可以放一个物品或者两个物品。显然总重量要求总不超过书包承重，假设每个物品的重量也不超过书包承重，问最少需要几个书包？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示物品个数和书包的承重。接下来n行，每行一个正整数，表示每个物品的重量。重量不超过10...
2018-05-14 10:44:35
236
原创 问题 D: 又是01串
题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。 注意：（1） 如果k = 0, s0..k−1视为空串（2） 如果k = n, sk..n−1视为空串（3） 如果存在多个k值，输出任何一个都可以 （4） 如果不存在这样的k值，请输出-1输入就一行，包含一个0-1串S，长度不超...
2018-05-14 10:24:39
426
原创 1070: 小汽车的位置
题目描述有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。以下列输入为例。...
2018-05-13 10:43:10
2674
1
原创 C : 次小次大值
题目描述小A：小B你会唱小星星么；小B：一闪一闪亮晶晶，很简单的了；小A：那你会找一个数列的最大最小值么？小B：当然了，很简单了。我还会找次小值次大值呢？小A：次小次大值？小B：次小值是比最小值大，除去最小值剩下的数列的最小值。次大值同理。但是如果没有次小值，次小值则为最小值加一，同理如果没有次大值，次大值则最大值减一；小A：...输入输入在第一行给出一个正整数n（0<n<10...
2018-05-13 09:53:41
1066
1
原创 F : 正约数之和 （快速求公约数）
题目描述我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！输入先输入一个正整数T，表示T个这是数据。T（T<=50）每行输入一个正整数n。(n<10^6)输出输出一个数字，表示所求的数。样例输入35122018样例输出211273350309解题思路： 运用快速约束打表的方法，提前将1-10的6次方的数给存起来，然后直接运用...
2018-05-13 09:47:57
1074
原创 A : 摩斯密码
题目描述：摩尔斯电码（又译为摩斯密码，Morse code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。为了简单问题，去除所有的标点符号。现在给你一段摩斯密码，请你把它们进行解密。 输入 含有T(T<=20)组数据，每组数据包含一段摩斯密码(由字符 '.' 和 '-' 以及 空格组成,连续空格个数不超过两个)，每段占一...
2018-05-13 09:41:32
4014
原创 问题 : Tmk吃汤饭
题目描述 Tmk喜欢吃汤饭！ Tmk喜欢吃汤饭！！ Tmk喜欢吃汤饭！！！ 汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。 现在tmk要考考你，给你所有人的到达时刻，每个人在到达时刻排到点餐队列的末尾，点完餐后排到取餐队列，煮好后即可取餐，问你最后一个人取到汤饭的时间。 除了点餐和煮汤...
2018-05-12 10:14:10
126
原创 A - 滑雪
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 71...
2018-05-11 13:10:22
234
原创 问题 : B.最大岛屿
题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有...
2018-05-10 20:02:04
206
原创 问题 A: 挑战密室
题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必须以客观事实为基础；二是要遵守质量守恒定律。...
2018-05-10 19:25:48
191
原创 问题 : What are you doing?
“Hey my friends！What are you doing？” 小伙伴们都在期待了N多年的大学中度过一段时间了，不知道大家都在忙什么呢？有咩有找到自己奋斗的目标？ 据说有个叫LOL的帮派横空出世了，影响了无数大学的宅同胞。这里面有两个好斗的角色，一个叫PanSen（简称PS），一个叫JanSheng（简称JS）。这两个家伙以好斗闻名、外人称为“双雄”。不过他俩谁都不服对...
2018-05-07 22:03:41
968
1
原创 C语言读写文件的操作
文件的读写是有两个文件来实现的，一个是写入数据，一个读出数据，根据代码进行解析吧。举一个最简单的例子：# include <stdio.h># include <stdlib.h>int main(void){ int k, n, m; freopen("a+b.in", "w", stdout); //将要测试的数据写入到一个文件内,这个文件会在编译的时候...
2018-05-07 21:40:45
16896
1
原创 H - Oil Deposits （DFS）
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides ...
2018-05-07 14:24:48
144
原创 E - 迷宫问题 (DFS)
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右...
2018-05-07 13:39:17
627
原创 15th ZJP Acm - Pro L. Doki Doki Literature Club
Des: Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high school’s literature club. The protagonist th...
2018-05-05 19:48:22
223
原创 ZOJ 4025 King of Karaoke
题目: It’s Karaoke time! DreamGrid is performing the song Powder Snow in the game King of Karaoke. The song performed by DreamGrid can be considered as an integer sequence D1, D2,……,Dn, and the standard...
2018-05-05 19:42:41
428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人