NOIP2016
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
NOIP2016提高组day2 愤怒的小鸟
DescriptionData ConstraintSolution还是一道dp题。这次是一道状态压缩dp。我们先预处理出任意选择两个点构成的抛物线所覆盖的点,然后做一下状态压缩转移一下就好了。Code#include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> #define db原创 2016-11-28 22:23:37 · 2581 阅读 · 0 评论 -
NOIP2016提高组day1 换教室
DescriptionData ConstraintSolution这道题一看就知道是道dp题。我们设f[i][j][k]表示当前做到第i段时间,调了j次教室,第i段时间是否换教室的最小路径。那么dp方程就很显然了。f[i][j][0]=min(f[i−1][j][0]+d(c[i−1],c[i]),f[i−1][j][1]+d(d[i−1],c[i])∗p[i−1]+d(c[i−1],c[i])∗原创 2016-11-28 14:59:25 · 1470 阅读 · 0 评论 -
NOIP2016提高组day2 天天爱跑步
Description Data Constraint Solution 我们可以将一个询问原创 2016-11-28 14:44:21 · 2036 阅读 · 0 评论 -
NOIP2016提高组day1试题 玩具谜题
DescriptionSolution这是一道简单的模拟题,只要判断好方向,照着做就好了。Code#include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e5+5; int a[maxn],n,m,i,t原创 2016-11-27 17:02:03 · 871 阅读 · 0 评论