摘要:
题目链接: https://www.luogu.org/problem/show?pid=1281 题意: 题解: 二分法+贪心。 二分最大时间t贪心判断t是否可行,求出最小时间T。 贪心构造解:从后向前尽量分配给靠后的人更多的书。 代码: 1 #include <bits/stdc++.h> 2 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5233 题意: 有n只鸟,还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时,站在高度 阅读全文
摘要:
题目链接: http://codeforces.com/problemset/problem/91/B 题意: 给你一个数列,让你找到最右边比这个数小的数的位置,如果没有就输出-1 题解: 线段树中二分,查询最小值,然后二分区间就好了 代码: 1 #include <bits/stdc++.h> 2 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5248 题意: 题解: 二分 从上一个位置到达这个位置,可以通过上一个位置推出当前位置必须到达的最小值now,如果now小于a[i]就无所谓了,因为肯定行,直接更新下一个now;如果now-a[i]大于 阅读全文
摘要:
题目链接: http://acm.uestc.edu.cn/#/problem/show/1087 题意: 题解: 二分枚举中位数,然后:mid为当前的中位数,找到比a[i]大mid的数(>=a[i]+mid)的个数,判断cnt是不是有总数的一半 代码: 1 #include <bits/stdc+ 阅读全文
摘要:
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题意: 题解: 其实也并不是最短路,只是用Kruskal的方法去判定符合条件的ans。 我先让所有公路花费c1(保证了最大值,二分使得最大值最小),用并查集维护一下是否在一个集合,这 阅读全文
摘要:
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意: 题解: 最短路,在转移dis的时候多开一维k就好了 dis[i][j]->dis[t][j]+e[i][t] dis[i][j]->dis[t][j+1] if j<k 代码 阅读全文
摘要:
题目链接: http://codeforces.com/gym/100733/problem/H 题意: 给你每一个字符变成另外一个字符的花费 然后问你最小需要多少才能把这个字符串变成回文串 题解: 懂第三个样例,基本这道题就出来了(a->b->c) 注意要跑flyod,这个cost[x][y]不一 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1839 题意: 有N个点,点1为珍贵矿物的采矿区, 点N为加工厂,有M条双向连通的边连接这些点。走每条边的运输容量为C,运送时间为D。 他们要选择一条从1到N的路径运输, 这条路径的运输总时间要在T之内 阅读全文
摘要:
题目链接: http://acm.uestc.edu.cn/#/problem/show/30 题意: 题解: 直接floyd 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #defin 阅读全文