题意：略解法：看代码（这是c++）#include#include#define L long long#define N 200010using namespace std;int w[N],v[N],l[N],r[N],n,m;L s1[N],s2[N],ans=...
转载
2016-09-14 14:03:00
62阅读
2评论
题意：略解法：看代码（这是c++）#include#include#define L long long#define N 200010using namespace std;int w[N],v[N],l[N],r[N],n,m;L s1[N],s2[N],ans=...
转载
2016-09-14 14:03:00
67阅读
2评论
1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1506 传话 1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 S
原创
2021-07-27 13:56:19
30阅读
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字
原创
2021-07-27 14:06:00
39阅读
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下
原创
2021-07-27 14:07:37
104阅读
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 话说某牛家门外有一台阶，这台阶可能会很高（总层数<=1000000）。 这牛刚开始是在台阶外面，可以认为是在0层。每次可以跨一步或两
原创
2021-07-27 14:16:33
65阅读
时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 输入描述 Inpu
原创
2021-07-27 14:21:29
107阅读
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下
原创
2021-07-27 14:28:04
103阅读
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 白银 Silver 题目描述 Description 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将
原创
2021-07-27 14:28:23
96阅读
codevs上的题目，自从wikioi改名后，就不怎么做题了。 这道题的话注释在代码中就可以了，还是求最长路，相较返回如果中间可以种多个的话，那就种越多越好，因为这样可以减少种的棵树， 所以这个i与i-1连一条负棵树的边，这样正的连0的边，以及范围的棵树边就可以了。
转载
2017-08-25 21:22:00
112阅读
2评论
考虑到数据范围不小。。。采用双端队列优化：如果当前距离小于队列头，则将当前结点push到队列头。再考虑判负环。。。其实入队次数貌似比较迷？反正多加几次可能问题不大。#include#include#include#include#define inf 12345678#define maxv 200...
转载
2016-01-03 16:03:00
71阅读
2评论
codevs上的某一道最小生成树。我的方法可能较麻烦。。。先dfs找建筑物，再kruskal。这里并查集的使用是个关键。这什么鬼的代码长度。#include#include#include#include#include#define maxe 100005#define maxv 10005usi...
转载
2015-12-13 16:43:00
45阅读
2评论
题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法 题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个
转载
2016-07-04 11:41:00
95阅读
2评论
题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部
转载
2016-07-15 20:50:00
51阅读
2评论
题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗
转载
2016-07-26 15:11:00
53阅读
2评论
题目描述 Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 -
转载
2016-07-25 20:09:00
38阅读
2评论
题目描述 Description 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数
转载
2016-09-18 21:21:00
13阅读
2评论
题目描述 Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 输
转载
2016-11-09 21:42:00
58阅读
2评论
题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词
转载
2018-09-05 10:02:00
32阅读
费用流，其实是求传输一个容量为k的流的最大费用。主要是建图。原点为0，和1连上一条容量为k，费用为0的边，中间每个点拆成两个1和2，连上一条边，容量为k，费用为c，再连一条容量为比k大，费用为0的边，这样是为了跑完费用之后能继续跑拆完后的点和。然后和其他边连上就可以了。n*n和汇点连上一条容量为k，
转载
2016-11-21 22:50:00
66阅读
2评论
