摘要:
1.H and V 原题链接: http://162.14.124.219/contest/1008/problem/B 二进制枚举行列即可 查看代码 #include <bits/stdc++.h> #define int long long #define PII pair<int,int> u 阅读全文
摘要:
二分最重要的就是check函数的编写以及边界的控制 1.一定区间的完全平方数个数(除二分以外的简单写法) 查看代码 cout << (int)(floor(sqrt(b)) - ceil(sqrt(a)) + 1) << endl; 2.跳石头(为了最大化最小间隙,通过二分跳跃距离,期间通过和撤走石 阅读全文
摘要:
1.G - 🐂🐂🐂🐂🐂🐂🐂🐂 原题链接: https://vjudge.net/contest/640017#problem/G 由于n/m=x余x,则n=x*(m+1) ,循环累加求解即可 查看代码 #include<bits/stdc++.h> #define int long 阅读全文
摘要:
1.B 原题链接: https://vjudge.net/problem/AtCoder-arc100_a 这是一个单峰函数,可以采取三分的方式求极值 查看代码 #include<bits/stdc++.h> #define int long long const int N=1e6; using 阅读全文
摘要:
1.A-😜 原题链接: https://vjudge.net/contest/638765#problem/A 看一个烤箱时间为j的情况是否存在,采用dp的方式记录,最后将j和sum-j比较取最大,再取最小 查看代码 #include<bits/stdc++.h> #define int long 阅读全文
摘要:
1.To 3 原题链接: http://162.14.124.219/contest/1007/problem/I 记录数组中除3余数的种类和个数,以及数组元素总和除3的余数,最后判断(考虑总余数为1,两个元素余数为2和总余数为2,两个元素余数为1的特殊情况) 查看代码 #include <bits 阅读全文
摘要:
1.Minimum Width 原题链接: http://162.14.124.219/contest/1006/problem/C 二分一行最大容量,如果check小于等于总行数就扩大,反之则缩小 查看代码 #include <bits/stdc++.h> #define int long lon 阅读全文
摘要:
1.Sequence Decomposing(利用二分函数并贪心寻找最少的升序数串) 原题链接:http://162.14.124.219/contest/1005/problem/C 查看代码 #include <bits/stdc++.h> #define int long long using 阅读全文
摘要:
1.https://vjudge.net/problem/POJ-2229/origin(这个问题是以2的倍数为物品的背包) 1 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #includ 阅读全文
摘要:
一:Dijkstra(适用于无向图,但不适于有负边权的图) 1.朴素dijkstra 查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1000; bool sign[N]; int 阅读全文