
模拟
largecub233
这个作者很懒,什么都没留下…
展开
-
拆分-洛谷P2745 [USACO5.3]窗体面积Window Area
本来因为会WA的,结果AC了,啊哈哈哈哈哈哈哈哈哈 因为题目要求我们要把一个个平面有先后关系,那么我们就搞一个队列嘛,每次询问时,不断把平面上升就好了; 但是一个平面被另一个平面挡住一部分,剩下的可以简单得理解为4个部分: 上下左右 111122 111122 440022 440022 443333 443333 如图,大矩形被小矩形(以0表示),可以分为1 2 3 4 个部分原创 2017-02-02 10:31:49 · 808 阅读 · 0 评论 -
数学-洛谷P2261 [CQOI2007]余数求和
https://daniu.luogu.org/problem/show?pid=2261 我看不懂题解,有人看了题解马上1A,我就非常不开心; 然后就会怀疑他们抄题解; 其实是我比较傻逼而已; 给大家一个小程序; 你看透了这个程序就可以ac了~~~#include<iostream>#include<cstdio>#include<cstring>#include<algorith原创 2017-03-24 10:57:17 · 528 阅读 · 0 评论 -
贪心模拟-洛谷P1053 篝火晚会
https://daniu.luogu.org/problem/show?pid=1053 扎一看不会,后仔细一想还是不会; 但是发现其实成功的环,好像就一个诶; 然后我们把这个环构造出来,然后比较一下和原环有几个不相同; 构造环还好,那么我们怎么判断呢; 对于一个位置i; v[i]带表一个可行的环的位子; 显然如果我们要让v[i]是和原环相同的,我们要从v数组n-v[i]+1的位置开原创 2017-03-31 11:18:20 · 705 阅读 · 0 评论 -
水题——洛谷P2661 信息传递
https://www.luogu.org/problem/show?pid=2661 交了个暴力。。。过了; …………. 其实就是时间鹺; 非常简单;#include<map>#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>原创 2017-04-14 09:51:41 · 616 阅读 · 0 评论 -
水——洛谷P1065 作业调度方案
https://www.luogu.org/problem/show?pid=1065 题目读懂直接模拟就好了; 其实没什么必要刷这种题目,训练读题能力直接做高级数论就好了; 另外time[][]会重名#include <iostream>#include <string>#include <cstdio>#include <cstring>#include<algorithm>#d原创 2017-04-17 09:25:28 · 865 阅读 · 0 评论 -
模拟——洛谷P1185 绘制二叉树
https://www.luogu.org/problem/show?pid=1185 哈哈,我的代码是唯一一个不到1kb的; 时间不是最快的,但是我的代码没用hk跑; 要用hk跑的话,估计也快的飞起; 一看题目就感觉很有意思; 我的方法简单来说就是先找规律,然后一个dfs绘图; 首先我们考虑满二叉树; 我们先要确定画布大小; 然后juicy可以找到这么一种规律; 当k=1的时候,原创 2017-05-28 15:00:42 · 1118 阅读 · 0 评论