
杂
文章平均质量分 83
Excelsior_kereo
这个作者很懒,什么都没留下…
展开
-
acdream 1205 Disappeared Block 离线
题意:有n列原创 2014-09-07 22:53:30 · 683 阅读 · 0 评论 -
poj 1147 Binary codes BWT压缩算法
题意:一个长度为N的01序列,会有N个不同的轮换(当然,字符相同,其中也可能会有相同的),将这N个不同轮换按字典序排序,取排序后的每个轮换的最后一排,组成一个序列。题中给出压缩后的序列,求原始序列,输出的是字典序最小的那个序列。思路:这题基于一个性质:在已经排序好的矩阵中,对于首位相同的两行,经过左移一位的操作后,形成的新的两行的先后次序不发生改变。即:设i行在j行前面,i行左移一位变原创 2015-02-21 18:36:16 · 963 阅读 · 0 评论 -
LA6578 Trending Topic (2013-2014 ACM-ICPC Southwestern Europe Regional Contest I题) 模拟
题意:思路:// file name: LA6578.cpp //// author: kereo //// create time: 2014年10月15日 星期三 23时11分51秒 ////***********************************//#include#include#include#include#include#include#i原创 2014-10-15 23:59:45 · 1477 阅读 · 0 评论 -
sgu109 Magic of David Copperfield II 构造
// file name: sgu109.cpp //// author: kereo //// create time: 2014年10月14日 星期二 12时21分23秒 ////***********************************//#include#include#include#include#include#include#include#in原创 2014-10-14 13:00:39 · 973 阅读 · 0 评论 -
hdu5056 Boring count 二分或线性扫
题意:给定一个字符串原创 2014-09-29 16:47:30 · 671 阅读 · 0 评论 -
sgu108 Self-numbers II 规律
题意:我们定义d(n)=n+n的各数位之和原创 2014-09-26 16:00:51 · 853 阅读 · 0 评论 -
codeforces 463E Caisa and Tree 栈+dfs
题意:思路:原创 2014-08-30 23:00:15 · 769 阅读 · 0 评论 -
codeforces 468A 24 Game 构造
题意:给定一个数n,原创 2014-09-22 00:36:46 · 695 阅读 · 0 评论 -
codeforces 464C Substitutes in Number
题意:给定一个字符串。有m次原创 2014-09-08 21:55:22 · 792 阅读 · 0 评论 -
codeforces 464B Restore Cube 暴力
题意:给8个三维坐标。你可以修改原创 2014-09-08 21:51:55 · 848 阅读 · 0 评论 -
codeforces 464A No to Palindromes! 贪心
题意:给一个字符串原创 2014-09-08 21:46:26 · 786 阅读 · 0 评论 -
hdu3081 Marriage Match II 二分+最大流
题意:n个男孩n个女孩,女孩选男孩,每个女孩都要选到不同的人k对女孩有相同选择标准,女孩每轮都选择没选过的男孩,问总共能选几轮。思路:女孩1..n,男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1,到1..n建边;n+1..2*n到终点ed=2*n+2建边二分搜索最大容量即为答案。详见代码:/****************************************原创 2015-02-17 23:41:13 · 924 阅读 · 0 评论