forgot93 - 博客园

BestCoder Round #41------>

摘要：现在才补上，主要是第三题看到神奇代码：A：只能说真的好题，我写的很复杂，开始的时候没发现其实可以改变相对顺序，结果。。。思路（请忽视代码吧！写的太乱，另外模拟题一直是我最大的不足有5个，如果我们全排列所有的话，生成5!=120中，对一种判断的方法是固定一个数，我们可以生成合法序列的一种，然后跟原来数... 阅读全文

posted @ 2015-05-21 20:57 forgot93 阅读(169) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2)

摘要：题目出乎意外的比较简单:D：贪心，只要我们sort();然后从小到大枚举，能得到的拿到，不能的忽视。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1... 阅读全文

posted @ 2015-05-20 16:25 forgot93 阅读(295) 评论(0) 推荐(0)

Codechef May Challenge 2015

摘要：随便瞎写，其实没做出多少题：Chef and Cake题目大概是用输入的数生成一个数组并且生成出q个【X，Y】的询问，数组长度N 表示 I in【X，X+K-1] 范围 min(A[i]);A[i] 生成的数组。询问X，Y的区间最小值 =Mi年(dp[x],dp[y-k+1]);求出每个dp；这里... 阅读全文

posted @ 2015-05-19 19:31 forgot93 阅读(199) 评论(0) 推荐(0)

codeforces #302Div1 A

