SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13665Accepted: 6767Special JudgeDescriptionSudoku is a very simple task. A square table...
分类：
其他好文 时间：
2014-08-01 19:00:32
阅读次数：
333
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
Given an array, your task is to find the k-th occurrence (from left to right) of an integer v. To make the problem more difficult (and interesting!), you'll have to answer m such queries.
Input
Ther...
分类：
其他好文 时间：
2014-08-01 13:42:11
阅读次数：
170
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3412 Accepted Submission(s): 1197
Problem Description
Our geometry...
分类：
其他好文 时间：
2014-07-31 16:56:36
阅读次数：
287
Timer是一种定时器工具，用来在一个后台线程计划执行指定任务。它可以计划执行一个任务一次或反复多次。TimerTask一个抽象类，它的子类代表一个可以被Timer计划的任务。schedule的意思（时间表、进度表）timer.schedule(new MyTask(event.getServlet...
分类：
其他好文 时间：
2014-07-31 16:20:56
阅读次数：
259
把每一个任务看做一个边，机器的模式看做是一个点，这个其实就是求一个最少点覆盖所有边即最小点覆盖集的问题，因为最小点覆盖集=二分图的最大匹配，所以问题转化成了求二分图最大匹配问题。第一次写二分图匹配，感觉建模还是相当困难的。#include #include #include #include #in...
分类：
其他好文 时间：
2014-07-31 13:10:56
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=3572题意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。问存不存在可行的工作时间。题解：最大流。主要问题在于建模…… 建模：源点与每一个任务建边，容量为P；.....
分类：
其他好文 时间：
2014-07-30 20:37:54
阅读次数：
248
Problem Description
Given a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decim...
分类：
其他好文 时间：
2014-07-30 14:46:03
阅读次数：
230
1、启动流程 /** * 1 启动流程 * 当流程到达一个节点时，会在act_ru_execution表中产生1条数据 * 如果当前节点是用户任务节点，这时会在act_ru_task表中产生1条数据（任务的办理人，任务的创建时间） */ @Test public void startProc...
分类：
其他好文 时间：
2014-07-30 11:28:03
阅读次数：
315
A - N!
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
...
分类：
其他好文 时间：
2014-07-29 18:06:02
阅读次数：
280
