Cruiying

分类

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章（共193篇）

牛客小白月赛13 A题

来源：牛客网这是一道签到题，主要考验比赛时的手速。接下来是一段很简单的代码，或许你提交它就可以AC。 #include<bits/stdc++.h> using namespace std; int main() { long long n; scanf("...

2019-04-17

0 469

牛客小白月赛13 A题

来源：牛客网这是一道签到题，主要考验比赛时的手速。接下来是一段很简单的代码，或许你提交它就可以AC。 #include<bits/stdc++.h> using namespace std; int main() { long long n; scanf("...

2019-04-17

0 420

桂林电子科技大学第三届ACM程序设计竞赛 J题

链接：https://ac.nowcoder.com/acm/contest/558/J 来源：牛客网小猫在研究网格图。小猫在研究联通性。给定一张N×M的网格图，只含字符0和1，问1形成的联通块有多少个。两个1是联通的，当且仅当其中一个位于另一个的上、下、左、右四个方向之一。思路：df...

2019-04-16

0 376

桂林电子科技大学第三届ACM程序设计竞赛 J题

链接：https://ac.nowcoder.com/acm/contest/558/J 来源：牛客网小猫在研究网格图。小猫在研究联通性。给定一张N×M的网格图，只含字符0和1，问1形成的联通块有多少个。两个1是联通的，当且仅当其中一个位于另一个的上、下、左、右四个方向之一。思路：df...

2019-04-16

0 478

桂林电子科技大学第三届ACM程序设计竞赛 I题

链接：https://ac.nowcoder.com/acm/contest/558/I 来源：牛客网小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数...

dp

2019-04-16

0 657

桂林电子科技大学第三届ACM程序设计竞赛 I题

链接：https://ac.nowcoder.com/acm/contest/558/I 来源：牛客网小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数...

2019-04-16

0 429

桂林电子科技大学第三届ACM程序设计竞赛 H题

链接：https://ac.nowcoder.com/acm/contest/558/H 来源：牛客网小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。水题 #include <bits/stdc++.h> using ...

2019-04-16

0 498

桂林电子科技大学第三届ACM程序设计竞赛 H题

链接：https://ac.nowcoder.com/acm/contest/558/H 来源：牛客网小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。水题 #include <bits/stdc++.h> using ...

2019-04-16

1 466

桂林电子科技大学第三届ACM程序设计竞赛 F题

链接：https://ac.nowcoder.com/acm/contest/558/F 来源：牛客网小猫在研究有向图。小猫在研究联通性。给定一张N个点，M条边的有向图，问有多少点对(u,v)(u<v)，满足u能到达v且v也能到达u。题意：给定一张N个点，M条边的有向图，问有多少点对(...

floyd

2019-04-16

0 483

桂林电子科技大学第三届ACM程序设计竞赛 F题

链接：https://ac.nowcoder.com/acm/contest/558/F 来源：牛客网小猫在研究有向图。小猫在研究联通性。给定一张N个点，M条边的有向图，问有多少点对(u,v)(u<v)，满足u能到达v且v也能到达u。题意：给定一张N个点，M条边的有向图，问有多少点对(...

2019-04-16

0 452