传送门:Zeros and Ones题意:求总数位为n包含0和1个数相同且整除k的二进制数的个数。分析:设dp[pos][num][md]表示还有pos位已包含num个1且模k余md的符合条件的二进制数的个数,裸数位dp题。#include #include #include #include #i...
分类:
其他好文 时间:
2015-02-27 20:09:29
阅读次数:
239
Number sequenceMy Tags(Edit)Source:SCU Programming Contest 2006 FinalTime limit: 1 secMemory limit: 64 MSubmitted: 1598,Accepted: 432Given a number se...
分类:
编程语言 时间:
2015-01-28 21:03:37
阅读次数:
223
背景:专栏中曾分别写过dcmqrscp.exe与storescu.exe工具包的介绍,但是并未深究两者之间的差别。dcmqrscp.exe工具是一个mini版PACS,可分别响应C-FIND、C-MOVE、C-GET、C-STORE等各种DIMSE服务,而storescu.exe工具是C-STORE服务使用者,可以看出这两个工具包都提供C-STORE SCU服务。前几天博友的一个问题使得重新研究了一下两者在实现C-STORE SCU服务上的差别。通过源码分析发现问题根源出在Presentation Cont...
分类:
其他好文 时间:
2015-01-18 00:57:07
阅读次数:
361
最小公倍数Time Limit: 0 ms Case Time Limit: 0 ms Memory Limit: 0 KBSubmit: 17 Accepted: 1 This problem will be judged on SCU. Original ID: 1630...
分类:
其他好文 时间:
2014-09-07 13:26:35
阅读次数:
197
其实断点续传的原理很简单,就是在Http的请求上和一般的下载有所不同而已。打个比方,浏览器请求服务器上的一个文时,所发出的请求如下:假设服务器域名为wwww.scu.edu.cn,文件名为down.zip。GET /down.zip HTTP/1.1Accept: image/gif, image/...
分类:
其他好文 时间:
2014-08-19 14:26:44
阅读次数:
143
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类:
其他好文 时间:
2014-05-05 10:11:07
阅读次数:
394