题目描述 Description 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每 ...
分类:
其他好文 时间:
2016-07-13 13:42:28
阅读次数:
173
noi2015 Day1 t1 程序自动分析 离散化+并查集 t2 软件包管理器 裸树链剖分 t3 寿司晚宴 状压dp Day2 t1 荷马史诗 哈夫曼多叉树 t2 品酒大会 后缀数组按照height排序+并查集 t3 小园丁与老司机 noi2014 Day1 t1 起床困难综合症 按位dp,贪心 ...
分类:
其他好文 时间:
2016-07-13 01:29:59
阅读次数:
197
http://noi.openjudge.cn/ch0108/22/ 幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行的中间2.下一个数字,都写在上一个数字的右上方: a.如果该数字在第一行,则下 ...
分类:
其他好文 时间:
2016-07-12 23:28:39
阅读次数:
190
http://noi.openjudge.cn/ch0108/17/ 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。 在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。 例如,考虑如下5行6 ...
分类:
其他好文 时间:
2016-07-12 15:30:08
阅读次数:
293
http://noi.openjudge.cn/ch0111/09/ 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心 ...
分类:
其他好文 时间:
2016-07-12 00:04:04
阅读次数:
182
Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an ? 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。 样例测试点#1 样例测试点#1 ...
分类:
其他好文 时间:
2016-07-11 19:03:23
阅读次数:
235
两位正整数的简单算术运算(只考虑整数运算),算术运算为: +,加法运算;-,减法运算;*,乘法运算;/,整除运算;%,取余运算。 算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数 样例测试点#1 样例测试点#1 ...
分类:
其他好文 时间:
2016-07-11 12:11:16
阅读次数:
268
原题链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1238 最近被51NOD的数论题各种刷……(NOI快到了我在干什么啊! 然后发现这题在网上找不到题解……那么既然A了就来骗一波访问量吧…… (然而并不会用什么公式编 ...
分类:
其他好文 时间:
2016-07-09 10:32:41
阅读次数:
269
Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司,编号 1,2,3,…,n?1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 ...
分类:
其他好文 时间:
2016-07-05 20:47:44
阅读次数:
167
费用流。 传说中建模之集大成之题。。。 https://www.byvoid.com/blog/noi-2008-employee 题解 题解里面关于建模已经讲的很全了。 我根据自己的理解写写建模的实际意义。 如果a[i]-a[i-1]>=0,代表需要新雇佣人。否则就代表有人离开了。(离开并不一定要... ...
分类:
其他好文 时间:
2016-06-25 14:51:46
阅读次数:
144