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篇）

位运算

首先我们要知道什么是二进制：二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码...

2018-08-18

0 319

Codeforces Round #504 C. Bracket Subsequence(思维,stack)

题目链接：http://codeforces.com/contest/1023/problem/C 题意是输入n,m，然后输入长度为n的一个括号序列，对这个括号序列操作，删除任意的括号对，使这个序列长度为m，然后将其输出，输出的括号序列中的括号必须是配对的，不会有)(这种存在。...

2018-08-18

0 440

Codeforces Round #504 B. Pair of Toys(思维)

题目链接：http://codeforces.com/contest/1023/problem/B 题意是输入n和m，问从1-n中有多少对相加等于m。如果直接暴力的话肯定会超时，毕竟1e14只给了1s，找几个样例手推一下，其实就能发现不需要去遍历，分情况讨论一...

2018-08-18

0 421

Codeforces Round #504 A. Single Wildcard Pattern Matching(思维)

题目链接：http://codeforces.com/contest/1023/problem/A 题意是输入一个长度为n和一个长度为m的字符串，第一个字符串中可能有一个*符号，这个*可以被当作是任意的字符串，比如第一个样例*可以换成force，然后问这两个字符串是否是相等的。...

2018-08-18

0 521

HDU 2544 最短路(链式前向星+dijkstra优先队列优化)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 第一次用队列优化加链式前向星，所以找了道模板题来练手，体验感不错.. AC代码： #include <iostream> #include <cstdio>...

2018-08-13

0 395

牛客练习赛24 E-青蛙(dijkstra || bfs)

题目链接：https://www.nowcoder.com/acm/contest/157/E 这道题其实就是求从0到n的最短路，可以用最dij去写，就是初始化的时候需要点改动，剩下的就是模板。用dij写完以后我感觉还能用bfs去写，能走的路都设为1，不能走的都设为0或-1就好...

2018-08-13

0 503

POJ 3268 Silver Cow Party(双向dijkstra)

题目链接：http://poj.org/problem?id=3268 题意是有编号为1-n的农场，然后有m条路，再输入一个x。每个农场里都有一头牛，然后让各个农场的牛都到x农场去参加party，结束后再让它们各回各家，当然牛也是很懒的(虽然它憨厚老实)，所以它所走的路都是最短的...

2018-08-12

0 538

EOJ Monthly 2018.8 A. A Simple Convolution(模拟)

题目链接：https://acm.ecnu.edu.cn/contest/103/problem/A/ 题目就是让求卷积，至于什么是卷积：传送门，这道题就是简单的求一个卷积，给一个矩阵A，再给一个矩阵B，然后矩阵A和矩阵B对应元素相乘后将所有结果相加，就能求得一个数，以此类推输出...

2018-08-12

0 426

EOJ Monthly 2018.8 B. Bad Queen(搜索)

题目链接：https://acm.ecnu.edu.cn/contest/103/problem/B/ 题意是有一个皇后要把地图上每一个点都走一遍，可以上下左右和斜着走，每次走的步数也没有限制，输入地图大小n*m，输入起始点，然后输出每次所走的坐标。其实就是一...

2018-08-12

0 447

Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维)

题目链接：http://codeforces.com/contest/1020/problem/B 题意是有n个学生干了一些不可描述的事情，然后老师要去抓人，当抓到一个学生的时候这个学生就标记1，然后这个学生会说是另一个学生让***的，然后老师就会去找另一个学生，直到老师找下...

2018-08-11

0 459