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) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

POJ 1502 MPI Maelstrom(dijkstra)

题目链接：http://poj.org/problem?id=1502 题意是输入一个n，表示n*n的地图，因为是无向图，所以接着输入一个邻接矩阵的下三角(什么是矩阵的下三角：传送门)，然后求出从第一个点到其他点的最小值中最大为多少。其实就是一个裸的dijks...

2018-08-24

0 478

位运算

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

2018-08-18

0 318

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

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

2018-08-13

0 395

POJ 3268 Silver Cow Party(双向dijkstra)

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

2018-08-12

0 538

Codeforces Round #499 (Div. 2) C. Fly(思维)

题目链接：CodeForces 1011C Fly 题意是有n个星球，1代表地球，然后输入一个m表示火箭的重量，然后输入了两组n个数，第一组表示在每个星球起飞时消耗一吨燃料的质量数，a[i]就表示每a[i]吨就要消耗1吨燃料，第二组就表示在每个星球降落时消耗一吨燃料的质量数，然...

2018-07-27

0 423

Codeforces Round #499 (Div. 2) B. Planning The Expedition(思维)

题目链接：CodeForces 1011B Planning The Expedition 题意是有n个人，m个食物，然后输入m个食物的所属类，比如1，2，3，就分别表示第一类食物，第二类食物，第三类食物，然后这n个人每个人要挑一类食物吃，而且接下来的几天中也只能吃这一类食物，...

2018-07-27

0 452

输入外挂(整型)

直接拿着用就行... #include <iostream> #include <cstdio> #include <cstring> using namespace std; int n,m; inline int getInt(){ int...

2018-07-25

0 431

牛客小白月赛5 H.最大公约数(lcm)

题目链接：https://www.nowcoder.com/acm/contest/135/H 签到题，有个坑点是因为数太大了，所以在计算lcm的时候先除以再乘 AC代码： #include <iostream> #include <cstdio> #incl...

2018-07-23

0 1293

BZOJ 2038 小Z的袜子(hose) (莫队算法)

<center> 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14985 Solved: 6854 </center> Descript...

2018-07-23

0 393

完全理解ST稀疏表在线处理RMQ问题及RGQ问题

原博客地址：https://blog.csdn.net/flushhip/article/details/81079776 ST是什么 ST” role=”presentation” style=”position: relative;”>STST。...

2018-07-21

0 912