2015年08月_雨狮子

原创 Codeforces Beta Round #34 (Div. 2) C. Page Numbers

C. Page Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output«Bersoft» company is working on a new version of its

2015-08-31 22:50:00 943

原创 ACM ICPC 2011–2012, NEERC, Northern Subregional Contest J. John’s Inversions（合并排序求逆序数对数）

题目链接：http://codeforces.com/gym/100609/attachments题目大意：有n张牌，每张牌有红色和蓝色两面，两面分别写了一些数字，同种颜色的任意两个数字若排在前面的数字比排在后面的数字大就叫做一对逆序数。求怎样排序得到的逆序数对最少。解题思路：其中一种颜色的数字是顺序且这种颜色数字相同时对应的另一种颜色的数字是顺序时得到的逆序数对数最少。难点在于求逆序数对

2015-08-28 21:34:36 1955

原创 The 2014 ACM-ICPC Asia Regional Contest Xi'an Site K ast Defence

ProblemK. Last DefenceDescriptionGiven two integersA and B. Sequence S is defined as follow:• S0 = A• S1 = B• Si = |Si−1 −Si−2| for i ≥ 2Count the number ofdistinct numbe

2015-08-28 20:07:06 1012

原创 Codeforces Round #249 (Div. 2) （模拟）

C. Cardiogramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem, your task is to use ASCII graphics to p

2015-08-17 23:56:44 718

原创 hdu 1175 连连看（简单DFS）

连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2015-08-17 21:20:30 785

原创 CSU 1217 奇数个的那个数（异或）

1217: 奇数个的那个数Time Limit: 2 Sec Memory Limit: 1 MBSubmit: 523 Solved: 120[Submit][Status][Web Board]Description给定些数字，这些数中只有一个数出现了奇数次，找出这个数。Input每组数据第一行n表示数字个数，1 接下来n行每行一个32位

2015-08-17 19:31:18 1010

原创 poj 3259 Wormholes （负权最短路，SPAF）

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36641 Accepted: 13405DescriptionWhile exploring his many farms, Farmer John has discovered a

2015-08-15 22:47:20 934

原创 hdu 5137 How Many Maos Does the Guanxi Worth （最短路SPAF实现）

How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)

2015-08-15 20:33:59 603

原创 hdu 1317 XYZZY （负权回路问题，SPAF实现）

XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2015-08-15 19:30:42 756 1

原创 Codeforces Round #199 (Div. 2) C. Cupboard and Balloons

C. Cupboard and Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA girl named Xenia has a cupboard that looks

2015-08-15 12:11:49 749

原创 hdu 1679 The Unique MST （克鲁斯卡尔）

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24152 Accepted: 8587DescriptionGiven a connected undirected graph, tell if its minimum spa

2015-08-15 00:23:09 891

原创 poj 3468 A Simple Problem with Integers （线段树成段更新）

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 77486 Accepted: 23862Case Time Limit: 2000MSDescriptionYou have

2015-08-14 23:44:36 583

原创 hdu 1233 还是畅通工程 (克鲁斯卡尔裸题)

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2015-08-14 23:12:34 744

原创 poj 2945 Find the Clones (map+string，hash思维)

Find the ClonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7498 Accepted: 2780DescriptionDoubleville, a small town in Texas, was attacked by the ali

2015-08-14 23:02:02 830

原创 CSU 1601 War （并查集）

1601: WarTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 202 Solved: 58[Submit][Status][Web Board]DescriptionAME decided to destroy CH’s country. In CH’ country, There are N villages,

2015-08-14 22:04:57 797

原创 Codeforces Round #105 (Div. 2) C. Terse princess

C. Terse princesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output«Next please», — the princess called and cast an es

2015-08-14 11:15:53 762

原创 hdu 1698 Just a Hook （线段树区间更新裸题）

Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2015-08-13 23:59:47 842

原创 hdu 2795 Billboard（线段树单点更新）

Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15595 Accepted Submission(s): 65

2015-08-13 17:36:22 524

原创 hdu 1166 敌兵布阵（线段树单点更新）

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2015-08-13 14:07:53 575

原创 Codeforces Round #200 (Div. 2)D. Alternating Current （堆栈）

D. Alternating Currenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has just finished constructi

2015-08-13 13:12:41 720

原创 UVa Online Judge 12532 - Interval Product

UVA - 12532 Interval Producthttp://acm.bnu.edu.cn/v3/problem_show.php?pid=27853Interval ProductTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID:

2015-08-13 00:01:54 1598

原创 Codeforces Round #200 (Div. 2) C. Rational Resistance（脑洞思维）

C. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike is building a time machine i

2015-08-12 22:27:20 796

原创 UVA onlinejudge 11401 - Triangle Counting

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2396题目大意：（这题不好复制过来，就简单说一下题意）输入整数n，从1-n数字中取能构成三角形的三个数，问能得到多少个不同的三角形（不同是指至少有一条边不等)。Input5

2015-08-12 22:06:04 708

原创 Codeforces Round #105 (Div. 2) B. Escape

B. Escapetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe princess is going to escape the dragon's cave, and she

2015-08-11 15:08:39 922

原创 ZOJ 3813 Pretty Poem (暴力)

Pretty PoemTime Limit: 2 Seconds Memory Limit: 65536 KB Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many famous poets in the contem

2015-08-08 19:06:38 673

原创 FZU 2196 Escape（BFS预处理+BFS搜索）

Problem 2196 EscapeAccept: 123 Submit: 678Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想

2015-08-08 12:09:36 810

原创 hdu 2066 一个人的旅行（简单的Dijkstra）

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24053 Accepted Submission(s): 8364Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然

2015-08-07 13:23:05 1044

原创 hdu 1874 畅通工程续 (裸的 Dijkstra)

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36056 Accepted Submission(s): 13238Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2015-08-07 13:08:48 856

ysCover