随笔分类 - noip系列
摘要：题目描述 HHH 国有 nn n个城市，这 nnn 个城市用n−1 n-1 n−1条双向道路相互连通构成一棵树，11 1号城市是首都，也是树中的根节点。 HH H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，
阅读全文
摘要：前两题很弱智，按照题意模拟即可 神奇的幻方 题目描述 幻方是一种很神奇的 N∗NN*NN∗N 矩阵：它由数字 1,2,3,⋯⋯,N×N1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 NNN 为奇数时，我们
阅读全文
摘要：出乎意料的一次考试，第一题二分的左界初始化错了，本来是找两个石头间的最短距离然而只有50分，最后改成0就过了，心痛。。。 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点
阅读全文
摘要：题目有难度，第一题为dp，第二题要用平衡树，第三题最短路+判负环+二分 小奇挖矿 题目描述 【题目背景】 小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。 【问题描述】 星球分为2类：资源型和维修型。 1.资源型：含矿物质量a[i]，若选择开采，则
阅读全文
摘要：组合数问题 题目描述 组合数 CnmC_n^mCnm 表示的是从 nnn 个物品中选出 mmm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,
阅读全文
摘要：除了第一个题较水，后两个题还是有点难度 题目 A: 玩具迷题 一个模拟题，没什么好说的 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn =1e5+10; 5 6 int n,m; 7 8 char mz[maxn
阅读全文
摘要：今天用线段树把这个题又做了一遍，除了代码有点长其他还好，线段树思维不难 先读入每天提供的教室数，在建树，依次读入每个人的要求，先区间修改，再判断是否合法（注意修改时要变为负数，因为是减去当前值）判断合法直接用tree[1]即可 当然还有其他方法，就是我原来时做的（当时线段树基本不会） 总的来说就是差
阅读全文
摘要：1，2题较水，然而我还是打了2个多小时的t2，t3打暴力数组没开够只有20分，（我们班把t3做出来了的是真强） t1没什么好说的，只是公式难退推（所以我到现在都还没推出来） 注意数据范围，开long long就好 t2是真写，虽然思路好像有点问题但测试数据太水没测出来，哈哈 t3先放一下，正解还没想
阅读全文
摘要：3个题都有或大或小的失误 第一题，奶酪，bjj的位置写错了，wa了3个点 第二题宝藏写的暴力搜索，想状压想好久都没想出来就放弃了。。不过剪枝时少了一个，只有60分，先发个70分的把 正解还在思考，想出来了再补充。。。。。 补充正解 正解思路可以是状压加dfs，考场上敲了一个，不过总感觉可能要炸就直接
阅读全文
浙公网安备 33010602011771号