第一部分 基础算法 第 1 章 贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例…

[信息学奥赛一本通]题解目录 $ \large -> OJ$ $ problem1000 $ \(Answer\) - > $ \large 1000$ $ problem1001 $ \(Answer\) - > $ \large 1001$ $ problem1002 $ \(Answer\) - > $ \large 1002$ $ problem1003 $ \(Answer\) - > $ \large 1003$ $ problem1004 $ \(Answer\…

因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路 傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) +; ll n,d[N],ans; inline ll read…

深度优先搜索 人生经验 1. 需要输出所有解.并由于元素集有重复元素,要求返回的结果需要去重的情况,可考虑使用值对应数量的map,然后分别考虑依次取不同数量该值的可能. LeetCode39 题目:给定一堆数,每个数可以用无限多次,问凑出目标数target的结果集,要求不能重复. 题解:爆搜,设计为dfs(cur, target),cur为当前用第i个数,这个数用0到target / candidates[cur]个. LeetCode 216 题目:给定数字1到9,从中选 k 个数,返回所有方…

发现好多人都在搞这个...本人也想来试试(Solved刚到70就搞这个靠不靠谱啊喂).会更新的.嗯. 1000-1029 1000 A+B problem (这个还需要一句话吗?). 1001 狼抓兔子 平面图最小割转化为最短路. 1002 轮状病毒 矩阵树定理加一个手推的递推式就行了(注:在原行列式上递推有点麻烦,可以先递推行列式的一部分). 1003 物流运输 枚举区间floyd求最短路,然后\(O(n^2)\)dp... 1004 Cards 直接上Burnside定理. 1005 明明的…

Problem A: 序列 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 12  Solved: 9[Submit][Status][Web Board] Description 作为一名火星人,你为了占领地球,需要想方设法使地球人失去信心.现在你获得了一项能 力,控制今后n天的天气温度,对于第i天,你能将温度控制在[ai,bi]中任意一个数字,你的 目的是使其中某段时间,温度持续不下降,趁此来攻击地球.现在问你最多可以使连续的多 少天满足温度不…

菜鸡刷题记录 [题号:题解] 1008:简单排列组合 #include <bits/stdc++.h> using namespace std; #define ll long long ; ll n, m; ll qmod(ll base, ll n) { ll res = ; while (n) { ) res = res * base % MOD; base = base * base % MOD; n >>= ; } return res; } int main() { w…

目录 Bzoj 近期题目题解 1000: A+B Problem (模拟) 1008: [HNOI2008]越狱 (容斥) 1012: [JSOI2008]最大数maxnumber (线段树) 1034: [ZJOI2008]泡泡堂BNB (贪心) 1036: [ZJOI2008]树的统计Count (树链剖分) 1051: [HAOI2006]受欢迎的牛 (tarjan) 1059: [ZJOI2007]矩阵游戏 (二分图匹配) 1355: [Baltic2009]Radio Transmis…

CF79D Password: 差分.两点取反,本质是匹配!最短路+状压DP 取反是套路,匹配是发现可以把操作进行目的化和阶段化,从而第二次转化问题. 且匹配不会影响别的位置答案 sequence 计算最长极长段小于等于j的方案数 突破口是i,k总共对数nlogn级别,干掉j用组合意义大力推导 CF1062F Upgrading Cities DAG考虑topo,关键性质:topo序队列中点两两不可达.只在队列长度<=2时候才关心. CF1060F Shrinking Tree 考虑x是不是rt…

1000-1009 1000A+B Problem 这个还要写??? 1001 狼抓兔子 平面图最小割转化为对偶图最短路 #include<bits/stdc++.h> #define id(i , j , k) ((k) * (N - 1) * (M - 1) + ((i) - 1) * (M - 1) + (j)) #define PII pair < int , int > #define st first #define nd second //This code is w…