Ezereal的博客

题意：将这个数改成整数或小数，。不能有前后导0；  思路：0.0e0这种数据小心点； #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) const int

题意：n对情侣围成一圈在跳舞,给出q个操作,表示男生的移动操作 1 x   x为负数表示所有的男生逆时针走x步  x为正数表示所有的男生顺时针走x步 2     表示当前的男生相对奇偶交换顺序  比如swap(1,2)    swap(3,4)  而不能sawp(2,3) 思路：x为负数时变成顺时针走x+n步 可以发现所有的奇数位置男生都是移动相同的步数ans1

*题目描述： 你需要写一个括号序列编辑器。你有一个长度为n的括号序列，以及m个操作，还有初始时光标的位置。每次的操作有： 1.将光标左移一位 2.将光标右移一位 3.删除光标所在的括号以及和它匹配的括号中间的部分。 *题解： 先用一个栈来匹配左右括号序列，然后再用链表维护整个括号序列。每次删除操作就在链表上进行区间删除。（我真的是数据结构写傻了，第一反应居然是Treap

题意:将一个10进制的数转化为题目要求的进制 思路：按照题目给出的两个方程，分别将两式都乘以φ^(n-2) 得到： φ^(n-1)+φ^(n-2)=φ^n；2*φ^n=φ^(n+1)+φ^(n-2),剩下的就是跟着模拟了， #include #include #include #include #include #include #include #include #incl

题意 有n只青蛙，站在m大的一个环形上面 青蛙的位置是pi,每次移动ai 每只青蛙按照编号顺序移动，会撞掉他所经过的青蛙，每撞掉一只，会使得这只青蛙移动的距离减小1 然后问你一直循环下去，还剩下哪些青蛙 题解： 模拟 但是别按照编号的顺序去模拟，我们按照相撞的时间先后顺序去模拟就好了 首先我们可以得到一个信息，这只青蛙如果会和别的青蛙相撞，那么最先相撞的

转载自：http://www.cnblogs.com/ember/p/5727011.html 题意 : 在 x 坐标轴上，从 0 到 m 点，中途有 n 个障碍，遇到障碍可以 跳， 但是每次跳之前需要一段 距离为 s 的“助跑 ”，而且每次跳跃距离不能超过 d ，不能落在障碍点上； 给出 n，m，s，d，接下来 n 个数 ，表示障碍的坐标。 输入保证起点和终点不会有障碍，不会有

题意：给你一些堆操作，但这是不完全的，可能有漏的，你需要补漏，也就是加上最少的操作使得整个操作序列合法。 题解：我们用一个优先队列来维护， a、insert就直接push进去； b、getMin的话，分两种情况：1、队列为空，那么插入一个数即可，2、不空即看最开头的元素，如果小于x的话就pop出来（记得加操作），循环知道队列为空或者最开头的元素大于等于x，如果大于或者为空的话就要先inser