题目链接：hdu 4869 Task题目大意：有n台机器，m个任务。每一个机器和任务都有有xi和yi。要求机器的xi。yi均大于等于任务的xi和yi才干运行任务。每台机器一天仅仅能运行一个任务。要求完毕的任务数尽量多，而且说金额尽量大。完毕每一个任务的金额为xi?500+yi?2解题思路：贪心，ma...
分类：
其他好文 时间：
2015-09-08 15:07:29
阅读次数：
134
题意：一个农夫有n头牛，他希望将这些牛按照编号 1～n排成一条直线，允许有几头牛站在同一点，但是必须按照顺序，有一些牛关系比较好，希望站的距离不超过某个值，而有一些牛关系不太好，所以希望站的距离大于等于某个值，问1号牛和n号牛之间的最远距离是多少。差分约束的裸题，对于 d[v] - d[u] ≤ w...
分类：
其他好文 时间：
2015-09-06 23:05:20
阅读次数：
201
Next_permutation(a,a+n)字典序的下一个1、 lower_bound：返回有序数组中第一个大于等于查找值的位置例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标）2、 upper_bound：返回有序数组中第一个大于查找值的位...
分类：
其他好文 时间：
2015-09-05 11:15:27
阅读次数：
228
题目链接: Poj 1743 Musical Theme题目描述： 给出一串数字(数字区间在[1,88])，要在这串数字中找出一个主题，满足： 1：主题长度大于等于5. 2：主题在文本串中重复出现(或者经过调转出现，调转是主题同时加上或者减去同一个整数) 3：重复主题不能重叠解题思路: ...
分类：
编程语言 时间：
2015-09-05 11:07:05
阅读次数：
258
一、lingo中所有未知变量的默认大于等于0二、非线性是指变量之间的数学关系，不是直线，而是曲线、曲面、或不确定的属性。三、lingo中一旦使用@if，就表示该模型为非线性规划四、将excel中的数据导入到lingo 举例说明：我要将'C:\Users\Lenovo\Desktop\lingoda....
分类：
其他好文 时间：
2015-09-04 19:56:49
阅读次数：
175
题目阐述：给定n个座位，n个人，每个人可以做n个位置中的任意一个，P[i][j]代表第i个人做第j个位置获得的分数，求有多少种排列方式使得获得的分数大于等于M。这道题跟数位dp的思想很像，都是穷举可能的方式，不过数位DP可以记忆化，这道题由于n较小，可以直接状态压缩.定义状态d[i][s][t]代表...
分类：
其他好文 时间：
2015-09-03 23:08:33
阅读次数：
224
题意： 有N块地，M条无向路，W条有向路，无向路的权值为正，有向路的权值为负，问自否存在负环。思路： 用邻接表保存图，使用SPFA+SLF优化。 判断是否存在负环时，另设一个数组用来记录从源点到各个点的最短路径所经过的路径条数，若路径条数大于等于N（点的个数），说明存在负环。（仔细想想为什么）A.....
分类：
编程语言 时间：
2015-09-03 19:06:46
阅读次数：
181
http://wenku.baidu.com/view/3b203246be1e650e52ea992d.html诊断类风湿性关节炎有一套诊断标准的，1，晨僵大于等于1小时，2，3个关节肿胀大于等于6周，3，掌指腕近端关节肿胀大于等于6周4，对称性肿胀5，类风湿结节6，RF〈+〉7，手腕关节面糜烂或...
分类：
其他好文 时间：
2015-09-02 18:41:24
阅读次数：
144
或许之前的项目是外包做的，现在需要重新开发新的版本，数据结构、界面效果大不同，对新手小白你需要注意一下几点。使用相同的包名和签名。这样应用才能覆盖安装，市场上的应用也能被覆盖。 在说下手机应用的覆盖安装的条件：1、相同包名，2、相同签名，3、版本(versionCode)大于等于被覆盖的应用....
分类：
移动开发 时间：
2015-09-01 10:18:56
阅读次数：
223
一、概念堆排序是利用堆这种数据结构的性质设计的一种排序方式。堆是一个近似完全二叉树的结构，并满足性质：子节点的键值或则索引值总是小于等于(或则大于等于)父节点的。是不稳定排序。二、原理1.首先将待排序的数组进行堆化，构建成堆结构2.将堆首和堆尾进行交换3.将堆大小..
分类：
编程语言 时间：
2015-09-01 00:04:12
阅读次数：
265
