![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法——基础
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 · 720 阅读 · 0 评论 -
【水题】【NOIP】【cogs1054】分数线划定
1054. [NOIP2009] 分数线划定 ★☆ 输入文件:score.in 输出文件:score.out 简单对比 时间限制:1 s 内存限制:128 MB 问题描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划原创 2015-03-25 20:32:49 · 711 阅读 · 0 评论 -
【DP】【水题】最小乘车费用
192. 最小乘车费用 ★ 输入文件:busses.in 输出文件:busses.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 假设某条街上每 一公里 就有一个公共汽车站,并且乘车费用如下表: 公里数 1 2 3 4 5 6 7 8原创 2015-04-06 20:57:03 · 1814 阅读 · 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 · 2338 阅读 · 1 评论 -
【水题】【SCOI 2005】【bzoj 1088】扫雷Mine
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2180 Solved: 1272 Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表原创 2015-08-25 15:48:34 · 759 阅读 · 0 评论 -
【水】【AHOI 2005】【bzoj 1968】COMMON约数研究
1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1271 Solved: 958 Description Input只有一行一个整数 N(0 < N < 1000000)。Output只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input3 Sample Output5 题原创 2015-08-26 11:39:55 · 487 阅读 · 0 评论 -
【水】【卡内存】【bzoj 2456】mode
2456: modeTime Limit: 1 Sec Memory Limit: 1 MB Submit: 2157 Solved: 910 Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input5 3 2 3 1 3原创 2015-08-28 09:28:40 · 768 阅读 · 0 评论 -
【枚举】【SDOI 2011】【bzoj 2241】打地鼠
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MB Submit: 877 Solved: 557 Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同原创 2015-08-17 09:02:54 · 1150 阅读 · 0 评论 -
【模拟】【CQOI 2007】【bzoj 1258】三角形tri
1258: [CQOI2007]三角形tri Time Limit: 5 Sec Memory Limit: 162 MB Submit: 276 Solved: 160 Description 画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1。把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T2原创 2015-08-21 12:00:05 · 1032 阅读 · 0 评论