SAOI 题解汇总】的更多相关文章

突然很想刷刷题,LeetCode是一个不错的选择,忽略了输入输出,更好的突出了算法,省去了不少时间. dalao们发现了任何错误,或是代码无法通过,或是有更好的解法,或是有任何疑问和建议的话,可以在对应的随笔下面评论区留言,我会及时处理,在此谢过了. 过程或许会很漫长,也很痛苦,慢慢来吧. 编号 题名 过题率 难度 1 Two Sum 0.376 Easy 2 Add Two Numbers 0.285 Medium 3 Longest Substring Without Repeating C…
LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中) LeetCode题解分类汇总(包括剑指Offer和程序员面试金典) 剑指Offer 序号 题目 难度 03 数组中重复的数字 简单 04 二维数组中的查找 简单 05 替换空格 简单 06 从尾到头打印链表 简单 07 重建二叉树 中等 09 用两个栈实现队列 简单 10- I 斐波那契数列 简单 10- II 青蛙跳台阶问题 简单 11 旋转数组的最小数字 简单 12 矩阵中的路径 中等 13 机器人的运动范围 中等 18 删除…
bzoj1017: 树形dp. 设\(f[i][j][k]\)表示当前在点\(i\),有\(j\)个用于上层合成,花费金币为\(k\)的最大攻击力. bzoj1018: 一题多解. http://www.cnblogs.com/Sdchr/p/6104781.html bzoj1019: 待定系数+高斯消元. 或者递推. http://www.cnblogs.com/Sdchr/p/6105057.html bzoj1020: 迭代法. 论文:http://pan.baidu.com/s/1bn…
联赛前上vijos板刷往年联赛题,使用在线编辑编写代码,祝我rp++. 废话不多说,挑比较有意思的记一下. 题目是按照年份排序的,最早只到了03年. 有些题目因为 我还没写/很早之前写的忘了 所以就没写题解. NOIP2003 神经网络:按照题目怎么说怎么做,BFS即可.注意输出层是指出度为0的层,不是指深度最大的. 传染病防治:爆搜题,枚举每一层减掉哪个.复杂度不可算,理论在O(2^30*8!)左右,但好像强势不满.想了一会貌似卡不掉? NOIP2004 虫食算:知二推三,边搜边判. NOIP…
开坑(烂尾预定 1.餐巾计划问题 题解 2.最小路径覆盖问题 题解 3.试题库问题 题解 4.[CTSC1999]家园 题解 5.骑士共存问题 题解 6.最长不下降子序列问题 题解 7.深海机器人问题 题解 8.魔术球问题 题解 9.分配问题 题解 10.运输问题 题解 11.火星探险问题 题解 12.骑士共存问题 题解 13.航空路线问题 题解 14.软件补丁问题 题解 15.飞行员配对方案问题 题解 不要问我为什么我的网络流写的都是一样的丑,我把它放在vscode的做代码片段了QAQ 好像有…
目录 #1. A + B Problem #2. Hello, World! #3. Copycat #4. Quine #7. Input Test #100. 矩阵乘法 #101. 最大流 #102. 最小费用流 #103. 子串查找 #104. 普通平衡树 #108. 多项式乘法 #119. 非负权单源最短路 #130. 树状数组 1 :单点修改,区间查询 #139. 树链剖分 #161. 乘法逆元 2 #556. 「Antileaf's Round」咱们去烧菜吧 #2030. 「SDOI…
省赛 \([\text{2021.11.30}]\) 2021 Jilin Collegiate Programming Contest 全部完成. \([\text{2021.12.25}]\) 2021 Jiangsu Collegiate Programming Contest 全部完成. CCPC (China Collegiate Programming Contest) \([\text{2021.10.10}]\) 2021 CCPC Qualification Online A,…
bzoj1052: 贪心 bzoj1053: DFS bzoj1054: 加深迭代搜索 bzoj1055:区间判定性dp bzoj1056: Treap bzoj1057: 二分,单调队列 / ST表. 普通dp. bzoj1058: 非旋Treap优化模拟. bzoj1059: 二分图匹配. bzoj1060: 树形dp,弄出记录子树内叶子节点的个数,以及最大的距离. 再贪心地DFS一遍. bzoj1061 : 对偶原理 裸单纯形. [小结]问题解决的一般性思路 (1)特性分析:分析题目的特性…
[uoj#260]玩具谜题 传送门 http://uoj.ac/problem/260 分析 模拟. int n,m; int dir[N]; char nam[N][L]; int a[M],s[M]; int now; int Go(int now,int dir1,int len) { int dirFin=(dir[now]^dir1); if (!dirFin) now-=len; else now+=len; now%=n; if (now<=0) now+=n; return no…
bzoj1034:贪心 bzoj1036:树剖 bzoj1037:一个比较巧妙,利用连续性维护的dp. http://www.cnblogs.com/Sdchr/p/6129496.html bzoj1038:一题多解. http://www.cnblogs.com/Sdchr/p/6129842.html bzoj1040:基环树最大独立集 拆边+分类讨论+树形dp http://www.cnblogs.com/Sdchr/p/6106172.html bzoj1041:圆上的整点 本原勾股数…