int vis[N]; int prime[N]; int Prime() { int index = 0; memset(vis, 0, sizeof(vis)); for (int i = 2; i < N; i++) { if (vis[i] == 0) { prime[index++] = i; } for (int j = 0; j < index && prime[j] * i < N; j++) { vi...

题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；保证输入数据形成一棵树；1<=n<=100000输出描述:一行一个整数表示答案。示例1输入复制31 21 3输出复制1 #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e5 + 5; struct node{ int t...

链接：https://ac.nowcoder.com/acm/problem/16122 郊区春游时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他们的班费紧张，所以需要找到一条旅游路线使得他们的花费最少，假设他们制定的旅游路线为V1, V2 ,V3 ... VR，那么他们的总花费为从V1到V2的花费...

链接：https://ac.nowcoder.com/acm/contest/5587/L来源：牛客网LCA详解:https://blog.csdn.net/jeryjeryjery/article/details/52853017L2-4 缘之空时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小悠和小穹是一对恋人，有天他们讨论起彼此的家庭，惊讶地发现他们很有可能是远房亲戚。为了避免发生一些遗传学上比较糟糕的事情，他们决定求助于你，你能帮帮他们么？家谱中有 n 个人，编号为 1 到 n, 他们...

*路程 HDU - 1874 * 今天稀的泥心情很好，没有带背包就出门了。然而他出门之后发现，由于自己之前铺的路太多了，有的路可能要绕很远才能到热的油的家。 已知稀的泥和热的油分别居住在的小区，以及稀的泥用稀的泥铺的所有道路，请你计算出稀的泥沿自己铺的路至少要走多远才能到热的油的小区。Input题目包含多组数据。 每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有小区的数目和稀的泥铺的道路的数目。小区分别以0～N-1编号。 接下来是M行道路信息。每一行有三个整数A,B,X(0<=A,B<N,A!=B,0<X<10...

poj 3278牛http://poj.org/problem?id=3278Ramen经过长时间的研究，终于研发出了能够跃迁的宇宙飞船。现在，他想要前往致远星。假设地球和致远星都在一个坐标轴上，其中地球位于坐标n，而致远星位于坐标k。而Ramen的飞船支持以下两种运动方式： 飞行：在一个时间单位中，能够从坐标x移动到x-1或x+1；跃迁：在一个时间单位中，能够直接从x跃迁到2x。现在，Ramen想知道，他需要多长时间才能到达致远星？ 输入描述两个值，分别代表n和k。(0 ≤ n, k ≤ 100,000) 输出描述输出Ramen最少需要的时间。 样例输入5 17 样例输出4 样例解释Ram...

链接：https://ac.nowcoder.com/acm/contest/9143/I来源：牛客网 L2-1 特殊的沉重球时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 StarrySky 在初入精灵宝可梦世界探索的时候，偶遇了一只野生的卡比兽，可是，StarrySky 扔完了手上的精灵球都不能捕捉成功，只好狠下心来让自己当时首发的路卡利欧使用出波导弹打死了它。 后来，StarrySky 发现了一个特殊的精灵球，叫作沉重球，它的特性是：当捕捉体重较大的宝可梦时，会增加成功率。 当发现沉重...

旅游链接：https://ac.nowcoder.com/acm/contest/87/G来源：牛客网 旅游时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。XHRlyb想知道她与Cwb...

nim博弈//所有值异或为不为0必胜链接：https://ac.nowcoder.com/acm/contest/86/E来源：牛客网 是是非非时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述坎为水，险阳失道，渊深不测；离为火，依附团结，光明绚丽。坎卦：水洊至，习坎；君子以常德行，习教事。一轮明月照水中，只见影儿不见踪，愚夫当财下去取，摸来摸去一场空。离卦：明两作，离，大人以继明照四方。官人来占主高升，庄农人家产业增，生意买卖利息厚，匠艺占之大亨通。有一些石子堆，第 ii 堆有 a_iai​ ...

虚虚实实https://ac.nowcoder.com/acm/problem/15518 #include<bits/stdc++.h> #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); using namespace std; const int N=1e5+10; int n,m; int f[N],p[N];//父节点和每个节点的度数 void ini(){//初始化 for(int i=1;i<=n;i++){ f[i]=i; } memset(p...

月月查华华手机https://ac.nowcoder.com/acm/problem/23053链接：https://ac.nowcoder.com/acm/problem/23053来源：牛客网 题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让华华发现，产生猜疑，破坏了他们的友情，月月决定只删华华有可能搭讪的推荐好友。月月熟知华华搭讪的规则。华华想与某个小姐姐搭...

对称二叉树https://ac.nowcoder.com/acm/problem/21472 #include<bits/stdc++.h> #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define ll long long const int N=1e6+5; using namespace std; int a[N][2],size[N],v[N];//a存储树，size存储每个节点的子节点个数，v存节点的权值 bool check(int u,int l){ if(u==-1&amp...

青蛙旅行卡特兰数https://ac.nowcoder.com/acm/contest/8417/I对于n个数的序列，其出战方案数多少种，设为H(n)。如果序列中第k个数是最后一个出栈的，则k进栈前，其前（k-1）个元素均已出栈，前(k-1)个元素出栈的序列有H(k-1)种，第k个数出栈前，其后(n-k)个元素均已出栈，它们的出栈方案数有H(n-k)种。则第k个元素为最后一个出栈元素对应的出栈方案数为H(k-1)H(n-k)，k又可以取遍1~n，所以可得。H(n) = H(0)H(n-1)+H(1)H(n-2)...H(n-1)H(1)H(n-1)H(0);题目要求第一个进栈的元素，不能第一个...

在模为素数p的情况下，有费马小定理a^(p-1)=1（mod p）那么a^(p-2)=a^-1(mod p)也就是说a的逆元为a^(p-2) 而在模不为素数p的情况下，有欧拉定理a^phi(m)=1（mod m） (a⊥m)同理a^-1=a^(phi(m)-1) 牛牛和牛可乐的赌约https://ac.nowcoder.com/acm/contest/7412/A题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为\frac {1} {n}n1​ ）去给牛牛玩，因为牛牛是个欧皇，所以他想测试一下牛牛的人品，他告诉牛牛，让牛牛投m{}m次骰子，牛牛如果全部投出点数为{...