又是去理解了一次01背包。这道题目的意思就是给你一个N (N #include #include #include #include #include #include #include #include #include #include #include #include #define Max...
分类:
其他好文 时间:
2015-02-17 12:52:40
阅读次数:
140
Stringsobits
Kim Schrijvers
Consider an ordered set S of strings of N (1
This set of strings is interesting because it is ordered andcontains all possible strings of length N that have L (1
Your...
分类:
其他好文 时间:
2015-02-16 15:40:40
阅读次数:
127
一开始看到这道题目的时候,感觉好难还要算出罗马的规则。但是仔细一看,数据规模很小, n 只给到3500看完题目给出了几组样例之后就有感觉了解题方法就是:n的每个十进制数 转换成相应的罗马数字,然后统计每个罗马数字出现的次数即可还是一道简单的构造题。(以下摘自https://www.byvoid.co...
分类:
其他好文 时间:
2015-02-15 23:05:59
阅读次数:
232
BFS.先算出棋盘上每个点到各个点knight需要的步数;然后枚举所有点,其中再枚举king是自己到的还是knight带它去的(假如是knight带它的,枚举king周围的2格(网上都这么说,似乎是个结论?还是usaco数据太弱了?不过看跑出来的时间,全部枚举或许也可以))。一开始觉得挺麻烦的,不....
分类:
其他好文 时间:
2015-02-15 19:16:29
阅读次数:
155
Day0:首先是报到,然后发现浙大寝室没网...又木有熟悉的学长可以借个账号,所以就去老师的宾馆蹭网络,做了道USACO的题,看了点论文就到晚饭时间了.晚上是开营仪式,各种发言什么的,还见到了传说中的金策大神.(话说学军的大神们都穿着校服,弘扬校威...)然后是看表演,浙江人多,所以位置单独在二楼,...
分类:
其他好文 时间:
2015-02-15 10:34:59
阅读次数:
1087
我还是用了很朴素的暴力匹配A了这题,不得不感叹USACO时间放的好宽.../*ID: wushuai2PROG: hammingLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #in...
分类:
其他好文 时间:
2015-02-14 17:23:18
阅读次数:
194
使用排列组合,遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合数据规模不大,暴力过去最多也就是2^15 = 23768种情况所以就暴力咯,不过还是Debug了一会Source Code:/*ID: wushuai2PROG: holsteinLANG: C++*///#pr...
分类:
其他好文 时间:
2015-02-14 16:14:46
阅读次数:
121
最近在研究摄像头,很自然打想到了在linux下打使用。毕竟,linux下开源软件还是比较多的。
linux发行版本为:ubuntu。运行在虚拟机上。
通过:uname -a 查看打系统信息:
Linux lzj-virtual-machine 3.13.0-45-generic #74-Ubuntu SMP Tue Jan 13 19:36:28 UTC 2015 x86_64 x86_...
分类:
系统相关 时间:
2015-02-12 14:02:47
阅读次数:
253
USACO翻译:USACO 2014 NOV Silver三题
分类:
其他好文 时间:
2015-02-10 15:10:56
阅读次数:
487