题意：给出n个人，m个轻重关系，求满足给出的轻重关系的并且满足编号小的尽量在前面的序列因为输入的是a比b重，但是我们要找的是更轻的，所以需要逆向建图逆向建图参看的这一篇http://blog.csdn.net/scf0920/article/details/28108243然后用优先队列来实现的参看...
分类：
编程语言 时间：
2015-03-15 22:36:03
阅读次数：
183
题目大意：
初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。
现在又2种操作：
T A B，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。
Q A，表示查询A。要求得到的信息分别是：A现在所在的城市，A所在城市的龙珠数目，A转移到该城市移动的次数（如果没有移动就输出0）
思路:并...
分类：
其他好文 时间：
2015-03-15 09:28:45
阅读次数：
105
排序+贪心 注意边界的处理。 我是用龙的头数进行for循环，依次对骑士进行选择。假如符合条件的骑士都用完了，而龙头还没有砍完，则不成功。 32ms 1 #include 2 #include 3 using namespace std; 4 const int _max=2...
分类：
其他好文 时间：
2015-03-08 01:20:56
阅读次数：
128
我的个人博客(肥龙的博客)发表了新文章了！ 欢迎大家过来阅读，以下是文章的连接地址 http://www.comingcode.com/?p=367 # -*- coding: utf8 -*- ‘‘‘ Created on 2015-01-22 @author : dragon ‘‘‘ import urllib...
分类：
其他好文 时间：
2015-03-05 23:51:01
阅读次数：
375
题目：Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 562 Accepted Submission(s): 239 Problem DescriptionFive hundred years later, the num...
分类：
移动开发 时间：
2015-03-04 11:09:07
阅读次数：
197
题目链接：
题意：
给定n q 表示有n个石头 q个询问
下面n个数字给出每个石头的价值
下面n个数字给出每个石头的颜色（用1-n表示）
选出一个子序列使得序列的权值和最大（序列权值计算方式：当这个点的颜色和前面那个点颜色相同时 贡献 value * a, otherwise 贡献 value * b）
下面q行，每行给出 a 和 b的值。
思路：
首先求dp方程 dp[i]表示颜...
分类：
其他好文 时间：
2015-03-03 23:43:09
阅读次数：
194
1.balls数组中的元素个数有增无减，考虑将滚到画面外的小球排出balls数组；function updateBalls(){ ...... var cut = 0; for( var i = 0 ; i 0 && balls[i].x-RADIUScut)//前cut个小球在屏...
分类：
编程语言 时间：
2015-02-26 21:36:16
阅读次数：
195
POJ 3783 Balls (线性dp 智力题)...
分类：
其他好文 时间：
2015-02-24 13:49:35
阅读次数：
178
卡了2天，说多了都是泪。/*
该点的最大值的可以由前面某个点加上相应的值得到。
而前面的点可以分析为以下的条件
1、前面的这个点与该点颜色相同。
2、这个点与这个点颜色不同。
3、前面没有点。
现在分析：
由于1、3两个条件已经是o（1）的时间，所以不需要优化。
主要的时间出在于2的时间，2需要遍历。
假设2里面有n个条件需要判断，其实归结起来，我们只需要判断两个情况
1、这个点的颜色与该点相同
2...
分类：
其他好文 时间：
2015-02-09 12:56:28
阅读次数：
124
1、龙书（Dragon book）英文名：Compilers: Principles,Techniques,and Tools作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman中文名：编译原理技术和工具第一版龙书第二版龙书龙书”。龙书是Alfred V. Aho等...
分类：
其他好文 时间：
2015-02-05 20:19:24
阅读次数：
191
