摘要: 总题解:http://www.nike0good.com/674.html 1001: 2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem #include <iostream> #include <cstdio> #define ull unsigned long 阅读全文
posted @ 2017-08-31 18:59 Roni_i 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Dijkstra Algorithm:解决无负权边的带权有向图/无向图的单源最短路。 Bellman-Ford Algorithm:解决含负权边的带权有向图的单源最短路。 不能处理带负权边的无向图。(因为可以来回走一条负权边) 图中不能包含权值总和为负值的回路。(负权值回路) Dijkstra算法在 阅读全文
posted @ 2017-08-31 08:47 Roni_i 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 定义: 在一个连通图G中,如果取它的全部顶点和一部分边构成一个子图G’ , 即: V( G ' ) = V( G ); E( G ')∈E( G ); 若边集E( G ')中的边既将图中的所有顶点联通又不形成回路(回路:首尾节点相同),则称子图G'是原图G的一颗生成树。 一颗含有n个点的生成树,必含 阅读全文
posted @ 2017-08-30 18:28 Roni_i 阅读(416) 评论(0) 推荐(0) 编辑
摘要: C HDU - 6025 【题意】:去除数列中的一个数字,使去除后的数列中所有数字的gcd尽可能大。 【分析】: 数组prefixgcd[],对于prefixgcd[i]=g,g为a[0]-a[i]的GCD,称为前缀GCD。 数组suffixgcd[],对于suffixgcd[i]=g,g为a[i] 阅读全文
posted @ 2017-08-28 23:34 Roni_i 阅读(297) 评论(0) 推荐(0) 编辑
摘要: B HDU - 6024 【题意】:n个教室,选一些教室建造糖果商店。 每个教室,有一个坐标xi和在这个教室建造糖果商店的花费ci。 对于每一个教室,如果这个教室建造糖果商店,花费就是ci,否则就是与坐标在自己前面的建造糖果商店的距离, 求最小花费。 【分析】: 题解1.首先最左面的楼是必须要建商店 阅读全文
posted @ 2017-08-28 22:41 Roni_i 阅读(199) 评论(0) 推荐(0) 编辑
摘要: A HDU - 6023 【题意】:求AC题数和总时长。 【分析】:模拟。设置标记数组记录AC与否,再设置错题数组记录错的次数。罚时罚在该题上,该题没AC则不计入总时间,AC则计入。已经AC的题不用再管,因为不会再罚时。 【代码】: #include<cstdio> #include<cstring 阅读全文
posted @ 2017-08-28 21:51 Roni_i 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前 阅读全文
posted @ 2017-08-26 22:35 Roni_i 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 606 Problem De 阅读全文
posted @ 2017-08-26 18:17 Roni_i 阅读(366) 评论(0) 推荐(0) 编辑
摘要: Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3966 Accepted Submission(s): 2028 Pro 阅读全文
posted @ 2017-08-26 17:33 Roni_i 阅读(182) 评论(0) 推荐(0) 编辑
摘要: N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12904 Accepted Submission(s): 5811 Problem 阅读全文
posted @ 2017-08-26 16:09 Roni_i 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Accepted Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2474 Accepted Submission(s): 97 阅读全文
posted @ 2017-08-26 15:35 Roni_i 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 【VJ地址】:https://cn.vjudge.net/contest/180373#problem/A A HDU - 5702 【题意】:t个样例,n个气球,给出颜色和该颜色气球的数量,按照数量多少降序排列。 【分析】:结构体排序,水题。 【代码】: #include<cstdio> #inc 阅读全文
posted @ 2017-08-26 10:27 Roni_i 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个 N * M的迷宫+起点+终点 ,迷宫中有一些障碍无法穿过,问能否不重复也不停留地在刚好一共走 t 步出迷宫。 先上结论: 在理想情况下,s到e需要的最小步数为m=|ex-sx|+|ey-sy| 即abs(ex-sx)+abs(ey-sy) 当最小步数m与t同为奇数,或同为偶数时 阅读全文
posted @ 2017-08-24 08:42 Roni_i 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and 阅读全文
posted @ 2017-08-21 22:38 Roni_i 阅读(228) 评论(0) 推荐(0) 编辑
摘要: There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two 阅读全文
posted @ 2017-08-21 19:44 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑
摘要: There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of 阅读全文
posted @ 2017-08-21 19:42 Roni_i 阅读(168) 评论(0) 推荐(0) 编辑
摘要: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of 阅读全文
posted @ 2017-08-21 19:41 Roni_i 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比,熊本的猪可没那么幸运,因为它们最终还是没能逃过被送往屠宰场的命运。 我们假设“猪坚强”被困 阅读全文
posted @ 2017-08-21 16:39 Roni_i 阅读(250) 评论(0) 推荐(0) 编辑
摘要: ACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘 阅读全文
posted @ 2017-08-21 16:00 Roni_i 阅读(299) 评论(0) 推荐(0) 编辑
摘要: The Enterprise is surrounded by Klingons! Find the escape route that has the quickest exit time, and print that time. Input is a rectangular grid; eac 阅读全文
posted @ 2017-08-21 15:54 Roni_i 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串: 1. S以字母开头,字母结尾 2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。 比如当k=1时,Race cat是一个 阅读全文
posted @ 2017-08-18 01:25 Roni_i 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。 输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。 I 阅读全文
posted @ 2017-08-17 23:24 Roni_i 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下: .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** Input 输入仅包含一组数据,由6行组成。第一行为字符的个数n(1<=n<=10)。以下5行每行包含 阅读全文
posted @ 2017-08-17 23:07 Roni_i 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Problem D: 乌龟棋 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一 的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片,分成 4 阅读全文
posted @ 2017-08-16 19:12 Roni_i 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Problem C: 机器翻译 Description 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进 阅读全文
posted @ 2017-08-16 19:10 Roni_i 阅读(526) 评论(0) 推荐(0) 编辑