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 特洛伊星 ...
随机推荐
- STL头文件
#include <iostream>标准输入输出cin cout等 #include <algorithm> 算法库 如sort find等 #include <vec ...
- 关于VECTOR和DEQUE
http://www.cnblogs.com/ixnehc/archive/2008/09/02/1282356.html *.先说内部结构.vector就是一块连续的内存,这块连续的内存会随着成员 ...
- C#配置系统未能初始化
如果配置文件中包含 configSections 元素,则 configSections 元素必须是 configuration 元素的第一个子元素.",将appSettings放到conf ...
- HDU 1072 (不一样的入队条件) Nightmare
之前的BFS都是需要一个标记数组,但这个题不一样,因为可能一个格子不止走一次. 那么我们就要寻找新的入队条件:left比上次经过的时候大才入队(left表示上次经过该点时剩余的时间). 为什么呢?我们 ...
- 戏(细)说Executor框架线程池任务执行全过程(上)
一.前言 1.5后引入的Executor框架的最大优点是把任务的提交和执行解耦.要执行任务的人只需把Task描述清楚,然后提交即可.这个Task是怎么被执行的,被谁执行的,什么时候执行的,提交的人就不 ...
- VC++菜单
2.1 如何动态添加和删除菜单项 AppendMenu InsertMenu DeleteMenu ////////////////////////////////////////////////// ...
- gcc与g++
gcc和g++都是GNU(组织)的一个编译器. 误区一:gcc只能编译c代码,g++只能编译c++代码两者都可以,但是请注意:1.后缀为.c的,gcc把它当作是C程序,而g++当作是c++程序:后缀为 ...
- ecshop 无限分类解析(转)
对ecshop无限级分类的解析,认真分析后发现真的其算法还是比较精典的其实并不难理解,有举例方便大家理解 function cat_options($spec_cat_id, $arr) { stat ...
- mysql在update时,从其他select结果集更新表
需要使用join,例如 select g.id,g.res_count,count(gr.r_id) cnt from mb_game_res gr left join mb_game g on gr ...
- session_start保存的客户端cookie的值什么时候改变
//cookie记录的session_id立刻改变了session_start();echo "old:".session_id();session_regenerate_id() ...