华山青竹 - 博客园

NOIP2011普及组瑞士轮

摘要： OJ地址： https://www.luogu.org/problemnew/show/P1309 http://bailian.openjudge.cn/practice/4031/ 【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数阅读全文

posted @ 2019-03-08 13:39 华山青竹阅读(1253) 评论(0) 推荐(0) 编辑

NOIP2011普及组数字反转

摘要：题目OJ链接： http://codevs.cn/problem/1130/ https://www.luogu.org/problemnew/show/P1307 2011年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给定一个整数，阅读全文

posted @ 2019-03-04 15:45 华山青竹阅读(567) 评论(0) 推荐(0) 编辑

NOIP2010普及组三国游戏

摘要：题目OJ地址 http://codevs.cn/problem/1129/ https://www.luogu.org/problemnew/show/P1199 题目描述 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的阅读全文

posted @ 2019-03-04 15:25 华山青竹阅读(687) 评论(0) 推荐(0) 编辑

3251:最少费用

摘要：分析：假设a[i][j]表示从左上角走到a[i][j]的最小代价。那么有如下的递推式： a[i][j]=min( a[i][j-1], a[i-1][j] )+a[i][j]，其中i，j大于0. 当i==j==0时，a[i][j]就是题目输入的a[0][0]. 当i==0&&j!=0时，a[i][ 阅读全文

posted @ 2019-03-03 10:26 华山青竹阅读(319) 评论(0) 推荐(0) 编辑

NOIP2010普及组导弹拦截

摘要：导弹拦截 OJ地址： https://www.luogu.org/problemnew/show/P1158 http://codevs.cn/problem/1128/ 题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹阅读全文

posted @ 2019-03-02 16:25 华山青竹阅读(1346) 评论(0) 推荐(0) 编辑

1127 接水问题

摘要： 2010年NOIP全国联赛普及组题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到阅读全文

posted @ 2019-02-27 18:15 华山青竹阅读(324) 评论(0) 推荐(0) 编辑

codevs 2033 邮票

摘要：洛谷 P2725 邮票 Stamps codevs 2033 邮票题目链接 http://codevs.cn/problem/2033/ https://www.luogu.org/problemnew/show/P2725 时间限制: 3 s 空间限制: 128000 KB 题目描述 Descr 阅读全文

posted @ 2019-01-27 12:31 华山青竹阅读(334) 评论(0) 推荐(0) 编辑

codevs 1010 过河卒

摘要：传送门：http://codevs.cn/problem/1010/ 题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图阅读全文

posted @ 2019-01-26 17:32 华山青竹阅读(274) 评论(0) 推荐(0) 编辑

07:有趣的跳跃

摘要：一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。阅读全文

posted @ 2019-01-26 16:35 华山青竹阅读(626) 评论(0) 推荐(0) 编辑

1214 线段覆盖

该文被密码保护。阅读全文

posted @ 2019-01-26 16:12 华山青竹阅读(72) 评论(0) 推荐(0) 编辑

骨牌铺法

摘要：问题描述有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图：问题分析： n为1的时候，方法数F1=1 n为2的时候，方法数F2=2 n为3的时候，方法数F3=4 n为4的时候，方法数F4的阅读全文

posted @ 2019-01-25 14:39 华山青竹阅读(2401) 评论(2) 推荐(0) 编辑

兔子繁殖问题的分析

摘要：问题描述：兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那么，由一对刚出生的小兔子开始，连续不断地繁殖下去，在某个指定的月份有多少对兔子？问题分析：分析老年、中年、青年兔子在各个月份的数量就会发现，兔子总对阅读全文

posted @ 2019-01-25 14:28 华山青竹阅读(2281) 评论(0) 推荐(0) 编辑

上台阶问题的递推分析

摘要：问题描述：楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？分析：台阶数1……方法数F1=1 台阶数2……方法数F2=2 台阶数为3的时候，方法数F3的分析如下：分两类：（1）第一步走1个台阶方法数是1；剩余的2个台阶方法数目为2.（这个是根据前述阅读全文

posted @ 2019-01-25 11:45 华山青竹阅读(1022) 评论(0) 推荐(0) 编辑

连续奇数

摘要：任何一个自然数的立方都可以写成一串连续奇数之和。如： 13=1 23=3+5=8 33=7+9+11=27 43=13+15+17+19=64 ………… 编程输入N，求N3是哪些奇数累加的结果。思路：观察发现：（1）第n行有n个奇数；（2）这n行奇数是连续的。所以算法如下：输入n计算前n-1 阅读全文

posted @ 2019-01-25 11:25 华山青竹阅读(1298) 评论(0) 推荐(0) 编辑

50:数根

摘要：总时间限制: 1000ms 内存限制: 65536kB 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，阅读全文

posted @ 2019-01-24 21:55 华山青竹阅读(748) 评论(0) 推荐(0) 编辑

38:花生采摘

摘要：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出阅读全文

posted @ 2019-01-24 21:39 华山青竹阅读(1436) 评论(0) 推荐(0) 编辑

素数对

摘要：两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。阅读全文

posted @ 2019-01-24 20:48 华山青竹阅读(1596) 评论(0) 推荐(0) 编辑

17:字符串判等

摘要： http://noi.openjudge.cn/ch0107/17/ 全局题号1745 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。阅读全文

posted @ 2019-01-22 16:45 华山青竹阅读(1408) 评论(0) 推荐(0) 编辑

2702:密码翻译

摘要： 2702:密码翻译全局题号1704http://bailian.openjudge.cn/practice/2702/总时间限制: 1000ms 内存限制: 65536kB描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能阅读全文

posted @ 2019-01-22 14:46 华山青竹阅读(649) 评论(0) 推荐(0) 编辑

27:单词翻转

摘要：输入一个句子（一行），将句子中的每一个单词翻转后输出。阅读全文

posted @ 2019-01-22 14:26 华山青竹阅读(493) 评论(0) 推荐(0) 编辑

15:整理药名

摘要：医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。阅读全文

posted @ 2019-01-22 14:19 华山青竹阅读(1115) 评论(0) 推荐(1) 编辑

12:加密的病历单

摘要：小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律（括号中是一个“原文 -> 密文”的例子） 1 阅读全文

posted @ 2019-01-22 14:07 华山青竹阅读(849) 评论(0) 推荐(0) 编辑

09:密码翻译

摘要：在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的阅读全文

posted @ 2019-01-22 08:54 华山青竹阅读(663) 评论(0) 推荐(0) 编辑

同行列对角线的格子

摘要：输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：当n=4，i=2，j=3时，输出的结果是： (2,1) (2 阅读全文

posted @ 2018-11-29 08:41 华山青竹阅读(2253) 评论(0) 推荐(0) 编辑

开关灯

摘要：题目链接http://noi.openjudge.cn/ch0105/31/ 假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三阅读全文

posted @ 2018-11-22 17:50 华山青竹阅读(1202) 评论(0) 推荐(0) 编辑

openjudge noi 鸡尾酒疗法

摘要：题目链接：http://noi.openjudge.cn/ch0105/18/ 鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，阅读全文

posted @ 2018-11-01 18:01 华山青竹阅读(1505) 评论(0) 推荐(0) 编辑

openjudge noi 买房子

摘要：题目链接：http://noi.openjudge.cn/ch0105/16/ 某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？阅读全文

posted @ 2018-11-01 17:30 华山青竹阅读(1693) 评论(0) 推荐(2) 编辑

4084:拓扑排序

该文被密码保护。阅读全文

posted @ 2018-07-10 22:34 华山青竹阅读(123) 评论(0) 推荐(0) 编辑

链式前向星存储结构

该文被密码保护。阅读全文

posted @ 2018-07-07 10:27 华山青竹阅读(125) 评论(0) 推荐(0) 编辑

利用C++ STL的vector模拟邻接表的代码

该文被密码保护。阅读全文

posted @ 2018-07-03 22:53 华山青竹阅读(120) 评论(0) 推荐(0) 编辑

洛谷 P1016 旅行家的预算

该文被密码保护。阅读全文

posted @ 2018-05-19 21:54 华山青竹阅读(311) 评论(0) 推荐(0) 编辑

P1007 独木桥

该文被密码保护。阅读全文

posted @ 2018-05-15 18:19 华山青竹阅读(313) 评论(0) 推荐(0) 编辑

可怜的蚂蚁

该文被密码保护。阅读全文

posted @ 2018-05-12 18:19 华山青竹阅读(306) 评论(0) 推荐(0) 编辑

碎纸机

摘要：题目OJ链接：http://bailian.openjudge.cn/practice/2803/ 还有三个特别的规则：1.如果目标数和输入纸片上的数相同，那么纸片不进行切割。2.如果不论怎样切割，分割得到的纸片上数的和都大于目标数，那么打印机显示错误信息。3.如果有多种不同的切割方式可以得到相同的阅读全文

posted @ 2018-05-05 17:38 华山青竹阅读(483) 评论(0) 推荐(1) 编辑

CSS实现屏幕显示与打印结果不一样的方法

摘要：文章作者：Tony Qu原创一种方法是为屏幕显示和打印分别准备一个css文件，如下所示：用于屏幕显示的css：用于打印的css：注意，这两个css是放在一个web页面里面的。还有一种是import方式：最后一种写法是可以直接把屏幕显示样式和打印样式写在一个css文件中： @media p 阅读全文

posted @ 2018-05-04 11:25 华山青竹阅读(476) 评论(0) 推荐(0) 编辑

鼠标滑过GridView的数据行时修改行的背景颜色

摘要：基本原理可以参考另一篇文章：鼠标滑过table时修改表格行的背景颜色下面是针对GridView实现该效果的代码：就是编写GridView控件的RowDataBound事件的代码。阅读全文

posted @ 2018-04-19 17:07 华山青竹阅读(194) 评论(0) 推荐(0) 编辑

韩信点兵的算术题目

摘要：参考：https://zhidao.baidu.com/question/1370246313435392139.html 在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余阅读全文

posted @ 2018-04-19 11:12 华山青竹阅读(3258) 评论(0) 推荐(0) 编辑

鼠标滑过table时修改表格行的背景颜色

摘要：方法一：方法二：完整样例： 1 <html> 2 <head> 3 <style type="text/css"> 4 #customers 5 { 6 font-family:"Trebuchet MS", Arial, Helvetica, sans-serif; 7 width:100%; 阅读全文

posted @ 2018-04-17 21:40 华山青竹阅读(1643) 评论(0) 推荐(0) 编辑

对span设置鼠标光标样式

摘要： crosshair; 十字准心 The cursor render as a crosshair 游标表现为十字准线 cursor: pointer; cursor: hand; 写两个是为了照顾IE5，它只认hand。手 The cursor render as a pointer (a han 阅读全文

posted @ 2018-04-17 21:12 华山青竹阅读(7608) 评论(0) 推荐(1) 编辑

最大子矩阵和

摘要：参考来源： https://blog.csdn.net/fengyingjie2/article/details/54427146 https://blog.csdn.net/kavu1/article/details/50547401 题目：给定一个矩阵，都是整数，其中(n≤500)，求出其中的阅读全文

posted @ 2018-03-31 22:53 华山青竹阅读(7338) 评论(0) 推荐(1) 编辑

导航

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (1037)

随笔档案 (705)

文章档案 (12)

程序人生

技术文章收藏

算法学习