Codeforces Round #306 (Div. 2) D.E. 解题报告
D题:Regular Bridge
乱搞。
构造
这题乱搞一下即可了。构造一个有桥并且每一个点的度数都为k的无向图。
方法非常多。也不好叙述。。
代码例如以下:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#define INF 0x3f3f3f3f
#define LL long long
const int mod=1e9+7;
using namespace std ;
int main()
{
int k, i, j;
while(scanf("%d",&k)!=EOF){
if(k==1){
puts("YES\n2 1\n1 2");
continue ;
}
if(!(k&1)) {
puts("NO");
continue ;
}
puts("YES");
printf("%d %d\n",2*k+4,(k+2)*k);
printf("1 2\n1 %d\n",k+2);
for(i=1;i<=(k-3)/2;i++){
printf("1 %d\n1 %d\n",i+2,k+2-i);
}
for(i=2;i<=k+2;i++){
for(j=i+1;j<=k+2;j++){
if(i==2&&j==k+2) continue ;
if(i<=(k-3)/2+2&&i>=3&&i+j==k+4) continue ;
printf("%d %d\n",i,j);
}
}
printf("%d %d\n%d %d\n",k+3,k+4,k+3,2*k+4);
for(i=1;i<=(k-3)/2;i++){
printf("%d %d\n%d %d\n",k+3,k+4+i,k+3,2*k+4-i);
}
for(i=k+4;i<=2*k+4;i++){
for(j=i+1;j<=2*k+4;j++){
if(i==k+4&&j==2*k+4) continue ;
if(i>=k+5&&i<=k+4+(k-3)/2&&j+i==3*k+8) continue ;
printf("%d %d\n",i,j);
}
}
printf("1 %d\n",k+3);
}
return 0 ;
}
E题:Brackets in Implications
乱搞。
构造。
首先能够注意到仅仅有1->0的结果为0.所以必需要构造出一个1->0来,所以最后一个必须为0,否则不管怎样也构造不出最后的0.然后仅仅要在最后一位的0前面构造出一个1就能够了,由于不管前面的结果是什么,仅仅要加上这个1。结果肯定为1,就能够跟最后一位的0构造出0来了。
然后再看第n-1位,第n-1位假设是1。那么就直接按原样输出就能够了。
这时候第n-1位为0.然后能够注意到第n-1位的前面仅仅要有1个0就能够了。由于0加上随意一个数都是1,所以能够变成这样的形式(0->(1->(1->(1……0))…)->0。
假如前面没有0的话,那么就是全是1。那么不管怎么构造也都是变成1->0->0。所曾经面必须有个0,而仅仅要有一个0,构造方法就出来了。
代码例如以下:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#define INF 0x3f3f3f3f
#define LL long long
const int mod=1e9+7;
using namespace std ;
int a[1100000];
int main()
{
int n, i, pos, flag;
while(scanf("%d",&n)!=EOF){
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
}
if(a[n]){
puts("NO");
continue ;
}
if(n==1){
puts("YES\n0\n");
continue ;
}
if(a[n-1]){
puts("YES\n");
for(i=1;i<=n;i++){
printf("%d",a[i]);
if(i!=n) printf("->");
}
continue ;
}
if(n==2){
puts("NO");
continue ;
}
flag=0;
for(i=n-2;i>=1;i--){
if(!a[i]){
flag=1;
pos=i;
break;
}
}
if(!flag) {
puts("NO");
continue ;
}
puts("YES");
for(i=1;i<pos;i++){
printf("%d->",a[i]);
}
for(i=pos;i<=n-2;i++){
printf("(%d->",a[i]);
}
printf("%d",a[n-1]);
for(i=pos;i<=n-2;i++){
printf(")");
}
printf("->%d\n",a[n]);
}
return 0 ;
}
Codeforces Round #306 (Div. 2) D.E. 解题报告的更多相关文章
- 数学/找规律/暴力 Codeforces Round #306 (Div. 2) C. Divisibility by Eight
题目传送门 /* 数学/暴力:只要一个数的最后三位能被8整除,那么它就是答案:用到sprintf把数字转移成字符读入 */ #include <cstdio> #include <a ...
- DFS Codeforces Round #306 (Div. 2) B. Preparing Olympiad
题目传送门 /* DFS: 排序后一个一个出发往后找,找到>r为止,比赛写了return : */ #include <cstdio> #include <iostream&g ...
- 水题 Codeforces Round #306 (Div. 2) A. Two Substrings
题目传送门 /* 水题:遍历一边先找AB,再BA,再遍历一边先找BA,再AB,两种情况满足一种就YES */ #include <cstdio> #include <iostream ...
- Codeforces Round #306 (Div. 2) E. Brackets in Implications 构造
E. Brackets in Implications Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/conte ...
- Codeforces Round #306 (Div. 2) D. Regular Bridge 构造
D. Regular Bridge Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/550/pro ...
- Codeforces Round #306 (Div. 2) C. Divisibility by Eight 暴力
C. Divisibility by Eight Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/ ...
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad dfs
B. Preparing Olympiad Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/550 ...
- Codeforces Round #306 (Div. 2) A. Two Substrings 水题
A. Two Substrings Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/550/pro ...
- Codeforces Round #306 (Div. 2) 550A Two Substrings
链接:http://codeforces.com/contest/550/problem/A 这是我第一次玩cf这种比赛,前面做了几场练习,觉得div2的前面几个还是比较水的. 所以看到这道题我果断觉 ...
随机推荐
- Spark源码阅读@ListenerBus 的实现
- CodeForces 508C Anya and Ghosts 贪心
做不出题目,只能怪自己不认真 题目: Click here 题意: 给你3个数m,t,r分别表示鬼的数量,每只蜡烛持续燃烧的时间,每个鬼来时要至少亮着的蜡烛数量,接下来m个数分别表示每个鬼来的时间点( ...
- 机器学习笔记(一)- from Andrew Ng的教学视频
最近算是一段空闲期,不想荒废,记得之前有收藏一个机器学习的链接Andrew Ng的网易公开课,其中的overfiting部分做组会报告时涉及到了,这几天有时间决定把这部课程学完,好歹算是有个粗浅的认识 ...
- ThinkPHP 3.1.2 URL<1>
# # ThinkPHP 3.1.2 URL 本节课大纲: 一.URL规则 1.默认是区分大小写的 2.如果我们不想区分大小写可以改配置文件 'URL_CASE_INSENSITIVE'=>tr ...
- leetcode第一刷_Maximal Rectangle
这个题比刚才那个更难. 假设没做过上一个,这个简直是无情. 先想一个笨笨的解法,如何确定一个矩形呢?找一个左上角,然后每行的看能延伸到什么位置.注意随着行数的添加,列数是仅仅能变短,不能变长. 想一下 ...
- Linux命令之find(一)
find命令的使用格式为:find options path expressions find命令事实上有两种options,一种是"真正属于自己的",还有一种位于expressi ...
- [ExtJS5学习笔记]第十五节 Extjs5表格显示不友好?panel的frame属性在作怪
本文地址:http://blog.csdn.net/sushengmiyan/article/details/39057243 sencha官方API:http://docs.sencha.com/e ...
- 多模块Maven项目怎样使用javadoc插件生成文档
需求 近期要对一个项目结构例如以下的Maven项目生成JavaDoc文档. Project |-- pom.xml ...
- WinForm 小程序 NotePad
运行效果: 代码: using System; using System.Collections.Generic; using System.ComponentModel; using System. ...
- 快捷键accesskey
<!DOCTYPE html> <html> <body> <a href="http://www.w3school.com.cn/html/&qu ...