算法——基础
morestep
这个作者很懒,什么都没留下…
展开
-
【递推】【水题】【cogs1003】【cnoier]】斐波那契数
1003. [cnoier] 斐波那契数★ 输入文件:fibonacci.in 输出文件:fibonacci.out 简单对比时间限制:1 s 内存限制:128 MB题目描述小X 是个聪明的孩子,他记得斐波那契数列f(x)=f(x−1)+f(x−2)f(x)=1x>20x≤2中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位原创 2015-03-25 16:43:59 · 727 阅读 · 0 评论 -
【水题】【NOIP】【cogs1054】分数线划定
1054. [NOIP2009] 分数线划定★☆ 输入文件:score.in 输出文件:score.out 简单对比时间限制:1 s 内存限制:128 MB问题描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划原创 2015-03-25 20:32:49 · 723 阅读 · 0 评论 -
【DP】【水题】最小乘车费用
192. 最小乘车费用★ 输入文件:busses.in 输出文件:busses.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 假设某条街上每 一公里 就有一个公共汽车站,并且乘车费用如下表:公里数12345678原创 2015-04-06 20:57:03 · 1823 阅读 · 0 评论 -
【最短路】【水题】【cogs 497】奶牛派对
497. 奶牛派对★☆ 输入文件:party.in 输出文件:party.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】N头牛要去参加一场在编号为x(1≤x≤n)的牛的农场举行的派对(1≤N≤1000),有M(1≤m≤100000)条有向道路,每条路长ti(1≤ti≤100);每头牛都必须参加完派对后回到家,每头牛都会选择最短路径,求这n个牛的最短路径(一个原创 2015-06-21 10:06:58 · 2358 阅读 · 1 评论 -
【水题】【SCOI 2005】【bzoj 1088】扫雷Mine
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2180 Solved: 1272Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表原创 2015-08-25 15:48:34 · 768 阅读 · 0 评论 -
【水】【AHOI 2005】【bzoj 1968】COMMON约数研究
1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1271 Solved: 958Description Input只有一行一个整数 N(0 < N < 1000000)。Output只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input3Sample Output5题原创 2015-08-26 11:39:55 · 494 阅读 · 0 评论 -
【水】【卡内存】【bzoj 2456】mode
2456: modeTime Limit: 1 Sec Memory Limit: 1 MBSubmit: 2157 Solved: 910Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input53 2 3 1 3原创 2015-08-28 09:28:40 · 779 阅读 · 0 评论 -
【枚举】【SDOI 2011】【bzoj 2241】打地鼠
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 877 Solved: 557Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同原创 2015-08-17 09:02:54 · 1161 阅读 · 0 评论 -
【模拟】【CQOI 2007】【bzoj 1258】三角形tri
1258: [CQOI2007]三角形triTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 276 Solved: 160Description画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1。把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T2原创 2015-08-21 12:00:05 · 1045 阅读 · 0 评论