05 2019 档案
摘要："题目链接" Description： You've got a string s = s1s2... s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query
阅读全文
摘要：```cpp include include include include include define ll long long using namespace std; const int mod = 10007; int n; struct Int{ int factor,m; bool o
阅读全文
摘要：算术基本定理 cpp include include include include include define ll long long using namespace std; int n; struct Int{ int d,m; int factor[101],p[101]; }t[40]
阅读全文
摘要：https://blog.csdn.net/l494926429/article/details/51818012
阅读全文
摘要：Description： 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们
阅读全文
摘要：每个状态第一次出队，就是初始状态到它的最小代价。事实上，每个状态第 k 次出队，就是初始状态到它的第 k 小代价。(由数学归纳法) 并且每个状态的第 k 小代价，必是由某一个出队 k 1 次的状态扩展得到的。 故控制每个节点出队不超过 2 次， n 号节点第 2 次出队时的代价就是次短路。 一个注意
阅读全文
摘要：Description： 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束
阅读全文
摘要：Description： 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的
阅读全文
摘要：Description： 有n头牛排在一排, 有ML个条件(x,y,w)表示x,y希望彼此之间的距离小于等于w,有MD个条件(x,y,w)表示x,y希望彼此之间的距离大于等于w. 问1号奶牛和N 号奶牛之间的距离最大为多少。无解输出 1,如果有合法方案，但n号点可以在无穷大输出 2. Analysi
阅读全文
摘要：Description： 农民John 决定将水引入到他的n(1 include include include define N 500 using namespace std; struct edge{ int from,to,w; bool operator j) { add(i,j,v);
阅读全文
摘要：Description： 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城
阅读全文
摘要：不知道为什么只有40分。~~好吧，是距离公式括号打错了。。。。。。。。。~~ 距离其实可以不用开根号，直接比较平方大小。 cpp include include include include include define ll long long define N 10001 using name
阅读全文
摘要：一个错误的代码 没有用栈 ： 之前的循环如果没有执行， ，会对后面产生影响，down实际上不需要 写了将近两个小时。。。郁闷 cpp int check() { int res=0,now=0; int a,b,x; stack s; int flag= 1; bool ins[26]= {0};
阅读全文
摘要：Description： 给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点11开始，到其他每个点的最短路有几条。只需要输出 ans mod 100003 后的结果即可。如果无法到达顶点i则输出0。 Analysis： 因为所有的边权都为1，所以一个点的最短路就相当于是它在BFS搜索树中
阅读全文
摘要：Description： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 Analysis： $$ \left[ \begin a_x \ a_\a_ \end \right] = \left[ \
阅读全文
