- 博客(17)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #495 (Div. 2) A暴力 B C思维 D思维
ACode：#include <bits/stdc++.h>using namespace std;int a[205] ;int b[205] ; map<int,int>mp;int main(){ int n , d ; int tot = 0 ; cin >> n >> d ; for( int i
2018-09-30 14:22:42
256
原创 Educational Codeforces Round 47 (Rated for Div. 2) A模拟 B思维 C数学 D数学，暴力
ACode：#include <bits/stdc++.h>using namespace std;const int AX = 1e3 + 66;int a[AX];int c[AX];int main(){ int n , m ; cin >> n >> m ; for( int i = 0 ; i < n ; i++ ){ ...
2018-09-29 21:54:42
164
原创 Educational Codeforces Round 51 (Rated for Div. 2) A模拟 B 构造 Cmap暴力 D dp
ACode：#include <bits/stdc++.h>using namespace std;int main(){ int T; cin >> T ; string s ; while( T-- ){ cin >> s; int a = 0 , b = 0 , c = 0 ; int len = s.size() ; ...
2018-09-29 14:04:28
205
原创 Codeforces Round #511 (Div. 2) A 构造B 数学C素数筛
A题意：构造a+b+c == n 且 a , b , c 都不为3的倍数。思路：用1，2去构造即可。Code：#include <bits/stdc++.h>using namespace std;int main(){ int n ; cin >> n ; if( n % 3 == 0 ){ cout << n - 2 <<...
2018-09-24 17:27:19
178
原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A BFS B 暴力
A题意：从S走到T，中间有P，# ， " . " ，B四种符号，P代表从这个点走不需要消耗时间, " . " 代表从这里走消耗1单位时间，另外想要通过# ，需要去B里面取一个氧气瓶，自身携带上限是5个氧气瓶，进入一次B就能得到一个。并且通过#需要2单位时间，问能否到达T，最短时间是多少。思路：bfs，用dis[x][y][num]记录到(x,y)点时拥有氧气瓶的数为num时的步数。Cod...
2018-09-23 09:57:01
271
原创 Codeforces Round #510 (Div. 2) A 模拟 B枚举 C D离散化+树状数组（逆序对）
ACode:#include &lt;bits/stdc++.h&gt;#define LL long long #define INF 0x3f3f3f3fusing namespace std;const int AX = 1e5+66;int a[AX];int main(){ int n , m ; scanf("%d%d",&amp;n,&amp;m);...
2018-09-22 22:25:32
228
原创 网络流 二分图匹配，最小路径覆盖
洛谷2756飞行员配对思路：二分图最大匹配。构图：s -> i , i -> j j -> t 均为1.Code:#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int AX = 1e3 + 6 ;int m , n ; int s , t ;...
2018-09-18 19:59:35
196
原创 （待完善）网络流-无源汇有上下界可行流+例题：ZOJ2314 有源汇有上下界可行流+ 例题BOJ2396
无源汇：无源汇有上下界可行流构图模型：设置虚拟源点ss ， 虚拟汇点tt，先建好残流网络，记录每个点的入流和出流，如果入流大于出流，则需要给多余的入流增加一个来路，ss流入i，反之，给多余的出流多一个去路，i流入tt。然后用dinic算法对ss到tt跑一遍最大流。ZOJ2314题意：给出n个节点和m条管子，每根管子都是用来流液体的，连接管子的叫节点，水管的流向是单项的，没有管子会只连接...
2018-09-18 09:00:06
246
原创 ACM-ICPC 2018 焦作赛区网络预赛 G 隔板+费马小定理 J 牛顿迭代法+java开平方根 K 背包 L矩阵快速幂
G思路：隔板法知道结果是 2 ^ ( n - 1 ),n过大。 费马小定理为 a^(p-1) ≡ 1 mod p ; a, p 互质，p为质数。 所以2^（p-1）% p 为1，2^k*(p-1) % p 也为1，所以找出n = k*(p-1) + m 。只需要求2 ^ m 即可。Code：#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;#define LL long...
2018-09-15 19:15:39
281
原创 Educational Codeforces Round 50 (Rated for Div. 2) A 数学 B数学 C数位DP D双指针模拟
A Code:#include <bits/stdc++.h>#define LL long long using namespace std;int main(){ LL n , k ; cin >> n >> k ; n = 2 * n + 1 ; n -- ; n /= 2 ; LL ...
2018-09-12 22:31:59
152
原创 ACM-ICPC 2018 徐州赛区网络预赛 A 组合数学，递推 F map模拟 G贪心 H树状数组 J LCA+最大生成树
H 题意：阅读L，区间内的书可以获得知识量： a[L] * ( R - L + 1 ) + a[L+1] * ( R - L ) ….. + a[R] * 1 给两个操作1 ， L ，R ，查询看L，R页的书能够获得多少知识 2 ， L ， R ： 将L位置的值更改为R思路：两个树状数组，一个维护长度为n-i+1，以i为左边界，n右边界的知识和。 一个维护前缀和。 当查询L,R内...
2018-09-09 20:27:27
446
原创 Bzoj1085 搜索+简单的A*估价函数
Bzoj1085思路：dfs搜索+A*的估价函数。需要注意的是终止条件需要减去1，因为*号也被统计在不同内。 Code:#include <bits/stdc++.h>using namespace std;const int AX = 5+6;char G[AX][AX];int f ; char target[AX][AX] = { {'1','1','...
2018-09-09 09:46:48
557
原创 ACM-ICPC 2018 沈阳赛区网络预赛 D A*算法 F 有上下界的网络流 G分解质因数+公式 容斥 I 模拟 K讨论
D 题意：找是否存在第k短路且判断长度是否小于等于T。 思路：A*算法裸题。#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;#define INF 0x3f3f3f3fusing namespace std;const int AX = 1e5+66;const int MAXN = 1e4+66;int n , m , k;int s ,t ;int tot...
2018-09-09 09:44:45
493
1
原创 AIM Tech Round 5 (rated, Div. 1 + Div. 2) A暴力 B构造思维C排序，暴力 D贪心
ACode:#include &lt;bits/stdc++.h&gt;#define LL long longusing namespace std;const int AX = 115+6;char s[AX][AX];int main(){ int n , m; scanf("%d%d",&amp;n,&amp;m); for( int i =...
2018-09-02 21:30:13
142
原创 Educational Codeforces Round 49 (Rated for Div. 2) A B模拟C数学 D搜索
A 题意：一个字母可以替换成前面的或者后面的，每个字母必须替换一次，问能不能替换成回文。 Code：#include <bits/stdc++.h>#define LL long long using namespace std;const int AX = 1e2+6;char s[AX];int a[AX];int main(){ int T ; ...
2018-09-02 16:38:57
147
原创 ACM-ICPC 2018 南京赛区网络预赛 A签到 E状压dp I回文自动机维护回文串值 J 预处理 L 分层图最短路
A 思路：输出n-1 Code:#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;#define LL long long using namespace std;int main(){ int T; cin &amp;amp;gt;&amp;amp;gt; T; LL n ; while( T-- ){ c
2018-09-01 22:02:02
181
原创 Bzoj2763 分层图最短路
Bzoj2763题意：在图上，有k次机会可以直接通过一条边而不计算边权，问起点与终点之间的最短路径。 思路：类似于求最短路经，但由于可以有k次机会不计算边权，所以需要加上一维状态表示用了几次机会。Code:#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int AX =...
2018-09-01 19:23:55
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人