2016 CCPC 杭州站 小结
5题倒数第一,铜……(我就知道我们很稳!!!哼!!
这一次心态完全爆炸
开场我就没有按照平时的顺序读题
然后zr的A题wa
我F题T
xl说B是一个最小生成树,又说是最小树形图,不会写
K题完全没思路
C题不读懂题
哈哈哈哈哈mdzz
想一想我当时的心情哈哈哈哈
然后A题改了细节过掉
C题读懂题是一个sb贪心 乱搞wa了 然后去掉浮点数运算 过了 中间又浪费很多时间
然后F就是T wa wa T 后来他们俩一起看我的代码 终于找出错 哎
我真煞笔
然后B题抄了200行的模板上去
T掉了
实际上感觉复杂度就不是很对。。。。
然后就是想啊
想啊
强连通缩点dp?
贪心?
后来xl上了个厕所
回来一拍桌子
这tm不就是个强连通就完事了吗
妈的是啊
竟然没想到?!!!
我写完没遇到太大问题 交了就过了
还有一个小时 在看K
二分图
但是数据太大
质数有关?
但又没什么关系
xl又上了趟厕所
回来一拍桌子
我知道了
这题肯定是打个表啊(要不是我们学校的那个队比我们差 真怀疑他到厕所干了啥23333
然后他就全排列打了个表
只能开到9
没有什么明显的规律
我就写了个二分图
开到100打表
然后发现
1)对称,f(n,s)=f(s,n)
2) 右下角都是0 也就是说当n和s都很大的时候答案是0
然而 有卵用???
还有几分钟
xl弃疗
要把二分图交上去
我和zr喊住他
说加一句s或n大于10000直接输出NO
完全没道理2333
xl还加了一句if(n>s)swap(n,s)
说是复杂度和s无关
wa了两次
然后他们俩不管了一边呆着去等比赛结束了
我就又交了一发
if(n>s)swap(n,s)之后
直接判断n>10000就是NO
否则二分匹配
然后。。。
就。。。
过了??。。
我们爆发出一阵吼声(后来想想好丢人啊,一个铜牌队吼个毛啊。。。。
然后颁奖
滚蛋
全场我的贡献大概就是不甘心交了发K
然后狗屎运过了
还有一场沈阳
赶紧退役滚蛋。。。。
2016 CCPC 杭州站 小结的更多相关文章
- ccpc杭州站 赛后总结
Ccpc杭州站赛后总结 2017年11月4号五号,我参加了ccpc杭州站的比赛,我的队友是聂少飞和王艳,在4号一点半,举行了比赛开幕式,听着教练代表的发言,听着参赛选手代表的发言,听着志愿者的发言,都 ...
- 2016 ccpc 杭州赛区的总结
毕竟是在杭电比的,和之前大连的icpc不同,杭电毕竟是隔壁学校,来回吃住全都是在自家寝室,方便! 不过说到方便也是有点不方便,室友都喜欢玩游戏,即使我昨晚9.30就睡觉了,仍然是凌晨一点才睡着,233 ...
- 2016 ccpc 杭州 D.Difference hdu5936(折半枚举)
有坑!!!当x==0时,因为y>0,a,b不能同时为0,所以答案要-1 #include<iostream> #include<cstdlib> #include< ...
- HDU 5936 Difference ( 2016 CCPC 杭州 D && 折半枚举 )
题目链接 题意 : 给出一个 x 和 k 问有多少个 y 使得 x = f(y, k) - y .f(y, k) 为 y 中每个位的数的 k 次方之和.x ≥ 0 分析 : f(y, k) - y = ...
- 2016 CCPC 东北地区重现赛
1. 2016 CCPC 东北地区重现赛 2.总结:弱渣,只做出01.03.05水题 08 HDU5929 Basic Data Structure 模拟,双端队列 1.题意:模拟一个栈的操 ...
- HDU 5923 Prediction(2016 CCPC东北地区大学生程序设计竞赛 Problem B,并查集)
题目链接 2016 CCPC东北地区大学生程序设计竞赛 B题 题意 给定一个无向图和一棵树,树上的每个结点对应无向图中的一条边,现在给出$q$个询问, 每次选定树中的一个点集,然后真正被选上的是这 ...
- 2018 CCPC 桂林站(upc复现赛)补题
2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案. 几个样 ...
- 2018 CCPC 吉林站 H Lovers
2018 CCPC 吉林站 H Lovers 传送门:https://www.spoj.com/problems/LIS2/en/ 题意: q次操作 1.将第l~r个数的左边和和右边都加上一个数d, ...
- 倒计时 | 7.24 阿里云 Serverless Developer Meetup 杭州站报名火热进行中!
本周六阿里云 Serverless Developer Meetup 即将亮相杭州 时间:7.24 本周六 13:30 - 17:30 地点:杭州市良睦路 999 号乐佳国际 1-3-7 特洛伊星 ...
随机推荐
- JavaScript高级编程(一)
书中第2章,在HTML中使用JavaScript摘要总结 2.1 <script>元素 <script>中的5个属性:charset:可选.表示通过src属性指定的代码的字符集 ...
- Gson解析POJO类中的泛型参数
在开发Android与API交互的时候,使用Json格式传输,遇到了这样一个情况,返回数据格式POJO类如下: public class ApiResult<T> { private in ...
- @jsonignore的作用
作用是json序列化时将java bean中的一些属性忽略掉,序列化和反序列化都受影响. 如下: package com.hzboy.orm; import java.util.List; impor ...
- Android中使用ListView实现分页刷新(线程休眠模拟)(滑动加载列表)
当要显示的数据过多时,为了更好的提升用户感知,在很多APP中都会使用分页刷新显示,比如浏览新闻,向下滑动到当前ListView的最后一条信息(item)时,会提示刷新加载,然后加载更新后的内容.此过程 ...
- 在view中常见的四种方法的使用场合
四种方法,使view创建好里面就有东西:[1.init 2.initWithFrame使用代码创建的时候.(从文件创建的时候不一定调用:1.init 2.initWithFrame这两个方法) 3 ...
- cakephp之查询
find public find( string $type 'first' , array $query array() ) Queries the datasource and returns a ...
- libserialport: cross-platform library for accessing serial ports
/*********************************************************************************** * libserialport ...
- Linux Shell编程(3):数组
http://snailwarrior.blog.51cto.com/680306/154704 BASH只支持一维数组,但参数个数没有限制. 声明一个数组:declare -a array (其 ...
- 【解题报告】PKU 2318 TOYS AND PKU 2398 Toy Storage
题目连接: http://poj.org/problem?id=2318 http://poj.org/problem?id=2398 两题类似的题目,2398是2318的升级版. 题目大概是 ...
- 关于RF 315MHz
1.https://www.pjrc.com/teensy/td_libs_VirtualWire.html These modules worked very reliably when sitti ...