2015年04月_morestep

原创【NOIP提高组系列】（番外）NOIP2000计算器改良

问题描述NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。为了很好的完成这个任务 ,ZL 先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12Y=0ZL 先生被主管告之，在计算器上键入的一个一元一次方

2015-04-20 20:12:20 1308

原创【NOIP提高组系列】NOIP2000

NOIP2000发现老题还是有些难做的。。T1 进制转换描述 Description我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置

2015-04-19 16:39:40 1828

原创【总结】先修课考试总结

第一次参加先修课考试，本来感觉问题不是很大，结果考试的时候发现题目比较恶心，虽然都是暴力，没有什么高深的算法，但是对于技巧上还是很有要求。题目其实都不难，TA神AK了，fye神也做出来7道。考完试以后想想，感觉自己应该可以做出来六道题，不过考试的时候只做出来四道，确实是自己比较弱啊，还得好好学。总结出来一些对考试有用的事项，仅供自我反省和参考：考试的时候千万不要紧张，遇到不会或是比较难

2015-04-18 21:24:09 828

原创【线段树】【SOJ1136】【cogs775】山海经

775. [SOJ 1136] 山海经★★★ 输入文件：hill.in 输出文件：hill.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，日猨翼之山，其中多

2015-04-10 09:47:13 994

原创【网络流24题】【cogs738】【codevs1913】数字梯形

738. [网络流24题] 数字梯形«问题描述：给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相

2015-04-09 21:28:12 596

原创【SDOI】【DP】【滚动数组】【bzoj1925】地精部落

1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 814 Solved: 494[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N

2015-04-09 15:06:34 806

原创【贪心】【排序】【codevs 1214】线段覆盖

1214 线段覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description 给定x轴上的N（0输入描述 Input Description 输入第一行是一个整数N。接

2015-04-08 17:15:37 1083

原创【DP】【水题】最小乘车费用

192. 最小乘车费用★ 输入文件：busses.in 输出文件：busses.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数12345678

2015-04-06 20:57:03 1823

原创【DP】【HNOI2004】打鼹鼠

61. [HNOI2004] 打鼹鼠★★ 输入文件：mouse.in 输出文件：mouse.out 简单对比时间限制：1 s 内存限制：128 MB鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来

2015-04-06 20:51:12 544

morestep的专栏