排序:
默认
按更新时间
按访问量

NOIP模拟 门票(dfs)

3 .门票 【问题描述】 mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和...

2017-05-14 21:13:09

阅读数:1305

评论数:0

洛谷P1137 旅行计划(拓扑排序+dp)

旅行计划题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览...

2017-06-29 11:04:51

阅读数:890

评论数:0

SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)

2015年NOIP提高组试题 信息传递分析:并查集求最小环,把i,t[i]作为一条边加入并查集,如果他们 本来就在一个集合说明构成一个环,然后统计一下环的大小即可。代码#include <cstdio> #define maxn 200005 using namespace std;i...

2017-10-31 21:22:58

阅读数:756

评论数:0

USACO1.4 母亲的牛奶 Mother's Milk

母亲的牛奶 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一...

2017-02-06 15:07:46

阅读数:639

评论数:0

NOIP2009普及组 分数线划定

题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对 所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150% (向下取整)名的选手的分数...

2017-01-12 16:27:08

阅读数:575

评论数:0

SSL2774 2017年10月19日提高组 青蛙(math)

2017年10月19日提高组 青蛙Description有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input一行,一个整数n,表示青蛙从n 号荷...

2017-10-19 20:14:58

阅读数:472

评论数:0

SSL2772 2017年10月17日提高组 被关押的ymw(prim)

2017年10月17日提高组 被关押的ymwDescriptionymw在宵夜的途中被巨龙抓住了,你现在要去解救他,到ymw被关押的道路是一个笛卡尔坐标系上一个n*m的长方形道路,顶点在(0,0)和(n,m),你从最左边任意一点进入,从右边任意一点到达ymw被关的地方,最左最右距离为n,上下距离为...

2017-10-20 19:13:58

阅读数:449

评论数:0

洛谷1583 佳佳的魔法照片

佳佳的魔法照片 题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对...

2017-01-12 20:04:43

阅读数:391

评论数:0

SSL2295 暗黑破坏神(dp)

暗黑破坏神 Description 无聊中的小x玩起了Diablo I...  游戏的主人公有n个魔法  每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)  每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]  魔法升一级需要一本...

2017-04-20 20:38:37

阅读数:387

评论数:0

USACO2.1 三值的排序 Sorting a Three-Valued Sequence

三值的排序 题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列...

2017-02-11 09:28:51

阅读数:385

评论数:0

NOIP2005 提高组第一题 谁拿了最多奖学金

谁拿了最多的奖学金 题目描述   某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;  2)五四奖学金,每人4000元,期...

2017-01-13 08:46:57

阅读数:371

评论数:0

USACO 2.2 集合 Subset Sums

集合 题目描述 对于从1到N (1 {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的: {1,6,7} 和...

2017-02-14 19:50:33

阅读数:366

评论数:0

SSl2267 2013年全国信息学分区联赛普级组day1 货车运输(rmq)

2013年全国信息学分区联赛普级组day1 货车运输Description 分析:由最小生成树的性质显然可得这题是最大生成树然后在树上两点之间找到最小限重,最小限重可以用rmq求。代码#include <cstdio> #include <algorithm> #de...

2017-10-23 19:49:44

阅读数:366

评论数:0

USACO 2.1 健康的荷斯坦奶牛 Healthy Holsteins

健康的荷斯坦奶牛 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少...

2017-02-13 20:55:24

阅读数:356

评论数:0

最短路径问题

最短路径问题 Time Limit:10000MS  Memory Limit:65536K Total Submit:247 Accepted:134 Case Time Limit:1000MS Description 平面上有n个点(N Input 输入文件short.in,共有n...

2016-12-01 19:36:08

阅读数:330

评论数:0

USACO 3.2 Factorials阶乘(高精度)

USACO 3.2 Factorials阶乘 (数学) Description N的阶乘写作N!表示小于等于N的所有正整数的乘积。  阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。  你的任务是找到阶乘最后面的非零位。举个例子:  5!=1*2*3*4*5=...

2017-04-07 21:38:42

阅读数:326

评论数:0

普及组 火星上的加法运算

普及组 火星上的加法运算 Time Limit:10000MS  Memory Limit:65536K Total Submit:26 Accepted:21  Case Time Limit:1000MS Description   最近欢欢看到一本有关火星的书籍,其中她被一个加法运...

2016-12-10 10:32:44

阅读数:321

评论数:0

SSL2081 书本整理(dp)

书本整理 Description 小明的书架上放了很多书,为了使书架变得整洁,小明决定整理书架,他将所有书安高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明将这个凌乱值定义为相邻两本书的宽度差的绝对值的和。  例如有4本书  1*2  ...

2017-04-15 16:26:03

阅读数:316

评论数:0

USACO3.1 最短网络 Agri-Net(并查集)

最小生成树II Time Limit:10000MS  Memory Limit:65536K Total Submit:301 Accepted:136  Case Time Limit:1000MS Description   农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上...

2017-02-28 19:20:08

阅读数:307

评论数:0

商店选址问题

商店选址问题 Time Limit:10000MS  Memory Limit:65536K Total Submit:231 Accepted:51 Case Time Limit:1000MS Description 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距...

2016-12-01 20:48:15

阅读数:306

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