摘要：对于我这样的弱者就需要一道一道简单的题来慢慢补了。看懂题意很重要：又一次被自己的英语吓哭了，做了两天发现题目看错，结果样例都对了，硬是过不了；给 n,m,b,mod;在给n 个数 a[i]，每个代码猴子，写1行代码会产生的bugs有 v[1]+v[2]+v[3... 阅读全文

posted @ 2015-05-12 19:24 forgot93 阅读(193) 评论(1) 推荐(0)

Topcoder 2015_1C

摘要： A:大水题;B:求一颗树中，有多少条路径不存在路径中一点是另外一点的祖先，（后面废话说了很多）其实一个点可以到它本身也可以是一条路径结论是：统计叶子的节点。（真简单粗暴C:题目不说，说也说不好 23333思路：当前枚举到i,枚举i之前的k 然后看 k+1到 i 组成的美丽度是多少，统计方法是在... 阅读全文

posted @ 2015-05-12 01:00 forgot93 阅读(164) 评论(0) 推荐(0)

Topcoder 658 650 point

摘要： Topcoder 658 div2 500 加强版不过给了=x[i];然后求出dp[n][[x]][y][z] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文

posted @ 2015-05-07 13:58 forgot93 阅读(233) 评论(0) 推荐(0)

总结《无脑流《《

摘要：最近之上各种不够，简单题要么写不出，但是看一眼题解又觉得思路简单，马上写出，难得题思路完全想不出，哎！数据结构题又不会，智商压制智商压制，ACM 这样停停滞滞，我知道ACM 并非一日之寒，没有长时间的知识累积，非智商天赋高的人简直不能玩。智商流智商流，前面还有太多题要补。阅读全文

posted @ 2015-05-07 00:10 forgot93 阅读(123) 评论(0) 推荐(0)

Topcoder 658Div2

摘要：补题风向标——>>假装题意知道A:暴力合成一遍了n=s.size();m=t.size();ss+=s;tt+=t;if (ss==tt) or not;B:题意是给定 1个或者2个或者3个，先假设3个数啊:a,b,c; 每次你能a-9,b-3,c-1 类似如此过程，求最小操作数。DIV 1 6... 阅读全文

posted @ 2015-05-06 21:32 forgot93 阅读(171) 评论(0) 推荐(0)

分块

摘要： ACM竞赛中数据结构题目心得：分块【With HDU4366】转自sweet kang (http://www.cnblogs.com/sweetsc/archive/2012/08/15/2639395.html)写的不错适合入门分块。我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来…... 阅读全文

posted @ 2015-05-05 10:22 forgot93 阅读(274) 评论(0) 推荐(0)

hihocoder 1165 : 益智游戏

摘要：时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉... 阅读全文

posted @ 2015-05-04 16:57 forgot93 阅读(223) 评论(0) 推荐(0)

codeforces 301 E. Infinite Inversions

摘要：题目： time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an infinite sequence consisting of... 阅读全文

posted @ 2015-05-04 00:35 forgot93 阅读(264) 评论(0) 推荐(0)

Topcoder SRM 657DIV2

摘要：前言: 像我这样一直在DIV2的弱菜。。不知道说什么了。A:一定判断有8个‘R’，每行每列只有一个B题：大概是 int E,int EM,int M,int MH,int H然后EM可以给值到E，M，MH可以给值到H，M；我的做法二分，然后判断。C:遇到数论就跪。。求a*x^2+b*x+c=0... 阅读全文

posted @ 2015-04-28 20:59 forgot93 阅读(176) 评论(0) 推荐(0)

codechef Taxi Driver

摘要：题意: 给N个点求任意两个点的“距离”总和： A,B的“距离”定义为：min(|ax-bx|,|ay-by|）(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define ll lon... 阅读全文

posted @ 2015-04-23 20:27 forgot93 阅读(342) 评论(0) 推荐(0)

BZOJ2190 SDOI2008 仪仗队

摘要： flag:数论，欧拉函数。 http://www.lydsy.com/JudgeOnline/problem.php?id=2190PS:我们发现当x1=k*x y1=k*y时此刻正能看见一个于是又GCD(X1，Y1)>=2是只能看到一个==》等价于GCD(X1... 阅读全文

posted @ 2015-04-21 00:41 forgot93 阅读(226) 评论(0) 推荐(0)

BZOJ 1070: [SCOI2007]修车

摘要： keyword:怎样建图？怎样转换网络流；如果想到网络流的话，就知道是费用流。然后怎么建图；我们有以下几个说明：1.加入源点，汇点2.加入每个源点和顾客连线的话，add(0,x,1,0)3:问题在于怎么在顾客和技术工人上连线：首先我们知道每个顾客可以和每个工人练一天cost(i,j)的线，但... 阅读全文

posted @ 2015-04-17 00:04 forgot93 阅读(151) 评论(0) 推荐(0)

BZOJ 1066 [SCOI2007]蜥蜴

摘要： PS：变量名引起的血案。。代名词：dinic,建图，简单网络流，点的流量限制。step1:当点有容量时把点一分为二，cap为点的容量step2:加入源点汇点step3:每个点家一个点我们可以这样加，mp[i][j]=++cnt;cnt++; 最后一个cnt++ 的cnt是加入的点step4:... 阅读全文

posted @ 2015-04-15 17:03 forgot93 阅读(189) 评论(0) 推荐(0)

最大流模板

摘要： Dinic模板：HDU 4280C++ 加了栈还是TLE ，然后手写对了快了三秒 1 //#pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #inclu... 阅读全文

posted @ 2015-04-07 21:36 forgot93 阅读(195) 评论(0) 推荐(0)

表达式计算

摘要：表达式计算模板：包含+,-,*,/,(),^ 处理，但没有高精度。#include#include#include#include#include#include#includeusing namespace std;const int N=1000;char _stack[N];//运算符的栈i... 阅读全文

posted @ 2015-04-01 20:48 forgot93 阅读(208) 评论(0) 推荐(0)

codechef Polo the Penguin and the Tree

摘要：一般xor 的题目都是用trie解决。那这道题是在树上的trie;首先：从root==1,遍历树得到1到所有节点的xor 值。然后对于每个点我们把其插入二进制树中。对于每一个点查找其二进值异或值最大的数依次遍历下来。注意：边的数量开两倍以上，RE很多次。find函数具体是这样的：对于一个书二进值... 阅读全文

posted @ 2015-04-01 14:19 forgot93 阅读(273) 评论(0) 推荐(0)

LCA 求树中两个点的距离

摘要： PS：在树中:dis(u,v)=dis(root,v)+dis(root,u)-2*dis(root,lca(u,v)); 这个性质可以写很多题。vectormp[N];int dp[N][LN];int dep[N];void dfs(int u,int fa,int t) //dfs(roo... 阅读全文

posted @ 2015-03-26 19:21 forgot93 阅读(599) 评论(0) 推荐(0)

Baby Step Giant Step model

摘要： ******************************************** */#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2015-03-25 22:15 forgot93 阅读(185) 评论(0) 推荐(0)

POJ 1330 Nearest Common Ancestors （LCA，dfs+ST在线算法）

摘要：这题只是询问一组u，v的LCA但是要判断root 是哪个。在线做法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define N 1111110 #defi... 阅读全文

posted @ 2015-03-25 21:12 forgot93 阅读(186) 评论(0) 推荐(0)

codechef FUN WITH TREES

摘要：题目大意：给一棵树root=1的树：给一些操作：u v 的路径所有节点的node + val；最后m个询问：u 节点（包括u） sum%mod 是多少。 LCA + RMQ；我们每次mark ,u , v, +=val;fa=lca[u,v])-=val;fa[fa]-=val你会... 阅读全文

posted @ 2015-03-24 22:07 forgot93 阅读(137) 评论(0) 推荐(0)

几道hash题

摘要： 1： UVa 10887 - Concatenation of Languages map 可以做，但是输入实在恶心，有空串之类的HASH模板： int Hash(char *s){ int seed=131,sum=0; while (*s) sum=sum*seed+(*s++); retu... 阅读全文

posted @ 2015-03-16 20:43 forgot93 阅读(180) 评论(0) 推荐(0)

快速幂下的快速乘法

摘要：思路类似快速米，为了防止数相乘超出long long的范围。复杂度再加一个log(n);很实用的东西：ll mut(ll a,ll b){ ll res=0; while (b) { if (b&1) res=(res+a)%p; a=(a+a)%p; b>>=1; } return res;}ll... 阅读全文

posted @ 2015-03-15 23:01 forgot93 阅读(173) 评论(0) 推荐(0)

HNOI2002]营业额统计 Splay tree

摘要：保存模板： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 typedef long long ll; 9 using namespace std; 10 #define N 100... 阅读全文

posted @ 2015-03-12 22:23 forgot93 阅读(147) 评论(0) 推荐(0)

POJ 3237 Tree

摘要：题意是在一棵树上的边上进行三个操作：1.修改某条变得值2.反转一条边的值3.求出一条边上的max;树上的操作+线段树翻转的处理比较难其他都是以前正常的线段树处理翻转类似LAZY思想，然后我们设定MIN ,MAX，因为-MAX就是MIN 了，线段树用回以前的版本了； 1 #include ... 阅读全文

posted @ 2015-02-23 22:25 forgot93 阅读(148) 评论(0) 推荐(0)

HDU 3966

摘要：树链剖分练模板；用的是HH的线段树虽然之前是我不用的摸板修改区间求点值；CODE： #pragma comment(linker,"/STACK:1024000000,1024000000")#include #include #include #include #include #incl... 阅读全文

posted @ 2015-02-21 23:33 forgot93 阅读(256) 评论(0) 推荐(1)

Codeforces Round #292 (Div. 2)

摘要：换了新ID，以前的ID 运气不好D:题目隐藏的很深啊！如果说拓扑排序肯定会写，模型转换。计算每个点'.'的度，度：周围4个点为'.'的数目。然后BFS 枚举度为1的点，一遍构造，链接的点就度--；再压入队列中当枚举的点数不够'.'数目时，答案就是'unique';题目没要你输出any 这本身有蹊跷... 阅读全文

posted @ 2015-02-19 22:30 forgot93 阅读(174) 评论(0) 推荐(0)

topcoder 650 srm

摘要： 500 遇到这种构造题就给跪了比赛的时候想很多方法 DP,贪心，模拟发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。后来居然想到 2^50的暴力 +剪枝不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了。对于s[0]=='?'我们枚举两次。 1 #incl... 阅读全文

posted @ 2015-02-19 20:54 forgot93 阅读(275) 评论(0) 推荐(0)

topcoder 650 srm div2 1000pts

摘要：（15）也是 DIV1 500题意是给定一个无向图删去一条边以后可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以：先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话要一个标记deep深度 max d... 阅读全文

posted @ 2015-02-19 20:27 forgot93 阅读(237) 评论(0) 推荐(0)

HDU 4635 Strongly connected

摘要： 14: 关键字强联通题目求最多加多少条边使图不不再是一个强联通我们逆向思维：先假设n*(n-1)边那么一定强联通，问最少减去多少条边不再联通那么只要枚举一个联通块就可以因为其他边肯定与他有联系CODE:#pragma comment(linker,"/STACK:1024000... 阅读全文

posted @ 2015-02-18 01:55 forgot93 阅读(157) 评论(0) 推荐(0)

HDU 4612 Warm up

摘要： 13: key word: 桥，数的路径题意：求一个无向图的桥，然后加一条边使桥的数目最小。先求出原图的桥数，然后找树的最长路径，答案就是桥数-最长路径； ADD question：假如减去一条路径求最多有多少条桥；CODE:#pragma comment(linker,"... 阅读全文

posted @ 2015-02-14 15:15 forgot93 阅读(268) 评论(0) 推荐(0)

POJ 3694 Network

摘要： 12：着实写了好久，虽然一直照着别人的思路，一直TLE 思路：这题求无向图的桥用targan求桥时有这样一个性质 low[v]2#include3#include4#include5#include6#include78usingnamespacestd;910#defineN1001... 阅读全文

posted @ 2015-02-13 00:43 forgot93 阅读(140) 评论(0) 推荐(0)

POJ 1236 Network Of Schools

摘要： 11：强联通分量第一：先求出图中有多少入度为0的点即使A的答案。第二：先tarjan缩点，有入度为0的点N 个出度为0的点 M个我们只有这n m分别相连答案为max(n,m) 就可以两两相连CODE: #include#include#include#include#include... 阅读全文

posted @ 2015-02-12 18:37 forgot93 阅读(115) 评论(0) 推荐(0)

HUST 1328 String

摘要： 11: KMP next 的强大题意求前缀在S中出现的次数之和next[j] 表示 S[0....NEXT[J]]==S[J-NEXT[J].....J];于是我们得到。。后加入一个字符所得到新的前缀会多ADD[next[J]]个#include#include#include#include#... 阅读全文

posted @ 2015-02-12 01:46 forgot93 阅读(171) 评论(0) 推荐(0)

topcoder 649 DIV2

摘要： 8 A:模拟 9:B:终于看懂题目。。。题意：最多分解K次每分钟一个数可以分解成两个数或者-1；关键字：DP,记忆花搜索。 DP[I][J]=min(dp[i][j],1+max(dp[ii][jj],dp[i-ii][j-jj-1]); 1#include2#includ... 阅读全文

posted @ 2015-02-12 01:15 forgot93 阅读(229) 评论(0) 推荐(0)

BZOJ 1031: [JSOI2007]字符加密Cipher

摘要： 7： BZOJ 1031: [JSOI2007]字符加密Cipher 算入门后坠数组了sa 和rank数组老师弄混乱；题目是求排好序最后一个字母错看成：求拍好序后最后一个字符串。。熟悉rank和sa定义的很快出来CODE:1031: #include #include #include #incl... 阅读全文

posted @ 2015-02-05 20:17 forgot93 阅读(145) 评论(0) 推荐(0)

BZOJ 1798:

摘要： 6： LAZY 线段树有乘法的更新 #include #include #include #include using namespace std;const int maxn = 101000;long long value[maxn], mod;struct SegNode { int l... 阅读全文

posted @ 2015-02-05 20:15 forgot93 阅读(143) 评论(0) 推荐(0)

寒假222_codeforces 290 div 2 D

摘要：序号5: 想了很久的DP ,应该很简单，但是。。题目直接转化为求n个数中选一些数GCD=1且花费最小数比较大 map HASH还有一点我们知道 GCD(X,X*Y)==X;所以我的代码里不用考虑这点了pasting#include#include#include#include#incl... 阅读全文

posted @ 2015-02-03 23:16 forgot93 阅读(232) 评论(0) 推荐(0)

导航

公告