摘要: ```cpp include include include include include include include using namespace std; const int N=1000005,M=25; int n,m,a[N],f[N][M]; int query(int L,in 阅读全文
posted @ 2019-07-16 12:34 prestige 阅读(114) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 给你一个长度为 n 的整数序列 {A1,A2,⋯,An},要求从中找出一段连续的长度不超过 m 的子序列,使得这个序列的和最大。 【输入描述】: 第一行为两个整数 n,m; 第二行为 n 个用空格分开的整数序列,每个数的绝对值都小于100。 【输出描述】: 仅一个整数, 阅读全文
posted @ 2019-07-16 12:32 prestige 阅读(307) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 给定一个长度为n的数列a,再给定一个长度为k的滑动窗口,从第一个数字开始依次框定k个数字,求每次框定的数字中的最大值和最小值,依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3: 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 5 3 6 7 ... 阅读全文
posted @ 2019-07-16 12:29 prestige 阅读(125) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 有n 个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初始盘堆为A,另外有一个开始为空的盘堆 B。为了掩盖失误,生产商会对盘子序列做一些“处理”,每次进行以下操作中的一个:(1)将A 最上 阅读全文
posted @ 2019-07-16 12:26 prestige 阅读(121) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 _ _ ... 阅读全文
posted @ 2019-07-16 12:02 prestige 阅读(156) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目描述 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。 现在,在这个地区露出水面的有N棵树,假设每棵树本身的直径都很小,可以忽略不计。我们在这块区域上建立直角坐标系,则每一棵树的位置由... 阅读全文
posted @ 2019-07-15 14:14 prestige 阅读(203) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 给你无向图的N个点和M条边,保证这M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸) 【输入描述】: 多组数据,每组数据用空行隔开。 对于每组数据,第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ,表 阅读全文
posted @ 2019-07-15 14:12 prestige 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P3520 cpp 本题直接用跑欧拉回路找环即可。 Code: include using namespace std; int t,ansn,n,m,dis[2200000],f[2200000],vis[12000 阅读全文
posted @ 2019-07-15 14:03 prestige 阅读(121) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include int cnt[1001]; int pre[1001]; int find(int x) { int r=x; while(r!=pre[r]) { r=pre[r]; } return r; } int main() { int n,m; while 阅读全文
posted @ 2019-07-15 13:54 prestige 阅读(200) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 有 N 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序,判断是否能达到这一要求。如果能,请给出一个合适的顺序。 【输入描述】: 多组数据。第一行给出数据组数T,每组数据第一行给出盘子数量N,接下去N行给出小写字母字符串,一种字符串... 阅读全文
posted @ 2019-07-15 13:51 prestige 阅读(266) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。Joh 阅读全文
posted @ 2019-07-15 12:55 prestige 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include include include include include using namespace std; const int N=2005; int n,a,b,G[N][N],d[N],ans[N],Cnt; void 阅读全文
posted @ 2019-07-15 12:53 prestige 阅读(901) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include include include include include using namespace std; const int MAXN=111; stackS; int edge[MAXN][MAXN]; int n,m; 阅读全文
posted @ 2019-07-15 12:11 prestige 阅读(612) 评论(0) 推荐(0) 编辑
摘要: ```cpp #include #include #include using namespace std; int n; int a[101][101]; int indegree[101]; int outdegree[101]; int bfs(); int ans[101][101]; int compare(); void print(int i); int ma... 阅读全文
posted @ 2019-07-15 12:02 prestige 阅读(810) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include using namespace std; const int maxn=1002; vector graph[maxn]; int n,m,cnt,in; bool visited[maxn]; void dfs(int v) { for 阅读全文
posted @ 2019-07-15 12:01 prestige 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P1967 cpp 本题是一个Kruskal重构树应用—求图中任意两点间所有路径中最小边权的最大值。 在kruskal的过程中,若当前边所连两点u和v不在一个集合内,则新建一个节点node,点权为该边边权,然后连接u所 阅读全文
posted @ 2019-07-14 22:58 prestige 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P4826 cpp 本题可以将两点之间异或值进行建图,再跑一边最大生成树,之后累加答案即可。 Code: include include include include include include include 阅读全文
posted @ 2019-07-14 17:08 prestige 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P2323 cpp 本题首先按照c1排序,选出前k条边,然后按照c2排序,选出剩下n 1 k条边。 找其中的最大花费即为答案。 Code: include include include include include 阅读全文
posted @ 2019-07-14 17:01 prestige 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标 阅读全文
posted @ 2019-07-14 16:50 prestige 阅读(197) 评论(1) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P2212 cpp 本题可以求出n个点的两两间距离,然后建图跑最小生成树即可。 Code: include include include include include include include using n 阅读全文
posted @ 2019-07-14 16:37 prestige 阅读(120) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
posted @ 2019-07-14 16:34 prestige 阅读(146) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other 阅读全文
posted @ 2019-07-14 16:27 prestige 阅读(162) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都拥有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离 阅读全文
posted @ 2019-07-14 16:20 prestige 阅读(238) 评论(0) 推荐(0) 编辑
摘要: ```cpp // luogu judger enable o2 include include include include include include include using namespace std; const int N=100005; int n,m,u1,v1,Cnt,fa 阅读全文
posted @ 2019-07-14 16:17 prestige 阅读(81) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 阅读全文
posted @ 2019-07-14 16:15 prestige 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P1082 cpp 本题即扩欧求乘法逆元,注意我们将要求出来的x,y, 仅仅保证满足ax+by=1,而 x 不一定是最小正整数解。有可能太大,也有可能是负数。这依然可以解决,那就是,x批量地减去或加上b,能保证 ax+ 阅读全文
posted @ 2019-07-14 16:15 prestige 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P4549 cpp 裴蜀定理:ax+by=c,x∈Z∗,y∈Z∗成立的充要条件是gcd⁡(a,b)∣c。Z∗表示正整数集。 Code: include include include include using nam 阅读全文
posted @ 2019-07-14 16:14 prestige 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.org/problemnew/show/P3951 阅读全文
posted @ 2019-07-14 16:11 prestige 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-07-02 12:50 prestige 阅读(727) 评论(0) 推荐(0) 编辑