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. 解题报告的更多相关文章

  1. 数学/找规律/暴力 Codeforces Round #306 (Div. 2) C. Divisibility by Eight

    题目传送门 /* 数学/暴力:只要一个数的最后三位能被8整除,那么它就是答案:用到sprintf把数字转移成字符读入 */ #include <cstdio> #include <a ...

  2. DFS Codeforces Round #306 (Div. 2) B. Preparing Olympiad

    题目传送门 /* DFS: 排序后一个一个出发往后找,找到>r为止,比赛写了return : */ #include <cstdio> #include <iostream&g ...

  3. 水题 Codeforces Round #306 (Div. 2) A. Two Substrings

    题目传送门 /* 水题:遍历一边先找AB,再BA,再遍历一边先找BA,再AB,两种情况满足一种就YES */ #include <cstdio> #include <iostream ...

  4. 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 ...

  5. 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 ...

  6. 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/ ...

  7. 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 ...

  8. 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 ...

  9. Codeforces Round #306 (Div. 2) 550A Two Substrings

    链接:http://codeforces.com/contest/550/problem/A 这是我第一次玩cf这种比赛,前面做了几场练习,觉得div2的前面几个还是比较水的. 所以看到这道题我果断觉 ...

随机推荐

  1. C#_会员管理系统:开发五(用户注册)

    创建一个新的用户注册窗体(VIPRegistration.cs): 用户注册窗体(VIPRegistration.cs)详细代码如下: using System; using System.Colle ...

  2. 语法糖----JAVA

    语法糖 语法糖(Syntactic Sugar),也叫糖衣语法,是英国计算机科学家彼得·约翰·兰达(Peter J. Landin)发明的一个术语.指的是,在计算机语言中添加某种语法,这种语法能使程序 ...

  3. BIOS和CMOS的联系与区别

    BIOS为何物? BIOS就是(Basic Input/Output System,基本输入/输出系统的缩写)在电脑中起到了最基础的而又最重要的作用.是电脑中最基础的而又最重要的程序.把这一段程序放在 ...

  4. 清华申请退学博士作品:完全用Linux工作,凸Windows

    清华申请退学博士作品:完全用Linux工作 按尽管我们已经不习惯看长篇大论, 但我还是要说, 这是一篇值得你从头读到尾的长篇文章. 2005年9月22日,清华在读博士生王垠在水木社区BLOG上发表了& ...

  5. Redis性能调优:保存SNAPSHOT对性能的影响

    前一段时间.开发环境反馈,Redisserver訪问很慢,每一个请求要数秒时间,重新启动之后2~3天又会这样. 我查看了一下Linux的性能,没有什么问题. 通过 # redis-cli --late ...

  6. cocos2d-实现读取.plist文件(使用数组CCArray)

    学习札记之cocos2d-x2.1.1实现读取.plist文件(使用数组CCArray) <?xml version="1.0" encoding="UTF-8&q ...

  7. 解决 RichTextBox 文件格式不对问题

    RichTextBox文件格式不对: 原因:富文本框的LoadFile方法只支持RTF格式的文件或者标准的ASCII文本本档,,我们一般的文本文档是ANSI或者UTF-8的格式,所以,报这个错. 解决 ...

  8. DP之花店橱窗布置

    题目:https://www.smartoj.com/p/1286 分析:花瓶是有序的,花也是有序的,这就保证了有序性,从而满足子解的全局最优,和无后效性.假设dp[i][j]表示前i 朵花,放在前j ...

  9. Smarty模板Windows下写代码 放到CentOS6.5无法正确解析

    如题:报错: Unable to load template file 'System/header.htm' in '/var/www/website/cms/Template/Default/We ...

  10. C语言数据结构-创建链表的四种方法

    结点类型: typedef int datatype; typedef struct NODE{ datatype data; struct NODE *next; }Node,*LinkList; ...