链接

套上题目里给的公式就过了

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+7;
typedef long long ll;
ll w,h,k,ans;
int main()
{scanf("%lld%lld%lld",&w,&h,&k);for(int i=1;i<=k;i++)ans += 2*((w-4*(i-1))+(h-4*(i-1)))-4;printf("%lld\n",ans);return 0;
}

写了个dp，dp[i][j],，表示第i个位置放j时候的方案数，那么看最后的dp[n-1][j]是否存在就可以了

倒着扫一遍输出路径

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+7;
typedef long long ll;
int n,flag;
int a[maxn],b[maxn],c[maxn][4];
int ans[maxn];
int main()
{scanf("%d",&n);for(int i=0;i<n-1;i++)scanf("%d",&a[i]);for(int i=0;i<n-1;i++)scanf("%d",&b[i]);c[0][0] = c[0][1] = c[0][2] = c[0][3] = 1;for(int i=0;i<n-1;i++){flag = 0;for(int j=0;j<4;j++){if(c[i][j]){for(int k=0;k<4;k++){if(a[i] == (j|k) && b[i] == (j&k)){c[i+1][k]++,flag++;}}}}if(!flag)break;}if(flag)printf("NO\n");else{printf("YES\n");for(int i=0;i<4;i++){if(c[n-1][i]){ans[n-1] = i;break;}}for(int i=n-2;i>=0;i--){for(int j=0;j<4;j++){if(c[i][j] && a[i] == (j|ans[i+1]) && b[i] == (j&ans[i+1])){ans[i] = j;break;}}}for(int i=0;i<n;i++)printf("%d ",ans[i]);}return 0;
}

我写的很乱，最后wa几发后总算过了，想法是后来看到的（自己的想法太乱，虽然能A，但是决定不说了），

考虑其实很简单，稍微推一下能看出来肯定是个连续的1*****x

(x+1)*x/2=(a+b)，求出x来，倒着扫一遍，给a或给b，最后输出即可

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e7+7;
typedef long long ll;
ll a,b,x,tx,sum;
int i,j,k;
bool ans[maxn];
int main()
{cin>>a>>b;tx = x = sqrt(2*(a+b)+0.25)-0.5;while(x){if(a>=x)ans[x] = 1,i++,a -= x;elseans[x] = 0,j++,b -= x;x--;}printf("%d\n",i);for(k=1;k<=tx;k++){if(ans[k])printf("%d ",k);}printf("\n%d\n",j);for(k=1;k<=tx;k++){if(!ans[k])printf("%d ",k);}return 0;
}

codeforces round#517相关推荐

Codeforces Round #517 Div.2 FST神场
恐怖如斯神场神场. 题解 A B C D 神场神场. 一看场号517直接去打了. 一上来首先看A题,一看数据范围直接大模拟写上去,竟然3分钟给写完了. 再看B题,发了2分钟呆,然后发现能够满足的没有 ...
Educational Codeforces Round 25 E. Minimal Labelshdu1258
这两道题都需要用到拓扑排序,所以先介绍一下什么叫做拓扑排序. 这里说一下我是怎么理解的,拓扑排序实在DAG中进行的,根据图中的有向边的方向决定大小关系,具体可以下面的题目中理解其含义 Educatio ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
Codeforces Round #270
Codeforces Round #270 题目链接 A:我是筛了下素数.事实上偶数仅仅要输出4和x - 4,奇数输出9和x - 9就可以 B:贪心的策略,把时间排序后.取每k个的位置 C:贪心.每次 ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
[Educational Codeforces Round 16]A. King Moves
[Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...

codeforces round#517

链接

codeforces round#517相关推荐

最新文章

热门文章