随笔分类 -  基础—模拟

luogu P5358 [SDOI2019]快速查询【模拟（？）】
摘要：把有单点修改和查询的点离散进一个数组，然后单点修改直接改，记录一个修改时间t，维护一个sm表示这些离散的点的和，val表示出了离散点其他点的值，因为都是一样的所以只记录这一个值即可，记录ljlc为加法乘法的lazytag，整体加整体乘的时候像线段树一样改smljlc，还有修改val，整体赋值的时候把 阅读全文
posted @ 2019-05-09 15:56 lokiii 阅读(210) 评论(0) 推荐(0)
bzoj 3671: [Noi2014]随机数生成器【模拟+贪心】
摘要：降智好题 前面随机部分按照题意模拟，然后字典序贪心，也就是记录每个值的位置从1~nm依次看能不能取，能取的话更新行的取值范围（它上面的行一定取的列小于等于这个数取的列，下面行大于等于） cpp include include using namespace std; const int N=5005 阅读全文
posted @ 2019-05-08 17:33 lokiii 阅读(130) 评论(0) 推荐(0)
【20181104】noip模拟赛
该文被密码保护。
posted @ 2018-11-05 15:36 lokiii 阅读(3) 评论(0) 推荐(0)
【20180927】noip模拟赛
该文被密码保护。
posted @ 2018-09-27 17:57 lokiii 阅读(3) 评论(0) 推荐(0)
洛谷 P3952 时间复杂度【模拟】
摘要：嫌われる事が怖くて 僕は僕は僕を隠した 阅读全文
posted @ 2018-09-24 10:23 lokiii 阅读(129) 评论(0) 推荐(0)
【20180715】noip模拟赛
该文被密码保护。
posted @ 2018-07-15 16:41 lokiii 阅读(2) 评论(0) 推荐(0)
bzoj 1755: [Usaco2005 qua]Bank Interest【模拟】
摘要：原来强行转int可以避免四舍五入啊 cpp include include using namespace std; int r,y; double m; int main() { scanf("%d%lf%d",&r,&m,&y); double l=1.0+(double)r/100.0; fo 阅读全文
posted @ 2018-06-22 22:23 lokiii 阅读(149) 评论(0) 推荐(0)
Codeforces Round #485 (Div. 2)
摘要：A. Infinity Gauntlet 模拟就行了（不过这个题面啊……） cpp include include include include using namespace std; int n; string s[10]; maphas; mapv; int main() { has["pu 阅读全文
posted @ 2018-06-02 14:36 lokiii 阅读(172) 评论(0) 推荐(0)
bzoj 1622: [Usaco2008 Open]Word Power 名字的能量【模拟】
摘要：模拟即可，注意包含可以是不连续的 方便起见读入的时候全转成小写 cpp include include using namespace std; const int N=1005; int n,m,s1,s2,ans[N]; struct qwe { int len; char s[N]; }c[N 阅读全文
posted @ 2018-05-06 17:32 lokiii 阅读(176) 评论(0) 推荐(0)
bzoj 1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏【模拟】
摘要：模拟 阅读全文
posted @ 2018-04-27 11:25 lokiii 阅读(157) 评论(0) 推荐(0)