![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 66
bit_line
NOne
展开
-
toj1205 Compound Words
1205. Compound WordsTime Limit: 3.0 Seconds Memory Limit:65536KTotal Runs: 1108 Accepted Runs:344You are to find all the two-word compound words in a dictionary. A two-word原创 2014-08-02 09:30:08 · 689 阅读 · 0 评论 -
[^搞^日志]Fedora 20通过pppoe连接校园网
网络环境:天津大学校园网,通过pppoe方式拨号上网。IP和DNS均为动态。在windows下可以通过校园网上提供的tjunet拨号程序直接拨号上网,但是Linux下就没那么easy了。倒腾了一下,哎呦,不小心就搞粗来了主要是今晚发现原来装机的ios中软件包含了pppoe的程序,并不需要自己另外下载...简记配置方法:#su获取root权限,如果没有管理员密码可以sud原创 2014-12-01 22:21:47 · 1554 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl转载 2015-02-15 13:15:32 · 459 阅读 · 0 评论 -
【每日一水】[toj1093]Argus
1093. ArgusTime Limit: 0.5 Seconds Memory Limit:65536KTotal Runs: 803 Accepted Runs:394A data stream is a real-time, continuous, ordered sequence of items. Some examples原创 2014-12-14 13:23:15 · 765 阅读 · 0 评论 -
【日常】百度搜索技巧
1、intitle搜索范围限定在网页标题e.g. 出国留学 intitle:美国2、site搜索范围限定在特定站点中e.g. 百度影音 site:www.skycn.com3、inurl搜索范围限定在url链接中e.g. auto视频教程 inurl:video4、双引号“”和书名号《》精确匹配查询词加上双引号“”则表示查询词不能被拆分,在搜索结果中原创 2015-02-03 18:28:23 · 804 阅读 · 0 评论 -
[zoj3314]CAPTCHA超级大模拟2014.8.9
#include #include #include #include using namespace std;const int MAX = 400;char str[MAX][MAX];int n, m;bool vis[MAX][MAX];int eight[8][2] = {-1,-1, -1,0, -1,1, 0,-1, 0,1, 1,-1, 1,0, 1,1};原创 2014-08-09 21:07:44 · 599 阅读 · 0 评论 -
[FZU 1022] 三色二叉树/二叉树染色
模拟题,当然也可以叫树形dp。数据结构作业,所以要写一棵树为了可读性原创 2014-11-19 19:33:18 · 2045 阅读 · 1 评论 -
[toj 1144] Tree Recovery
已知二叉树前序和中序遍历,求后序遍历。原创 2014-11-19 20:16:01 · 603 阅读 · 0 评论 -
toj1339
/* 要求两步差最多为1, 那么很容易想到序列应该是先增后减的。 关注以下序列: 1 1 1 1 2 1 1 2 2 1 1 2 3 2 1 1 2 3 3 2 1 ... 和分别为1,2,4,6,9,12... 很容易想象,如果两数之差为10(上述9,12间),只需要判断9和12对应的两个序列即可: 1 2 3 2 1......9 1 2 3 3 2 1....12原创 2014-08-28 13:08:39 · 541 阅读 · 0 评论 -
[zoj3314]CAPTCHA炒鸡大模拟
/* * 炒鸡大模拟.整体思想是读入数据后从上往下,从左往右扫描一遍,同时vis数组标记是否访问过,对于没有访问过且为'M'的点,就可以认为 * 它是某个字母的组成部分了,因为组成每个字母的'M'间都是"邻居",所以从发现的这个'M'开始一次BFS/DFS就可以得到和这个'M'相连的 * 所有'M',他们的个数也就是组成这个字母的'M'的个数喽.所以我们需要预处理每个字母对应由几个'M'组成原创 2014-08-09 21:42:35 · 679 阅读 · 0 评论 -
慎用mmap[key]!!!
#include #include #include using namespace std;#include int main() { map mmap; cout << "Before test: "; for (map::iterator it = mmap.begin(); it != mmap.end(); ++it) cout first << " "; co原创 2014-08-08 16:04:02 · 697 阅读 · 0 评论 -
[toj2858]Puzzle Game全排列枚举
题目大意:给一个`4*4`的方格,内有4种字母:A,B,C,D.每种字母有且仅有4个,所以一共是16个字母.每次操作可以交换相邻的两个格子,问至少要操作多少次可以使其中某个2*2的小格子中字母相同.刚开始没有理解清楚题目"每种字母有且仅有4个",所以感觉是一个状态压缩的搜索题.然后...TLE,内存耗了40+MB才发现自己没有去重...然后算了一下状态数量,我的妈呀,1000多万呐...后来想原创 2014-08-07 21:50:38 · 668 阅读 · 0 评论 -
最大流小结
昨儿看最大流,搞晕了,今天又搞了搞,感觉dinic,EK,FFsuanf原创 2014-07-30 19:04:14 · 633 阅读 · 0 评论 -
[代码备份]poj1755
/* * 半成品,但是今天快xie#include #include #include #include #include #include #include using namespace std;const int INF = 0xfffffff;const int MAX = 32;char Map[MAX][MAX];int Move[4][2] = {-1原创 2014-08-04 19:35:42 · 697 阅读 · 0 评论 -
位运算技巧
由于位运算是在二进制下进行的,所以他要比普通的加减乘除更快左移一位相当于乘2右移一位相当于整除2和1相与相当于模2 (判奇偶)小技巧:遍历用2进制数s表示的集合的所有子集时,for (i=s; i!=0; i=(i-1&s))即可原创 2014-08-04 09:36:44 · 822 阅读 · 0 评论 -
【套题】2015年百度之星程序设计大赛 - 初赛(1)
HDU5246 超级赛亚ACMerHDU5246\ 超级赛亚ACMer - 贪心,每次在当前可以打败的所有人中选择最大的一个与之战斗,维护当前的“实力”和可以提升的数值kk即可。/* ********************************************** File Name: 5246.cpp Auther: zhengdongjian@tju.edu.cn Creat原创 2015-09-24 22:25:17 · 542 阅读 · 0 评论