![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容器 vector
2020/3/16
这个作者很懒,什么都没留下…
展开
-
A - 口算训练
点击打开链接小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,...,an,要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。 小Q迅速地回答了出来,但是小T并不知道正确答案是什么,请写一个程序帮助小T计算这些问题的正确答案。 ...原创 2018-06-05 10:41:45 · 836 阅读 · 0 评论 -
Transit Tree Path
http://exam.upc.edu.cn/problem.php?id=6690 题意:已知一棵无向树有n个点,n-1条边,现给你m个问题和一个点k,每个问题包括两个点x和y,问从结点x到结点y经过结点k的最短路径。 思路:因为是树,所以每个点都连通。结点x和y通过结点k的最短路径可以分成两部分:结点k到x的最短路径和结点k到y的最短路径。如此,通过一个简单的DFS,求解结点k到i(1≤i...原创 2018-07-24 18:57:15 · 262 阅读 · 0 评论 -
5725: 小奇画画
题目链接 当某个圆被多个连续相切的小圆分成上下两部分时块数+2,其他情况块数+1。 上面的情况时最外面的圆被分成上下两部分所以+2,其他小圆每个+1,初始为1; 所以只需要判断有多少个+2的,最后再+圆的个数+1; 建图把每个大圆里直接包含的小圆建一条边,然后判断每个大圆直接相连的所有小圆的r的和是否等于大圆的r就可以 建图的话先按照左端点小到大排序,左端点相等的话按右端点大到小排序...原创 2018-07-30 10:59:41 · 205 阅读 · 0 评论 -
Dwarves
传送门 题意:n个字符串的大小关系,判断是否合理 分析:判断是否为有向无环图,dfs #include <bits/stdc++.h> #include <vector> #define ll long long using namespace std; #define inf 0x3f3f3f3f int n,vis[20010],flag=0; char a[1...原创 2018-10-05 21:16:46 · 321 阅读 · 0 评论