T1浇水: 题目描述 在一条长n米,宽m米米的长方形草地上放置着k个喷水装置.假设长方形草地的坐标范围为[ 0 , 0 ] ~ [ n , m ],那么第 i 个喷水装置的位置为(ai,m/2),也就是说喷水装置全部位于一条直线上.此外第 i 个喷水装置能向半径ri的圆形区域内喷水. 负责管理喷水装置的园丁老大爷想知道,要想覆盖整个草地,至少需要开启多少个喷水装置. 输入格式 第一行三个正整数 k , n , m .其中 m 为偶数. 接下来 k 行,每行两个整数ai 和ri ,代表第 i  个…

开坑.手懒并不想继续一场考试一篇文. 既没必要也没时间侧边栏的最新随笔题解反思相间也丑 而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解. 并不想长篇大论.简要题解也得写啊QAQ. 目标 学yxm大神定个目标. 咱实力不行,不敢定脸哥. 我要在十天后碾压某人. 赛后总结也会写上我和他的差距 负数表示我高,正数是他高. 在超过他之前,我一定早到晚走 如果我挤出的时间被我花在颓废上, 请大家嘲笑我.我就是怂逼. 目标不打算变. ——2019.10.07 upd 加个目标吧. 冲省队希…

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=…

满分:300分 直接全部爆零,真的是很坑啊! 10.30的题目+数据:链接:http://pan.baidu.com/s/1jHXLace 密码:i784 T1: 题目中的难点就是每次折叠的点可能应经被覆盖了,我的做法是递归去推出它现在在哪个位置,不仅超时,而且答案错误. 也曾想过用数组去存下它当前的位置,但是被10^18的数据吓到了. 正解:并不是所有的坐标都有用,仅仅是那m个将要用到的点有用,所以每次折叠,就只对之后的有用的k个点进行更新,这样就行了. 时间复杂度O(m^2) 不会超时的.…

题目+数据:链接:http://pan.baidu.com/s/1gfBg4h1 密码:ho7o 总共得了:130分, 1:100分  2:30分(只会这30分的暴力) 3:0(毫无思路) 虽然不高,但是比较满意,因为把自己会的分数都拿到了. T1:100分 /* T1明显是个数论题. 正确的思路:把n!质因数分解,把所有质因数的指数都取到最大的偶数,它们的乘积便是最终的结果. 有一种很快的方法在Eular筛中可以n!的质因数分解. if(!is_prim[i]) { prim[++prim[0…

链接:http://211.140.156.254:2333/contest/67 转眼间上次加回来的Rating又掉完了. 这次不知为何特别水,T1想了一段时间没想出来弃了,导致后面心态炸了. T2也没有注意到有随机数据,少得了10分. T3也没想过,直接输了些样例再手算了一组数据就没管了. 然而考完发现T1一直卡在一个坑里跳不出来,但很多人都A了T1而我只有30分. 所以一夜回到解放前. T1 实际上是一道分治大水题. 我们先令a[i]=i:然后这当然是不满足要求的. 所以我们每次取出队列中…

[题目描述] 小 H 是个善于思考的学生,现在她又在思考一个有关序列的问题.        她的面前浮现出一个长度为 n 的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n).        这个特殊区间满足,存在一个 k(L <= k <= R),并且对于任意的 i(L <= i <= R),ai 都能被 ak 整除.这样的一个特殊区间 [L, R]价值为 R - L.        小 H 想知道序列中所有特殊区间的最大价值是多少,…

[题目描述] 小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树.通常子结点被称作“左孩子”和“右孩子”.二叉树被用作二叉搜索树和二叉堆.随后他又和他人讨论起了二叉搜索树.      什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树.设key[p]表示结点p上的数值.对于其中的每个结点p,若其存在左孩子lch,则key[p]>key[lch]:若其存在右孩子rch,则key[p]<key[rch]:注意,本题中的二叉搜索树应满足对于所有结点,其左子树中…

好了不要在铺垫了直接整吧就 题目拿来!!!!!!! 倒水 (water) (256MB,1s) [问题描述] 你有一个水桶(记为 0),两个杯子(记为 1,2).水桶中的水量无限,容量也无限.1 号杯子容量为 a ml,2 号杯子容量为 b ml.一开始,两个杯子里都没有水. 你可以执行以下几种操作: 1.将 1 号杯子中的水倒入水桶 2.将水桶中的水倒入 2 号杯子 3.将 2 号杯子中的水倒入 1 号杯子 每次倒水直到倒出水的杯子满或倒入水的杯子空才停止. 现在希望 1 号杯子中的水尽量少,…

最近学校网课跟得紧没时间写知识点,就拿题解凑个数(bushi 而且前两天我打着打着题解电脑就突然死机 幸运的是 我没有保存(微笑) 废话不多说 上题目! 城市攻击 (city) (256MB,1s) [问题描述] 出于某些原因,A国将对B国进行攻击.B国有n个城市,有n-1双向条道路,每条道路连接两个城市,任意两个城市可以通过道路互相到达,即构成一棵树.由于资金有限,A国只能攻击B国的两个城市,攻击后这两个城市将会毁灭,与这两个城市连接的道路也随之消失,A国希望在攻击后能将B国分成尽可能多的连通…