2016年11月_FlushHip

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 51Nod1677 - treecnt(算法马拉松20（告别美国大选及卡斯特罗）- A)

Problem : treecnt Description : 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。Solution : 组合数 + 贡献 + dfs。一开始我以为是树形DP，但是一看数据范围，太大了，做不了，于是我就想，如果不要最

2016-11-29 20:34:14 683

原创 Linux_编程_批量修改文件名

上两天刚开始接触UNIX高级环境编程，这是我看了前四章写的第一个实践有用的程序，功能是批量把后缀为.ans的文件修改成后缀为.out的文件。运行的时候建议切换到root用户下执行这个程序，后续我会写更多实用的程序。Process : 通过opendir打开一个目录，再用readdir以此读取这个目录中的目录项，把后缀为.ans的文件名存到一个数组中，再遍历这个数组，调用rename改变文件的后

2016-11-29 20:17:37 888

原创 Linux_命令_文件内容查阅

1.直接查看文件内容[cat、tac、nl] :catParameter : 参数作用 -b 显示行号，空白行不标行号 -n 显示行号，空白行标行号 -E 将结尾的段行字符$显示出来 -T 将[Tab]按键显示出来 -v 显示一些看不出来的特殊字符 -A 相当于[-vET]，列出特殊字符而非空白tacName : 作用同cat，但是反向输出，

2016-11-26 09:31:11 638

原创 Linux_命令_ls

Name : ls - 查看目录内容 Man : Parameter : 参数(常用) 作用 -a 全部文件，包括隐藏文件，图形界面中可按Crtl + H显示隐藏文件 -b 目录本身，而不列出目录中的文件 -f 不排序，默认是按文件名进行排序 -F 根据文件、目录信息给与附加的数据结构，Eg : *:代表可执行文件； /：代表目录； =：代表so

2016-11-24 20:55:09 512

原创 CF732C(Codeforces Round #377 (Div. 2) - C)

Problem : Sanatorium Description : 一个人住旅馆，他在这个旅馆内可能会吃早餐、中餐、晚餐。他可能在某一天的早中晚入住，也可能在某一天的早中晚离开，现在给出这个人记得在这个旅馆吃早餐，中餐，晚餐的次数，让你求出他真实的最少的缺失的用餐次数。Solution : 通过分析，我们可以得出9种组合的情况，我们一一列举就会发现，这个人三餐的次数最多不会相差1.

2016-11-14 14:14:44 423

原创 Linux_BASH中组合按键、通配符、特殊符号

组合按键组合按键执行结果 Ctrl + C 终止当前命令 Ctrl + Z 暂停当前命令 Ctrl + D EOF，输入结束 Ctrl + M Enter Ctrl + U 删除目前命令输入的所有文字 Ctrl + S 暂停屏幕输出 Ctrl + Q 回复屏幕输出　　这些是Linux发行版自己设置的组合键，已被大多用户所接受，当

2016-11-08 12:30:52 1160