Charlesss

分类

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

Codeforces Round #536 (Div. 2) B. Lunar New Year and Food Ordering(思维)

题目链接：http://codeforces.com/contest/1106/problem/B 题意是有n个菜，m个操作，接下来一行输入每个菜的盘数，再下来一行输入每盘菜的价格，接下来m行，每行两个数分别表示第x个菜，要买y盘，输出他要支付的价钱，如果第x个菜不够y盘，他将...

2019-02-01

0 536

牛客寒假算法基础集训营5 I. 炫酷镜子(模拟)

题目链接：https://ac.nowcoder.com/acm/contest/331/I 按找题意模拟就好了...代码略丑，不想改了... AC代码： #include <bits/stdc++.h> using namespace std; strin...

2019-01-31

0 494

牛客寒假算法基础集训营4 C. Applese走迷宫(bfs)

题目链接：https://ac.nowcoder.com/acm/contest/330/C 其实就是一个简单的bfs，只不过多了一个标记，结构体中多开一个变量用来记录当前的状态，然后在搜索的时候单独判断一下遇到'@'的情况就好了(将切换状态和不变都扔入队列中)，剩下的就是一个...

2019-01-30

0 588

牛客寒假算法基础集训营4 F. Applese的QQ群(二分+拓扑排序+dfs)

题目链接：https://ac.nowcoder.com/acm/contest/330/F 这道题应该是能想到用拓扑排序或者dfs去判断有没有成环的，但是对于拓扑排序来说，每次去判断都需要初始化一次，时间复杂度太大，因为我们可以题目中说了无论是否违反规则，a都能成为b的老板，...

2019-01-30

0 541

牛客寒假算法基础集训营4 G. Applese的毒气炸弹(最小生成树)

题目链接：https://ac.nowcoder.com/acm/contest/330/G 题意有点绕，但读懂以后其实就是一个最小生成树。让每个试剂作为结点，然后建边就好了，要严格要求xx要等于k，xx大于k也是不行的... AC代码： #include <bi...

2019-01-30

0 491

牛客寒假算法基础集训营4 I. Applese的回文串(思维)

题目链接：https://ac.nowcoder.com/acm/contest/330/I 这道题首先比较好想的是n^2复杂度的算法，枚举每个添加的位置，然后依次插入字符，然后再判断是否回文，看似时间复杂度是n的算法，但实际上最坏的情况下，加上判断是否回文的操作的时间复杂度还...

2019-01-30

0 483

牛客寒假算法基础集训营4 B. Applese走方格(模拟+搜索)

题目链接：https://ac.nowcoder.com/acm/contest/330/B 数据范围只有10*10，所以可以用搜索写，模拟也可以就是感觉有点麻烦，首先我们要知道对于n和m都是奇数的话是走不通的(还有就是1*2是可以走的，1*4是不能走的这种情况)，然后我们在纸...

2019-01-29

0 492

Educational Codeforces Round 59 (Rated for Div. 2) C. Brutality(思维)

题目链接：http://codeforces.com/contest/1107/problem/C 题意是给了n个只含有小写字母的字符串，每个字符都有一个权值，又输入一个k，表示相同字符最多连续k个，题目要求输出选哪些字符可以使得权值最大，比如k等于3的时候，aaaa就只能选其...

2019-01-28

0 560

Educational Codeforces Round 59 (Rated for Div. 2) B. Digital root(思维)

题目链接：http://codeforces.com/contest/1107/problem/B 题意是有一个函数能使得S(x) == y，将x的每一位的数相加得到下一个x，直到最后的x是一个一位数为止，y就是最终的x。输入k和n，输出第k个最终结果为n的数。比如5 2，因为...

2019-01-28

0 583

牛客寒假算法基础集训营3 B. 处女座的比赛资格(DAG上拓扑排序)

题目链接：https://ac.nowcoder.com/acm/contest/329/B 一道求最短路的题，但是存在负权，dij就写不了，然后考虑spfa的做法，因为题目中明确的说了有向无环图，所以根据DAG图的性质来说，spfa的做法不稳定，会超时，所以这里只能根据DAG...

2019-01-28

0 553