zoj
糖炒栗之
这个作者很懒,什么都没留下…
展开
-
【ZOJ3983】Crusaders Quest(思维+dfs)
题目链接Crusaders QuestTime Limit: 1 Second Memory Limit: 65536 KBCrusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to the game world, and the only ho...原创 2018-08-22 10:49:31 · 184 阅读 · 0 评论 -
【ZOJ4054】2018ICPC青岛赛区网络赛H Traveling on the Axis(前缀和)
题目链接 【题意】在[0,n]中每0.5处设置一个红绿灯,0表示红灯,1表示绿灯,如果在4.5处有红灯,要从4到5,就要等1s,给出初始的红绿灯状态,每1s会改变状态,即由红灯变成绿灯,或绿灯变成红灯,然后计算图中表达式。 【解题思路】可以手动模拟一下第3个例子 1 1 0 1 0从0:1 3 4 5 6从1: 1 2 3 4从2...原创 2018-09-17 16:06:55 · 700 阅读 · 0 评论 -
【ZOJ3261】Connections in Galaxy War(并查集+逆向离线处理)
题目链接Connections in Galaxy WarTime Limit: 3 Seconds Memory Limit: 32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnel...原创 2018-09-20 16:30:48 · 240 阅读 · 0 评论 -
【ZOJ1108】FatMouse's Speed(最长下降子序列)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1108FatMouse's SpeedTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeFatMouse believes that the fatter a mouse is,...原创 2018-10-13 20:08:38 · 590 阅读 · 0 评论 -
【ZOJ1107】FatMouse and Cheese(记忆化搜索)
题目链接FatMouse and CheeseTime Limit: 10 Seconds Memory Limit: 32768 KBFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid locati...原创 2018-10-15 12:33:52 · 240 阅读 · 0 评论 -
【ZOJ2565】Cracking SSH(dp)
题目链接Cracking SSHTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeFamous secure shell (ssh) protocol is often used to provide remote access to Unix systems. In ssh protocol all...原创 2018-10-18 15:22:58 · 105 阅读 · 0 评论 -
【ZOJ2042】Divisibility(dp)
题目链接DivisibilityTime Limit: 2 Seconds Memory Limit: 65536 KBConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving differ...原创 2018-10-15 15:14:36 · 112 阅读 · 0 评论 -
【ZOJ3956】Course Selection System(01背包+思维)
题目链接Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: ha...原创 2018-10-15 17:53:50 · 186 阅读 · 0 评论 -
【ZOJ1298】Domino Effect(dijkstra+思维)
题目链接Domino EffectTime Limit: 2 Seconds Memory Limit: 65536 KBDid you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row ...原创 2018-10-17 14:02:02 · 196 阅读 · 0 评论 -
【ZOJ3944】People Counting(思维)
题目链接People CountingTime Limit: 2 Seconds Memory Limit: 65536 KBIn a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at the BG. They did tha...原创 2018-08-30 09:47:32 · 203 阅读 · 0 评论 -
【ZOJ2849】Attack of Panda Virus(优先队列+bfs)
题目链接Attack of Panda VirusTime Limit: 3 Seconds Memory Limit: 32768 KBIn recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely panda, hence...原创 2018-08-20 20:03:56 · 159 阅读 · 0 评论 -
【ZOJ2743】Bubble Shooter(dfs)
题目链接Bubble ShooterTime Limit: 2 Seconds Memory Limit: 65536 KBBubble shooter is a popular game. You can find a lot of versions from the Internet.The goal of this game is to clean the bu...原创 2018-08-19 14:01:14 · 334 阅读 · 0 评论 -
【ZOJ2744】Palindromes(dp)
题目链接PalindromesTime Limit: 2 Seconds Memory Limit: 65536 KBA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" i...原创 2018-08-19 14:11:58 · 159 阅读 · 0 评论 -
【ZOJ2750】Idiomatic Phrases Game(最短路)
题目链接Idiomatic Phrases GameTime Limit: 2 Seconds Memory Limit: 65536 KBTom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain ...原创 2018-08-19 14:20:54 · 156 阅读 · 0 评论 -
【ZOJ3872】Beauty of Array(思维)
题目链接Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra...原创 2018-08-22 19:27:24 · 117 阅读 · 0 评论 -
【ZOJ3870】Team Formation(异或+思维)
题目链接Team FormationTime Limit: 2 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of...原创 2018-08-22 20:21:52 · 157 阅读 · 0 评论 -
【ZOJ2476】Total Amount(字符串模拟大数相加)
题目链接Total AmountTime Limit: 2 Seconds Memory Limit: 65536 KBGiven a list of monetary amounts in a standard format, please calculate the total amount.We define the format as follows:1. T...原创 2018-08-17 13:44:42 · 290 阅读 · 0 评论 -
【ZOJ2855】Google Map(模拟)
题目链接Google MapTime Limit: 2 Seconds Memory Limit: 65536 KBGoogleMap is a useful tool and most of you should be familiar with it. As the best hacker in the world, Jack is planning to retriev...原创 2018-08-20 18:40:37 · 219 阅读 · 0 评论 -
【ZOJ2859】Matrix Searching(结构)
题目链接Matrix SearchingTime Limit: 10 Seconds Memory Limit: 32768 KBGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND th...原创 2018-08-20 18:48:00 · 145 阅读 · 0 评论 -
【ZOJ2002】Copying Books(二分+贪心)
题目链接Copying BooksTime Limit: 2 Seconds Memory Limit: 65536 KBBefore the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand ...原创 2018-10-25 19:05:22 · 222 阅读 · 0 评论