题目链接:
啊哈哈,点我点我
思路:
这道题是简单的贪心。。先按分数从大到小排序,然后将这个分数的截止日期从后向前扫描,如果碰到没有被标记的则这一天可以做这个作业。。。
题目:
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
分类:
其他好文 时间:
2014-08-01 23:12:42
阅读次数:
247
工厂方法模式完全符合开闭原则,有利于系统的扩展。...
分类:
其他好文 时间:
2014-08-01 23:12:32
阅读次数:
339
解题报告
题目传送门
题意:
给金币的面额和重量,求装满储蓄罐的最小价值。
思路:
完全背包基础,初始dp为最大,dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类:
其他好文 时间:
2014-08-01 23:12:12
阅读次数:
391
1、N!的求法(大菲波数类似)
#include
#include
int s[110000];
int main()
{
int n;
int i,j,k,l,m;
while(scanf("%d",&n)!=EOF)
{
memset(s,0,sizeof(s));
l=1; //控制位数
s[0]=1;
for(i=1;i
{
...
分类:
其他好文 时间:
2014-08-01 23:11:52
阅读次数:
275
//文件usend.h
#ifndef _USEND_H_
#define _USEND_H_
//====红外接收相关定义=============================
#define PuTx_High (P_uTx = 1) //数据高
#define PuTx_Low (P_uTx = 0) //数据低
#define V_SendDatNum ...
分类:
其他好文 时间:
2014-08-01 23:11:19
阅读次数:
292
ASP.ENT开发调试页面JS代码相信即使是菜鸟也会,不过我还是要啰嗦一下步骤。因为在页面使用JS太频繁了,而且也太容易出问题了。即使是高手在页面上写长篇的JS代码,也难免有bug出现,出了bug也只能乖乖调试。ASP.NET开发中,后台调试代码就不说了,直接代码行打断点就好了。前台就有点费事了。前期准备工作,一般分两种情况。一种是在工程中直接运行调试,譬如Visual studio2010以及以...
分类:
Web程序 时间:
2014-08-01 23:10:52
阅读次数:
280
Command对象可以分成4种,SqlCommand,OleDbComman,OlbcCommand,OracleComman
属性
说明
CommandType
获取或设置Command对象要执行命令的类型
CommandText
获取或设置要对数据源执行的SQL语句或存储过程名或表名
CommandTimeOut
获取或设置...
分类:
Web程序 时间:
2014-08-01 23:10:42
阅读次数:
294
//文件urece.h
#ifndef _URECE_H_
#define _URECE_H_
#define V_BATOU 0x80 //电池充满
#define V_BATLV 0x40 //电池低电压
#define V_BATOI 0X20 //电池放电过流
#define V_BATOTP ...
分类:
其他好文 时间:
2014-08-01 23:10:32
阅读次数:
225
题目大意:
一个矩形中,有N个城市’*’,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线?
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联;
#in...
分类:
其他好文 时间:
2014-08-01 23:10:02
阅读次数:
278
题目链接:
啊哈哈,点我点我
思路:
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高,如果时间结束点相等,那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值,那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类:
其他好文 时间:
2014-08-01 23:09:42
阅读次数:
355