摘要：
LA看题 请点击：传送门UVA 上也有这题 ：UVA1160 - X-Plosives题目大意就是如果车上存在 k 个简单化合物，正好包含 k 种元素 ，那么它们将有危险，此时你应该拒绝装车。 要求输出没有装车的化合物。把每个元素看成顶点，则一个简单化合物就是一条边。如果存在环形，那么组成环的化合物... 阅读全文
posted @ 2013-08-02 23:11
hr_whisper
阅读(185)
评论(0)
推荐(0)
摘要：
组合数求模要用逆元，用到了扩展的欧几里得算法。#includeint mod;typedef long long LL;void gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b) {d=a;x=1;y=0;} else { gcd(b,a%b,d,y,x); y-=x... 阅读全文
posted @ 2013-08-02 21:53
hr_whisper
阅读(154)
评论(0)
推荐(0)
摘要：
看题请点击：传送门题目只查询结点到根结点的距离，所以跟结点不能动，但其他的随意。符合并查集的特点。用d[i]记录到父结点的距离，在查询时更新为到根结点的距离就好了。#include#include#include#includeusing namespace std;const int MAXN=2... 阅读全文
posted @ 2013-08-02 17:33
hr_whisper
阅读(119)
评论(0)
推荐(0)
摘要：
看题：传送门大意就是让你编写一个称为argus的系统，这个系统支持一个register的命令： Register Q_num Period该命令注册了一个触发器，它每Period秒就会残生一个编号为 Q_num的事件。你的任务就是模拟出前k个事件。如果多个事情同时发生，先处理Q_num小的事件。优先... 阅读全文
posted @ 2013-08-02 11:29
hr_whisper
阅读(182)
评论(0)
推荐(0)
摘要：
用map 和vector很巧妙的解决了#include#include#include#includeusing namespace std;map > a;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { a.clear(); i... 阅读全文
posted @ 2013-08-02 10:06
hr_whisper
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号