1.编写一个名为right_justify的函数，函数接受一个名为``s``的字符串作为形参， 并在打印足够多的前导空格（leading space）之后打印这个字符串，使得字符串的最后一个字母位于显示屏的第70列。 2.函数对象是一个可以赋值给变量的值，也可以作为实参传递。例如， do_twice ...
分类：
编程语言 时间：
2017-07-29 20:16:54
阅读次数：
409
刚学网络流的我这里有一道非常好的"网络流练手题" [HNOI2006]超级英雄. 记得很久以前真的有这个节目来着,还是大兵主持的. 其实这是一道匈牙利板子大水题,但对于我们这种刚学网络流的 juruo 碰到什么题不用网络流做就非常的不爽,于是就有了这个 超级英雄 网络流+二分版. 这里直接二分答案, ...
分类：
其他好文 时间：
2017-07-21 00:07:04
阅读次数：
201
据网上传闻，用高斯消元解？（我就是在学高斯消元的时候看到有拿这个题当练手题的） 但是，看到discuss上有人说根本不用什么高斯消元和搜索，我一想也是……这题显然用贪心啊…… 首先前提：翻转问题，1、每个碗只有主动翻转一次和不主动翻转两种情况；2、主动翻转碗的顺序对结果没有影响。 于是我们的思路是， ...
分类：
其他好文 时间：
2017-07-08 21:51:58
阅读次数：
246
不懂hash是什么的盆友给出直通车:滴滴滴,开车啦~ 如果你看懂了的话: hash模板来也~ 良心推荐洛谷练手题:P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒： ...
分类：
其他好文 时间：
2017-05-14 19:38:59
阅读次数：
290
首先，附上hash完整模板，分析见：http://www.cnblogs.com/wsdestdq/p/6831041.html 然后(=@__@=)，偶做了一个练手题！！ 洛谷 P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大 ...
分类：
其他好文 时间：
2017-05-09 19:46:48
阅读次数：
201
1. 洛谷 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-05-07 17:34:36
阅读次数：
140
欧拉函数是少于或等于n的数中与n互质的数的数目 φ(1)=1(定义) 类似与莫比乌斯函数，基于欧拉函数的积性 φ(xy)=φ(x)φ(y) 由唯一分解定理展开显然，得证 精髓在于对于积性的应用： 一个练手题Hdu1286 1 #include <algorithm> 2 #include <iost ...
分类：
其他好文 时间：
2017-03-11 21:43:45
阅读次数：
334
这几天刚学了费用流，找到了这道题来练一练手。 题目： 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 题目描述 Description 假 ...
分类：
其他好文 时间：
2017-01-16 14:01:04
阅读次数：
229
【题意】 给定一棵边带权的无根树，求树上距离不超过k的无序互异点对的个数。 【解法】 树分治练手题…… 三种分治，点分治，边分治，链分治，都可以。 点分治应该也不难写，然而懒得写平衡树了，就用的相对好想好写的边分治。(因为感觉点分治需要用平衡树……) 点分治是选重心当根节点，然后统计经过根节点的路径 ...
分类：
其他好文 时间：
2016-11-06 09:29:18
阅读次数：
230
题意：求一棵树上任意两点之间距离小于k的点对有多少个 分析：树分治的练手题，找到重心以后，我们要求所有经过中心的点，如何求这样的点呢，显然，所有的路径可以分为过重心，不过中心，终点是重心，所有点到达重心的距离很好求，可以很容易的求出，这些边由两部分组成，来自不同的儿子和来自相同的儿子，只要减去来自相 ...
分类：
其他好文 时间：
2016-10-12 22:00:56
阅读次数：
185
