模拟
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj4778[Usaco2017 Open]COWBASIC 矩阵乘法
高冷的po姐不愿意说题意,这个。。我就说一下吧。。 题意就是要求你写一个parser,MOO是循环次数,你把给你的哪一段程序循环MOO次,然后输出那个要输出的变量就好了。 由于MOO可以多次循环而且可以循环套循环,再加上expression只有赋值和加,所以只能用矩阵乘法模拟。。 难点主要在读入上吧,,我是这么觉得的。#include<cstdio>#include<algorithm>#原创 2017-05-28 01:15:59 · 637 阅读 · 0 评论 -
Atcoder Regular Contest 084
题意:给出一个数k,求k的倍数中的一个数,使得这个数的数位和最小。k<=1e5. 感觉做这题智商被碾压了,完全想不到spfa的做法,比赛的时候打数位dp打到倦生都过不去。。 先讲spfa做法:从1开始,向x+1连边,代价为数位差,也就是1,或者向x*10,代价为0,注意是在%k意义下,那么答案就是dis[0]+1,即到达k的倍数中最小的路径。#include<cstdio>#include<c原创 2017-11-07 22:00:38 · 291 阅读 · 0 评论 -
bzoj3580 冒泡排序 模拟
题意:模拟一个序列的冒泡排序,交换k次以后的序列,n<=1e6,交换次数<=10^12。感觉这题虽然是模拟,但是并不简单。。可能是我水了。 就按照题目给出的代码来模拟。 首先二分出外层的循环次数,然后剩下的就是内层的了,内层的由于次数<=1e6所以直接模拟即可,细节看代码吧。 很久没打题啥都不会了,只能看题解。。#include<cstdio>#include<algorithm>#inc原创 2017-12-05 18:04:54 · 562 阅读 · 0 评论