满月照亮的路

如果命运是风,什么又是我的绳?

CodeForces 888D Almost Identity Permutations (组合数学)

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x...

2019-05-19 06:27:28

阅读数 1

评论数 0

CodeForces 180C Letter (水)

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<=(z);(...

2019-05-19 06:24:49

阅读数 1

评论数 0

CodeForces 933A A Twisty Movement (DP)

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<=(z);(...

2019-05-19 06:23:15

阅读数 2

评论数 0

CodeForces 459E Pashmak and Graph (图论+DP)

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x...

2019-05-19 06:20:45

阅读数 1

评论数 0

CodeForces 478D Red-Green Towers (DP+优化状态)

很容易想到二维DP暴力吧,但是题目不允许,于是 开二维dp(i,j)表示堆到i层且r用了j个的方案数, 如果i*(i+1)/2<=g+j,dp(i,j)+=dp(i-1,j);表示这层如果不放r的话 如果j大于等于i,dp(i,j)+=dp(i-1,j-i); 那么压缩下空间...

2019-05-15 17:08:39

阅读数 26

评论数 0

实现自我的道路上(5.13 考研ing,又要备考和各种作业

上周主要是acm的一个省赛啊,手速慢拿了个二等.... 该周计划 考研数学开始多元微分学部分,数学全书进度跟上,网课进度跟上. 专业课计组复习完第二三章. IBM三门考试复习.,计网和编译原理专业课跟上进度. 每天养成的习惯: 一篇阅读,一个好句背诵并挂在博客上 一道算法题 专业课...

2019-05-14 18:01:39

阅读数 18

评论数 0

HDU 6146 Pokémon GO (组合数学+DP)

需要用dp的思想去找状态,我们先维护出从一端开始的情况,还是可以分成两种情况,一种是回到原来位置,另一种是不是, 很明显要想最后回到原来位置,每次都要往前步进,计数为2的长度幂次,下面就是不回到原点了,一种是直接下一步把当前位置再走掉然后状态这里就开始切分,得到了一个F(n-1),其中F函数其实...

2019-05-14 12:08:29

阅读数 7

评论数 0

HYSBZ 1008 越狱 (组合数学+DP)

考虑前两个,如果两个一样,那么就是m^(n-1),不一样的话就是f(n-1), 式子:f(n)=f(n-1)*(m-1)+m^(n-1), 不难凑出:(f(n)-m^n)=(f(n-1)-m^(n-1))(m-1). f(2)为m. #include<bits/stdc+...

2019-05-12 19:39:25

阅读数 5

评论数 0

HDU 5894 hannnnah_j’s Biological Test (组合数学)

题目大意 给定n,m,k,表示 有n个桌子,m个人,每个人之间相距不小于 k,问这样组合的方案数. 题目分析 因为是圆形的排布,我们先选定一个起点, 即指定一个位置放人,我们现在可以把一个人和下面k个空位 当成一个,那么剩下的就是m-1个人和n-k*m-1个空位可供选择, 直...

2019-05-11 19:14:43

阅读数 104

评论数 0

Codeforces Round #554 (Div. 2) (A,B,C)

题目链接:http://codeforces.com/contest/1152 第一题(模拟) #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #...

2019-05-11 18:57:14

阅读数 7

评论数 0

南昌邀请赛网络赛 Distance on the tree (主席树+动态倍增LCA)

题目链接:https://nanti.jisuanke.com/t/38229 考研ing,题解比较随意 题目大意 给定一棵树,有边权,每次查询问u,v路径上权值不大于k的个数是多少. 题目分析 主席树,每个点记录是所有祖先节点记录的前缀和,那么对于主席树来讲前后关系就明显了....

2019-05-10 21:04:12

阅读数 8

评论数 0

CodeForces 710E Generate a String (DP)

分奇偶讨论,注意奇数时候可以往上一位再除二 #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int ...

2019-05-10 14:04:27

阅读数 4

评论数 0

CodeForces 255C Almost Arithmetical Progression (DP+离散化)

发现规律序列为a,b,a,b,a,b即可. #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int ...

2019-05-09 22:39:41

阅读数 5

评论数 0

Codeforces Round #555 (Div. 3) (A,B,C1,C2,D,E,F)

题目链接:http://codeforces.com/contest/1157 第一题 #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #defi...

2019-05-08 07:14:39

阅读数 12

评论数 0

CodeForces 630G Challenge Pennants (组合数学+DP)

暴力DP过的,题意有点迷,反正看了题解的翻译意思是n个桌子5个a类气球3个b类气球问读诵好中摆放方式. #include<bits/stdc++.h> using namespace std; #define debug puts("YES"...

2019-05-07 20:22:40

阅读数 18

评论数 0

CodeForces 630H Benches (组合计数)

题目链接:http://codeforces.com/problemset/problem/630/H #include<bits/stdc++.h> using namespace std; #define debug puts("YES")...

2019-05-07 17:25:43

阅读数 6

评论数 0

CodeForces 630I Parking Lot (组合计数)

题目链接:http://codeforces.com/problemset/problem/630/I #include<bits/stdc++.h> using namespace std; #define debug puts("YES")...

2019-05-07 17:24:21

阅读数 19

评论数 0

实现自我的道路上5.6(考研路漫漫

上周五一假期里干的事情也挺多的,但还远远不够,目前把目标院校从南大转为浙大,朋友劝我说浙大政策更好pat复试对我优势很大. 该月计划:高数复习完,英语单词过完,基础阅读过完,专业课计组和OS过掉. 这是落实到每天的计划 每天在默默上背诵一百个单词.,每天完成一篇阅读文章的分析(无选择...

2019-05-07 07:25:14

阅读数 16

评论数 0

POJ 2800 Joseph's Problem (数论分块)

最后是要求sigma k%i,i从1到n, 转换为k-k/i*i,明显这个东西可以分块求, 时间复杂度是根号级别的, 即从i到k/(k/i)这个区间所对应的k/i都是一样的, 然后变化的是i部分可以等差数列求和O(1)得出. #include<iostream&...

2019-05-07 07:18:18

阅读数 8

评论数 0

CodeForces 219D Choosing Capital for Treeland (树形DP)

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x...

2019-05-05 13:06:11

阅读数 5

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