在叶子童鞋的推荐下打了这场比赛...

感觉被虐爆了...

怎么这么多构造题...

我还没写过呢...

交互题是毛线...看了好久没看懂...就放弃了...(我语文好差QAQ...)

最后只会T1...T2没时间了,就随便水了一发...居然拿了30分(rp--)...

下面有一些是自己/小伙伴YY的想法...有一些是题解...先放官方题解...

就不放题面了...复制过来效果很神奇...

A. 长度测量鸡

分析:

这个你脑补一下,划分成的长度一定是1~n的某个全排列,然后算一算,发现能够组合出来的长度只有$\frac{n(n+1)}{2}$种,如果两两不同,那么就需要每一种长度都只被计算一次,然后就会发现,如果n>=3是做不到这一点的...详细证明请见题解...

代码:

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
//by NeighThorn
using namespace std; int n,cas; signed main(void){
scanf("%d",&cas);
while(cas--){
scanf("%d",&n);
if(n>3)
puts("-1");
else
puts("1");
}
return 0;
}//Cap ou pas cap. Cap.

#283. 直径拆除鸡

分析:

题解有点长...懒得看了...

这是一个神奇的想法...

我们枚举树高,然后除了最后一层的点,其他全都是三叉的,每一层的根节点前两个儿子都是一条链,第三个儿子递归...大概就是下面这张图...

代码:

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
//by NeighThorn
using namespace std; int n,m; inline int calc(int dep){
int ans=0,tmp=dep,N=n;
while(tmp)
ans+=N,N-=tmp*2+1,tmp--;
ans+=N;
if(ans>=m){
for(int i=dep,tot=0;i>=1;i--){
int root=tot+1;
tot+=2*i+1;
for(int j=root+1;j<=i+root;j++)
printf("%d %d\n",j==root+1?root:j-1,j);
for(int j=root+i+1;j<=root+i+i;j++)
printf("%d %d\n",j==root+i+1?root:j-1,j);
printf("%d %d\n",root,root+i+i+1);
if(i==1&&tot+1<n){
for(int j=root+i+i+2;j<=n;j++)
printf("%d %d\n",root,j);
}
}
}
return ans;
} signed main(void){
scanf("%d%d",&n,&m);
if(n<=3){
for(int i=2;i<=n;i++)
printf("%d %d\n",1,i);
return 0;
}
for(int i=1;i<=(n-1)/3;i++)
if(calc(i)>=m)
break;
return 0;
}//Cap ou pas cap. Cap.

 


By NeighThorn 

UOJ Goodbye Bingshen的更多相关文章

  1. uoj Goodbye Jiawu

    这次比赛真是太伤我心了. 比(惨)赛(不)结(忍)果(睹) 完挂感言 uoj round 5已经挂了一次了,没想到还要再挂第二次. 这次比赛的期望得分是\(100+100+100+70+10\)的.没 ...

  2. Goodbye Bingshen

    在uoj上打的第二场比赛......还凑合(卧槽C题80分没了QAQ 第一次接触交互题还挺好玩的哈哈 可能是人比较多吧.....rating涨了不少...... 现在我rating正好比lrd高1哈哈 ...

  3. uoj Goodbye Dingyou Round 题解

    2.14 晚上的比赛, 现在改好了四题, 还差提答. 在这补个题解 新年的xor Description 给你 \(n\) , 然后要你构造 \([L, R], L<R\) 使得区间异或和为 \ ...

  4. uoj#67. 新年的毒瘤(割顶)

    #67. 新年的毒瘤 辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树. 这个长着毒瘤的树可以用n个结点m 条无向边的无向图表示.这个图中有一些结点被称作是毒瘤结点,即删掉这个结 ...

  5. 巧克力棒&&新年的巧克力棒

    巧克力棒 题目描述 LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去.具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用.它打算每 ...

  6. UOJ Contest #50: Goodbye Jihai

    比赛传送门:Goodbye Jihai. \(\Huge{\mathbf{再见,己亥.\\你好,庚子!\\祝大家新春快乐!}}\) A. 新年的促销 这题如果直接做的话可能方向会想歪,方向对了其实就是 ...

  7. 虚拟机上装uoj

    前期准备: x64 ubuntu 镜像.vmware.ss账号 注意一定要有64位镜像! ss不是必须的,不过没有的话就等着下载一晚上吧... 首先先装好ubuntu,我装的是ubuntu-16.04 ...

  8. 【UOJ #35】后缀排序 后缀数组模板

    http://uoj.ac/problem/35 以前做后缀数组的题直接粘模板...现在重新写一下模板 注意用来基数排序的数组一定要开到N. #include<cstdio> #inclu ...

  9. 【UOJ #246】【UER #7】套路

    http://uoj.ac/contest/35/problem/246 神奇!我这辈子是想不出这样的算法了. 对区间长度分类讨论:题解很好的~ 我已经弱到爆了,看完题解后还想了一晚上. 题解中&qu ...

随机推荐

  1. vue的属性监听

    一.vue的监听 1.监听的例子 如: html:<input type="number" v-model="a" /> js: watch: { ...

  2. 短短几行css代码实现滚动条效果

    如何实现使用css实现滚动条效果 实现效果,运用线性渐变来实现功能 假设我们的页面被包裹在 <body> 中,可以滚动的是整个 body,给它添加这样一个从左下到到右上角的线性渐变: bo ...

  3. Linux Shell 几个特殊符号命令 & 、&& 、 ||

    & 放在启动参数后面表示设置此进程为后台进程 默认情况下,进程是前台进程,这时就把Shell给占据了,我们无法进行其他操作,对于那些没有交互的进程,很多时候,我们希望将其在后台启动,可以在启动 ...

  4. 嵌入式linux:通过qemu模拟mini2440开发环境

    1 编译安装QEMU 首先下载qemu for mini2440,直接打包下载 http://repo.or.cz/w/qemu/mini2440.git/snapshot/HEAD.tar.gz  ...

  5. ELK详细安装部署

    一.前言 ​ 日志主要包括系统日志和应用程序日志,运维和开发人员可以通过日志了解服务器中软硬件的信息,检查应用程序或系统的故障,了解故障出现的原因,以便解决问题.分析日志可以更清楚的了解服务器的状态和 ...

  6. 【CodeBase】PHP检查未知媒体文件的格式

    用法: <?php $filefullpath="F:/test/2awd45wr1e5fef5e5"; echo Format::check($filefullpath,[ ...

  7. IE支持直接查看Json数据注册表代码

    Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT\MIME\Database\Content Type\application/json] ...

  8. php使用curl获取文本出现中文乱码的解决办法

    在使用php的curl获取远程html文本时出现了中文乱码. 解决办法的代码如下: $url = "www.ecjson.com";//获取页面内容$ch = curl_init( ...

  9. day 71 Django基础六之ORM中的锁和事务

    Django基础六之ORM中的锁和事务   本节目录 一 锁 二 事务 三 xxx 四 xxx 五 xxx 六 xxx 七 xxx 八 xxx 一 锁 行级锁 select_for_update(no ...

  10. python2与python3的区别,以及注释、变量、常量与编码发展

    python2与python3的区别 宏观上: python2:源码不统一,混乱,重复代码太多. python3:源码统一标准,能去除重复代码. 编码上: python2:默认编码方式为ASCII码. ...