06 2017 档案

noip愤怒的小鸟&&vijos2008
摘要：vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp，预处理出取某两个猪可以消除哪些其他的猪，然后对于每个状态，找到第一个没有消除的猪（贪心，因为迟早要杀死它），枚举它和哪个配对，复杂度O(2^n * n*n)。了解了一波精度问题不是所有的小数都是能... 阅读全文
posted @ 2017-06-30 19:10 Brian551 阅读(151) 评论(0) 推荐(0)
bzoj1070: [SCOI2007]修车
摘要：1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5817 Solved: 2466[Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中... 阅读全文
posted @ 2017-06-29 18:32 Brian551 阅读(104) 评论(0) 推荐(0)
bzoj3289: Mato的文件管理
摘要：3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3047 Solved: 1293[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资... 阅读全文
posted @ 2017-06-28 21:00 Brian551 阅读(165) 评论(0) 推荐(0)
poj2299 Ultra-QuickSort
摘要：Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 61233 Accepted: 22729DescriptionIn this problem, you have to analyze a partic... 阅读全文
posted @ 2017-06-28 18:52 Brian551 阅读(107) 评论(0) 推荐(0)
bzoj1059: [ZJOI2007]矩阵游戏
摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4748 Solved: 2264[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩... 阅读全文
posted @ 2017-06-28 14:27 Brian551 阅读(84) 评论(0) 推荐(0)
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):... 阅读全文
posted @ 2017-06-27 13:55 Brian551 阅读(193) 评论(0) 推荐(0)
bzoj2038: [2009国家集训队]小Z的袜子(hose)
摘要：2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 9807 Solved: 4525[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗... 阅读全文
posted @ 2017-06-26 21:55 Brian551 阅读(148) 评论(0) 推荐(0)
codevs1063合并果子&&codevs1048 石子归并
摘要：1048 石子归并时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总... 阅读全文
posted @ 2017-06-25 07:08 Brian551 阅读(174) 评论(0) 推荐(0)
51nod汽油补给
摘要：汽油补给 李陶冶 (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 160有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完... 阅读全文
posted @ 2017-06-21 21:34 Brian551 阅读(270) 评论(0) 推荐(0)
bzoj2442&&codevs4654[Usaco2011 Open]修剪草坪
摘要：2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 963 Solved: 478[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒... 阅读全文
posted @ 2017-06-21 18:03 Brian551 阅读(106) 评论(0) 推荐(0)
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 10629 Solved: 5476[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级... 阅读全文
posted @ 2017-06-20 21:20 Brian551 阅读(153) 评论(0) 推荐(0)
51nod 消灭兔子
摘要：消灭兔子 李陶冶 (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 #include#includeconst int N=50005;... 阅读全文
posted @ 2017-06-20 20:08 Brian551 阅读(349) 评论(0) 推荐(0)
bzoj1855: [Scoi2010]股票交易
摘要：1855: [Scoi2010]股票交易Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1132 Solved: 550[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他... 阅读全文
posted @ 2017-06-19 14:05 Brian551 阅读(134) 评论(0) 推荐(0)
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输... 阅读全文
posted @ 2017-06-13 07:28 Brian551 阅读(155) 评论(0) 推荐(0)
bzoj1066: [SCOI2007]蜥蜴
摘要：1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3978 Solved: 2002[Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上... 阅读全文
posted @ 2017-06-02 20:32 Brian551 阅读(104) 评论(0) 推荐(0)
bzoj2819: Nim
摘要：2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 1012[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人... 阅读全文
posted @ 2017-06-02 13:53 Brian551 阅读(106) 评论(0) 推荐(0)