海岛Blog

摘要： 描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的... 阅读全文

摘要： 背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围... 阅读全文

摘要： 问题链接：CCF NOI1145 数字金字塔。时间限制: 1000 ms 空间限制: 262144 KB题目描述 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 ... 阅读全文

摘要： 问题链接：CCF NOI1134 奶牛晒衣服。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担... 阅读全文

摘要： 问题链接：CCF NOI1044 最近元素。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在一个非降序列中，查找与给定值最接近的元素。输入 第一行包含一个整数n，为非降序列长度。1 #include #define N 100000int... 阅读全文

摘要： 问题链接：CCF NOI1121 逆波兰表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，... 阅读全文