【题目大意】 求一个循环数列的最小表示法。 【思路】 SAM乱搞，和前面的POJ那道一样。然而MLE了，当作学习一下map的用法^ ^ map的使用方法（来源：☆） 一、map的说明 1 头文件 #include <map> 2 定义 map<string, int> my_Map; 或者是type ...
分类：
其他好文 时间：
2016-08-06 12:48:21
阅读次数：
164
Day1 t1：线段树区间修改 t2：字符串哈希+尺取 t3：dp Day2 t1：乱搞 t2：贪心 t3：八数码。各种搜索+剪枝 Day3 三题搜索 Day4 t1 t3普及组 t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp Day5 t1：正反计算一次... ...
分类：
其他好文 时间：
2016-08-04 21:10:59
阅读次数：
218
离散化坐标，每个坐标开一棵以鸟的编号为关键字的平衡树。每次插入时打2个标记，同时更新自身。这个方法比较显然，而且好写。正解好像用很迷的方法乱搞了一波，然后用线段树不打标记就做出来了，并不会。 treap旋转没传引用，调了好久。 ...
分类：
其他好文 时间：
2016-08-01 06:55:03
阅读次数：
164
分析（官方题解）： 假设根已确定，可以发现新树若合法，需满足以下性质：根节点是n；儿子的值不大于父亲；具有相同值的节点形成一条链，并且链不会发生“分叉”（即有多个最低点）。所以对于新树中有出现的值x，原树在新树x链的最低点应为x，而其他新值为x的点，原值应小于x。那么我们先将所有链的最低点放上对应值 ...
分类：
其他好文 时间：
2016-07-31 19:09:47
阅读次数：
121
bzoj2763[JLOI2011]飞行路线 题意： n个城市，这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市（双向），并且航线有一定的价格，途中可以进行转机。规定可以免费在最多k种航线上搭乘飞机。已知起点终点和k，求这次出行最少花费多少？ 题解： 同上，但这次乱搞会TLE，本弱 ...
分类：
其他好文 时间：
2016-07-21 21:54:40
阅读次数：
268
题目描述
传销组织 传销组织 GPLT的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是“有志者事竟成”，他们最近在执行一项宏伟的 宗旨是...
分类：
其他好文 时间：
2016-07-19 10:43:58
阅读次数：
216
一周多上山实习只学了一些python，做题的手感差了好多QAQ，昨天晚上最开始电脑还更新重启折腾了好久，换成台式机做的，只做了一个题居然rating还涨了168，始料未及
前三个都是乱搞（第三个有一点贪心的意思
hdu5718Oracle
Accepts: 599
Submissions: 2576
Time Limit: 8000/4000 MS (Java/Oth...
分类：
其他好文 时间：
2016-07-19 10:33:57
阅读次数：
227
3578: GTY的人类基因组计划2 Description GTY召唤了n个人来做实验，GTY家的房子很大，有m个房间一开始所有人都在1号房间里，GTY会命令某人去某个房间等待做实验，或者命令一段区间的房间开始实验，实验会获得一些实验信息点数，点数为房间里的人数，如果一个房间里的一群人已经做过实验 ...
分类：
其他好文 时间：
2016-07-14 21:45:16
阅读次数：
214
3725: PA2014 Final Matryca Description 有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置 ...
分类：
其他好文 时间：
2016-07-14 02:00:26
阅读次数：
154
Portal：http://poj.org/problem?id=3126 NWERC2006的题 BFS水题 一道好题 有很多个坑，写了vis以后 复杂度就降低到常数级了，操作次数大概在1e4*1e3，所以可以乱搞 1 #include<iostream> 2 #include<algorithm ...
分类：
其他好文 时间：
2016-07-07 12:45:04
阅读次数：
189
