2015年12月_iamxym

12月 11月 10月 09月 08月

原创高中时代的黑历史产物

...

2015-12-02 19:18:00 9200 18

原创【codevs1250】Fibonacci数列，矩阵乘法入门

Fibonacci数列时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述 Description定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n，求fn mod q。其中1输入描述 Input Description第一行一个数T(1以下T行，每行

2015-12-29 18:56:14 722

原创【codevs2452】【SCOI2005】【BZOJ1088】扫雷Mine

扫雷时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里

2015-12-16 20:39:32 525

原创【JSOI2007】【BZOJ1029】【codevs2913】建筑抢修，贪心与堆

1029: 建筑抢修Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3109 Solved: 1396 [Submit][Status][Discuss] Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果

2015-12-16 18:55:09 715

原创【HDU1754】I HATE IT，线段树练习

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55426 Accepted Submission(s): 21647Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某

2015-12-15 20:22:50 402

原创【OJ2726】集合问题，堆

2726:集合问题查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB 描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为A的偏差。把这些整数划分成N个集合的方法是：

2015-12-15 19:18:18 1108

原创【OJ8756】砝码称重V2，可达性多重背包

砝码称重V2 查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=100,000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。输入一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻

2015-12-14 20:11:19 871

原创【codevs3304】水果姐逛水果店Ⅰ,线段树练习

水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。就在

2015-12-14 19:53:39 773

原创【HDU1166】敌兵布阵，线段树练习

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64261 Accepted Submission(s): 27086Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Der

2015-12-13 20:52:13 479

原创【BZOJ4247】挂饰，又一个奇特的背包

DescriptionJOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。

2015-12-13 19:14:56 673

原创【BZOJ1045】【codevs1868】糖果传递，数学贪心

糖果传递 2008年时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入描述 Input Description 小朋友个数n 下面n行 ai输出描述 Output Descript

2015-12-13 16:11:17 756

原创【codevs3372】选学霸，并查集+可达性DP

选学霸时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。输入描述 Input Desc

2015-12-13 14:16:18 1145

原创【codevs1851】越狱，快速幂数学

越狱 2008年湖南省队选拔赛时间限制: 10 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入描述 Input Description 输入两

2015-12-08 20:52:58 506

原创【codevs1246】丑数，STL与取模大质数的好处

丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们

2015-12-08 20:11:53 709

原创【codevs1690】开关灯，线段树练习

开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x

2015-12-08 19:36:01 463

原创【POJ3264】Balanced Lineup，线段树入门

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day

2015-12-05 18:48:49 437

原创【OJ4976】硬币，神奇的背包

硬币总时间限制: 1000ms 内存限制: 262144kB 描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种

2015-12-05 11:47:05 2874

原创【练习手记】【多题合集】用树状数组做线段树练习1、2、3

线段树练习时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<1000

2015-12-04 21:29:23 656

原创【NOIP2011TG】【OJ4366】【codevs1135】选择客栈

选择客栈 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各

2015-12-04 19:29:06 1262

原创【OJ1768】最大子矩阵

最大子矩阵查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。输入

2015-12-02 19:50:45 1124

原创【OJ8462】大盗阿福

大盗阿福查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊

2015-12-02 19:21:53 849