摘要: 题目描述: 有一张大小为n*m的白纸,小R想在纸上画一片绵延的群山。 为了描述方便,我们将纸张表示在坐标系上,四个顶点的坐标分别为(0,0),(n,0),(0,m),(n,m)。 小R有一只神奇的画笔,能画p种不同的线段,每种线段用两个参数a,b表示,若画笔停留的位置为(x,y),则能画一条从(x, 阅读全文
posted @ 2018-10-22 15:57 Jessiejzy 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 算法:搜索????? 思路: 经计算,共仅有C(27,9)=4686824种情况会对答案造成贡献,于是我们暴力枚举所有情况,再暴力在l,r中按位数f(枚举到的位数,bool 是否在左边界,bool是否在右边界)来爆搜,效率不会算玄学。 代码: #include<bits/stdc++.h> #def 阅读全文
posted @ 2018-10-22 15:45 Jessiejzy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小q 的女朋友送给小q n个整数。但是这些数太大了,小q 的女朋友拿不动,于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,y (不能同时选择同一个数) 变成x−P,y−Q现在他希望能知道最多能帮女朋友减掉多少P,Q。 输入: 第一行一个数表示n。 第二行由空格隔开的n个数。 阅读全文
posted @ 2018-10-22 15:30 Jessiejzy 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了,小f 的女朋友拿不动,于是小f 希望只保留图的一部分。在这张图上,对于第i条边ui,vi,从ui 到vi的代价为ai,从vi到ui的代价为bi。 小f 希望只保留一个包含1号点的有向环(不能有重复的点),使得环上代 阅读全文
posted @ 2018-10-22 15:24 Jessiejzy 阅读(218) 评论(0) 推荐(0) 编辑