![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 76
johsnows
正在静下心来学算法的acmer
展开
-
csp 第十七次认证 推荐系统
一道血妈坑的题目,输出应该是按照score从大到小排序,score相同按id从小到达排序,然而题目说是直接按id从小到大,估计是出题人标程写错了,直接用的原来的set存的输出,不知道现场赛有没有说明 太坑了。 另外看到一个人的博客,我以为是错的,也能满分 https://blog.csdn.net/qq_37038938/article/details/103146771 他只枚举了前K大的商品,事实上会有商品一开始不在前K大,但是因为有商品受限制而进入被选择的K个商品中....估计是数据太弱了...原创 2020-06-17 19:20:01 · 375 阅读 · 0 评论 -
csp 第十八次认证 d 区块链
上次比赛最后时间紧慌了,没好好审题,有一个重要条件没好好利用,还瞎排序。 也就是询问和操作的时间都是按顺序给出的,只需要按照他给的顺序依次操作就行了。 还有一个条件就是 这个保证同样非常重要,再一次验证只需要按照给出的顺序操作,因为同时课的询问一定在更新之后。 然后具体思路就是这样: 首先维护一个存储传播更新操作的队列 struct op { int id; int tim; vector<int>q; }; vector<op>o.原创 2020-06-15 19:03:40 · 278 阅读 · 0 评论 -
codeforces 767 b The Queue(模拟)
题意: n个人排队去办理通行证,给出办公室开始办理的时间s和停止办理的时间d,以及办理一个人的通行证需要花费的时间t,小明也想去办理通行证,在知道n个人都是什么时间(a[i])来的情况下,小明想知道自己什么时候去自己能够办理到通行证且等待的时间最少,另外小明如果和别人同时到,他会排在这个人后面 思路: 模拟. 我们模拟经过第i个人后,办公室要在什么时间才能办理,用变量记录,一开始就原创 2017-02-19 19:34:09 · 508 阅读 · 0 评论 -
ZOJ 3705 Applications (模拟)
题意: 按照各种条件计算一个申请加入集训队的分数,输出前m高的申请者。 解题思路: 模拟做着就行。。。。就是公式内的除法是小数除,虽然给的都是整数,但却是小数除,比较坑。 还有就是注意Janpanjam要的是第三高 的分数; 最后如果分数相等要按字典序排序。 代码: #include using namespace std; struct acmer {原创 2017-02-13 18:43:46 · 295 阅读 · 0 评论 -
hdu 5929 CCPC东北四省赛H - Basic Data Structure
题意: 定义一个可以反转栈顶的栈,有push,pop操作,每次push只push 0,1这两种元素,除此之外还有reverse操作,即把栈顶反转为栈尾, 栈尾反转为栈顶,另外有一个query操作,查询的是从栈顶到栈尾的元素进行一种nand运算所得到的值,nand运算其实就是&&运算的非,具体规则如下: ∙ 0 nand 0 = 1 ∙ 0 nand 1 = 1 ∙ 1 na原创 2017-02-15 19:43:45 · 582 阅读 · 0 评论 -
gplt 团体程序设计天梯赛 多项式A除以B(模拟)
5-10 多项式A除以B (25分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c原创 2017-03-31 10:30:31 · 1304 阅读 · 0 评论 -
codeforces 200 D Programming Language(stl)
题意: 给出若干个函数声明,再给出若干变量定义,然后给出若干个函数调用,问每个调用有多少个声明的函数是符合这个调用的。 解题思路: 直接把非法字符变成空格然后用stringstream再读入一遍,这样处理字符串简直不能更方便,然后接下来的比较其实就很暴力了。 代码: #include #define ps push_back using namespace std; s原创 2017-07-06 11:36:17 · 299 阅读 · 0 评论