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

Wannafly挑战赛23 A-字符串(暴力)

题目链接：https://www.nowcoder.com/acm/contest/161/A 以每个字母为子串的开头对整个字符串扫一遍... AC代码： #include <bits/stdc++.h> using namespace std; string str; ...

2018-08-31

0 607

HDU 6447 YJJ's Salesman(离散化+树状数组+dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意是有一个1e9*1e9的地图，有1e5个村庄，有一个人从(0,0)开始往(1e9,1e9)走，他每次只能向右、向下、向右下走一个单位，当他从一个地方向右下走到一个村庄时(...

2018-08-31

0 505

HDU 6438 Buy and Resell(贪心+优先队列)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6438 题意是有n个城市，有一个商人想通过买卖一种物品来获利，在这n个城市中，每个城市对这个物品的价格是不一样的，商人每到一个城市时，可以选择买这个物品或者卖这个物品，或者不买不卖，...

2018-08-26

0 645

Codeforces Round #437 E. Buy Low Sell High(贪心+优先队列)

题目链接：http://codeforces.com/contest/867/problem/E 题意是给了n个数，表示每天的股票的价格，你可以选择在这天买这个股票或者卖这个股票，或者不买不卖，刚开始你没有股票，最后n天结束后你也没有股票，问能获得的最大价值是多少。 ...

2018-08-26

0 406

勾股数组

一般地，若三角形三边长a,b,c都是正整数，且满足a,b的平方和等于c的平方，那么数组(a,b,c)称为勾股数组。勾股数组是人们为了解出满足勾股定理的不定方程的所有整数解而创造的概念。再来看下面这些勾股数：(3,4,5),(5,12,13),(7,24,25),(9,40...

2018-08-26

0 507

POJ 3259 Wormholes(Floyd判负环)

题目链接：http://poj.org/problem?id=3259 题意是有一个n*n的地图，输入m条无向边，输入k条单向的虫洞（它的权值是负的，因为可以让时间倒流...），然后问能不能从一个点出发转一圈后回到这个点的时间是负的...也就是让时间倒流... ...

2018-08-24

0 742

POJ 1502 MPI Maelstrom(dijkstra)

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

2018-08-24

0 478

Codeforces Round #505 C. Plasticine zebra(思维)

题目链接：http://codeforces.com/contest/1025/problem/C 题意是输入一个只有'w','b'的字符串，可以对他的任意位置切割成两个子串，切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串，操作次数不限，问能得到的字符串中wb...

2018-08-20

0 608

Codeforces Round #505 B. Weakened Common Divisor(思维)

题目链接：http://codeforces.com/contest/1025/problem/B 题意是给了n组数，从每组数里挑一个数出来，求他们的因子，如果没有因子(也就是因子为1)的话就输出-1，如果有多个因子，输出一个就行。一共有两种解法，一是我们先输...

2018-08-20

0 515

Codeforces Round #505 A. Doggo Recoloring(水题)

题目链接：http://codeforces.com/contest/1025/problem/A 题意是输入长度为n的字符串，然后对这些字符串进行操作，当字母个数大于等于2的时候可以将这个字母换成其他任意一个字母，然后问经过一系列操作后，能不能使字符串中所有的字母相同。 ...

2018-08-20

0 514