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 #503 (by SIS, Div. 2) A. New Building for SIS(阅读理解)

题目链接：http://codeforces.com/contest/1020/problem/A 题意就是输入n,h,a,b,k，表示有n座塔楼，每座有h层，然后相邻两个塔楼从a层到b层都有通道连通，有k次询问。然后输入k条信息x1,x2,x3,x4，表示从x1塔的第x2位置...

2018-08-11

0 453

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

Codeforces Round #499 (Div. 2) A. Stages(思维)

题目链接：CodeForces 1011A Stages 题意是给了n个字符，然后让你从中选m个，选出来的这些字符按字典序排下序，不能有重复的，相邻字符也不能是挨着的，比如第一个是a，第二个就只能是c往后开始的，如果是d，下一个就不能是e。其中a的值为1，b为2......z为...

2018-07-27

0 439

POJ 2387 Til the Cows Come Home(Dijkstra模板题)

题目链接：http://poj.org/problem?id=2387 题意是输入n条边，m个城镇，然后输入a城镇到b城镇的距离，最后问从n到1城镇的最短距离为多少。最短路的入门题吧，直接用迪杰斯特拉的模板就行了，需要注意的是有一个判重，这个代码中注释的有，看一下就明白了。 AC代码...

2018-07-26

0 452

POJ 2253 Frogger(变形Floyd)

题目链接：http://poj.org/problem?id=2253 题意是一只青蛙在湖中一颗石头上，它想去有另一只青蛙的石头上，但是湖里的水很脏，它不愿意游泳，所以它要跳过去；给出两只青蛙所在石头的坐标，及湖里其他石头的坐标；任一两个坐标点间都是双向连通的。显然...

2018-07-26

0 582

POJ 2240 Arbitrage(Floyd)

题目链接：http://poj.org/problem?id=2240 题意是给了n种货币，m种汇率，然后问能不能经过一系列的转换后使钱增值。我们可以用Floyd算法去更新每两种货币间能获得的最大价值，就是更新max(A->C , A->B * B...

2018-07-26

0 474

POJ 3660 Cow Contest(Floyd+传递闭包)

题目链接：http://poj.org/problem?id=3660 题意是有n头牛，然后有m次操作，每次操作有两个数表示A可以打败B，然后要给这n头牛排名，问可以确定几头牛的名次时确定的。对于一头牛的排名我们需要知道有多少头牛(i)能打败我，我又能打败多少...

2018-07-25

0 469

输入外挂(整型)

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

2018-07-25

0 431

牛客小白月赛5 I.区间(interval) (前缀和+树状数组+线段树)

题目链接：https://www.nowcoder.com/acm/contest/135/I 这道题的坑点挺多的，首先要仔细读题，当q等于1的时候要执行操作二，否则执行操作一，然后数据范围也不小，当时用线段树写各种MLE(树写的不够优美)，最后发现数字爆int了，但是如果全...

2018-07-24

0 471