HNOI2014数据及题解

HNOI2014总结

省选成绩出来了，170分，其中第一天100分，第二天70分，果然和感觉一样，总会有几道题会跪，幸好这才是高一。

Day1，一看到第三题就感觉这道题比第一二题好做，但是题目理解错了TAT，一开始竟然脑残到以为这颗树只能是二叉树，于是浪费了一个小时写了一个错误的程序，在检查的时候才发现不一定是二叉树，而且时间只有一个小时了，所以打完50分的算法后就没有去打正解，day1被爆出翔。

第二试，看完题目后觉得只有第一题有点想法，但是由于以前关于字符串的题目都是用pascal写的，所以这次考试第一题并没有用C++写，写了一个70分的算法，但是还是考虑不够仔细，有一种情况并没有考虑到，因为是多组数据，本来以为这题会爆0的，结果还对了30分。

高一大神rhl进省队了，果然神犇，orz。。

听说cc D2T1打错个字母，真是喜闻乐见

还有新班的才学几个月就有130

这是一个悲伤的故事

附：数据及题解标程 数据及题解http://download.csdn.net/detail/u014271313/7348381

HNOI2014数据及题解,布布扣,bubuko.com

时间： 2024-10-12 23:43:20

HNOI2014数据及题解的相关文章

【NOIP2003】侦探原理 大模拟 附数据 附题解 附注意

题解:处理证词(我是处理得每个人指证谁,保谁,说今天周几),枚举检查(我是先外层枚举周几,然后枚举每个人说了什么检查). 注意: 检查: 1.记录已确定说谎人数,不说谎人数. 2. 怎么方便怎么来,不要想着会超时.永远0ms! 3. 函数返回值的时机. 处理数据!!: 1. 全说谎,全不说谎 2. 名字叫"GUILTY"."I".星期几.特别长 3. 证词一旦不与表中相同,就作废!(正确的证词后面加一点点点废话,你懂的) 4. 测点怎么没有人叫TODAY?----

bzoj2594水管局长数据加强版题解（未完待续）

题目大意 给一张带权无向图,无重边和自环,有如下操作: 删除某条边,保证这条边在删除前一定存在,并且不破坏原图连通性: 询问两点之间所有路径中最小权值的最大值是多少: 题解 问题的答案显然在原图的最小生成树上,于是本题就变成了动态维护删边最小生成树. 然而LinkCutTree维护最小生成树时并不支持删边操作,所以要离线处理,先删掉该删掉的边,再求最小生成树,把所有操作倒过来用LCT维护. 如何用LCT维护动态添边最小生成树 设原图中有n个点,m条边: 把每条边视为一个点,编号为n+1,n+2,

20170529_3 数论_gcd 题解

1.LCM Range最小公倍数 其实就是求 l 到 r 这么多自然数的最小公倍数. 需要注意LCM的求法, 理论:a与b的最小公倍数＝a*b/gcd(a,b). 这里,lcm=ans*i*gcd(ans,i) 在后面的学习中由于ans*i可能很大,容易爆 所以可以写作:lcm=ans*gcd(ans,i)*i (交换律) 最终的答案由于就是当前答案和后一个数的lcm 代码如下: var l,r,i,ans:longint; function gcd(x,y:qword):qword; begi

【题解】入阵曲 luogu3941 前缀和 压维

丹青千秋酿,一醉解愁肠. 无悔少年枉,只愿壮志狂. 题目 题目描述 小 F 很喜欢数学,但是到了高中以后数学总是考不好. 有一天,他在数学课上发起了呆:他想起了过去的一年.一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新.这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决. 小 F 当时暗自觉得,与自己的幼稚相比起来,还有好多要学习的呢. 一年过去了,想想都还有点恍惚. 他至今还能记得,某天晚上听着入阵曲,激动地睡不着觉,写题写到鸡鸣时分都兴奋不 已

JZOJ 4639 Angel Beats!【NOIP2016提高组A组7.16】

Angel Beats! (这是一部日漫,7.16的出题人好神奇,名字都来自于影音作品) 题目大意 给你一棵1为根的树,然后会有q个询问,向你查询点x子树和点y子树的重心,重心可能会有很多个,你只需要输出距离和即可. 两棵子树的重心的定义如下:在树上找到一个点,使得该点到两棵子树中所有点距离之和最小,即这两棵子树的重心. 输入格式 第一行一个整数 ,代表点的数量. 接下来 n-1行,第i 行的表示节点i 的父亲节点. 接下来一个整数q ,为询问的个数. 接下来q 行,每行两个数x,y ,表示查询

JZOJ 4638 第三条跑道 【NOIP2016提高组A组7.16】

第三条跑道 该题目的名字是一首歌 题目大意 输入格式 输出格式 对于每个询问,单独一行输出答案. 样例输入 5 2 3 4 5 6 3 1 1 5 0 2 3 6 1 2 3 样例输出 32 48 数据范围 题解 我们先看一下φ的通式. 其中p1, p2--pn为x的所有质因数,x是不为0的整数. 再看一下数据范围,,这也就意味着ai在任何时刻都满足它的素因子是600以内的,而φ(ai)只跟它的素因子有关. 因为是区间查询/修改,当然是开线段树了. 600以内的素因子有109个,所以我们就种10

Bzoj4826 [Hnoi2017]影魔

Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 425  Solved: 244 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂.事实上,他吞噬的诗人灵魂早已成千上万.千百年来,他收集了各式各样 的灵魂,包括诗人.牧师.帝王.乞丐.奴隶.罪人,当然,还有英雄.每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击.奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号 1 到 n. 第 i个灵魂的战斗力

hdu2138 Miller_Rabin

Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N representing the number of integers to find. Each integer won't exceed 32-bit sign

【BZOJ 4551】【TJOI2016】【HEOI2016】树

http://www.lydsy.com/JudgeOnline/problem.php?id=4551 题目描述 给定一棵有根树(根为 1),有以下两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记.)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖先). 输入格式 输入第一行两个正整数 和 分别表示节点个数和操作次数接下来 行,每行两个正整数   表示 到 有一条有向边接下来 行," &q