不卑鄙的异乡人-CSDN博客

原创 POJ2251 Dungeon Master(三维BFS)

题面：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, ...

2018-08-10 14:29:22 218

原创 CF977E Cyclic Components(并查集判环)

题面：You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles.Here are some definitions of graph theory.An...

2018-08-10 14:07:36 571

原创 UVA11624 Fire!(BFS)

题面：Joe works in a maze. Unfortunately, portions of the maze have caught on ﬁre, and the owner of the maze neglected to create a ﬁre escape plan. Help Joe escape the maze. Given Joe’s location in the...

2018-08-10 13:57:13 235

原创 HDU1241 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 divid...

2018-07-29 12:15:27 186

原创 POJ1979 Red and Black(DFS)

题意：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he...

2018-07-29 12:08:31 153

原创 UVA10815 Andy's First Dictionary(STL)

题面：Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all t...

2018-07-29 11:42:00 193

原创 POJ3669 Meteor Shower(BFS)

题面：Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to...

2018-07-29 11:34:30 306

原创 UVA10474 Where is the Marble?(STL)

题面：Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the n...

2018-07-27 23:39:13 184

原创 UVA12100 Printer Queue(STL)

题意：The only printer in the computer science students’ union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait for hours to...

2018-07-27 23:29:46 323

原创 UVA1595 Symmetry(暴力模拟)

题意：The ﬁgure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the ﬁgure into two identical halves. The...

2018-07-27 23:11:52 533

原创 UVA10391 Compound Words(STL)

题面：You are to ﬁnd all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. Inp...

2018-07-27 22:53:59 231

原创 CF101532C Large Summation(暴力模拟)

题面：You are given an array a consisting of n element a1, a2, ..., an. For each element ai you must find another element aj (i ≠ j), such that the summation of ai and aj mod (109 + 7) (i.e. (ai + aj) ...

2018-07-27 12:04:57 626

原创 CF101532K Palindromes Building(暴力模拟)

题面：An anagram is a word or phrase formed by rearranging the letters of another word or phrase, using all the original letters exactly once, such as "post", "stop", and "spot".You are given a strin...

2018-07-24 00:10:46 724

原创 CF101532J The Hell Boy(暴力模拟)

题面：Since the problem set was hard, here is an easy task for you to solve.You are given an array a consisting of n integers, and your task is to calculate the summation of the multiplication of all...

2018-07-23 23:57:15 406

原创 CF101532H Corrupted Images(暴力模拟)

题面：Husam has a lot of free time, so he is using this time in repairing corrupted binary images.A Binary image can be represented as 2-dimensional array consisting of n rows, each of which is divid...

2018-07-23 23:47:31 572

原创 CF101532D Couting Test(暴力模拟）

题面：Yousef has a string s that is used to build a magical string w by repeating the string s infinitely many times. For example, if s = aabbb , then w = aabbbaabbbaabbbaabbb....Mohammad always clai...

2018-07-23 23:41:33 380

原创 CF101532G Magical Indices(暴力模拟)

题面：Alaa sometimes feels bored at work, so at such times she starts playing with a beautiful array a consisting of n integers a1, a2, ..., an.Alaa starts counting the number of magical indices in t...

2018-07-23 14:36:02 807

原创 CF101532B Array Reconstructing(暴力模拟)

题面：You are given an array a consisting of n elements a1, a2, ..., an. Array a has a special property, which is: ai = ( ai - 1 + 1) % m, for each i (1...

2018-07-23 14:27:36 522

原创 18校赛_D 国家集训队论文集（STL）

分析：好吧，校赛时候唯二做出来的题之二，其实最开始没有读懂，第一次参加ACM赛制的比赛可能有点紧张，跟不上队友的趟，比赛时队友看了几眼就提出这是map，并且最后我们的确是用mapAC的，不过我真从来没用过map……可能是python里的映射上学期给我搞得有点心理阴影了，所以他一说map我就有点慌，最后也没认真去看队友的代码。我最开始竟然傻到认真考虑整个变换的过程，然后觉得很懵，然后队内交流了一下，...

2018-05-27 23:40:25 250

原创让我们就这么开始吧！

就很奇怪，想到的是江南在《知君》里写的那句，“大喊一句：让我们就这么开始吧！就这么开始吧。”活了十几年，好像还没有很认真很认真地去做过一件事，当初是自己选择了计算机，选择了加入ACM社，以为自己对计算机满怀热情，还颇有点我不怕千万人阻挡的得意，不过好像也还是没有认真去做，说到底是只喜欢混日子吧。不过我还是喜欢计算机的吧，还是想要在不远的未来成为一个游戏设计师，或是高级工程师。大一已经过了四分...

2018-05-27 23:37:46 248

要多努力，才走得到远方