happybob

摘要： 本题不难，用 map 模拟即可。注意要倒序模拟，代码： #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; map<string, bool> mp; string s[N]; int main() { int n 阅读全文

摘要： 动态规划，与这题基本相同，只不过有多组测试。压行即可： #include<bits/stdc++.h> using namespace std; #define R(a,b) for(a=1;a<=b;a++) const int N=1e3+5;int a[N][N],i,j,n,T,g;main 阅读全文

摘要： 话说为啥你们都用快读快写，我用 cout 和 cin 也过了？（其实我是懒）。 很简单的模拟，每次交换时判断当前位置是否在交换的位置 x,yx,yx,y 中，在的话就交换，不在啥都不用做，中途如果进坑就直接退出。 代码： #include <iostream> #include <algorithm 阅读全文

摘要： 一道贪心题目，设定 mpij{mp_i}_ jmpi​j​ 表示第 iii 道题目选 jjj 的人数，jjj 为字符类型，枚举每一个 mpij(1≤i≤m, j=A,B,C,D,E){mp_i}_ j(1 \le i \le m, \,\,j = A,B,C,D,E)mpi​j​(1≤i≤m,j=A 阅读全文

摘要： 水题，众所周知，两点之间直线距离： (x2−x1)2+(y2−y1)2\Large \sqrt{(x2 - x1)^2+(y2-y1)^2}(x2−x1)2+(y2−y1)2​。 然后就能过了： #include <iostream> #include <iomanip> #include <alg 阅读全文

摘要： 传送门：P7158 本题考虑动态规划，很明显我们需要一个 O(n)O(n)O(n) 左右的动态规划。 首先我们可以对数进行分析，假设有 abcd‾\overline{abcd}abcd，那么对于第 555 位，有 999 种方法，就是 000 到 999 中少去掉一个 kkk，假设 abcd‾\ov 阅读全文

摘要： 传送门：P7381 [COCI2018-2019#6] Sličice 其实是一道类似多重背包的题目，定义 dpij{dp_i}_ jdpi​j​ 表示代表前 iii 个球队共收集 jjj 张时最大分数。可以求出状态转移方程 dpij=max⁡{dpij,dpi−1j−g+bpi+g}{dp_i}_ 阅读全文

摘要： 传送门：AT685 準急 动态规划，fi0{f_i}_0fi​0​ 表示第 iii 个点不停靠方案数，fi1{f_i}_1fi​1​ 表示第 iii 个点停靠方案数。 代码： #include <iostream> using namespace std; #define int long long 阅读全文

摘要： 传送门：P2719 搞笑世界杯 这道题赤裸裸的动态规划，我们设 dpij{dp_i}_jdpi​j​ 表示 i 张 A 类和 j 张 B 类的可能性。可以用 dpnn{dp_n}_ndpn​n​ 表示答案。初始值：dpi0=dp0i=1(i=2,3,4,5,……,n){dp_i}_0 = {dp_0 阅读全文

摘要： 题目传送门：CF295B 这道题是练习 floydfloydfloyd 的好题。 首先我们来思考一下，删除 nnn 次点，每次删点求一次最短路，用 floydfloydfloyd 做则是 O(n3×n)\text O(n^3 \times n)O(n3×n) 也就是 O(n4)\text O(n^4 阅读全文