ACM--暴力
animalcoder
NULL
展开
-
Codeforces 1276B Two Fairs
题意:无向图问点x到y 必须经过点a和点b的点对(x,y)有多少个(1,2)(2,1)算一对 n,m<=2e5 思路:先把点a b限制掉不给访问 剩下的点分四类 维护x为起点出发经过的点的数目和 1. cnta:x为起点,经过a 不经过b 2. cntb:x为起点,经过b 不经过a 3. both:x为起点,经过a 经过b 4点x为起点,不经过a 不经过b 如果both...原创 2020-01-03 11:40:15 · 250 阅读 · 0 评论 -
jnuoj 部分题解
10016 学生管理 模拟 细节:分配学号、删除学生、替换学生、不合法判断 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);++i) using namespace std; class Stu{ public: string name; string gen; int ...原创 2019-11-26 08:48:17 · 174 阅读 · 0 评论 -
hdu1426 hdu3111 poj2676回溯法解数独
hdu1426 注意输入输出格式,行列判断的下标 #include<bits/stdc++.h> using namespace std; /* hdu1426 解数独,回溯法,注意格式 0: 0 1 2 3 4 5 6 7 8 1: 9 10 11 12 13 14 15 16 17 2: 18 19 20 ...... */ vector...原创 2019-08-08 09:47:00 · 174 阅读 · 0 评论