上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 题意简化 "传送门" 有两座监狱,n个罪犯,给定m组罪犯之间的关系,若此二人在同一监狱则会产生摩擦 求最小化最大的摩擦 $ n using namespace std; int n,m,en[20001],fa[20001]; struct pig{ int x,y,w; }a[100001]; i 阅读全文
posted @ 2019-05-03 09:03 yzhx 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 题意简化 "传送门" 给定n个格子,每个格子均有其贡献,与m次前进(每次前进距离在1~4之间,顺序随机),1~n最大化其价值 $n define rnt register int define c f[c1][c2][c3][c4] using namespace std; int f[45][45 阅读全文
posted @ 2019-05-03 08:14 yzhx 阅读(214) 评论(0) 推荐(1) 编辑
摘要: 题意简化 "传送门" 给定长为m的队列,依次插入n个数,若当前队列中已有此元素则不插入,求插入次数 $m using namespace std; int n,m,b[1001]; int main() { int ans=0; cin m n; int q=1,p=0; for(int i=1;i 阅读全文
posted @ 2019-05-03 07:49 yzhx 阅读(352) 评论(0) 推荐(1) 编辑
摘要: 题意简化 给定一棵带边权无根树,在其直径上求出一段长度不超过s的路径F,使得离路径距离最远的点到路径的距离最短。 "传送门" 题解 不难发现,对于直径上的任意一点,距离它最远的点一定是直径的某一端点 所以我们不妨把这句话拓展一下 即 对于任意一点距离它最远的点一定在直径上 所以找直径的话,就是先随便 阅读全文
posted @ 2019-04-13 20:32 yzhx 阅读(121) 评论(0) 推荐(1) 编辑
摘要: 题意简化 "传送门" 给定一个n m的矩阵,在每一行中取m次数,每次取数只能从行首或尾取数,第i次取数的贡献是 $2^i 该点值$ ,操作n行,求最大答案 n,m using namespace std; define re register define ll long long define g 阅读全文
posted @ 2019-04-13 10:25 yzhx 阅读(274) 评论(0) 推荐(1) 编辑
摘要: 题意简化 给定一个字符串,求经过一堆乱七八糟的操作之后的新字符串 详情请点此 #题解 注意细节,暴力模拟 它可能出现这样的情况!!! 9-a或-a 好坑啊,刷提交数 #代码 #include<bits/stdc++.h> using namespace std; #define re registe 阅读全文
posted @ 2019-04-13 09:36 yzhx 阅读(585) 评论(0) 推荐(1) 编辑
摘要: 题意简化 "传送门" 给你n个数 (有相同的) ,从小到大输出每个数重复出现的次数 值域1.5 1e9 , n using namespace std; define re register define ll long long define get getchar() define in inl 阅读全文
posted @ 2019-04-13 08:59 yzhx 阅读(348) 评论(0) 推荐(1) 编辑
摘要: tags: 贪心 date: 2019 4 4 jag2017autumnJ Farm Village 题面 "题目链接" 翻译 数轴上有 n 个村庄,每个村庄可以生产两个单位的粮食。在每个村庄生产一单位粮食有一定的代价。运输粮食的代价就是运输的距离。求最小代价使得每个村庄都有 一个单位的粮食。 题 阅读全文
posted @ 2019-04-04 21:23 yzhx 阅读(182) 评论(0) 推荐(2) 编辑
摘要: 题解 "传送门" ~~按照套路~~ 先把区间按左端点排序 然后再来思考怎么使最小值最大??? . . . 想到了啥??? 二分答案!!! 所以思路就很清晰了 先二分答案 对于每个二分出来的值去check: 1.扫一遍点 2.对于达不到这个值的每个点,把区间按右端点从大到小依次加上,知道该点的值满足条 阅读全文
posted @ 2019-04-04 17:21 yzhx 阅读(101) 评论(1) 推荐(2) 编辑
摘要: 题解 传送门 对于每个小矮人,一旦他出去浪,就再也回不来了 所以肯定要让不容易出去的,先出去浪 关爱老幼病残孕及带小孩的乘客 所以我们按小矮人的身高+手长排遍序 因为长得高的贡献可能更大 而手长的更容易出去 . . . 排完序后 直接跑遍背包,求出走掉i个小矮人所剩余的最大高度 代码 #includ 阅读全文
posted @ 2019-04-04 17:04 yzhx 阅读(104) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页