题意：
有若干个区间，若干种数，每个数告诉你有多少个。
然后一个数可以被放到一个x∈该区间 的区间，问最多有多少个区间可以被放。
题解：
显然我们可以用二分图最大匹配做，水题。
但是此题有别的技巧、
就是我们可以贪心进行处理。
首先我们考虑到需要将两种数都排个序。
然后再进行贪心。
一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。
这个不仔细...
分类：
其他好文 时间：
2014-12-22 16:25:03
阅读次数：
261
题意：给你一个m条边的图，求s到t的正好用k条边的最短路。
（输入k,t,s,t）
题解：
先说说暴力。
动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。
显然大概率T。
然后有一种思路：
我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路，然后再求g[i]表示从终点走i步回到终点的最短路。
这样我们就可以乱搞过了。（没写...
分类：
其他好文 时间：
2014-12-22 11:13:02
阅读次数：
168
题意：
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。
操作完成后连线，两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解：
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下，每颗树扫两遍结束。
完事，看水代码吧。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-22 09:26:23
阅读次数：
158
$arr=array();$rs=mysql_query("select*from`table`");while($row=mysql_fetch_array($rs)){$arr[]=$row;}//现在数组就是二维数组了想输出json的话就echojson_encode($arr);
分类：
数据库 时间：
2014-12-20 00:43:39
阅读次数：
261
SDWebImage托管在github上。https://github.com/rs/SDWebImage这个类库提供一个UIImageView类别以支持加载来自网络的远程图片。具有缓存管理、异步下载、同一个URL下载次数控制和优化等特征。使用示范的代码：UITableView使用UIImageVi...
分类：
Web程序 时间：
2014-12-18 20:23:46
阅读次数：
229
SQL语法SHAPE {}APPEND ({ } RELATE TO ) AS ASP访问嵌套子表Set rsISCItem = rs("table name").value
分类：
其他好文 时间：
2014-12-17 20:45:09
阅读次数：
167
本文原创，转载请注明出处：http://www.cnblogs.com/risten/p/4166169.html1.系统原理通过频率控制字选择相位步进，产生访问ROM的地址，进而控制DAC的输出波形与频率。整个系统由时钟生成、相位累加、ROM、DAC组成。限于basys2开发板的限制，本次将输出D...
分类：
其他好文 时间：
2014-12-17 20:38:44
阅读次数：
348
java ,actionpublic void print(String rs){ PrintWriter out; try { HttpServletResponse response = ServletActionContext.getResponse(); response.set...
分类：
Web程序 时间：
2014-12-16 14:43:49
阅读次数：
124
参考博客com.microsoft.sqlserver.jdbc.SQLServerException:
结果集没有当前行
java获取结果集，if(rs!=null)，和while(rs.next())区别
com.microsoft.sqlserver.jdbc.SQLServerException: 结果集没有当前行。
st = conn.createSt...
分类：
数据库 时间：
2014-12-16 11:45:35
阅读次数：
390
