2015年02月_zzuspy

原创 Codeforces Round #293 (Div. 2) -- D. Ilya and Escalator （DP）

D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,

2015-02-25 13:34:47 677

原创 Codeforces Round #293 (Div. 2) -- C. Anya and Smartphone

C. Anya and Smartphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya has bought a new smartphone that

2015-02-25 13:05:52 745

原创 Codeforces Round #293 (Div. 2) -- B. Tanya and Postcard

B. Tanya and Postcardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Tanya decided to present her d

2015-02-25 13:03:41 933

原创 Codeforces Round #293 (Div. 2) -- A. Vitaly and Strings

A. Vitaly and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitaly is a diligent student who never

2015-02-25 12:56:41 1010

原创 UVA - 10881 - Piotr's Ants

UVA - 10881Piotr's AntsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem DPiotr's AntsTime Li

2015-02-21 19:48:51 646

原创 UVALive - 3026 - Period （KMP）

UVALive - 3026PeriodTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionFor each prefix of a given string S wit

2015-02-20 02:12:49 1201

原创 hihoCoder - 1015 - KMP算法

#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（

2015-02-20 01:13:04 2967 2

原创 Codeforces Round #292 (Div. 2) -- D. Drazil and Tiles （拓扑排序）

D. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following problem abou

2015-02-18 13:26:18 1377

原创 Codeforces Round #292 (Div. 2) -- C. Drazil and Factorial

C. Drazil and Factorialtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil is playing a math game with

2015-02-18 10:21:19 1462

原创 Codeforces Round #292 (Div. 2) -- B. Drazil and His Happy Friends

B. Drazil and His Happy Friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil has many friends. So

2015-02-18 10:14:36 1543

原创 Codeforces Round #292 (Div. 2) -- A. Drazil and Date

A. Drazil and Datetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeday, Drazil wanted to go on date with

2015-02-18 10:11:08 1408

原创 Codeforces Round #291 (Div. 2) -- C. Watto and Mechanism

C. Watto and Mechanismtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatto, the owner of a spare parts st

2015-02-15 14:30:31 1295 4

原创 Codeforces Round #291 (Div. 2) -- B. Han Solo and Lazer Gun （计算几何~暴力）

B. Han Solo and Lazer Guntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n Imperial stormtroopers

2015-02-15 11:48:35 1587

原创 Codeforces Round #291 (Div. 2) -- A. Chewbaсca and Number

A. Chewbaсca and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuke Skywalker gave Chewbacca an int

2015-02-15 11:45:38 1441

原创 UVA - 11987 - Almost Union-Find （又是并查集~）

UVA - 11987Almost Union-FindTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem AAlmost Union-Find

2015-02-12 19:54:39 857

原创 POJ - 2253 - Frogger （Dijkstra）

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27362 Accepted: 8895DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudde

2015-02-12 11:32:17 598

原创 BNU - 4216 - 修路（并查集判断连通分量）

修路Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextType: None

2015-02-12 09:33:54 1032

原创 HDU - 1239 - Calling Extraterrestrial Intelligence Again （素数相关~）

Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4637 Accepted Submission(s): 2433Probl

2015-02-11 22:14:47 595

原创 POJ - 3481 - Double Queue （STL）

Double QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11133 Accepted: 5056DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) ope

2015-02-11 22:12:10 648

原创 HDU- 3279 - Nth Largest Value

Nth Largest ValueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1140 Accepted Submission(s): 892Problem DescriptionFor this

2015-02-11 22:10:12 720

原创 UVA - 12301 - An Angular Puzzle （计算几何~平面三角）

题目地址：点这里思路：可以先确定A，B的坐标，然后再通过确定向量来硬算出角度。。好像可以推公式做，没推出来╮(╯_╰)╭AC代码：#include #include #include #include #include using namespace std;const double PI = 4 *

2015-02-10 23:46:01 853

原创 UVA - 11646 - Athletics Track （计算几何~）

题目地址：点这里思路：计算几何入门题，首先，两个圆弧是同一个圆的，所以这个圆是矩形的外接圆，那么矩形中心就是圆心，由长宽算出角度和半径（这时用单位长度表示），再算出一个单位长度的实际长度，从而得出长和宽AC代码：#include #include #include #include #include

