2017.4.22

感觉再不学习期末又要完蛋了。期末完蛋暑假怎么愉快的集训？？？现在每天就做一道题，学点新姿势，别的时间还是学一下考试要考的吧。

#2016 沈阳 4题(指通过人数第4多)
http://acm.hdu.edu.cn/showproblem.php?pid=5952
Counting Cliques

题意是给你一个图，找出点数刚好为S的Clique，Clique的定义是所有点两两直接相连。
一开始听WYF刚做用组合，WA后来想有问题，直接找就好。
但还是TLE。后来想到应该每次从当前点向外找。
因为是组合，那就只记录从小点到大点的边。
code:
http://paste.ubuntu.com/24430960/

话说回来，我不做题，我又能干什么？
uvalive 3942 训练指南 Trie例题
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=282&page=show_problem&problem=1943

题意:给个字符串，再给S个单词，问把这个字符串分成若干个单词的组合方案，单词可以直接使用
题解:将单词存入Trie，附加信息是这个单词的编号，同时用len数组记录这个单词的长度。
然后是DP,dp[i] = sum(dp[i + len(x)])
就是从后往前递推，在Trie中找S[i…]，如果遇到了一个单词x，这样s[0…i] + x 是s的前缀，设为s[0…j]
那么显然dp[i]可以加上dp[j]的方案数，并且dp[j]已经算出来了
Code:http://paste.ubuntu.com/24432846/
#hihocoder 1425
2015 北京赛区1题
题意:
给一个圈，找到最大的斜坡的x轴长度。
题解:
首先不能有平的，必须严格递增递减。
然后是x轴的，但是看数据和高度差一模一样。一开始就坑了。
Code:https://paste.ubuntu.com/24433438/
#hihocoder 1427
2015北京赛区2题
这个就是纯水题了
code:http://paste.ubuntu.com/24433494/
#hihocoder 1432
2015年北京赛区3题
3题也是打铁
题意：一开始以为二进制，也是罪了。从1开始，如果这个数的10进制有1,则S++。如果正好碰到S == i，则i是一个JiLi的数。
现在输入N，N <= 1E100,输出0～N有多少个jili数和最大的那个。
题解:先打个表。发现最多83个。
打表程序:http://paste.ubuntu.com/24433966/
开启-O3急速加速20s可以跑完
然后是主程序:http://paste.ubuntu.com/24433975/