ACM解题报告
关注
分享
扫一扫
ds_surk
我曾七次鄙视自己的灵魂: 第一次,当它本可进取时，却故作谦卑； 第二次,当它空虚时，用爱欲来填充； 第三次,在困难和容易之间，它选择了容易； 第四次,它犯了错，却借由别人也会犯错来宽慰自己； 第五次,它自由软弱，却把它认为是生命的坚韧； 第六次,当它鄙夷一张丑恶的嘴脸时，却不知那正是自己面具中的一副； 第七次,它侧身于生活的污泥中虽不甘心，却又畏首畏尾。
展开
-
hihocoder —— #1037 : 数字三角形
题目链接：https://hihocoder.com/problemset/problem/1037题目： #1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办...原创 2018-02-22 12:32:13 · 194 阅读 · 0 评论 -
hihocoder —— #1038 : 01背包
题目链接：https://hihocoder.com/problemset/problem/1038题目：#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N...原创 2018-02-22 12:28:26 · 183 阅读 · 0 评论 -
POJ —— 3254 Corn Fields（状态压缩dp）
题目链接：http://poj.org/problem?id=3254题目：Corn FieldsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 17942 Accepted: 9451 DescriptionFarmer John has purchased a l...原创 2018-02-12 20:12:20 · 252 阅读 · 0 评论 -
ZOJ—— 1137 Girls and Boys（二分匹配）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1137题目：Girls and BoysTime Limit: 10 Seconds Memory Limit: 32768 KBthe second year of the university somebody started a st...原创 2018-02-10 14:57:47 · 267 阅读 · 0 评论 -
ZOJ——1197 Sorting Slides（二分匹配）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1197题目： Sorting SlidesTime Limit: 2 Seconds Memory Limit: 65536 KBProfessor Clumsey is going to give an important talk ...原创 2018-02-10 14:49:10 · 277 阅读 · 0 评论 -
ZOJ——1151 Word Reversal
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1151题目：Word ReversalTime Limit: 2 Seconds Memory Limit: 65536 KBFor each list of words, output a line with each word reve...原创 2018-02-10 14:43:07 · 299 阅读 · 0 评论 -
ZOJ—— 2625 Rearrange Them（dp）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2625题目：Rearrange ThemTime Limit: 2 Seconds Memory Limit: 65536 KBN people stand in a line, and we numbered them 1,2......原创 2018-02-09 22:25:56 · 227 阅读 · 0 评论 -
HDU—— 2586 How far away ？（LCA tarjan）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586题目：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19788 Accepted ...原创 2018-01-31 19:04:30 · 178 阅读 · 0 评论 -
ZOJ —— 1649 Rescue（搜索）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649题目：RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Molig...原创 2018-04-09 18:24:46 · 560 阅读 · 0 评论 -
HDU —— 2996 Pagination （模拟）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2996题目：Pagination Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 119 Accepted Submis...原创 2018-04-13 11:19:49 · 182 阅读 · 0 评论 -
Emergency（变形弗洛伊德 Floyd）
题目： Emergency 题目描述Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.Now, she is facing an emergency in her hometown:Her mother is d...原创 2018-05-08 20:35:29 · 1823 阅读 · 0 评论 -
Little Red Riding Hood（动态规划）
题目： Little Red Riding Hood 题目描述 Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On th...原创 2018-05-08 19:44:50 · 1860 阅读 · 0 评论 -
建立通信（最小生成树）
题目：建立通信 题目描述据不完全统计，受地震影响，四川大部分灾区通信陷入瘫痪，数千个基站因断电、传输中断等原因退出服务，目前总公司已紧急部署对受灾地区进行通信抢修。按照应急通信保障预案，必须尽快、付出代价最小，效率更高来全力恢复通信。由于四川大部分灾区都处于山区，有很多基站之间不能直接建立通信。现已知建立各基站之间直接通信的代价，问如何建立总代价最小的通信网，使得任意两个基站之间...原创 2018-05-08 19:36:19 · 1678 阅读 · 0 评论 -
HDU —— 2124 Repair the Wall（贪心）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2124题目：问题 : Repair the Wall 题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only ...原创 2018-05-08 19:21:36 · 273 阅读 · 0 评论 -
NEW RDSP MODE I （快速幂）
题目：问题 : NEW RDSP MODE I 题目描述Little A has became fascinated with the game Dota recently, but he is not a good player. In all the modes, the rdsp Mode is popular on online, in this mode, little ...原创 2018-05-08 19:15:18 · 328 阅读 · 0 评论 -
NEUQ —— 1768 一道简单的递推题（矩阵快速幂）
题目链接：http://geek.acmclub.cn/problems/1768题目：1768: 一道简单的递推题题目描述：存在如下递推式:F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1)求第K项的值对1000000007取模的结果输入：单组测试数据第一行输入两个整数 n , k (1<=n<=100,n<k<=...原创 2018-05-02 20:25:53 · 311 阅读 · 0 评论 -
1152 空运物资（母函数）(第七届河南省程序设计大赛)
题目：问题 : 空运物资时间限制: 1 Sec内存限制: 128 MB题目描述在灾区，多数人已经受伤，缺水，少食物，精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品和医疗器材、药品等物资。14日上午，中央军委委员、空军司令员许其亮组织召开空军首长办公会，将空军下一步救灾重点确定为抢救伤员、空投、空运。空军各部队都派出多架运输机，准备向灾区空运急需物品。...原创 2020-10-19 14:51:56 · 210 阅读 · 0 评论 -
凸多边形
题目：问题 : 凸多边形时间限制: 1 Sec 内存限制: 128 M题目描述灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内呢？经过空中观测，某灾区为一凸多边形，空...原创 2018-04-17 22:49:03 · 1649 阅读 · 0 评论 -
POJ—— 3009 Curling 2.0（搜索）
题目链接：http://poj.org/problem?id=3009题目：Curling 2.0Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23506 Accepted: 9491 DescriptionOn Planet MM-21, after their Oly...原创 2018-01-31 18:32:54 · 285 阅读 · 0 评论 -
POJ—— 2524 Ubiquitous Religions （并查集模板题）
题目链接：http://poj.org/problem?id=2524题目： Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 38472 Accepted: 18328 DescriptionThere are so man...原创 2018-01-30 21:39:07 · 224 阅读 · 0 评论 -
杭电OJ——1198 Farm Irrigation （搜索）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目：Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Wat...原创 2017-09-20 23:53:26 · 326 阅读 · 0 评论 -
tmk吃汤饭
题目描述Tmk喜欢吃汤饭！ Tmk喜欢吃汤饭！！ Tmk喜欢吃汤饭！！！ 汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。 现在tmk要考考你，给你所有人的到达时刻，每个人在到达时刻排到点餐队列的末尾，点完餐后排到取餐队列，煮好后即可取餐，问你最后一个人取到汤饭的时间...原创 2017-05-02 20:40:01 · 384 阅读 · 0 评论 -
HDU —— 1176 免费馅饼 的另一种解法（dp）
好长时间没有搞算法了，今天写道题练练手。 免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62631 Accepted Submission(s): 21932 Problem Description都...原创 2018-07-31 15:18:18 · 266 阅读 · 0 评论 -
DOBRI
题目描述给出一个包含N个整数的序列A，定义这个序列A的前缀和数组为SUM数组 ，当SUM数组中的第i个元素等于在i前面的三个元素的和，那么第i个元素就称为GOOD。 那么这个SUM数组中包含多少个GOOD 元素? 输入第一行整数T表示数据组数（1<=T<=10) 每组数据以下格式： 输入的第一行包含一个整数N (1<=N<=100000), 表示序列A的...原创 2017-05-02 20:20:40 · 225 阅读 · 0 评论 -
tmk射气球
题目描述有一天TMK在做一个飞艇环游世界，突然他发现有一个气球沿匀速沿直线飘过，tmk想起了他飞艇上有一把弓，他打算拿弓去射气球，为了提高射击的准确性，他首先在飞艇上找到一个离气球最近的一个点，然后射击（即使气球在飞船的正上方），现在求某些时刻飞艇上的点和气球的距离最小是多少（这个最小距离我们简称为飞艇到气球的距离）。 输入第一行一个整数T(T<=20)，表示有T组测试数据 ...原创 2017-05-02 20:01:58 · 339 阅读 · 0 评论 -
三角形划分区域
题目描述用N个三角形最多可以把平面分成几个区域？输入输入数据的第一行是一个正整数T（1<=T<=10000），表示测试数据的数量。然后是T组测试数据，每组测试数据只包含一个正整数N（1<=N<=10000）。输出对于每组测试数据，请输出题目中要求的结果。样例输入212样例输出28解题思路：本题是道简单的找规律题，一个三...原创 2017-05-02 19:29:25 · 1857 阅读 · 0 评论 -
ACM----三角形(有n根棍子，棍子i的长度为ai。)
题目： 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。限制条件3 ≤ n ≤ 1001 ≤ ai ≤ 10^6输入n = 5a = {2,3,4,5,10}输出12（选择3、4、5时）输入n = 4a = {4,5,10,20}输出0(无论怎么选都无法组成...原创 2017-10-18 19:20:33 · 6422 阅读 · 5 评论 -
51nod——1005 大数加法
题目链接：点击打开链接题目：给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BInput示例68932147586468711654886Output示例537643802472 题目描述：简单的大数加法，带有负...原创 2017-11-29 23:10:24 · 250 阅读 · 0 评论 -
POJ——1976 A Mini Locomotive（dp）
题目链接：http://poj.org/problem?id=1976题目： A Mini LocomotiveTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 3006 Accepted: 1636 DescriptionA train has a locomot...原创 2018-01-30 21:32:37 · 204 阅读 · 0 评论 -
POJ—— 3624 Charm Bracelet（01背包）
题目链接：http://poj.org/problem?id=3624题目： Charm Bracelet Problem DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the b...原创 2018-01-27 21:47:11 · 181 阅读 · 0 评论 -
ZOJ—— 2165 Red and Black（搜索）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2165题目： Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either ...原创 2018-01-27 20:45:47 · 207 阅读 · 0 评论 -
UVA——439 Knight Moves（搜索）
题目：Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square o...原创 2018-01-27 20:38:07 · 281 阅读 · 0 评论 -
UVA——673 Parentheses Balance
题目： Parentheses Balance Problem DescriptionYou are given a string consisting of parentheses () and []. A string of this type is said to becorrect:(a)if it is the empty string...原创 2018-01-27 20:25:06 · 433 阅读 · 0 评论 -
POJ——1562 Oil Deposits（搜索）
题目链接：http://poj.org/problem?id=1562题目： Oil Deposits Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp work...原创 2018-01-27 20:09:43 · 166 阅读 · 0 评论 -
杭电OJ——1198 Farm Irrigation （搜索）（2）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目： Farm Irrigation Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided int...原创 2018-01-27 20:00:09 · 226 阅读 · 0 评论 -
HDU 1010 - Tempter of the Bone（深搜+奇偶剪枝）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题目： Tempter of the Bone Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he pi...原创 2018-01-27 19:44:32 · 256 阅读 · 0 评论 -
zzuli —— 2134 维克兹的进制转换 （dp）
题目链接：http://acm.zzuli.edu.cn/problem.php?id=2134题目：2134: 维克兹的进制转换 题目描述我进入了突如其来的强光。闪烁。闪烁，闪烁，闪烁。我调整好眼睛，评估我前方的景观。有东西在乱窜。我往下看，发现了一只小个的白色生物，用后腿站立着，嗅闻着我的躯体。它吸引了我的注意。你有什么用途？我分析这个生物。品红色热能光束一闪而...原创 2018-05-08 20:18:40 · 209 阅读 · 0 评论