2017年06月_Brian551

原创 noip愤怒的小鸟&&vijos2008

vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp，预处理出取某两个猪可以消除哪些猪，然后对于每个状态，找到第一个没有消除的猪（贪心，因为迟早要杀死它），枚举它和哪个配对，复杂度O(2^n * n)。了解了一波精度问题不是所有的小数都是能用二进制表示的所以会产生精度问题一般取个eps=1e-10然后注意判a

2017-06-30 19:10:38 326

原创 bzoj1070: [SCOI2007]修车

1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5817 Solved: 2466[Submit][Status][Discuss]Description　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。

2017-06-29 18:32:04 221

原创 bzoj3289: Mato的文件管理

3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3047 Solved: 1293[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过

2017-06-28 21:00:02 274

原创 poj2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 61233 Accepted: 22729DescriptionIn this problem, you have to analyze a particular sorti

2017-06-28 18:52:32 467

原创 bzoj1059: [ZJOI2007]矩阵游戏

1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4748 Solved: 2264[Submit][Status][Discuss]Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际

2017-06-28 14:27:08 236

原创 hdu 5269ZYB loves Xor I

ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1105 Accepted Submission(s): 486Problem DescriptionMemphis lov

2017-06-27 13:55:40 268

原创 bzoj2038: [2009国家集训队]小Z的袜子(hose)

bzoj2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 9807 Solved: 4525[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在

2017-06-26 21:55:51 263

原创 codevs1063合并果子&&codevs1048 石子归并

1048 石子归并时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第

2017-06-25 07:08:22 324

原创 51nod汽油补给

汽油补给李陶冶 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 160有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完整个旅途最少的花费。如果无法从起点到达终点输出-

2017-06-21 21:34:56 567

原创 bzoj2442&&codevs4654[Usaco2011 Open]修剪草坪

2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 963 Solved: 478[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能

2017-06-21 18:03:32 252

原创 bzoj2002: [Hnoi2010]Bounce 弹飞绵羊

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 10629 Solved: 5476[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，

2017-06-20 21:20:54 268

原创 51nod 消灭兔子

消灭兔子李陶冶 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[

2017-06-20 20:08:04 261

原创 bzoj1855: [Scoi2010]股票交易

1855: [Scoi2010]股票交易Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1132 Solved: 550[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内

2017-06-19 14:05:16 376

原创 codevs1245 最小的N个和

题目描述 Description有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，且Bi≤10^9输出描述 Output Descripti

2017-06-13 07:28:01 266

原创 bzoj1066: [SCOI2007]蜥蜴

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3978 Solved: 2002[Submit][Status][Discuss]Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的

2017-06-02 20:32:48 342

原创 bzoj2819: Nim

2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 1012[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取

2017-06-02 13:53:05 433

Brian551 's Home