2018年09月_liuliu2333

原创 P1280 尼克的任务(dp)

https://www.luogu.org/problemnew/show/P1280 题意：给了k个时间段不能重叠，求能得到的最大的空余时间。状态转移方程：这个时间段没工作 dp[i]=dp[i+1]+1 有工作 dp[i]=max(dp[i],dp[i+p[w].y]) #include<bits/stdc++.h> usin...

2018-09-29 21:56:16 194

原创模板

素数打表 int a[10006],num=0; bool visit[10006]; void table() { memset(visit,true,sizeof(visit)); for(int i=2;i<=10000;i++) { if(visit[i]) a[++num]=i; for(int j=1;j<=n...

2018-09-28 20:59:31 104

原创 P1091 合唱队形（dp）

https://www.luogu.org/problemnew/show/P1091 题意就是求最长的先上升后下降的子序列（可以不上升也可以不下降）。这道题给我个深刻的教训，好好看题！！好好看题！！原本理解错了，以为要对称的上升和下降，WA出一片天。 #include<bits/stdc++.h> using namespace std; int a[106],b[1...

2018-09-28 11:43:23 149

原创 P1020 导弹拦截（dp）

https://www.luogu.org/problemnew/show/P1020 题意：就是求最长上升子序列 #include<bits/stdc++.h> using namespace std; #define ll long long int b[100060],a[100060],dp[100060],d[100060]; int main() { int i=0...

2018-09-26 07:38:48 81

原创 P1064 金明的预算方案（dp）

https://www.luogu.org/problemnew/show/P1064 题意：和开心的金明不一样的是有附属关系， #include<bits/stdc++.h> using namespace std; int dp[33000],w[100],w1[100],w2[100]; int e[100],e1[100],e2[100]; int main() { ...

2018-09-22 11:21:36 151

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。于是，他把每件物品规定了一个重要度，分为555等：用整数1−51-51−5表示，第555等最重要。他还从因特网上查到了...

2018-09-19 22:55:21 192

原创 P1074 靶形数独（o2优化95分）

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 999 格宽×999 格高的大九宫格中有99 9 个 333 格宽×333 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫...

2018-09-09 22:16:56 456

原创 B-烟花（求期望）

https://www.nowcoder.com/acm/contest/180/B 期望什么的根本不会啊，先记录下来。。。 #include<bits/stdc++.h> using namespace std; double a[100010],sum,w[100010][220]; int main() { int n,k; scanf("%d%d",&n,&a...

2018-09-08 00:02:39 135

原创 hdu1850 Being a Good Boy in Spring Festival （sg函数）

Problem Description 一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以...

2018-09-07 11:11:37 116

原创 hdu1848 Fibonacci again and again（sg打表）

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11711 Accepted Submission(s): 5054 Problem Description 任何一个大学生对...

2018-09-03 22:28:08 108

原创 sg函数模板

1.可选步数为1~m的连续整数，直接取模即可，SG(x) = x % (m+1); 2.可选步数为任意步，SG(x) = x; 3.可选步数为一系列不连续的数，用GetSG()计算打表 //f[]：可以取走的石子个数 //sg[]:0~n的SG函数值 //hash[]:mex{} int f[N],sg[N],hash[N]; void getSG(int n) { ...

2018-09-03 18:38:35 177

liuliu2333的博客