题目链接:http://poj.org/problem?id=2096题目大意:有n种bug,有s个子系统。每天能够发现一个bug,属于一个种类并且属于一个子系统。问你每一种bug和每一个子系统都发现bug需要多少天。设dp[i][j]为现在发现了i种bug,在j个子系统内,到目标状态需要的期望天数...
分类:
其他好文 时间:
2015-06-07 13:47:46
阅读次数:
82
题意:给一个天数N,求20*20方阵内细菌的变化情况。每次变化加上一个d[k],d数组有给定的16个数。k是某个格子它本身加上它上下左右的四个数。 简单模拟题。
分析:
#include
using namespace std;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char den[]=".!X#";
int D[16];
int map...
分类:
其他好文 时间:
2015-06-07 09:43:15
阅读次数:
102
脚本功能:系统环境:SUSELinuxServer11.3X641.删除3天前压缩文件(.bak.tar.gz)2.备份数据库(未压缩文件.bak)3.压缩昨天数据库备份文件(.bak.tar.gz),删除昨天数据库备份未压缩文件(.bak)#!/bin/bashexportPATH=$PATH:/usr/local/pgsql/binDATE=`date+%Y_%m_%d_%H`YESDAY=`da..
分类:
数据库 时间:
2015-06-05 17:48:04
阅读次数:
347
分析:n种家庭作业,全部做完有n!种顺序,但是n!太大了,而且对于作业1,2,3和1,3,2和2,1,3和3,2,1和3,1,2的顺序来说完成它们消耗的天数是一样的,只是顺序不同从而扣分不同,所以可将完成相同的作业的所有状态压缩成一种状态并记录扣的最少分即可 。
状态压缩DP采用二制进的思想,1, 0代表完成否,如:3的二进制为11, 代表完成了一,二科目的状态, 101代表完...
分类:
其他好文 时间:
2015-06-05 12:23:57
阅读次数:
103
在EXECEL中数字0 代表日期 1900-1-0 ,即这个日期为起始日期,算是第0天数字1 代表日期 1900-1-1 ,即第一天数字2 代表日期 1900-1-2 ,即第二天......数字41513 代表 2013-8-27 ,即第41513天 在时间中的规则是把1分成24份 =1/24...
分类:
其他好文 时间:
2015-06-05 12:03:09
阅读次数:
132
-- 找出在(任何年份)2月受聘的所有员工
select * from emp where to_number(to_char(hiredate, 'mm'))= 2;
-- 对每个员工,显示其加入公司的天数
select ename, round(sysdate - hiredate) Days from emp;
-- 显示姓名中任意位置包含“A”的所有员工姓名
select * from emp where upper(ename) like '%A%';
-- 以年月日方式显示所有员工的服务年...
分类:
数据库 时间:
2015-06-04 01:04:31
阅读次数:
207
题目链接:click here~~
【题目大意】
农夫JF在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值
【解题思路】:
经典的最小化最大值问题,要求连续的m个子序列,子序列的和最大值的最小,枚举满足条件的m的最小值即为答案,因此二分查找。
1.是否能把序列划分为每个序列之和不大于mid的m个子序列...
分类:
其他好文 时间:
2015-06-03 09:42:43
阅读次数:
109
/* File Created: 四月 28, 2015 *///日期加上天数得到新的日期//dateTemp 需要参加计算的日期,days要添加的天数,返回新的日期,日期格式:YYYY-MM-DDfunction getNewDay(dateTemp, days) { var dateTem...
分类:
Web程序 时间:
2015-06-02 17:18:25
阅读次数:
127
首先是switch做的 class Program { static void Main(string[] args) {/* 题目要求:请用户输入年份,输入月份,输出该月的天数。 思路:一年中月份的情况有三种。 ...
分类:
其他好文 时间:
2015-06-02 10:53:23
阅读次数:
180
今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显。关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我们程序 员需要去关注的事情。当我们去设计数据库表结构,对操作数据库时(尤其是查表时的SQL语句),我们都需要注意数据操作的性能。这里,我们不会讲过多的 SQL语句...
分类:
数据库 时间:
2015-06-01 16:22:58
阅读次数:
154