pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

hdu5965扫雷枚举+递推

题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #defin...

2019-04-18

0 437

hdu5965扫雷枚举+递推

题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #defin...

2019-04-18

0 348

hdu5974 A Simple Math Problem(数学)

题目链接大意：给你两个数 X , Y X,Y ...

2019-04-18

0 378

hdu5974 A Simple Math Problem(数学)

题目链接大意：给你两个数 X , Y X,Y ...

2019-04-18

0 368

Codeforces Round #552 (Div. 3) F. Shovels Shop（dp）

题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑 d p dp ...

2019-04-17

0 350

Codeforces Round #552 (Div. 3) F. Shovels Shop（dp）

题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑 d p dp ...

2019-04-17

0 302

Mail.Ru Cup 2018 Round 3 B. Divide Candies

题目链接分析一下题意可以得到题目要求的是满足下面这个公式的不同的 i ， j ...

2019-04-16

0 429

Mail.Ru Cup 2018 Round 3 B. Divide Candies

题目链接分析一下题意可以得到题目要求的是满足下面这个公式的不同的 i ， j ...

2019-04-16

0 360

Codeforces Round #484 (Div. 2)Cut 'em all!（dfs)

题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h...

2019-04-16

0 456

Codeforces Round #484 (Div. 2)Cut 'em all!（dfs)

题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h...

2019-04-16

0 406