dukig的博客

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

链接：https://nanti.jisuanke.com/acm?kw=ACM-ICPC%202017%20Asia%20Qingdao B（模拟） 像#一样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/27 n%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 0x3f3f3f3f using namespace std; const int MAXN...

链接：https://cn.vjudge.net/contest/296332#overview A. 阅读理解题。找出引用数大于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#question I. 怎样都行，要么把它变成全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...