Supermarket
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9103
Accepted: 3891
Description
A supermarket has a set Prod of products on sale. It earns a pr...
分类：
其他好文 时间：
2014-08-12 00:45:03
阅读次数：
213
题目链接：
啊哈哈，点我点我
题意：就是给了m个限制条件，然后形式是啊a，b就是说编号为a的小球比编号为b的小球青，最后输出字典序最小的序列出来。
思路：如果正常的正向建图的话，有可能得到的不是字典序最小的序列。。比如有这样一个例子1->5->4,6->2->3,如果正向建图得到的序列将会是
5 2 1 3 4 6，，而正确的序列式怎么感觉碰到一些题目按字典序都要逆向枚举啊。。1 3...
分类：
其他好文 时间：
2014-08-12 00:44:13
阅读次数：
258
头太晕了 喝了太多 ..就想提一点 对于 拓扑排序的这2题 为什么一个是正向 一个是逆向主要是看题目要求 因为拓扑排序的结果总是有很多种存在的一般来说 它会让你输出它指定要求的形式的答案那么 如果是按字典序输出 就是 greater 情况下的优先队列 并且 正向 如果是尽量使小的数字 靠前输出 而....
分类：
其他好文 时间：
2014-08-11 21:04:22
阅读次数：
280
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他好文 时间：
2014-08-10 21:39:00
阅读次数：
245
//hnldyhy(303882171) 11:12:46// zoj 1649//bfs +优先队列#include #include #include using namespace std;struct node{ int x; int y; int step;};bool...
分类：
其他好文 时间：
2014-08-10 21:16:00
阅读次数：
342
greater 从小到大lesser 总大到小#include#includeusing namespace std;int main(){ int n,m,t,x,y; long long s; priority_queue ,greater > my; cin>>n; ...
分类：
其他好文 时间：
2014-08-10 21:09:40
阅读次数：
280
解题报告
题意：
看输入输出就很明白。
思路：
优先队列。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node {
char m[100];
int v,k;
friend bool ope...
题目链接
题意：有n个任务，每个任务必须在在时刻[r,
d]之内执行w的工作量（三个变量都是整数）。处理器执行的速度可以变化，当速度为s时，一个工作量为w的任务需要 执行的时间为w/s个单位时间。另外不一定要连续执行，可以分成若干块。求处理器在执行过程中最大速度的最小值。处理器速度为任意的整数值。
思路：其实类似于最大值的最小化，也就是在满足各个任务在给定的时间区间内完...
分类：
其他好文 时间：
2014-08-09 18:54:08
阅读次数：
174
对STL的优先队列，map，set的小总结，望指正。...
分类：
其他好文 时间：
2014-08-09 11:44:57
阅读次数：
269
题意：给你n个点的有向图，从1点到其他所有点又从其他点回到1点的最短路。思路：可以求一次从1点出发的最短路，再反向建图，再求一次从1出发的最短路，把两次的结果加起来就是题目所求。由于边比较多， 所以最好用Dijkstra+优先队列，或者SPFA；#include#include#include#in...
分类：
其他好文 时间：
2014-08-09 09:03:37
阅读次数：
281
