UVA 11991 - Easy Problem from Rujia Liu?
题目链接
题意:给一个长度n的序列，有m询问，每个询问会问第k个出现的数字的下标是多少
思路:用map和vector搞，map[i][j]直接保存的就是数字i第j个出现，每次直接输出即可
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-26 02:37:16
阅读次数：
186
UVA 1203 - Argus
题目链接
题意：给定一些注册命令，表示每隔时间t，执行一次编号num的指令，注册命令结束后，给定k，输出前k个执行顺序
思路：用优先队列去搞，任务时间作为优先级，每次一个任务出队后，在把它下次执行作为一个新任务入队即可
代码：
#include
#include
#include
using namespace std;
ch...
分类：
其他好文 时间：
2014-07-26 02:31:16
阅读次数：
181
RunIDUserProblemResultMemoryTimeLanguageLengthSubmitTime2482977zhyfzyJAccepted0KB138msC++4.8.22322B2014-07-2415:18:54【题目大意】一个有向图，每对一个结点操作，就可以触发连锁反应，使得...
分类：
其他好文 时间：
2014-07-26 00:08:36
阅读次数：
215
uva11997:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=3148&mosmsg=Submission+received+wi...
分类：
其他好文 时间：
2014-07-25 23:55:50
阅读次数：
541
题解：给出了二叉树的中序和后序，重建二叉树，输出路径和最短的叶子的值。
两个模板：
给出前序和中序建树：
Node* build (int n, int* preo, int* ino) {
Node* node = new Node;
int i = 0;
if (n <= 0)
return NULL;
while (ino[i] != p...
分类：
其他好文 时间：
2014-07-25 11:26:21
阅读次数：
175
递归的边界条件写的多了……没必要写呢么多的。。
不明白可共同探讨~
#include
#include
#include
using namespace std;
long long dp(int kk,int pos)
{
int n=kk;int temp=(int)pow(2,n);
// printf("%d %d\n",kk,pos);
if(kk==0&&...
分类：
其他好文 时间：
2014-07-24 23:17:03
阅读次数：
368
题意：电脑记录了某一时刻每个赛车的前面和后面个有多少辆车（多个车并排时在别的车那只算一辆），问最少有多少个不合理的数据。分析：看到n=n肯定不行，加上自己就超过n了。否则这个车肯定在(a+1,n-b)这段区间内，所以这段区间内的车子数(cnt[][]记录)++,如果车子数大于区间长度，就不再加了。搞...
分类：
其他好文 时间：
2014-07-24 22:53:23
阅读次数：
168
刘汝佳书上用的是set，
通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。
我觉得map也能完成这个任务，但是其删除并不方便，需要先查找find（）下标，然后删除此下标对应的元素
但是map有map的用法，下面的方法就是比较容易实现的一种方法。
我本想着这个一边读完就计算出了ans，应该更快一点的，但是事实上还不如先读再用set处理来得快。
#incl...
分类：
其他好文 时间：
2014-07-24 17:36:36
阅读次数：
227
题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=15761393538110635Prince and PrincessAcceptedC++0.0...
分类：
其他好文 时间：
2014-07-24 14:36:35
阅读次数：
221
题目：已知三点，求到三点距离相同的点。
分析：计算几何。分三类情况讨论：
1.三点共线，不成立；
2.多点重叠，有多组解；
3.是三角形，输出中点。
说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 12:26:25
阅读次数：
258
