Joovo的博客

题目链接： http://codeforces.com/contest/821/problem/C大意： 对栈结构给出一串 add 和 remove 的命令，相当于 push 和 pop，现在要求 remove 的东西按照 1 2 3 … n的顺序取走，问需要在操作中最少改变几次 add 的顺序。 input 3 add 1 remove add 2 add 3 remove re

原题链接： POJ-2632大意： 多个机器人在网格内走，输入初始坐标，操作的机器人编号和移动方式。求机器人是否会撞墙或是相撞。思路： 模拟题，唯一技巧就是都用结构体来写，把步骤分解成函数，一步步来写就不会出错。代码实现：#include <iostream>#include <cstdio>#include <string>#include <cstring>using names

原题链接：HDU-6008大意：题目比较长，看的比较麻烦。理解后就是一个简单地模拟。world final 名额有 g 个，g 分为 x + y  ，x 的名额从五个站点里依次抽，y 由另一个站 ec-final 里抽。但是现在不知道 x 和 y ，求某个学校能否进 wf 。能输出 ADVANCED！，否则输出他不能去 wf 的最小 y 值。思路：简单模

题目链接：HDU-6034 大意： 给一堆字符串，每个字符串分配一个权值，把每个字符串变成26进制数，求数字和最大。 要求不能有前导 0，即首字母不为 0 。思路： 每个字符串相加，得到一个很长的数组，每个位置记录这个位置的值（字母和其出现次数），即 int [MAXN][26] 其值表示个数。 将其看成一个大数，对其进行进位处理，然后排序，从高到底赋值，并且要避免前导 0 。 避免

原题链接：HDU-6077 大意：模拟即可。 思路：统计 7 个点。 打了23分钟.. 代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;#define mem(s,t) memset(s,t,sizeof(s))#define D(v) cout<<#v<<" "<<v<<endl#defi

原题链接： HDU-6130大意： 生成 Kolakoski 序列，查询第 n 个数。 Kolakoski 满足很有意思的性质。 a[1]=2，a[n]表示第 n 个组有多少个数字（把连续的相同数字看成一组 前几个是 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1, 分组后 1，22，11，2，1，22，1，22，11

原题链接： HDU-6164大意： 给出一个平面镜围成的凸包，每个平面镜有一个反射衰减为 ki<0.9k_i<0.9 若射到平面镜缝隙则能量衰减至 0，给出每个平面镜的起点和终点（逆时针顺序），和入射的向量方向。入射能量为 1.0 ，求能量衰减到 1e-4 要经过多少次碰撞。思路： 直接硬搞，由于 ki 有范围 可以求出最多不超过100次反射一定停止。 考虑到反射和判定线段跨立，比赛的时候写

题目链接: String Reconstruction 大意: 看样例很容易懂,给出出现的字符及其位置,构造出给特定的字符串,其余位置用 ‘a’ 填补input 3 a 4 1 3 5 7 ab 2 1 5 ca 1 4 output abacaba input 1 a 1 3 output aaa思路: 题目给出结果是特定的,不需要判断是否能构造出 将重复