acm - 随笔分类 - yifi

DP

摘要：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42 https://hihocoder.com/problemset/problem/1482 阅读全文

posted @ 2017-03-19 10:51 yifi 阅读(305) 评论(0) 推荐(0)

dfs

摘要：这份代码终于理解了dfs 阅读全文

posted @ 2017-03-02 16:19 yifi 阅读(168) 评论(0) 推荐(0)

快速排序

摘要：#include using namespace std; void QuickSort(int a[],int l,int r) { int mid = a[(l+r)/2]; int lwalker = l; int rwalker = r; while (lwalker mid) rwalker--; if (lwalker l)... 阅读全文

posted @ 2017-02-27 14:47 yifi 阅读(157) 评论(0) 推荐(0)

划分树

摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MAXN = 100010; 8 int tree[30][MAXN]; //each row has numbers 9... 阅读全文

posted @ 2015-11-18 11:57 yifi 阅读(151) 评论(0) 推荐(0)

错位排序

摘要：错排计数。错位排列的公式有dn=n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)还有一个递推的形式 d[n]=(n-1)*(d[n-1]+d[n-2]) 。其中 d[0]=1 d[1]=0 d[2]=1；c(n,i)* d[i] 即每种错排情况的个数，累加起来即可。阅读全文

posted @ 2015-11-09 23:12 yifi 阅读(1258) 评论(0) 推荐(0)

Hduacm—5497

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef long long LL; 8 const int maxn = 1e5+100; 9 int a[maxn];10 struct Bittree1... 阅读全文

posted @ 2015-10-15 20:17 yifi 阅读(205) 评论(0) 推荐(0)

BestCoder——59

摘要：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=640第一题：给一堆书的序列每次操作只能将书从中间移到最上面求最少移动多少次使得有序只有19本书怎么暴力怎么来可以观察出一本书最多被移动一次不然移动就不存在意义了ID最大的书... 阅读全文

posted @ 2015-10-15 19:06 yifi 阅读(174) 评论(0) 推荐(0)

Codeforces 417E

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 bool judge(int s) 9 {10 int k = sqrt(s);11 return k*k == s... 阅读全文

posted @ 2015-09-30 17:11 yifi 阅读(189) 评论(0) 推荐(0)

cf 307

摘要：一开始我是不想打的又因为307这个数字太特殊了毕竟307 希望今天的考试不要挂掉http://codeforces.com/contest/551/problem/A 1 #include 2 #include 3 #include 4 using namespace std; 5 6 cons... 阅读全文

posted @ 2015-06-13 11:38 yifi 阅读(168) 评论(0) 推荐(0)

一道离散化+线段树+扫描线的题

摘要：http://poj.org/problem?id=1151这道题感觉快哭了卡了一个差不多礼拜然后发现输出用%.2lf是过不了的必须用%.2f才能过这是一道好（lan）题；%f 一般对应单精度类型 float%lf 一般对应双精度类型 double 1 #include 2 #incl... 阅读全文

posted @ 2015-06-12 20:21 yifi 阅读(163) 评论(0) 推荐(0)

uva -- 10766

摘要：一开始我感觉是模板题是不想写的后来发现我的模板上没有就敲了一遍可以忽略这句屁话在信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。 1 #include 2 #i... 阅读全文

posted @ 2015-06-10 21:48 yifi 阅读(277) 评论(0) 推荐(0)

poj -- 3468

摘要：很明显用线段树节点类型：typedef struct _NODE_{ int L,R; _NODE_* pLeft; _NODE_* pRight; LL nSum;//原来的和 LL lnc; //增加量c的累加}NODE;感觉用孩子节点比较好一点开到2n就行了用2*n+1/2*n+2的话... 阅读全文

posted @ 2015-06-10 20:24 yifi 阅读(191) 评论(0) 推荐(0)

poj --3264

摘要：又手贱的用cin 结果t掉；感觉自己的代码风格太差了http://poj.org/problem?id=3264 1 #include 2 #include 3 #include 4 using namespace std; 5 const int INF = 0xffffff0; 6 ... 阅读全文

posted @ 2015-06-10 19:09 yifi 阅读(168) 评论(0) 推荐(0)

hihocode ---1032

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAXN = 1000000 + 10; 8 char Ma[MAXN*2]; 9 int Mp[MAXN*2];10 void Manacher(c... 阅读全文

posted @ 2015-06-09 20:51 yifi 阅读(291) 评论(0) 推荐(0)

省赛总结

摘要：这次省赛虽然签到题有一点坑（神奇的是我们队还给改对了）但是后面的题没做出来我感觉还是学的太浅；从今天开始刷够500题在打比赛；本周目标：后缀数组刷完的话把上周剩下的rmq补完阅读全文

posted @ 2015-06-07 21:08 yifi 阅读(132) 评论(0) 推荐(0)

uva 1428

摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4174 1 #include 2 #include 3 #include 4 #include 5 us... 阅读全文

posted @ 2015-06-04 17:10 yifi 阅读(145) 评论(0) 推荐(0)

hduacm 2888 ----二维rmq

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2888模板题直接用二维rmq读入数据时比较坑爹 cin 会超时 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int ... 阅读全文

posted @ 2015-06-04 15:50 yifi 阅读(152) 评论(0) 推荐(0)

hduacm 3183 rmq

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3183问题等价与取N-M个数，每次取的时候保证后面能取的个数足够，并且取的数最小查询最小用rmq 1 #include 2 #include 3 #include 4 #include 5 6 using na... 阅读全文

posted @ 2015-06-04 13:55 yifi 阅读(169) 评论(0) 推荐(0)

心情

该文被密码保护。

posted @ 2015-06-03 01:05 yifi 阅读(5) 评论(0) 推荐(0)

铁人系列（2）LA2218

摘要：思路：对于每个人都会有n-1个半片面加上x>0,y>0,1-x-y>0(这里的1抽象为总长)代码是粘贴的原来写的不见了 orz............// LA2218 Triathlon// Rujia Liu#include #include #include #include using... 阅读全文

posted @ 2015-06-03 00:54 yifi 阅读(207) 评论(0) 推荐(0)

随笔分类 - acm

DP

dfs