2015-02-10 23:06:33 769

原创 UVA - 11437 - Triangle Fun （计算几何~）

UVA - 11437Triangle FunTime Limit: 1000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem ATriangle Fun Input: Standard Input

2015-02-10 20:46:21 858

原创 codeforces Rockethon 2015 - A. Game (= =)

A. Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo players play a simple game. Each player is prov

2015-02-08 23:39:55 632

原创 HDU - 5166 - Missing number && 5167 - Fibonacci

Missing numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 233Problem DescriptionThere is a pe

2015-02-08 00:36:35 833

原创 UVA - 11796 - Dog Distance （计算几何~）

不得不感叹，计算几何真是太美丽了！！AC代码：#include #include #include #include #include using namespace std;struct Point { double x, y; Point(double x = 0, double y = 0) : x(x) , y(y) { } };typedef P

2015-02-07 22:06:21 653

原创 UVALive - 3263 - That Nice Euler Circuit （计算几何~~）

UVALive - 3263That Nice Euler CircuitTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionLittle Joey invented a s

2015-02-07 20:00:00 772

原创计算几何 - 二维几何基础（模板）

这里总结一下二维几何基础知识！常用定义：//定义点的类型 struct Point { double x, y; Point(double x = 0, double y = 0) : x(x) , y(y) { } //构造函数，方便代码编写 };typedef Point Vector; //从程序实现上，Vector只是Point的别名 //向量 + 向量

2015-02-07 18:21:11 1102 1

原创 UVA - 11178 - Morley's Theorem （计算几何~~）

UVA - 11178Morley's TheoremTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem DMorley’s TheoremInput: Standard

2015-02-07 16:38:27 934

原创 hihoCoder - 1103 - Colorful Lecture Note （栈~~）

#1103 : Colorful Lecture Note时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little

2015-02-07 00:00:02 1146

原创 hihoCoder - 1102 - Individual Income Tax （数学~）

#1102 : Individual Income Tax时间限制:10000ms单点时限:1000ms内存限制:256MB描述For incomes from wages and salaries, the progressive tax rate in excess of specific amount is applicable.

2015-02-06 23:30:40 967

原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules) -- B. Painting Pebbles （贪心）

B. Painting Pebblestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n piles of pebbles on the tabl

2015-02-06 19:44:32 1001

原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules) -- A. Maximum in Table

A. Maximum in Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn n × n table a is defined as follows:

2015-02-06 19:41:34 651

原创 FZU - 2159 - WuYou （模拟= =！）

Problem 2159 WuYouAccept: 78 Submit: 405Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有两个正整数A和B，这两个数的位数相同且不含前缀0。A的一些位不能够确定，用‘?’代替。已知A是满足 A Input第一行一个整

2015-02-06 00:47:27 881

原创 FZU - 2155 - 盟国（带删除的并查集~~）

Problem 2155 盟国Accept: 140 Submit: 464Time Limit: 5000 mSec Memory Limit : 32768 KB Problem Description世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b国和c国是盟国，那么a国和c国也是盟国。另外每个国家都有权宣布退盟（注意，退

2015-02-05 22:37:43 815

原创 FZU - 2154 - YesOrNo （字符串~）

Problem 2154 YesOrNoAccept: 129 Submit: 283Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA国认为如果字符串a可以通过操作X变成字符串b，就认为是一样的字符串。操作X：将字符串分为两部分，然后调换位置，操作次数不限。W=xy,

2015-02-05 20:08:33 665

原创 hihoCoder - 1039 - 字符消除（模拟题~）

#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC"

2015-02-05 19:11:31 1360

原创 hihoCoder - 1032 - 最长回文子串（字符串~）

#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符

2015-02-05 17:51:01 846

原创 hihoCoder - 1062 - 最近公共祖先·一（树的最近公共祖先问题！）

#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小H

2015-02-05 16:27:30 1174

原创 UVALive - 3942 - Remember the Word （Trie树）

UVALive - 3942Remember the WordTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionNeal is very curious about c

2015-02-05 11:51:55 729

数据结构习题集严蔚敏

空空如也