![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
琐题集萃门
文章平均质量分 65
Friedrich_Taylor
Weeping may remain for a night,but joy comes in the morning
展开
-
7.30noip测试
第一题:木桶研究题意:给n块木板,选任意块组成一个水桶,其容量视为最短板的长度。现给出n块木板及其长度,求选单数块木板容量和与双数块木板容量和之差。题解:对每块木板分析,其对答案贡献是与比其大者之组合数之差。化简可得所求实为最长板;sort一下即可。#include#include#include#include#include#include#include#inclu原创 2017-07-31 22:23:12 · 301 阅读 · 0 评论 -
10.13考试爆炸记
嗯没错我就是又炸了 水一波题解 (1)split 给定n,kn,k; 如果nn能被分成相差为kk的两块 则分 对两块进行相同的处理 求能分成多少块 n≤109n\leq 10^9啊对啊其实题面就是题解然而我傻逼地写了一个计算对应大小的块的贡献 还搭配着奇数特判才勉强A掉…#include<iostream>#include<cstdio>#include<cstdlib>#i原创 2017-10-13 21:19:50 · 313 阅读 · 0 评论 -
10.22-10.23考试爆炸记题目选
10.22 zrq大佬场 (3) 树 给以1为根的树,规定叶节点权值为该节点到根节点路径上最小点的编号。 求重新标号后叶节点乘积最大值对于一个节点,当且仅当其子树的编号均已确定时,这个节点的标号是确定的把树缩一缩然后暴力220∗size2^{20}*size即可#include<iostream>#include<cstdio>#include<cstdlib>#include<cstr原创 2017-10-23 20:44:25 · 306 阅读 · 0 评论 -
11.9考试爆炸记
不见晓岸杨柳翠,直冲云霄接浮云。 (1)回文数字 其实我们要求的是 9∗∑n+12i=1(2∗i−1)∗10i−19*\sum^{\frac{n+1}{2}}_{i=1}(2*i-1)*10^{i-1} 然后就是喜闻乐见的差比数列求和 模数非质#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#i原创 2017-11-09 18:28:55 · 516 阅读 · 0 评论 -
10.24考试爆炸记
世上还赞颂沉默吗 不够爆炸 所以就继续爆炸了 (1)建设图 nn点mm边求至少加多少边可以使整个图变为一个双连通分量吾不言#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorit原创 2017-10-24 18:10:55 · 385 阅读 · 0 评论 -
10.16考试爆炸记
虽然没有炸死,但是本来有机会AK… 嗯第一题 (1)匹配 给定nn个白点与nn个黑点,分为nn组一黑一白的点对,并要求白点一定在右下角(包括正右与正下) 求nn组点对最小曼哈顿距离和 数据保证有合法方案曼哈顿距离的公式:|x1−x2|+|y1−y2||x_1-x_2|+|y_1-y_2| 化简以后你就会发现这是一道脑筋急转弯#include<iostream>#include<cstd原创 2017-10-16 18:17:51 · 302 阅读 · 0 评论 -
11.2考试爆炸记
真·玄学出奇迹 160暴力→220玄学成绩 简单说一说三四道题 (1)活动安排 求最多区间覆盖集#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorithm>#include原创 2017-11-02 19:16:13 · 317 阅读 · 0 评论 -
10.26考试爆炸记
emm… 绝地反击场 (1)copycat 判断两个字符串是否存在小写字母的唯一对应关系#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorithm>#include<cct原创 2017-10-26 17:13:25 · 332 阅读 · 0 评论 -
11.3考试爆炸记
原地爆炸 (1)区间 n2n^2预处理大暴力#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorithm>#include<cctype>#include<iomanip>#原创 2017-11-03 20:51:47 · 342 阅读 · 0 评论 -
10.30考试爆炸记
反正都炸糊了 只写一道题(3)star 在无相连通图中求一个由四边五点组成的图形 其实这个题就是一个复杂度分析 我们人为地划分轻重点,所以我们人为地分出了三种边 轻点连轻点:(n−m−−√)∗(m−−√)(n-\sqrt m)*(\sqrt m) 重点连轻点:(m−−√)∗(m−−√)(\sqrt m)*(\sqrt m) 重点连重点:(m−−√)∗m(\sqrt m)*m 所以总复原创 2017-10-30 18:15:44 · 383 阅读 · 0 评论 -
11.6考试爆炸记
boom… 100→50 (1)blash 队列操作题,自带双指针#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorithm>#include<cctype>#includ原创 2017-11-06 20:54:05 · 374 阅读 · 0 评论 -
10.20考试爆炸记
嗯继续爆炸,什么都不如爆炸,用这个方式相处,没有人觉得孤独 (1)rock原创 2017-10-20 18:16:42 · 396 阅读 · 0 评论 -
7.8noip测试
第一题:能量题意:n个蓄电池电量不同,传输有耗费(k%),若使所有电池电量等,求电量相等时最大值为多少。题解:二分检验。#include#include#include#include#include#include#include#include#include#include#define eps 1e-7using namespace std;inline原创 2017-08-02 21:17:48 · 410 阅读 · 0 评论 -
7.10noip测试
第一题:饼干题意:有一(2^n)*(2^n)的矩阵,每次可选一范围2^k使其右上角铺满饼干(k>=2)。求最少有几块不能被覆盖。题解:自己画图,丰衣足食。(答案即3^(n-1))#include#include#include#include#include#include#include#include#include#include#define mod 100原创 2017-08-02 21:41:59 · 284 阅读 · 0 评论 -
9.4联合作战战果
1.处理内容二分图相关 2题树剖 2题Floyd 1题2-SAT 1题最小生成树 1题tarjan 1题点分治 1题模拟 1题2.二分图首先是比较简单的二分图判定(1)双栈排序(NOIP2008提高组) 题面见链接https://www.luogu.org/problem/show?pid=1155分析:考虑在什么情况下两数不能同栈在通过原创 2017-09-04 21:31:24 · 288 阅读 · 0 评论 -
9.11第一轮扫荡战果
1.处理内容图论部hall定理 1题最小生成树 1题动态规划部简单线性DP 1题非经典DP 1题数学几何部博弈论 1题小学找规律 1题矩阵树定理 1题原创 2017-09-11 20:05:34 · 288 阅读 · 0 评论 -
9.6联合作战战果
1.处理内容图论部最短路算法 2题数据结构部set 1题链表 1题分块 1题hash 1题单调栈 1题分治树+数链剖分 1题数学几何部FFT 1题线性筛 1题2.图论部(1)dijkstra没什么好说的直接甩版#include#include#include#include#include#include#include原创 2017-09-06 20:22:46 · 330 阅读 · 0 评论 -
10.19考试爆炸记
嗯一如既往地爆炸,长期稳定在超低水平原创 2017-10-19 18:52:36 · 292 阅读 · 0 评论 -
10.27考试爆炸记
爆炸才是最好的,反正我都是被大佬乜视的蒟蒻 (1)sushi 两种颜色的sushi围成一圈,求两者分为两块的最小互换次数枚举分野点#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algo原创 2017-10-28 09:06:48 · 283 阅读 · 0 评论 -
10.17考试爆炸记
继续爆炸,70分正解炸成5分嗯我是十分服气的 什么都不说直接看题 (1)chair 在一天内有nn批客人,每批客人xx位,从x1x_1时y1y_1分待到x2x_2时y2y_2分,客人在x1x_1时y1y_1分视为在家中,x2x_2时y2y_2分视为不在家中。 求家中最多时有多少客人。…#include<iostream>#include<cstdio>#include<cstdlib>原创 2017-10-17 16:58:05 · 590 阅读 · 0 评论