- 博客(2)
- 收藏
- 关注
RSS订阅转载 Codeforces 876E National Property
题意：n个字符串，m个字符，有大写小写，大写小于小写，输入的字符串都是小写，可以把一个字符全部改成大写，使者n个字符串满足字典序是升序的，问能否达到，如果可以需要改哪几个字符，不需要任意解即可无需最小题解：只对相邻的两个字符串进行考虑，找到第一个不相同的位置，如果s[i][j]s[i+1][j]，则s[i][j]一定大写， s[i+1][j]一定小写这就是一个2-SAT问题，而且很
2017-10-17 13:37:46
319
转载 hdu 3966 树链剖分
题意：给一棵树，并给定各个点权的值，然后有3种操作：I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K：把C1与C2的路径上的所有点权值减去KQ C：查询节点编号为C的权值很明显的树链剖分，刚开始学，照着ACdreamer的代码写的，当做模板原址：http://blog.csdn.net/acdreamers/arti
2017-10-10 16:10:56
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人