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的前面几个还是比较水的. 所以看到这道题我果断觉 ...
随机推荐
- WinForm界面中快捷键设置
这是对整个界面的快捷键的设置,比如查询,保存. 1 protected override bool ProcessCmdKey(ref Message msg, Keys keyData) { if ...
- ThinkPHP - 进行继承时的 构造函数
被继承文件:PublicController.class.php <?php namespace Admin\Controller; use Think\Controller; class Pu ...
- BZOJ 1978: [BeiJing2010]取数游戏 game( dp )
dp(x)表示前x个的最大值, Max(x)表示含有因数x的dp最大值. 然后对第x个数a[x], 分解质因数然后dp(x) = max{Max(t)} + 1, t是x的因数且t>=L -- ...
- ZOJ2849 优先队列BFS
Attack of Panda Virus Time Limit: 3 Seconds Memory Limit: 32768 KB In recent months, a computer ...
- django cookie
设置:auth.login(request, user) response = HttpResponseRedirect(reverse("index" ...
- django-debug-toolbar
一:安装django-debug-toolbar. 二:在settings里的MIDDLEWARE_CLASSES加入'debug_toolbar.middleware.DebugToolbarMid ...
- Ajax辅助方法
目前为止,我们已经考察了如何编写客户端JavaScript代码,以发送并接受服务器的数据.然而,在使用ASP.NET MVC时,还有另一种方法可用来执行Ajax调用,这就是Ajax辅助方法. Ajax ...
- datanode启动后,在web50070port发现不到datanode节点(能力工场)
直接上问题:这两天为了试验,安装了两套集群: (1)32位hadoop1集群(5个节点); (2)64位hadoop2集群(6个节点) 两个集群中都遇到过这种问题:在namenode正常启动hadoo ...
- Ganglia 权威指南-安装Ganglia过程
转自于:http://blog.csdn.net/xxd851116/article/details/21527055 http://www.dataguru.cn/article-3816-1.ht ...
- Case of the Zeros and Ones
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Andrew ...