2015年05月_nike0good

原创 CF 546C(Soldier and Cards-deque)

C. Soldier and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo bored soldiers are playing card wa

2015-05-29 23:07:05 1232

原创 hiho 1170(机器人-记忆化搜索+状态压缩)

#1170 : 机器人时间限制:2000ms单点时限:1000ms内存限制:256MB描述小冰的N个机器人兄弟排成一列，每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起，即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置，请问最少需要多少次交换？输入第一行为一个整数T，为数据

2015-05-23 00:16:55 1782

原创 HDU 5148(Cities-树上背包)

CitiesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 198Problem DescriptionLong long ago,there is a

2015-05-21 23:46:34 1247

原创 BC 2015百度之星程序设计大赛 - 热身赛(仅供熟悉比赛环境)(Harry and Magical Computer-topsort)[Template:topsort]

Harry and Magical ComputerAccepts: 402Submissions: 1588Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)问题描述作为年度优秀魔法学员的奖赏，哈利得到了一台具有魔力的计算机。这台计算

2015-05-19 23:39:07 1448 2

原创 hiho 1169(猜数字-线段树求min(|Ai-k|))

#1169 : 猜数字时间限制:10000ms单点时限:5000ms内存限制:256MB描述你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1, A2, …, AN。在每一轮游戏中，小冰会给出一个区间范围[L, R]，然后你要猜一个数K。如果K在AL, AL+1, …, AR中，那么你获胜。在尝试了几轮之后，

2015-05-18 15:33:28 1431

原创 # NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(落后的小岛-最小生成树-并查集迭代路径优化与不优化对比)[Hobo]

G - 落后的小岛Time Limit: 3000 ms Memory Limit: 10240 KBSubmitDescription在某片海域分布着n座小岛，每个小岛的位置用一对整数(x, y)表示。但是小岛上的条件十分落后，人们只能划船到其他岛，这非常不方便。有一天，智慧与勇气并存的温温来到了这片海域，她决定帮助居民在小岛之间

2015-05-16 22:18:05 1207

原创 NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(约翰·亨利-dp)

H - 约翰·亨利Time Limit: 1000 ms Memory Limit: 32768 KBSubmitDescription十九世纪，铁路开始将美国各大州连接起来。铁路使得人们在不到一周内从国家的这一头旅行到另一头变成现实。在这之前，同样的旅程要花上六个月的时间。一天，一个商人带着一种用蒸汽驱动的新型钻机来到工地。他

2015-05-16 22:09:02 1583

原创 NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(忙碌的选课系统-拓扑排序注意重边)

D - 忙碌的选课系统Time Limit: 10000 ms Memory Limit: 65536 KBSubmitDescription每学期末，都是万众瞩目的选课时间，由于人数过多，某学校的服务器常常被无数的学生挤的爆掉，这是，教务系统大人说，你们选个课都这么慢，居然还怪我们。于是，每次教务系统都会在服务器快要瘫痪前关闭它。

2015-05-16 22:05:07 1264

原创 NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(和谐的比赛-dp寻路)

F - 和谐的比赛Time Limit: 3000 ms Memory Limit: 10240 KBSubmitDescription今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次

2015-05-16 22:02:05 1488

原创 NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(随机数-水题)[Hobo]

C - 随机数Time Limit: 1000 ms Memory Limit: 65536 KBSubmitDescription开学了，ACM队的边老板想在学校中请一些妹子一起做一项问卷调查，调查妹子们对ACM的了解情况，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留

2015-05-16 21:38:42 1212

原创 NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(小女警的异世界之战-前序中序求后序)

A - 小女警的异世界之战Time Limit: 1000 ms Memory Limit: 65536 KBSubmitDescription这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着

2015-05-16 21:19:57 1256

原创 UVA 11992(Fast Matrix Operations-线段树区间加&改)[Template:SegmentTree]

There is a matrix containing at most 106elements divided into r rows and c columns. Each elementhas a location (x; y) where 1 x r, 1 y c. Initially, all the elements are zero. You need to

2015-05-13 22:06:46 946

原创 hiho 挑战赛11(随机斐波那契-算期望找规律)

题目1 : 随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0,

2015-05-03 21:48:43 1454

原创 GCJ 2015R1B(Noisy Neighbors-分类讨论)

ProblemYou are a landlord who owns a building that is an R x C grid of apartments; each apartment is a unit square cell with four walls. You want to rent out N of these apartments to tenants, wi

2015-05-03 12:58:52 1222

nike0good |Oier&ACMer | 熟能生巧