旅行 思路: 每次选一个点作为中间点，然后跑一边单源最短路，记录距离最远的两个点的距离和，答案就是最大的和，注意多组测试数据的初始化，直接套模板 #include <iostream> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int N = 1010, M = N * 2, INF = 0x3f3f3f3f; typedef pair<int, int> PII; typedef long long LL; ...

吐泡泡 #include <iostream> #include <algorithm> #include <cstring> #include <stack> using namespace std; char a[110]; stack<char> stk; int main() { while(cin >> a + 1) { for(int i = 1; i <= strlen(a + 1); i ++) { //如果栈空或者两个泡泡不一样就直接进栈 if(stk.empty() || a[i] != stk....

Prime Ring Problem #include <iostream> #include <cstring> using namespace std; int n, a[20]; bool st[20]; int cnt; bool isprime(int x) { for(int i = 2; i <= x / i; i ++) if(x % i == 0) return false; return true; } void dfs(int k) { if(k == n + 1 && isprime(a[n] + a[1]) &&a...

Division 直接暴力枚举然后判断是否符合题目要求 #include <iostream> #include <cstring> using namespace std; bool st[10]; bool check(int x, int y) { //两个数不可能同时都是4位数，上边只可能是5位数，下面才有可能是4位数 //上面是4位数的话，下面必须是5位数，这个分数肯定<1了 if(x < 10000 && y < 10000) return false; if(x >= 98765 || y >= 98765) ...

[SDOI2008]仪仗队 #include <iostream> using namespace std; const int N = 40010; int primes[N], phi[N], cnt; int n; bool st[N]; int get_eulers(int n) { phi[1] = 1;//特判一下 比如(1, 0)点，0也算和1互质，所以（1,0）点也能直接看到 for(int i = 2; i <= n; i ++) { if(!st[i]) { primes[cnt ++] = i; phi[i] = i - 1; } for(int j =...

四舍五入 思路及注意点：  只需要找到小数点后第一个>=5的数，从他开始进位就是。例如1.56789 ，直接从5开始进位变成1.6就行了，后面不管有多少>=5的数，全都变成0了，没法也没必要再进位了，而且还能满足四舍五入完是最大数的要求 会有直接是整数的情况 只能在小数点后四舍五入，不能126.456直接四舍五入成130，应该是126.5。小数点后进位影响到整数位的情况是可以允许的，不能直接对整数部分四舍五入  #include <iostream> #include <cstring> using namespace std; string s; int ...

建议先去学习一下拓扑排序再来 思路和题目意思就不做过多赘述了 要点都在注释里了 神经网络 #include <iostream> #include <cstring> using namespace std; const int N = 1010, M = N * N; //牛客的话没有给边的数量的范围，给定的n的范围好像也不太靠谱，你n给太小的话就会超时 //具体开多少搞不不清楚，反正开1010就能过 int n, m; int c[N], u[N];//每个神经元的状态和阈值 int din[N], dout[N];//每个点的入度和出度 //入度是因为拓扑排序需要...

[USACO 2010 Feb S]Chocolate Eating 二分的对象是幸福感 #include <iostream> using namespace std; typedef long long LL;//啥也不说了，直接全部long long const int N = 1e6 + 10; int n, d; LL level;//题目要求的幸福感 LL a[N], c[N];//a用来存巧克力 c用来表示每一块巧克力哪一天吃 bool check(LL x) { LL sum = 0, t = 0;//sum表示每一天的幸福感 t表示吃掉的巧克力数量 for(int...

素数回文 #include <bits/stdc++.h> using namespace std; typedef long long LL; string s; bool isprime(LL n) { for(LL i = 2; i <= n / i; i ++) if(n % i == 0) return false; return true; } int main() { cin >> s; //生成该数的回文数 for(int i = s.size() - 2; i >= 0; i --) s += s[i]; LL t = stoll(s);/...

素数判断 #include <bits/stdc++.h> using namespace std; int n, T; bool isprime(int n)//普通的判断素数 { bool f = true; for(int i = 2; i <= n / i; i ++) if(n % i == 0) { f = false; break; } return f; } int main() { cin >> T; while(T --) { cin >> n; if(isprime(n)) { cout << "isprime" &l...

递归 牛客这边可以过，但是一本通那边会超时 #include<iostream> using namespace std; int res = 1; void fun(int k) { for(int i = 1; i <= k >> 1; i ++) { res ++; fun(i); } } int main() { int n; cin >> n; fun(n); cout << res; return 0; }  递推 #include<bits/stdc++.h> using namespace std; int a[...

[NOIP2001]数的划分 #include <iostream> using namespace std; int n, k, cnt; void dfs(int u, int s, int sum)//当前分成u份 上一个选择的数是s 当前总和是sum { if(u > k) //只要满足u>k的条件就应该进入当前判断，不论是否sum==n都应该return { if(sum == n) cnt ++; return ; } for(int i = s; i <= n - sum; i ++) dfs(u + 1, i, sum + i); } int ma...