坚持写解题报告,是总结提高,也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧,是吧。。定义一个结构体,先对deadline排序,然后对score二级排序。从分值最高的作业开始,看看是否能在deadline那天或之前完成。如果不能完成,那么这分只能丢掉。 1 #define LOCAL 2 ...
分类:
其他好文 时间:
2014-07-14 10:29:22
阅读次数:
192
1.新安装一台RHEL6.x或CentOS6.x虚拟机1)关闭防火墙、SELinux[root@localhost~]#serviceiptablesstop[root@localhost~]#chkconfigiptablesoff[root@localhost~]#vim/etc/sysconfig/selinuxELINUX=disabled2)使用光盘中的软件包为本机配置YUM源【提示:指到光盘根目录,不要指..
分类:
系统相关 时间:
2014-07-08 08:31:35
阅读次数:
347
题意:学生有多个任务,每个任务有规定完成的时间,还有完成的时间,超过规定一天就扣一分,求最少的扣分,相同的话,按字典序
思路:DP的状态搜索,每次枚举一个,然后从第一个开始匹配,因为题目已经排序了,所以不用考虑这个字典序最小了,对于每次新加进来的,如果超过规定时间就计算多出来的,没有的话,就是0了
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-07-03 18:14:34
阅读次数:
185
1cs3157 – Advanced ProgrammingSummer 2014, Project 1, 150 pointsJune 17, 2014Follow these step-by-step instructions. This homework must be submitted e...
分类:
编程语言 时间:
2014-06-20 23:18:24
阅读次数:
424
注意题目长度不能考虑前缀,而且如果即存在一个选项的长度的两倍小于其他所有选项的长度,也存在一个选项的长度大于其他选项长度的两倍,则答案不是一个好的选择,只能选择C。#include
#include #include #include using namespace std;struct Answe...
分类:
其他好文 时间:
2014-06-10 19:30:17
阅读次数:
208
这题就是一个坑,尼玛wa了一大片啊。自己被hack了,比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的,这题就好理解多了)。这位同学是这样来选答案的:1.如果有一些选项长度至少比其他所有的描述短两倍,或至少超过所有其他的描述的两倍,那么孩子认为这个选...
分类:
其他好文 时间:
2014-06-04 16:13:28
阅读次数:
251
敲了一下午,代码比较乱,思路也比较乱,第一次敲这么长的java代码,总结起来就是欠练!!package homework;import
java.io.*;import java.lang.*;import java.util.Scanner;import java.util.*;class
yea...
分类:
编程语言 时间:
2014-05-21 18:19:38
阅读次数:
214
Memory management1.listvmastatic void
mtest_dump_vma_list(void){ struct task_struct *task = current; //get the
task_struct of the current process stru...
分类:
系统相关 时间:
2014-05-15 22:29:30
阅读次数:
555
Problem DescriptionIgnatius has just come back
school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher
gives him a deadline o...
分类:
其他好文 时间:
2014-05-01 20:49:40
阅读次数:
563