模拟
Self-Discipline
在校大学生
展开
-
家谱处理
题目:人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:John Robert Frank Andrew Nancy David家谱文本文件中,每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代,...原创 2019-03-19 11:10:01 · 557 阅读 · 0 评论 -
HDU 6627 equation(模拟,分类讨论)
题意:给你n个ai和bi,给你C,求解方程:分析:初中数学,分类讨论破除绝对值符号。每两个零点之间的区域都对应一个一元一次方程,把这些零点排序之后可以很容易得到每个区间的方程,每个区间都解一个一元一次方程,然后判断解是否在这个区间内。要特判a=0的情况,注意代码细节(写的很搓代码:#include<bits/stdc++.h>using namespace std;co...原创 2019-08-06 14:05:16 · 23224 阅读 · 0 评论 -
HDU 6669 Game(模拟)
题意:给出n个区间,初始位置可选,依次到达相应的区间,每次可以移动一格或两格,求最小步数。分析:依次将所有区间取交集,然后就变成了一些不重合的区间,第一次可以选择区间的左端点或者右端点,取最大值,贪心模拟就好了,注意如果连续三个区间递增或者递减、间隔步数为奇数并且区间长度大于0,就可以多走一步,代码细节要注意。代码:#include<bits/stdc++.h>usin...原创 2019-08-19 09:39:16 · 401 阅读 · 1 评论 -
CodeForces 926E Merge Equal Elements(思维模拟)
题意:开始有 n个数,然后如果最左边有相同的连续的数x我们要合并,合并之后之前两个数删除然后插入x+1,然后直到不能再合并,下标是左边那个的下标,输出最后结果。分析:暴力模拟就好了,想清楚了,代码贼短,自己写的太sb了。代码:#include <bits/stdc++.h>using namespace std;const int N = 1e6+5;int n,k...原创 2019-08-11 00:17:43 · 213 阅读 · 0 评论 -
Codeforces 897C Nephren gives a riddle(递归模拟)
题意:给你一些字符串:A: [What are you doing at the end of the world? Are you busy? Will you save us?]B: [What are you doing while sending "]C: ["? Are you busy? Will you send "]D: ["?](中括号内为给出的字符串,问...原创 2019-08-15 15:52:12 · 226 阅读 · 0 评论