dukig的博客

链接https://vjudge.net/contest/292686#overviewA. 单词对齐思路:用stringstream存储所有单词后，再用一个int数组存储每一个位置单词的最大数量以及用一个vector存储单词。#include<iostream>#include<algorithm>#include<cstdio>#incl...

链接：https://nanti.jisuanke.com/acm?kw=ACM-ICPC%202017%20Asia%20QingdaoB（模拟）像#一样3个一个字母就输出那个字母#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usin...

A非常简单的签到题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int main(){ int t,n,m; string a; scanf("%d",&t); while(t--...

A给出一个数n，找到3个数a,b,c，a,b,c均能整除n，使得n = a+b+c且a*b*c最大，找不到a b c就输出-1令 x = n/a y = n/b z = n/c 公式同时除以n--->1 = 1/x+1/y+1/z -- >3个解 （3，3，3）（2，4，4），（2，3，6）当n%3 == 0--> x*y*z = n^3/27n%4 == 0 -...

链接：https://cn.vjudge.net/contest/276155#problem/V输入可以学学#include <iostream>#include <cstdlib>#include <cstdio> using namespace std; int data[101]; int gcd(int a, int b){...

E（最大化最小值）模板题#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#define INF 0x3f3f3f3fusing namespace std;const int MAXN...

链接：https://cn.vjudge.net/contest/296332#overviewA.阅读理解题。找出引用数大于h的至少有h篇的论文那个最大的h数。（我晕了）比如 第二个样例 2 1(下标0）2(下标1） 3(下标2）其中下标表示引用数，而ai表示论文的数论，3(下标2）表示引用了2页的论文有3篇。这里引用数大于2的为3篇，引用数大于1的为5篇，引用数大于0的...

链接：https://ac.nowcoder.com/acm/contest/329#questionI.怎样都行，要么把它变成全1，要么把它变为全0.#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace ...

链接：https://ac.nowcoder.com/acm/contest/549/B#include<bits/stdc++.h>using namespace std;const int maxn = 1e6 + 100; int cnt, len, ans = 0;char s[maxn], ss[maxn * 2];int p[maxn * 2]; vo...

链接:https://cn.vjudge.net/problem/POJ-2566#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;typedef sz 1000...

链接：https://ac.nowcoder.com/acm/contest/327/J每次都选最先准备的科目复习就行。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef long lon...

链接：https://ac.nowcoder.com/acm/contest/327/C砝码每次都选3的k次放。。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int main(){ long ...

链接：https://ac.nowcoder.com/acm/contest/327/B这类题需要多练，写了一个小时竟然只过了6.67%。我的错误代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<map>...

这题要用scanf,不然runtime error#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int sz = 200000;int sum...

题意：摧毁多少个墙能让国王能到达任何一个坐标点前面题目给的坐标没用，只用用后面的数据，将Kruskal的cmp判断小于号改为大于号就是最大生成树。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;con...

链接：http://codeforces.com/contest/1144/problem/F题意：给定一张图，为其中的边标注方向，问能否有策略使得连续的2条边方向不相同。解法:标准的图着色。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>...

题意：给定n个猪的x坐标和它们的音量，2头猪之间的交谈声=他们之间的距离*他们间比较大的音量，求n头猪两两交谈的总音量。把n头猪根据音量从小到大排后，用线段数组记录下他们的距离与猪的数量。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usi...

F （思维）题目大意：有n个兔子排成一列在河边玩游戏，每个兔子占有一个不同的数字，游戏规则是最外边的兔子，可以在其他任意两只兔子之间移动，求最多可以移动的次数，（一个兔子一个坑）。纯思维 签到题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring&gt...