传送门 和奶牛那个题很像，每一行状态互不影响，也就是求 n 遍DP 不过高精度非常恶心，第一次写，调了我一上午。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 struct Big_int 6 { 7 ...
分类：
其他好文 时间：
2017-05-24 12:46:01
阅读次数：
174
To 洛谷.2879 区间统计 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a ...
分类：
其他好文 时间：
2017-05-23 15:59:28
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 两个星期没有刷题了，，从今天开始吧，先从hiho开始刷，巩固一下之前学的。。 可以用trie树做，也可以用map。。。 发现自己对一些字符串的基础输入输出还是存在问题，一直不是很理解。 map： ...
分类：
其他好文 时间：
2017-05-23 00:30:10
阅读次数：
155
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2017-05-21 11:56:10
阅读次数：
236
分块入门题-（摘自黄学长的blog） 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。 n<=100000其实是为了区分暴力和一些常数较大的写法。 接着第二题的解法，其实只要把块内查询的二分稍作修改即可。 不过这题其实想表达：可以在块内维护其它 ...
分类：
其他好文 时间：
2017-05-20 14:56:09
阅读次数：
463
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且 ...
分类：
其他好文 时间：
2017-05-20 12:23:08
阅读次数：
165
1 /************************************************************************* 2 > File Name: getchar2.c 3 > Author: Mr.Yang 4 > Purpose:演示getchar输入整行文本... ...
分类：
编程语言 时间：
2017-05-20 11:20:33
阅读次数：
149
1、getchar()/putchar() 【原 型】int getchar (void); / intfputchar(char c); 【返回值】读取/写入字符成功则函数返回值为该字符的ASIIC值，不成功则返回值为EOF。 getchar() <==>getc(stdin); putchar( ...
分类：
其他好文 时间：
2017-05-20 10:02:06
阅读次数：
156
