2015年12月_spongewxy

原创 UVA 12265 Selling Land

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65530#problem/S解题思路：递推+单调栈。具体思路见紫书。#include <ctime>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostrea

2015-12-25 16:56:25 805

原创 UVA 1608 Non-boring sequences

e were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an elem

2015-12-23 21:58:58 1012

原创 UVA 1471 Defense Lines

After the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of your fortication is a line of ma

2015-12-22 16:50:55 515

原创 UVA 11134 Fabled Rooks

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65530#problem/D解题思路：由于行和列之间是不相互影响的，因此我们对行和列分开进行处理。然后对于每行和每列采用贪心的方法进行安置即可。#include <cmath>#include <ctime>#include <cstdio>#include <cstdlib

2015-12-17 21:28:49 1779

原创 HDU 3943 K-th Nya Number

Problem Description Arcueid likes nya number very much. A nya number is the number which has exactly X fours and Y sevens(If X=2 and Y=3 , 172441277 and 47770142 are nya numbers.But 14777 is not a ny

2015-12-13 14:44:39 471

Recently, watashi finds a simple sequence S = {si} i >= 1 in a book. This sequence is determined by the following rules:For each si, si is a positive integer.It's an increasing sequence. For each i >=

2015-12-13 13:42:06 458

原创 leetcode Count of Smaller Numbers After Self

You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i].Example:Given

2015-12-12 22:58:49 683

原创 ZOJ 3505 Yet Another Set of Numbers

You are given yet another set of numbers. The numbers in this set obey these rules:Each number will start with a non-zero digit.Each number contains at most N digits and only 0, 1, 2 and 3 are availab

2015-12-12 22:09:01 341

原创 POJ 3208 Apocalypse Someday

DescriptionThe number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocalypse themed blockbuster movies. However the number 666 can’t always be used i

2015-12-12 11:54:00 713

XDU_PYL的博客