NOIP2010-2015后四题汇总

【NOIP2010-2015后四题汇总】的更多相关文章

[题解+总结]NOIP2010-2015后四题汇总

1.前言正式开始的第一周的任务--把NOIP2010至NOIP2015的所有D1/2的T2/3写出暴力.共22题. 暴力顾名思义,用简单粗暴的方式解题,不以正常的思路思考.能够较好的保证正确性,但是最大的问题在于效率.搞OI这么久,每次考试也经常纠结于暴力与正解之间,其实这两者概念上本来就没有明显的界限,是一组相对概念. 下面尽可能的不提到正解,但是如果正解容易到我都能够轻松秒的话就还是说一下了. 普通的DFS/BFS搜索是暴力,但暴力不局限于此.根据向总的话,记忆化搜索亦属于暴力,名字逼格这…

NOIP2010-2015后四题汇总

1.前言正式开始的第一周的任务——把NOIP2010至NOIP2015的所有D1/2的T2/3写出暴力.共22题. 暴力顾名思义,用简单粗暴的方式解题,不以正常的思路思考.能够较好的保证正确性,但是最大的问题在于效率.搞OI这么久,每次考试也经常纠结于暴力与正解之间,其实这两者概念上本来就没有明显的界限,是一组相对概念. 下面尽可能的不提到正解,但是如果正解容易到我都能够轻松秒的话就还是说一下了. 普通的DFS/BFS搜索是暴力,但暴力不局限于此.根据向总的话,记忆化搜索亦属于暴力,名字逼格这…

NOIP2010~2017部分真题总结

NOIP2010~2017部分真题总结 2010 (吐槽)md这个时候的联赛还只有4题吗? 引水入城只要发现对于有合法解的地图,每个蓄水厂贡献一段区间这个结论就很好做了那么\(O(n^3)\)对每个蓄水厂的dfs一遍,判掉有无解之后贪心线段覆盖所以这是个爆搜+性质+贪心题? 关押罪犯贪心+并查集贪心显然正确,那么并查集维护一下每个点的补集就没了机器翻译暴力模拟乌龟棋 dp \(f[i][j][p][q]\)表示剩余4中卡片多少张,四方枚举dp一下或者\(f[i][j][p][q…

NOIP2010提高组真题部分整理（没有关押罪犯）

目录 \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(T2\)乌龟棋题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: \(T4\)引水入城: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 洛谷\(P1540\) 题目背景: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来…

NOIP模拟题汇总（加厚版）

\(NOIP\)模拟题汇总(加厚版) T1 string 描述有一个仅由 '0' 和 '1' 组成的字符串 \(A\),可以对其执行下列两个操作: 删除 \(A\)中的第一个字符: 若 \(A\)中 '1' 出现的次数为奇数,则在 \(A\) 的末尾插入 '1',否则在 \(A\) 的末尾插入 '0'．现在给出一个同样仅由 '0' 和 '1' 组成的字符串 \(B\),请你判断 \(A\) 能否在任意多次操作后转化为 \(B\). 输入输入文件第一行一个正整数 \(T\),表示有 \(T\…

退役II次后做题记录

退役II次后做题记录感觉没啥好更的,咕. atcoder1219 历史研究回滚莫队. [六省联考2017]组合数问题我是傻逼按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) 余\(r\)的方案数,直接矩乘优化. [六省联考2017]相逢是问候 \(c^x\mod p=c^{x\mod \varphi(p)+\varphi(p)}\mod p(x>p)\) \(\varphi\)跳\(\log\)次就会跳到\(1\). 用欧拉定理时取膜这么写:int Mod(ll a,i…

Java-集合（没做出来）第四题（List）写一个函数reverseList，该函数能够接受一个List，然后把该List 倒序排列。例如： List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(“Learn”); //此时list 为Hello World Learn reverseL

没做出来第四题 (List)写一个函数reverseList,该函数能够接受一个List,然后把该List 倒序排列. 例如: List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(“Learn”); //此时list 为Hello World Learn reverseList(list); //调用reverseList 方法之后,list 为Learn World Hello package…