- 博客(248)
- 资源 (13)
- 收藏
- 关注
RSS订阅
原创 优秀项目经理的七个习惯
欢迎转载，转载请注明出处 。本文地址：http://imsiren.com/archives/682今天收到 我们Leader：见素的一封邮件，是关于项目经理的，看了之后，受益匪浅，也深表赞同：项目经理不是一般人能担当的，于是发表到博客收藏起来。1. 坚持不懈地向团队传达目标问题A：你自己理解、熟悉和认同项目的目标吗？问题B：团队中每一个成员
2012-11-04 10:34:05
1944
3
原创 如何做好每天的计划?
Target：远景、目标和理想。有时我想人为什么会陷入碌碌无为的状态呢？不是他不努力，碌碌嘛，说明他还是很勤奋的，但为什么会无为？我觉得主要是没有目标或者目标不对。没有目标很容易理解，目标不对就是所做非所想。这样很容易产生一种心理就是：看似自己做了很多事，但没有产生应有的成就感和意义感。要解决这个问题，首先要解决没有目标的问题。很多人可能会说：目标，我有啊！我在***年内买房、买车等等。可是我们突
2012-06-10 08:19:39
5549
10
原创 如何在比赛中告别遗憾?
选摘自 吴翼的《谈比赛发挥》。审题用笔在题目上进行标记。1、标出关键字。2、按句标记步骤顺序。3、及时回顾疑难。4、记录形象和抽象问题的转化。思考冷静和深入是思考的要求。对于每一道题，审题之后，都应该进行比较深入的思考，不可浅尝辄止，读过便罢。对每道题目都进行一定程度的思考，是比赛时正确实施
2012-05-30 11:43:29
1681
2
原创 => markdown 分界线 <=
CSDN 推出 markdown 了，大赞！ 以后如果有博客可以来这边写了， 还能练练 markdown 涨涨姿势~
2015-03-04 12:58:29
4773
3
原创 CF 483D - Interesting Array（TODO）
题目链接：Click here~~题意：给一个长度为 n 的数列 {a_n}，然后给 m 条信息，每条信息给出 [l_i, r_i] 区间中各个数字的 按位与 的结果。问信息是否冲突，不冲突的话给出任意一种符合条件的数列。思路：xxx
2014-12-01 14:54:12
2564
原创 CF 390E - Inna and Large Sweet Matrix（TODO）
题目链接：Click here~~题意：给一个长度为 n 的 {0,1} 序列 {an}，w 次询问，每次询问关于区间 [l,r] 和定值 k，在首项为 l + k-1 且公差为 k 的项上全变为1，而其他项全变为0 所需的步数。每次只能对一个元素进行改变。思路：由于 k 是定值，而询问的对象有个共同的规律，公差为 k，意味着它们对 k 的余数一定相同。于是
2014-10-28 09:08:39
2286
原创 CF 390C - Inna and Candy Boxes（分类统计）
题目链接：Click here~~题意：定义一 wavy number，规则是除了首位和末位，每位的数字严格大于或小于两边的相邻数字，然后给出 k,n，问 n 的倍数中第 k 小的 wavy number 是谁。规定合法解的范围为 [1,10^14]。思路：虽然题目拐了很多弯，但逐步分析还是发现可以做的。第一直觉是什么？数位DP？没错，跟着感觉走~~~
2014-10-28 09:01:46
2070
原创 CF 478D - Red-Green Towers（DP）
题目链接：Click here~~题意：两种颜色的方块m思路：感觉做过一道类似的题目，一看数据范围就不用想其他做法了，直接贪心策略搞吧。想来想去还是这样讲比较有说服力：先考虑颜色
2014-10-20 20:07:57
2024
原创 CF 478C - Table Decorations（贪心+想法）
题目链接：Click here~~题意：给定 n 个点 m 条边的无向图，求出对于所有的 pair(s,t)，图中有多少条边位于 s 到 t 的最短路径上。思路：观察数据
2014-10-20 20:04:33
2407
原创 模版 - KMP
#include #include #include #include using namespace std;namespace __xiaod_kmp { #define foreach(i, l, r) for(int i = (l); i < (r); ++i) typedef vector > VPII; const int N = 100000
2014-09-26 10:04:57
2055
原创 OfferKiller 两个栈实现一个队列
题目链接：Click here~~题意：解题思路：不考虑数组中有重复元素的话，这个问题还是比较简单的，先上个一般的图。
2014-06-06 10:22:38
1933
原创 OfferKiller 旋转数组的最小数字
题意：将一个有序的递增数组解题思路：好像大家都叫它带权并查集，那为了方便，这里也这样叫吧。应该比较容
2014-06-05 12:03:04
1995
原创 OfferKiller 特殊二维数组的快速查找
题意：将一个有序的递增数组 {an} ，从中间某个位置 ，将其分成非空的两部分 {bn} 和 {cn}。然后调换顺序，按照 {cn} 和 {bn} 的顺序合成新的 {an}，将其叫做旋转数组。问如何实现在旋转数组中的二分查找。解题思路：
2014-06-05 11:55:41
2100
翻译 指针+内存池的优化
#include #include #include using namespace std;struct T { int x; T(){} T(int _x):x(_x){} bool operator < (const T& B) const { return x < B.x; }};templatestruct Cm
2014-05-16 13:25:12
2197
原创 HDU 2818 Building Block（带权并查集）
题目链接：Click here~~题意：给 n 个独立的节点，定义一种具有传递性的关系，两种操作：1、合并，即合并 u 和 v 各自所在的集合。2、分离，将 u 从之前的集合中分离出来，并将其作为一个新的独立节点。最后找出 n 个节点一共存在于多少个集合中。解题思路：从合并操作来
2014-05-08 10:36:03
2124
原创 NBUT 1557 Team of Slime（贪心）
题目链接：Click here~~题意：给一个长度为 n 的序列。定义操作为每次选一个数，移动到序列的最前面。问最少要多少次操作，可以使整个序列递增。解题思路：考虑如果已经选定了要选 {a,b,c} 三个数移动，那么我可以自由的调整移动的顺序，使移动之后的 {a,b,c} 升序排列。所以朴素的想，最多会移动 n 个数。进一
2014-05-05 12:36:15
1958
原创 HDU 2473 Junk-Mail Filter（带分离操作的并查集）
题意：给 n 个独立的节点，定义一种具有传递性的关系，两种操作：1、合并，即合并 u 和 v 各自所在的集合。2、分离，将 u 从之前的集合中分离出来，并将其作为一个新的独立节点。最后找出 n 个节点一共存在于多少个集合中。
2014-05-04 22:03:51
2240
翻译 康托展开与逆康托展开
int fac[]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800};int cantor(char* s){ int n = strlen(s), ans = 1; for(int i=0;i<=11;i++) { int cnt = 0; for(int j=i+1;j<
2014-03-23 16:39:09
2096
翻译 快速排序
#include #include #include using namespace std;const int N = 1e6 + 5;int a[N];void quick_sort(int l,int r){ if(l >= r) return ; int magic = rand() % (r - l) + l + 1; swap(a[l],a[magic]
2014-03-21 09:51:00
784
原创 HDU 4526 威威猫系列故事——拼车记（DP）
题目链接：Click here~~题意：中文题。解题思路：题目不难，但还是错了 1 次，想了好久。。。令 dp[i][j] 表示前 i 辆车还剩 j 个人的最少花费。想到一个贪心的策略是，如果选择坐这辆车，那么肯定坐的人越多越好，因为在后面坐会增加这个人等待时间的花费。但有一个地方需要特判，就是 j = 0 时的状态不一定从 j =
2013-12-25 10:37:32
1736
原创 HDU 4511 小明系列故事——女友的考验（AC自动机 + DP）
题目链接：Click here~~题意：中文题。抽象问题：给一个有向无环图，问从 1 号点到 n 号点的最短路径，路径中不能包含某些子串。解题思路：其实也不算难，如果能从“不能包含某些子串”联想到AC自动机，这题基本就解决了。令 dp[i][j] 表示到达 i 号点且位于自动机中的 j 节点所要花费的最短距离。#include #include
2013-12-22 10:04:31
2258
原创 HDU 4507 吉哥系列故事——恨7不成妻（数位DP）
题目链接：Click here~~题意：中文题不解释。解题思路：之前做的都是统计满足那些性质的数的 count，这次直接蹦到统计 square sum 了。。。先考虑如何统计 sum。统计 sum 维护两个值 count 和 sum 就可以了。想象状态转移时，相当于在一个具有同样性质的后缀的数的集合前面，加某个数字。那么，sum[
2013-12-21 17:57:23
3417
原创 HDU 4778 Gems Fight!（13年杭州区域赛-I题-博弈DP）
题目链接：Click here~~题意：有 G 种颜色的宝石，放在 B 个袋子里（每种颜色可以放多个）。两人轮流选袋子（每个袋子只能被选 1 次），每次将选出来的袋子中的宝石放到 cooker 中，cooker 可能会起反应。反应条件是 cooker 中出现 S 个一样颜色的宝石，而且一旦起反应，每 S 个一样颜色的宝石就会获得 1 个魔法石（同时反应）。
2013-12-20 18:09:48
2677
2
原创 CF 280B - Maximum Xor Secondary（单调栈）
题目链接：Click here~~题意：给一个长度为 n 的序列，元素不重复，求 max {a(i) ^ a(j)} （a(i) 和 a(j) 为某个区间中的最大值和次大值，区间长度任意）。解题思路：接上篇。考虑虽然区间的个数为 O(n ^ 2) 的，但是很多区间的最大值和次大值是重复的。类似的思路，考虑 a(i) 作 为次大值时，向前能扩展
2013-11-30 09:54:32
1475
原创 FOJ 2136 取糖果（单调栈）
题目链接：Click here~~题意：给一个长度为 n 的序列，对于所有的 k ，询问 min{ max{Ai ~ Ai+k} }。解题思路：对于类似 min{ max{} } 的问题，很容易想到二分，但是二分法好像解决不了这个问题，因为询问是 O(n) 的。做法是先用 单调栈 可以 O(n) 预处理出每个 Ai 作为区间最大值能扩展到的最远位置，记为
2013-11-30 08:19:23
949
原创 HDU 4395 D-mail（DP）
题目链接：Click here~~题意：给 n 个数字，选取一些取它们的和 S，取和的过程中 S 不能超过2，求出最接近目标数字 D 的 S。（数字均为 4 位小数）解题思路：很明显的 dp 模型，状态 dp[i][j] 表示前 i 个数字是否能取到和为 j 的情况。由于条件的限制，第一维可以滚动，第二维的有效区间为 [-20,2] ， 映射成整数是 [
2013-10-15 11:15:26
1273
原创 HDU 4638 Group（离线 + 树状数组）
题目链接：Click here~~题意：给一个长度为 n 的序列，且序列元素为 1 ~ n 的全排列。Q 次询问，每次询问区间 [l,r] 有多少段连续的数字（可重新排列）。解题思路：继续刷啦啦啦。首先可以在 O(n) 的时间内处理出所有关于区间 [1,r] 的询问。考虑每次将区间右端点扩张，新出现的数对上次答案产生的影响 delta ，只有 -
2013-10-14 09:49:32
808
原创 HDU 4630 No Pain No Game（离线 + 树状数组）
题目链接：Click here~~题意：给一个长度为 n 的序列，且序列元素为 1 ~ n 的全排列。Q次询问，每次询问区间 [l,r] 的最大 gcd(a,b)。解题思路：继续刷。如果将区间中的每个数换做它的因子集合出现，那么区间内的 gcd 可以看做是区间中出现 2 次以上的数，最大 gcd 即为出现 2 次以上的最大的那个数。看到 n 不算
2013-10-13 21:15:26
1001
原创 CF 351D - Jeff and Removing Periods（离线 + 树状数组）
题目链接：Click here~~题意：给一个长度为 n 的序列，Q 次询问，每次查询 [l,r] 中有多少个不同的数字，且是否存在一个数字，其出现的位置成等差数列。解题思路：接上篇继续刷离线查询题目。昨天想了1天，今天早上在床上想出思路了，2333333。对于区间中不同数字的个数，可以用类似上篇的做法，c[j] 维护 [j,i] 中不同数字的个数，那么
2013-10-13 19:20:20
1482
原创 HDU 4358 Boring counting（离线 + 树状数组）
题目链接：Click here~~题意：给一颗 n 个节点的树，每个节点有权值 wi，然后 q 次询问，每次询问根为 u 的子树有多少个 wi 恰好出现了 k 次。解题思路：又是对 子树 的 操作/询问，而且满足区间性质，所以可以先将每棵子树转化成相应的区间。于是问题变成，每次询问一段区间中有多少个数恰好出现了 k 次。做法是将询问离线搞，离线只
2013-10-12 08:23:57
958
原创 HDU 2993 MAX Average Problem（斜率优化）
题目链接：Click here~~题意：给一个长度为 n 的序列，找出长度 >= k 的平均值最大的子序列。解题思路：斜率优化的例题。先存着代码。#include #include #include using namespace std;const int N = 1e5 + 5;typedef long long LL;int
2013-10-08 17:15:33
2910
1
原创 HDU 3530 Subsequence（单调队列）
题目链接：Click here~~题意：给一个长度为 n 的序列，找出最长的子序列满足 子序列中的最大值和最小值 的差在区间 [m,k] 范围内。解题思路：维护两个单调队列，分别存最小值和最大值。利用 two pointer 的思想，出队时不断右移左指针 j，对于每个 i 不断更新 ans。#include #include #inclu
2013-10-07 10:55:00
1000
原创 HDU 3746 Cyclic Nacklace（KMP 最小循环节）
题目链接：Click here~~题意：给一个字符串 s，问最少在 s 结尾处添加多少字符，使 s 是一个 cyclic connected string。解题思路：
2013-10-04 21:06:39
855
原创 HDU 3336 Count the string（KMP 入门）
题目链接：Click here~~题意：给一个长为 n 的字符串 s，求出 s 的所有前缀能在原串中匹配的总次数。解题思路：直接考虑很难，所以换个角度，考虑在 s 的所有子串中前缀共出现了多少次。令 dp[i] 表示子串 [0,i] 中前缀出现的次数，有 dp[i] = dp[ next[i] ] + 1。Ps.写这道题才发现自己大一时写出的模板
2013-10-03 11:06:21
848
原创 HDU 4294 Multiple（12年成都网络赛-G题-BFS）
题目链接：Click here~~题意：找一个 n 的最小倍数 x，使 x 在 k 进制下包含最少种数字。解题思路：搜那道题解的时候有人说很类似，就趁热一起刷了。假如只有一种数字，那么我们可以在 O(N) 的时间内 check ，一共 10 种，总复杂度 O(10 * N)。假如只有两种数字，那么我们对于特定的两个数，可以依照和那道题目的思路，d
2013-09-30 16:55:35
1192
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人