Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜 ，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 打隔膜的愉悦值是不同的，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉 ...
分类：
其他好文 时间：
2017-07-05 18:47:32
阅读次数：
218
洛谷P3503 [POI2010]KLO-Blocks 单调栈首先 因为每个数都要大于k 所以说，我们就可以先将每一个数减去k，然后求他们 的前缀和， 这样问题就转化成了求sum[ r ] - sum[ l ] 运用前缀和 然后 这样的长度 就是 r-l 然后我们考虑怎么求这个最大 首先我们发现 当 ...
分类：
其他好文 时间：
2017-07-02 16:10:34
阅读次数：
243
二次联通门 : luogu P2353 背单词 一眼看过去， 卧槽，AC自动机板子题 写完后T成SB 卧槽10^6 做个篮子啊 重构思路。。。 恩。。Hash + 莫队。。。 恶心啊。。 找xxy dalao， AC自动机 + 前缀和 码完WA成SB 去群里找dalao 大佬告诉了我前缀和的正确使用 ...
分类：
其他好文 时间：
2017-06-18 13:25:46
阅读次数：
187
可以用open和fopen来打开文件，open偏底层，fopen来自于open更顶层。（根据公司某个项目看了源码用的open） #include <stdio.h>#include <windows.h>int main(void){ FILE *fp; char temp; char buf[10 ...
分类：
编程语言 时间：
2017-06-15 12:43:50
阅读次数：
117
kill base看心情，unsigned long long自然溢出 ...
分类：
其他好文 时间：
2017-06-10 12:33:28
阅读次数：
169
一、终端I/O 1.单字符I/O:getchar(),putchar() (1)单字符输入(get character): 【 int getchar();】 返回值为输入的字符（ASCII）。可以接受任何字符,包括非打印字符。当一次键入多个字符时按下回车键后getchar开始逐个读取所有字符(包括 ...
分类：
其他好文 时间：
2017-06-05 23:40:02
阅读次数：
202
绝世好题啊。。 题意:给出一个DAG，和每个点要求出现在这个DAG里面的拓扑排序的位置<=ti，求出所有可能的拓扑排序里面每个点出现的位置的最小值。 正着做不好做，考虑反着做，建立这个图的反图。 对于一个点出现的位置的最小值，就是n-这个点在反图中出现的位置的最大值。 也就是说拓扑排序时尽量把这个点 ...
分类：
编程语言 时间：
2017-05-23 00:35:28
阅读次数：
272
1、getchar()/putchar() 【原 型】int getchar (void); / intfputchar(char c); 【返回值】读取/写入字符成功则函数返回值为该字符的ASIIC值，不成功则返回值为EOF。 getchar() <==>getc(stdin); putchar( ...
分类：
其他好文 时间：
2017-05-20 10:02:06
阅读次数：
156
只需要开一个数组，记录一下这个图形。 通过一番计算，发现最大的面积大约是2k*2k的 然后递归下去染三角形。 需要计算出左上角的坐标。 然后输出的时候需要记录一下每一行最远延伸的地方，防止行末空格过多。 然后需要用putchar ...
分类：
其他好文 时间：
2017-05-19 11:09:00
阅读次数：
126
思路 根据欧拉图的概念来。 注意 点数为1； 有孤立点； 代码实现 T掉的dfs... 1 #include<cstdio> 2 const int maxn=1e5+10; 3 const int maxm=5e5+10; 4 int t,n,m,s; 5 int a,b; 6 int ld[ma ...
分类：
其他好文 时间：
2017-05-12 11:35:05
阅读次数：
124
