![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Fistice
这个作者很懒,什么都没留下…
展开
-
codeforces 43E Race
题目链接:http://codeforces.com/problemset/problem/43/E 题意:一场汽车赛,给出n辆车,赛道长度s,接下来n行,第i行代表第i个车的信息,每行第一个整数为k,表示后面有k组数据,每组两个数字,vij,tij,表示第i辆车将以vij的速度持续tij秒,问期间发生了多少次超车事件。 分析: 模拟。我先将每辆车的每一秒所在的距离打出,然后每两辆车判断他们之原创 2016-10-25 22:11:30 · 364 阅读 · 0 评论 -
Codeforces 792 D. Paths in a Complete Binary Tree
题目链接:http://codeforces.com/problemset/problem/792/D 题意:给你一颗n个点的完全二叉树,以中序遍历从1-n给每个节点赋值 再给你q和q个询问,每个询问给你x(1<=x<=n)和一堆字符串(表示操作),问你从值为x的节点进行操作后最终得到的值是多少。 操作有三种,U,L,R; U:到它的父节点,如果是根节点则不变; L:到他的左儿子节点,如果原创 2017-03-29 21:23:12 · 443 阅读 · 0 评论 -
HDU 4790 Just Random
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4790 题意: 给出a,b,c,d,p,m; 在区间[a,b]之间随机选择出x,在区间[c,d]之间随机选择出y,求出现(x+y)%p==m的概率。答案用分数表现出来。 分析: 做完后神奇的发现其他人的方法跟我有些 ,, 很大的差别。貌似别人直接推的规律… 我的方法是 就原创 2017-10-03 19:29:05 · 256 阅读 · 0 评论