zybsuperbia-优快云博客

原创 [NOIP2001]装箱问题 T4

题目描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。输入第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出一个整数，表示箱子剩余空间。这道题有多种

2016-01-14 08:51:41 586

原创 [NOIP2006]开心的金明 T2

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整

2015-12-18 21:20:19 831

原创 VIJOS-P1025 小飞侠的游园方案

题目描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊爱卿所言甚是那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到

2015-12-18 21:13:06 470

原创 [NOIP2005]采药 T3

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。

2015-12-18 21:03:20 483

原创 [NOIP2008]笨小猴 T1

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入输入只有一行，是一

2015-10-24 13:35:13 880

原创 [NOIP2011]铺地毯 D1 T1

:[NOIP2011]铺地毯 D1 T1 题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的

2015-10-05 18:14:12 486

原创 VIJOS-P1232核电站问题

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入输入文件只有一行，两个正整数N,M。输出输出文件只有一个正整数，表示方案总数。***superbia!!!!**

2015-10-05 17:50:01 1094

原创 [NOIP2014]珠心算测验 T1

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入输入共两行，第一行包含一个

2015-10-05 13:32:50 1255

原创 [NOIP2012]质因数分解 T1

*1785: [NOIP2012]质因数分解 T1 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数n。输出输出只有一行，包含一个正整数p，即较大的那个质数。 -__- 这道题总体上并不难，具体看代码include

2015-10-05 13:24:27 750

原创 [NOIP2005]陶陶摘苹果 T1

[NOIP2005]陶陶摘苹果 T1题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来

2015-10-05 13:01:56 585

原创八月总结

今天是8.31 明天就是九月份了。现在是20.38，还要3个小时，22分。今天晴天下雨，就算没有预报，我认了，没带伞，我认了。但是——————我的书湿了！！！！，粗略统计一下，有十多本册和练习册。竟然还有两个笔记本！！天哪，叫我怎么活。好了，说正事。据说下周要加晚自习，感觉棒棒嗒，这样——————1）就不会有练习册在我书包里2）就不会赶上一场（大

2015-08-31 20:39:19 235

原创新手路过

额，的确没什么好说的，只是路过....好了不开玩笑了。今天是8月25日，新注册了一个博客（话说这是我第一次用啊*_*)希望能在信息编程这条路上走的更远（其他学科也是一样，主要是编程）以后会逐渐上传一些我认为对我有帮助的题，并写下对其的理解（这是老师的原话）好了我妈在边上催我睡觉了，先说这么多。*—*ps：上传一些学哥学姐的博客链接（这也是老师说的）吴一凡 htt

2015-08-25 22:10:38 399

superbia的博客