题意: 一个人在一张大图上走,给你路径与起点,求他走出的矩形面积并.(大概这个意思自行百度标题... SOL: 与其说这是一道图论题不如说是一道生动活泼的STL-vector教学.... 离散化宽搜,没什么别的...vector用得淋漓尽致... Code: /*========================================================================== # Last modified: 2016-03-18 08:32 # Filenam…

Old MacDonald has a farm and a large potato field, (1010 + 1) × (1010 + 1) square meters in size. The field is divided into square garden beds, each bed takes up one square meter. Old McDonald knows that the Colorado potato beetle is about to invade…

A. Dividing Orange 模拟. B. Undoubtedly Lucky Numbers 暴力枚举\(x.y\). C. The Brand New Function 固定左端点,右端点右移时,\(f(l,r)\)是递增的,并且最多\(\log{10^6}\)种值. D. Hydra 枚举边,每个端点最多枚举\(h+t+1\)个点. E. Colorado Potato Beetle 考虑压缩整个网格. 离散的图为\(3n\cdot 3n\),然后bfs即可.…

身为一个蒟蒻,由于刷不过[NOI2001]食物链 于是出门左转写了道另一道假的食物链 戳这里 这里的食物链个条数其实就是有向图的路径数(应该是这么说吧,我弱) 思路: 拓扑(Topulogy)(一本正经的话说八道)+宽搜+乱搞+(由于本人很弱,所以想不出来了)-- 不用先求拓扑序 一边遍历一边用 f数组 统计路径数 存个图,然后队列遍历,要注意的是单独的一个点不算一条链 所以就第一遍把单独的点处理出去(不进队列) 最后的问题就是累加了 如果这个点出度为0时,就 ans+= f[to] 否则更新f…

cf 834 E. Ever-Hungry Krakozyabra(爆搜+数位dp) 题意: 定义一种inedible tail为一个数把每一位数字按不降的顺序排列后,去掉前导0组成的序列 比如57040 组成的就是457 54组成就是45 45组成的也是45 问区间\([L,R]\)内有多少种inedible tail 题解: 直接数位dp做,需要存状态,太大处理不了. 这个问题等价于\(x0+x1+x2+...x9=18\)的非负整数解 组合数学 插空法 \(18+9个1,选9个插空,其余变…

CF上有道类似的,做了那个这个简单多了.思路是取模.模等于1如何处理,模等于2如何分类分类讨论后.可解.解得对数据排序后再输出. /* 3029 */ #include <iostream> #include <string> #include <map> #include <queue> #include <set> #include <stack> #include <vector> #include <dequ…

初中的最后一场比赛...就这样结束了吧...QAQ时间...真够快的qwq 应该是初中的最后一篇游记了吧,尽量写多点... 这是一篇,初三 老年菜兔的 noip2017 普及游玩记吧! DAY 0  还是和以前一样的辣,星期五早上8:00到车站咯.这次来的比较早捏,等着众dalao来... 很快就去动车站了,熟悉的车站,熟悉的拿票验票,然后...坐着看jz dalao陆续来... 无聊拿了本蓝书,被cyc借去看了一小会.rp++ 上车了,拿出笔记本...颓废ing... 貌似真的一个模板都没打q…

听说KPM初二暑假就补完了啊%%% 先刷Gold再刷Silver(因为目测没那么多时间刷Silver,方便以后TJ2333(雾 按AC数降序刷 ------------------------------------------------------------------------------------------------------- bzoj1597: [Usaco2008 Mar]土地购买  斜率优化DP h升序,w降序. f[i]=min(f[j]+h[i]*w[j+1])…

洛谷题目链接:CF911E Stack Sorting Codeforces题目链接:Stack Sorting 题意翻译 给你一排列的一部分,让你补全整个排列使其字典序最大并且经过一个栈调整顺序之后能够顺序输出 题目描述 Let's suppose you have an array aa , a stack ss (initially empty) and an array bb (also initially empty). You may perform the following op…

1001. A+B Format (20) 注意负数,没别的了. 用scanf来补 前导0 和 前导的空格 很方便. #include <iostream> #include <cstdio> using namespace std; ]; int main() { int A,B; cin>>A>>B; A+=B; ) { A=-A; cout<<"-"; } ; while(A) { a[n++]=A%; A/=; } ;…