题意：有n个有小写字母组成的字符串，将部分小写字母改成对应的大写字母，注意某种小写字母更改，所有的这种小写字母都会更改。若能使这给定的n个字符串符合字典序由小到大排序，则输出Yes，并输出需要修改的字母。定义所有的大写字母字典序小于小写字母。 分析： 1、起决定作用的是前后两个字符串中第一个不同的字 ...
分类：
其他好文 时间：
2017-10-20 21:37:28
阅读次数：
207
Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两 ...
分类：
其他好文 时间：
2017-10-20 10:06:44
阅读次数：
107
这道题就是典型的2-sat 不过这题因为严格相连所以应该是无向边QAQ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using std::min; const int M=2e3+7; int read ...
分类：
其他好文 时间：
2017-10-09 12:04:44
阅读次数：
128
题意：平面上l盏灯，每盏灯可以照亮横向的2*r+1个格子或者纵向的2*r+1个格子，让你确定每盏灯的方向，使得每个格子只被同一行的不超过一盏灯照亮，并且只被同一列的不超过一盏灯照亮。输出是否有解。 显然的2-sat模型。 ...
分类：
其他好文 时间：
2017-10-07 17:48:04
阅读次数：
95
错误示例： Result: Sat Sep 30 11:18:24 CST 2017 Sun Sep 10 18:15:37 CST 2017 代码说明：上面代码的目的是计算一个月后的日期，从结果发现明显是错误的（回到上个月去了） 原因分析：30* 1000*60*60*24 ，这个表达式，本意是为 ...
分类：
编程语言 时间：
2017-09-30 13:31:42
阅读次数：
191
[training@localhost ~]$ hdfs dfs -cat cats.txt The cat on the matThe aardvark sat on the sofa[training@localhost ~]$ mydata001=sc.textFile('cats.txt') ...
分类：
编程语言 时间：
2017-09-28 22:30:16
阅读次数：
237
题意：一个n*n的房子，有很多灯，每个格子只能被上下方向照一次、左右方向照一次，每个灯可以选择上下或是左右照，照明长度以自身位置为中心，占用2*r+1个格子。问能否安排一种方案，使所有格子满足条件。 析：典型的Two-Sat，对于行来说，如果两个能够交叉，那么他们不能都是左右，对于列也是一样。 代码 ...
分类：
其他好文 时间：
2017-09-23 12:25:18
阅读次数：
136
问题：给定两个日期，求它们之间（包括这两个日期本身）有多少个”工作“日。select sum(case when date_format( date_add(jones_hd,interval t500.id - 1, 'DY'),'%a') in ('SAT', 'SUN') then 0 els ...
分类：
其他好文 时间：
2017-09-14 23:58:24
阅读次数：
362
