/**
?*?@brief?good?bye?2014?b
?*?@file?b.cpp
?*?@author?mianma
?*?@created?2014/01/06??10:20
?*?@edited??2014/01/06??10:20
?*?@type?dfs?greedy?
?*?@note
?*/
#include...
分类：
数据库 时间：
2015-01-06 12:14:44
阅读次数：
291
英语常用缩写（二）英语常用缩写（二）在日常社交网络聊天聊天，以及办公email往来，为了方便以及节省时间，人们越来越多地用到了缩写，下面是一些最常用的缩写和大家分享。1.gotta=got to 必须.Gotta go.bye.我得走了，再见。 Do what you gotta do.做你该做的事...
分类：
其他好文 时间：
2015-01-03 22:16:46
阅读次数：
199
可能是因为这次没有分Div.1和Div.2，所以感觉题的难度比较大。题意：给出一个1~n的排列和一个邻接矩阵A，Aij = 1表示可以交换排列的第i项和第j项，问经过若干次交换后，求能够得到最小字典序的排列。分析：如果a和b可交换，b和c可交换，则a和c也可以交换位置。如果把这n个位置看做顶点，两个...
分类：
其他好文 时间：
2015-01-02 21:09:31
阅读次数：
298
2014年是奋斗拼搏的一年，在这一年里我不曾放弃自己的梦想；2014年是悲喜交加的一年，在这一年里我不曾对未来充满恐惧；2014年最感到遗憾的就是，我依旧是一个人孤独的前行（屌丝一个，衰。。。。。。），还有就是没能把大一下学期的成绩搞高一点（成绩不是太重要，但是还是能够体现个人的某一些能力的，，，，平时学的太苦太累就没意思了，，，，），，
2014年1月份算是正式开始了我的ACM之旅，...
分类：
其他好文 时间：
2015-01-01 16:05:42
阅读次数：
143
题目链接题意:给n个数，要求这n个数字小的尽量放到前面，求一个最小的。给一个矩阵s[i][j]==1，表示位置 i 的数字可以和 位置 j 的数字交换。分析：刚开始用的是3个循环，每次都找一个能直接连接的最小的放到前面，过了小数据，快结束的时候被hack了。其实不应该这么做，因为还有间接相连提前交换...
分类：
其他好文 时间：
2015-01-01 01:30:26
阅读次数：
172
A：签到，从左往右走一遍判断下有没有遇到t即可
B：先利用floyd求出传递闭包，然后利用这个传递闭包贪心小的尽量往前放即可
C：贪心的策略，放的顺序其实根据拿的顺序就可以确定的，所以只要在拿的顺序上从左往右扫一遍即可
D：先DFS预处理出每条边两边点的个数，然后三元组对于每个边经过都是n - 2次，所以一个边都会被计算到n - 2 * 一边点 * 另一边点个数
...
分类：
其他好文 时间：
2014-12-31 22:50:01
阅读次数：
183
序在我写下“在”这个字的时候已经是2014-12-31 19：59，14年最后一天了，总觉得不写点东西祭奠一下那些被自己虐死的脑细胞，心里就不舒服。那就从生活，工作，学习三个方面，总结一下吧。生活仍是一个人，这是2014年唯一的遗憾，没脱单！关键是真没有那个想法，总感觉自己是一个目标很强，事业心很重...
分类：
其他好文 时间：
2014-12-31 22:41:03
阅读次数：
258
D. New Year Santa Network
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
New Year is coming in Tree World! In this w...
分类：
Web程序 时间：
2014-12-31 11:22:35
阅读次数：
233
talk()方法，不断读取用户从控制台输入的字符串，然后发送给EchoServer，再把EchoServer返回的字符串打印到控制台。如果用户输入字符串为“bye”，就结束与EchoServer的通信，关闭socket连接。package Chapter1;import java.io.Buffer...
分类：
其他好文 时间：
2014-12-12 01:11:58
阅读次数：
226
需求 计算出文件中每个单词的频数。要求输出结果按照单词的字母顺序进行排序。每个单词和其频数占一行，单词和频数之间有间隔。 比如，输入两个文件，其一内容如下： hello world hello hadoop hello mapreduce 另一内容如下： bye world bye ...
分类：
系统相关 时间：
2014-12-09 12:10:39
阅读次数：
222
