10 2016 档案

poj--2528 Mayor's posters（线段树+离散化）
摘要：Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste 阅读全文
posted @ 2016-10-30 20:45 Wally的博客 阅读(111) 评论(0) 推荐(0)
poj--2823 Sliding Window（优先队列 | | 线段树）
摘要：Description An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very 阅读全文
posted @ 2016-10-30 20:14 Wally的博客 阅读(102) 评论(0) 推荐(0)
poj--2352 Stars(树状数组）
摘要：Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve 阅读全文
posted @ 2016-10-30 17:13 Wally的博客 阅读(126) 评论(0) 推荐(0)
poj--2299 Ultra-QuickSort（树状数组求逆序数）
摘要：Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping 阅读全文
posted @ 2016-10-22 21:57 Wally的博客 阅读(118) 评论(0) 推荐(0)
poj--3264 Balanced Lineup（裸的RMQ）
摘要：Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-10-22 21:41 Wally的博客 阅读(166) 评论(0) 推荐(0)
D Exams（二分）
摘要：题目链接： http://codeforces.com/contest/732/problem/D 题意：给出n,m然后给出n天的计划（第i天考试考试科目）再给出m个数表示第i个的预习时间，问多少天能把所有的科目考完？？ 思路：用二分法找出天数k然后从第k天往第1天推，如果满足当前所需天数小于k则把 阅读全文
posted @ 2016-10-21 13:12 Wally的博客 阅读(152) 评论(0) 推荐(0)
hdu--5113 Black And White（dfs+剪枝）
摘要：Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous region 阅读全文
posted @ 2016-10-19 16:52 Wally的博客 阅读(164) 评论(0) 推荐(0)
hdu--3442 Three Kingdoms（bfs+优先队列）
摘要：Description Three Kingdoms is a funny game. Often Liu Bei is weak and has to run away,so in the game Liu Bei has a skill called "Dunzou". This time yo 阅读全文
posted @ 2016-10-14 20:48 Wally的博客 阅读(273) 评论(0) 推荐(0)
FZU--2150 Fire Game（一道出乎意料的搜索）
摘要：Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this 阅读全文
posted @ 2016-10-13 13:22 Wally的博客 阅读(234) 评论(0) 推荐(0)