2018年04月_西域狂猪

原创【每日一题(38)】Frogger POJ-2253

Frogger POJ-2253 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and ...

2018-04-26 00:13:09 15023

原创【每日一题(37)】最短路 HDU-2544 (dijkstra + 堆优化)

最短路 HDU-2544 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标...

2018-04-26 00:12:45 16182

原创【每日一题(36)】Sum POJ-1844 (趣题)

Sum POJ-1844 Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The problem is to determine for...

2018-04-25 23:01:54 14908

原创【比特杯-C语言大赛】(2018)比特杯C语言大赛题解

第0题题意给出一段字符串和一个整数n，输出在字符串中第一次出现n次的字符；例如: abbbcdeee 3 → b 题解显然，遍历字符串时用count()函数检测该字符的数量，如果等于n，则输出代码 #include<bits/stdc++.h> using namespace std; int main() { int n...

2018-04-21 00:43:57 20142 2

原创【每日一题(35)】Dungeon Master POJ - 2251

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K T>otal Submissions: 44032 Accepted: 16602 Description You are trapped in a 3D dungeon and need to find the quickest w...

2018-04-21 00:43:36 140

原创【每日一题(34)】Halloween Costumes LightOJ-1422

Halloween Costumes LightOJ-1422 Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it’s Halloween, these ...

2018-04-17 23:34:14 14595

原创【每日一题(33)】敌兵布阵 HDU-1166(线段树)

敌兵布阵 HDU-1166 前言这是赵神5个月前布置的一道题目,VJ上显示第一次提交记录是2017-11-02 22:36:53 当时还年轻,以为这个题不难，直接就暴力求解,现在发现太年轻了,线段树+string都TLE 五个月前，对线段树最深的了解就是西工大的线段树专场了。这是5个月的回忆,回想这5个月,还是荒废掉了。题目描述 C国的死对头A...

2018-04-08 21:46:23 13787

原创【每日一题(32)】表白记 HRBUST - 1979

表白记 HRBUST - 1979 Problem Description 单身的1暗恋上了一个女生，于是想给她告白，于是就在房间里用蛋糕堆了一个心的形状。可是天公不作美，在这个房间的某个角落里藏着一只小老鼠，小老鼠虎视眈眈的看着这些蛋糕，想等1走之后去偷吃蛋糕。一个房间可以看成n*n的方格。小老鼠可以往上、下、左、右四个方向走。问小老鼠吃到蛋糕最少需要多少步...

2018-04-06 23:00:52 14240

原创【每日一题(31)】马拉车算法(最长回文子串 HihoCoder - 1032)(最长回文 HDU-3068)

最长回文子串 HihoCoder - 1032 Time Limit:1000ms Case Time Limit:1000ms Memory Limit:64MB Problem Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串...

2018-04-06 23:00:36 14716

原创【每日一题(30)】Keywords Search(AC自动机模版题) HDU-2222

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 72957 Accepted Submission(s): 24969 Problem Description In ...

2018-04-06 23:00:18 13766

原创【每日一题(30)】Keywords Search(AC自动机模版题) hdu-2222

这个人很懒，什么都没留下这是留空来写SUST校赛题解的=-=还没补上

2018-04-06 22:59:57 13829

Winsoul Blog