Task Schedule题目链接
Task Schedule
题目大意
总共有m个机器，n个任务，每个任务具有SiS_i，EiE_i，PiP_i，三种属性，从SiS_i到EiE_i,总共需要PiP_i天去完成，每个机器同一时间只能运行一个任务，任务运行时可以被中断去完成其他任务。现在问是否有一种调度方法，使这n个任务能全部完成。
题解
这一题是网络流的题目，难点在于如何建图。
因为...
分类：
其他好文 时间：
2016-05-12 19:37:35
阅读次数：
198
在直接插入排序中，在严蔚敏的书中说是需要设置哨兵，哨兵的作用是避免数组出界，所以在第一个位置设置哨兵，在经过思考这算法对我来说最值得学习的地方就是在比较的同时移动位置，这样会减少时间复杂度
void SIS(sqList &L,int len)
{
//这里有非常值得学习的地方，那就是在比较的同时直接进行移动
//这个是有哨兵的
if(len<=1) return;...
分类：
编程语言 时间：
2016-05-12 19:03:35
阅读次数：
200
考虑现在已经知道了[l,r][l,r]的答案新添入一个r+1r+1如何更新答案
也就是右端点在r+1r+1处左端点在l..r+1l..r+1之间的所有的子序列的答案
可以找出l..rl..r中最小的数的位置pp，然后pp以及pp左侧作为左端点的答案就可以直接计算了
考虑左端点在p+1....r+1p+1....r+1时对答案的贡献，可以与处理一个前缀和SiS_i表示以ii为右端点的所有子序列的...
分类：
其他好文 时间：
2016-04-29 20:05:22
阅读次数：
147
软考信息系统监理师：2016年4月15日作业一、信息网络系统设计阶段的监理1、设计阶段的监理工作主要包括哪些内容？2、什么是核心交换机、汇聚层交换机、接入层交换机？3、了解防火墙的功能、漏洞扫描系统的功能、网闸的功能（不要写了，读三篇以上，以便熟悉）4、入侵检测系统的..
分类：
其他好文 时间：
2016-04-15 23:09:20
阅读次数：
199
一个简单的模拟题，首先判断序列长度是否合法，接着判断 sis_is?i?? 是否在 [1,9]，最后扫一遍看看有没有重复以及跨过中间点的情况即可。 复杂度：O(nT)。 AC代码：
分类：
其他好文 时间：
2016-03-16 23:58:09
阅读次数：
414
关于问题，有两个相关的服务器选项。 exec sp_serveroption @server='CIA-SH-SVR-SIS', @optname='rpc', @optvalue='true' exec sp_serveroption @server='CIA-SH-SVR-SIS', @op.....
分类：
数据库 时间：
2015-09-15 19:58:27
阅读次数：
280
配置.htaccess如下：RewriteEngine onRewriteBase /RewriteCond $1 !^(index\.php|images|robots\.txt|css|js); RewriteRule ^(.*)$ /sis/index.php/$1 [L]Apache（err...
分类：
数据库 时间：
2015-09-10 15:37:46
阅读次数：
4489
什么是网闸？网闸是位于两个不同安全级别的网络之间，通过链路阻断、协议转换的手段，以信息摆渡的方式实现高效安全的数据交换是目前防护级别最高的一种技术手段政府涉密网络、军工、电力等行业中含有大量的敏感信息及涉密数据（可能定级为涉密网或含有敏感数据的非涉密网），这些涉密数据是绝对不能流入比它密级低的网络中...
分类：
其他好文 时间：
2015-08-31 21:16:55
阅读次数：
3430
题目链接斜率DP的入门题。题意很清楚，就是输出序列a[n]，把连续的单词放在同一行输出的费用是连续输出的单词费用和的平方加上常数M一行的费用为cost=(∑C[i])2+Mcost = (\sum{C[i]})^2 + M让我们求这个费用的最小值。设 SiS_i 为 CiC_i 的前缀和。设dp[i]表示输出前i个单词的最小费用，那么有如下的DP方程：dp[i]=min(dp[j]+(Si?Sj)2...
分类：
其他好文 时间：
2015-08-15 20:02:35
阅读次数：
148
