09 2016 档案

tyvj1014 乘法游戏
摘要：描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是 10 阅读全文
posted @ 2016-09-30 21:55 ACforever 阅读(264) 评论(0) 推荐(0)
tyvj1034 尼克的任务
摘要：描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做 阅读全文
posted @ 2016-09-30 21:21 ACforever 阅读(361) 评论(0) 推荐(0)
tyvj1013 找啊找啊找GF
摘要：描述 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找 阅读全文
posted @ 2016-09-30 20:07 ACforever 阅读(235) 评论(0) 推荐(0)
vijos1404 遭遇战
摘要：描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）但是问题随之出现了，由于DustII中风景秀丽，而且不 阅读全文
posted @ 2016-09-30 15:56 ACforever 阅读(367) 评论(0) 推荐(0)
poj1062 昂贵的聘礼
摘要：Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2016-09-29 19:14 ACforever 阅读(222) 评论(0) 推荐(0)
hzwer模拟赛 虫洞
摘要：【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗的 阅读全文
posted @ 2016-09-29 15:35 ACforever 阅读(550) 评论(0) 推荐(0)
LYDSY热身赛 escape
摘要：Description 给出数字N（1<=N<=10000），X（1<=x<=1000），Y（1<=Y<=1000）,代表有N个敌人分布一个X行Y列的矩阵上矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然 阅读全文
posted @ 2016-09-28 22:06 ACforever 阅读(401) 评论(0) 推荐(0)
bzoj2330 糖果
摘要：Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文
posted @ 2016-09-28 22:00 ACforever 阅读(236) 评论(0) 推荐(0)
繁华模拟赛 Vicent坐电梯
摘要：/*n #include #include #include #include #include using namespace std; typedef long long ll; const int MAXN = 6000; const int MOD = 1000000007; int f[MAXN][MAXN] = {{0}}; int n, a, b, k; inl... 阅读全文
posted @ 2016-09-24 23:17 ACforever 阅读(300) 评论(0) 推荐(0)
繁华模拟赛 Vincent的城堡
摘要：#include #include #include #include #include #define ll long long using namespace std; const ll mod = 1000000007; ll n,k,c[20][20]; ll ansa,ansb,ans; void get_c(){ for(int i = 1;i >= 1; } ... 阅读全文
posted @ 2016-09-24 23:13 ACforever 阅读(280) 评论(0) 推荐(0)
繁华模拟赛 vicent的字符串
摘要：#include #include #include #include #include using namespace std; const int maxn = 200005; int n,k,a[maxn]; char cmd; int main(){ freopen("str.in","r",stdin); freopen("str.out","w",stdout... 阅读全文
posted @ 2016-09-24 23:10 ACforever 阅读(174) 评论(0) 推荐(0)
繁华模拟赛 Evensgn剪树枝
摘要：#include #include #include #include #include #include #define ll long long using namespace std; const int maxn = 100005; const ll mod = 1000000007; struct edge{ int to; int nxt; }; int n,f... 阅读全文
posted @ 2016-09-24 23:08 ACforever 阅读(415) 评论(0) 推荐(0)
繁华模拟赛 Evensgn玩序列
摘要：#include #include #include #include #include using namespace std; const int maxn = 5000; int n,a[maxn],b[maxn],c[maxn],rka[maxn],rkb[maxn],rkc[maxn]; bool visa[maxn],visb[maxn],visc[maxn]; int rk,r... 阅读全文
posted @ 2016-09-24 23:06 ACforever 阅读(506) 评论(0) 推荐(0)
繁华模拟赛 Evensgn的债务
摘要：#include #include #include #include #include #define ll int using namespace std; const int maxn = 1000005; ll read(){ ll x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar()... 阅读全文
posted @ 2016-09-24 23:03 ACforever 阅读(273) 评论(0) 推荐(0)
繁华模拟赛 ljw分雕塑
摘要：/* 用f[i][k]表示考虑到第i个雕塑，分成k组，可不可行（这是一个bool类型的数组） 转移： f[i][k]=f[j][k-1],sum[i]-sum[j]合法 */ #include #include #include #include using namespace std; typedef long long ll; const int max_n = 2010; c... 阅读全文
posted @ 2016-09-24 23:00 ACforever 阅读(336) 评论(0) 推荐(0)
繁华模拟赛 ljw搭积木
摘要：#include #include #include #include #include using namespace std; const int maxn = 6005; int n,x[maxn]; int cmd,cnt,ans,max_x; int main(){ freopen("box.in","r",stdin); freopen("box.out","w... 阅读全文
posted @ 2016-09-24 22:58 ACforever 阅读(302) 评论(0) 推荐(0)
繁华模拟赛 找十字架
摘要：#include #include #include #include #include using namespace std; int n; char s[205][205],cmd; int main(){ freopen("puzzle.in","r",stdin); freopen("puzzle.out","w",stdout); cin>>n; ... 阅读全文
posted @ 2016-09-24 22:56 ACforever 阅读(240) 评论(0) 推荐(0)
codevs1228 苹果树
摘要：题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究 阅读全文
posted @ 2016-09-23 19:04 ACforever 阅读(291) 评论(0) 推荐(0)
codevs3250 操作序列
摘要：题目描述 Description Petya是一个非常好玩孩子。他很无聊，因此他开始玩下面的游戏： 他得到一个长度为N的整数序列，他会对这些数字进行操作，他可以把某个数的数值加1或者减1(当然他可以对同一个数操作很多次)。他的目的是使得数列非递减，即在修改之后，数列满足a1≤a2≤...≤aN 。 阅读全文
posted @ 2016-09-22 19:12 ACforever 阅读(149) 评论(0) 推荐(0)
codevs2572 路面修整
摘要：题目描述 Description Mr. Ling打算好好修一下学校门口的那条凹凸不平的路。按照Mr. Ling的设想，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1，…，A_N依次描述了每一段路的高度。Mr. 阅读全文
posted @ 2016-09-22 19:09 ACforever 阅读(192) 评论(0) 推荐(0)
vijos1250 最勇敢的机器人
摘要：背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的，于是它们比赛搬运一 阅读全文
posted @ 2016-09-21 19:00 ACforever 阅读(418) 评论(0) 推荐(0)
Wrong list
摘要：1.背包dp[i][j]无论当前物品是否不大于j都可以转移dp[i-1][j] 2.循环从0开始还是1开始的问题 3.无向图边集数组开两倍 4.（3*987654321） > maxint 4.超过maxint的常数后边一定要加LL 5.windows下，%I64d，linux下，%lld 6.搜索 阅读全文
posted @ 2016-09-21 18:40 ACforever 阅读(239) 评论(0) 推荐(0)
hzwer模拟赛 感冒病毒
摘要：题目描述 Description 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。 阅读全文
posted @ 2016-09-21 16:28 ACforever 阅读(475) 评论(0) 推荐(0)
hzwer模拟赛 Hzwer的陨石
摘要：题目描述 Description 经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。 在ndsf愉快的搬运过程中，Hzwer想知道一些 阅读全文
posted @ 2016-09-21 16:26 ACforever 阅读(572) 评论(0) 推荐(0)
codevs1540 银河英雄传说
摘要：描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 阅读全文
posted @ 2016-09-20 19:10 ACforever 阅读(266) 评论(0) 推荐(0)
tyvj1863 [Poetize I]黑魔法师之门
摘要：背景 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbow 阅读全文
posted @ 2016-09-20 15:30 ACforever 阅读(291) 评论(0) 推荐(0)
bzoj1003 物流运输
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文
posted @ 2016-09-20 11:16 ACforever 阅读(659) 评论(0) 推荐(0)
vijos1531 食物链
摘要：背景 安徽省芜湖市第二十七中学测试题 NOI 2001 食物链(eat) Description:OfficialData:OfficialProgram:JackDavid127 背景 安徽省芜湖市第二十七中学测试题 NOI 2001 食物链(eat) Description:OfficialDa 阅读全文
posted @ 2016-09-17 19:35 ACforever 阅读(199) 评论(0) 推荐(0)
bzoj1854 游戏
摘要：Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很 阅读全文
posted @ 2016-09-17 15:00 ACforever 阅读(260) 评论(0) 推荐(0)
fzoj1314 You are my brother
摘要：题目描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whe 阅读全文
posted @ 2016-09-17 10:42 ACforever 阅读(247) 评论(0) 推荐(0)
rqnoj378 约会计划
摘要：题目描述 cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想…… cc 阅读全文
posted @ 2016-09-17 10:32 ACforever 阅读(181) 评论(0) 推荐(0)
rqnoj343 mty的考验
摘要：题目描述 啊!几经周折.mty终于找到了他的偶像.他就是….fyc! 可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍……现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选. 要组建一个军队,必修满足 阅读全文
posted @ 2016-09-17 10:19 ACforever 阅读(334) 评论(0) 推荐(0)
繁华模拟赛 约会
摘要：、 阅读全文
posted @ 2016-09-15 18:56 ACforever 阅读(308) 评论(0) 推荐(0)
繁华模拟赛 Vicent与游戏
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 1000000000 #define fi first #define... 阅读全文
posted @ 2016-09-15 18:45 ACforever 阅读(433) 评论(0) 推荐(0)
繁华模拟赛 Evensgn与字符矩阵
摘要：#include #include #include #include #include using namespace std; const int maxn = 2050; int n,m,ans; char s[maxn][maxn]; bool ok; bool vis[maxn]; int main(){ freopen("evensgn.in","r",std... 阅读全文
posted @ 2016-09-15 18:41 ACforever 阅读(703) 评论(0) 推荐(0)
繁华模拟赛 David与阶乘
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 #define fi first #define se second #define deb... 阅读全文
posted @ 2016-09-15 18:35 ACforever 阅读(475) 评论(0) 推荐(0)
繁华模拟赛 David与Vincent的博弈游戏
摘要：#include #include #include #include #include using namespace std; const int maxn = 100005; struct edge{ int to; int nxt; }; int n,g[maxn],dep[maxn],dpd[maxn],dpv[maxn]; int head[maxn],cnt;... 阅读全文
posted @ 2016-09-15 18:19 ACforever 阅读(374) 评论(0) 推荐(0)
繁华模拟赛 奇怪的棋
摘要：#include #include #include #include #include using namespace std; const int maxn = 205; struct chs{ int y; int x; }; chs orz[3][maxn*maxn]; int n,vis[maxn][maxn],cnt_op,cnt_no,cnt_o... 阅读全文
posted @ 2016-09-15 18:16 ACforever 阅读(304) 评论(0) 推荐(0)
繁华模拟赛 旅行者的笔记
摘要：#include #include #include #include #include #include using namespace std; const int maxn = 100005; int n,m,cnt,d[maxn],h[maxn]; int main(){ freopen("note.in","r",stdin); freopen("note.out... 阅读全文
posted @ 2016-09-15 18:12 ACforever 阅读(148) 评论(0) 推荐(0)
繁华模拟赛 过河
摘要：#include #include #include #include #include #include #define ll long long #define mkp make_pair using namespace std; const int MaxN = 255 * 255, MaxM = MaxN * 255, inf = 1000000000; int... 阅读全文
posted @ 2016-09-15 17:46 ACforever 阅读(194) 评论(0) 推荐(0)
繁华模拟赛 最优得分
摘要：#include #include #include #include #include #include #include #define ll long long using namespace std; const int maxn = 1005,maxt = 3005,maxint = 987654321; struct query{ ll a; ll b; ... 阅读全文
posted @ 2016-09-15 17:39 ACforever 阅读(197) 评论(0) 推荐(0)
繁华模拟赛 摆书
摘要：#include #include #include #include #include using namespace std; const int maxn = 100005; int T,n,a[maxn],cnt,ans; int main(){ freopen("book.in","r",stdin); freopen("book.out","w",std... 阅读全文
posted @ 2016-09-15 17:34 ACforever 阅读(206) 评论(0) 推荐(0)
tyvj4221 货车漂移
摘要：背景 蒟蒻中学的蒟蒻遇到了一些小问题。 背景 蒟蒻中学的蒟蒻遇到了一些小问题。 蒟蒻中学的蒟蒻遇到了一些小问题。 描述 蒟蒻考完noip也就要回家种田了，他老家的田地在s点，可是种子市场在e点，为了购买种子，中途要经过很多城市，这导致快递费非常的贵（因为快到双11了），于是他准备自己开车，可现在油价 阅读全文
posted @ 2016-09-08 16:03 ACforever 阅读(151) 评论(0) 推荐(0)
tyvj2032 升降梯上
摘要：述 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C1<C2<C3<……< 阅读全文
posted @ 2016-09-08 16:02 ACforever 阅读(252) 评论(0) 推荐(0)
tyvj1045 最大的算式
摘要：描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*( 阅读全文
posted @ 2016-09-08 16:00 ACforever 阅读(325) 评论(0) 推荐(0)
tyvj1048 田忌赛马
摘要：描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多 阅读全文
posted @ 2016-09-08 15:58 ACforever 阅读(1400) 评论(0) 推荐(0)
tyvj1031 热浪
摘要：背景 USACO OCT09 9TH 背景 USACO OCT09 9TH USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的 阅读全文
posted @ 2016-09-08 15:53 ACforever 阅读(273) 评论(0) 推荐(0)
NOIP2012 文化之旅
摘要：题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化， 阅读全文
posted @ 2016-09-08 11:46 ACforever 阅读(799) 评论(0) 推荐(0)
NOIP2013 货车运输
摘要：题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 题目描述 Description A 国有 n 座城市，编号 阅读全文
posted @ 2016-09-08 11:45 ACforever 阅读(119) 评论(0) 推荐(0)
NOIP2009 最优贸易
摘要：题目描述 Description 【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况 阅读全文
posted @ 2016-09-08 11:44 ACforever 阅读(119) 评论(0) 推荐(0)
NOIP2012 疫情控制
摘要：题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 阅读全文
posted @ 2016-09-08 11:43 ACforever 阅读(410) 评论(0) 推荐(0)
NOIP2012 开车旅行
摘要：题目描述 Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] 阅读全文
posted @ 2016-09-08 11:41 ACforever 阅读(248) 评论(0) 推荐(0)
codevs2597 团伙
摘要：题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 阅读全文
posted @ 2016-09-08 11:35 ACforever 阅读(122) 评论(0) 推荐(0)
codevs1288 埃及分数
摘要：题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的， 阅读全文
posted @ 2016-09-08 11:29 ACforever 阅读(272) 评论(0) 推荐(0)
codevs1792 分解质因数
摘要：题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 编写一个把整数N分解为质因数乘积的程序。 输入描述 Input Description 输入一个整数 N 输入描述 Input Descriptio 阅读全文
posted @ 2016-09-08 11:28 ACforever 阅读(251) 评论(0) 推荐(0)
codevs3164 质因数分解
摘要：题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri 阅读全文
posted @ 2016-09-08 11:27 ACforever 阅读(182) 评论(0) 推荐(0)
codevs4438 YJQ Runs Upstairs
摘要：题目描述 Description 学校科技楼一共有N层,而神犇YJQ每天都在科技楼N楼的机房写代码。这天,他准备从科技楼1楼爬到N楼。有个M连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第i楼并不一定在第i-1楼上面,也就是说给出的边不保证 阅读全文
posted @ 2016-09-08 11:25 ACforever 阅读(539) 评论(0) 推荐(0)
codevs4439 YJQ Requires Food
摘要：题目描述 Description 神犇YJQ有n个不同的妹子和m种食物,每一天每一种食物只供应一个妹子吃的份量。在接下来的t天内,YJQ准备包养所有的妹子。 对于每个妹子,她在t天内都只会吃某些特定的食物,并且总共有q种特殊要求,每种要求是在Ti天Ai号妹子会由于特殊原因不能吃第Fi种食物。 有些时 阅读全文
posted @ 2016-09-08 11:23 ACforever 阅读(188) 评论(0) 推荐(0)
codevs4437 YJQ Arranges Sequences
摘要：题目描述 Description 神犇YJQ有两个长度均为n的数列A和B,并且A是一个单调不增的数列。他认为这两个数列的优美度为。有一天YJQ很无聊,他把Bi进行重新排列,得到了许多不同的优美度。他想知道他能得到的最大的优美度和最小的优美度的差是多少。 题目描述 Description 神犇YJQ有 阅读全文
posted @ 2016-09-08 11:20 ACforever 阅读(231) 评论(0) 推荐(0)
codevs4416 FFF 团卧底的后宫
摘要：题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在站在 a 号妹子的右边距离 d,妹子才愿意得到那个宝贝。可是后宫里也有玩得好的妹子呀,她们总是渴望亲 阅读全文
posted @ 2016-09-08 11:17 ACforever 阅读(246) 评论(0) 推荐(0)
codevs4419 FFF 团卧底的菊花
摘要：题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。 题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危 阅读全文
posted @ 2016-09-08 11:13 ACforever 阅读(253) 评论(0) 推荐(0)
NOIP2005 篝火晚会
摘要：题目描述 Description 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何 阅读全文
posted @ 2016-09-08 11:10 ACforever 阅读(366) 评论(0) 推荐(0)
NOIP2013 华容道
摘要：题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 阅读全文
posted @ 2016-09-08 11:03 ACforever 阅读(253) 评论(0) 推荐(0)
NOIP2013 积木大赛
摘要：题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续 阅读全文
posted @ 2016-09-08 10:58 ACforever 阅读(255) 评论(0) 推荐(0)
codevs4343 找回密码
摘要：题目描述 Description jrMz 很喜欢动漫《叛逆的鲁鲁修》(额= =不知道是不是因为他盯上了动画片里的 MM),他准备以一种神奇的方式降临《叛逆的鲁鲁修》世界,所以他先从《变形金刚》里把大黄蜂拐了出来,然后成功加入了黑色骑士团。不过比较坑的事情出现了,正在与机甲激烈战斗中的大黄蜂突然 W 阅读全文
posted @ 2016-09-08 09:47 ACforever 阅读(271) 评论(0) 推荐(0)
codevs2370 小机房的树
摘要：题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2016-09-08 09:45 ACforever 阅读(112) 评论(0) 推荐(0)
NOIP2003 加分二叉树
摘要：题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下 阅读全文
posted @ 2016-09-08 09:42 ACforever 阅读(154) 评论(0) 推荐(0)
codevs2171 棋盘覆盖
摘要：题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n* 阅读全文
posted @ 2016-09-08 09:37 ACforever 阅读(181) 评论(0) 推荐(0)
NOIP2008 双栈排序
摘要：题目描述 Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元 阅读全文
posted @ 2016-09-07 16:05 ACforever 阅读(194) 评论(0) 推荐(0)
NOIP2009 潜伏者
摘要：题目描述 Description 【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A 阅读全文
posted @ 2016-09-07 16:00 ACforever 阅读(342) 评论(0) 推荐(0)
NOIP2010 关押罪犯
摘要：描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一 阅读全文
posted @ 2016-09-07 15:56 ACforever 阅读(253) 评论(0) 推荐(0)
NOIP2010 机器翻译
摘要：题目描述 Description 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有 阅读全文
posted @ 2016-09-07 09:56 ACforever 阅读(327) 评论(0) 推荐(0)
NOIP2010 引水入城
摘要：题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 阅读全文
posted @ 2016-09-07 09:53 ACforever 阅读(151) 评论(0) 推荐(0)
NOIP2011 观光公交
摘要：题目描述 Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时 阅读全文
posted @ 2016-09-07 09:51 ACforever 阅读(155) 评论(0) 推荐(0)
NOIP1999 邮票面值设计
摘要：题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一 阅读全文
posted @ 2016-09-07 09:48 ACforever 阅读(371) 评论(0) 推荐(0)
NOIP2011 选择客栈
摘要：题目描述 Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的 阅读全文
posted @ 2016-09-07 09:45 ACforever 阅读(343) 评论(0) 推荐(0)
NOIP2011 铺地毯
摘要：题目描述 Description 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知 阅读全文
posted @ 2016-09-06 16:03 ACforever 阅读(144) 评论(0) 推荐(0)
NOIP2005 树网的核
摘要：题目描述 Description 【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯 阅读全文
posted @ 2016-09-06 15:54 ACforever 阅读(232) 评论(0) 推荐(0)
NOIP2005 过河
摘要：题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起 阅读全文
posted @ 2016-09-06 15:50 ACforever 阅读(251) 评论(0) 推荐(0)
NOIP2011 计算系数
摘要：描述 给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 描述 给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 输入格式 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输入格式 共一行，包含5 个整 阅读全文
posted @ 2016-09-06 15:47 ACforever 阅读(175) 评论(0) 推荐(0)
codevs1213 解的个数
摘要：题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x, 阅读全文
posted @ 2016-09-06 15:41 ACforever 阅读(154) 评论(0) 推荐(0)
codevs1004 四子连棋
摘要：题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态 阅读全文
posted @ 2016-09-06 15:38 ACforever 阅读(181) 评论(0) 推荐(0)