摘要： 时间:2016-02-28 10:12:22 星期日 题目编号:UVA 12325 题目大意:给出两个宝物的大小和价值,和容器的容量,求容器内最多能放多大价值的宝物 输入: cntcase n s1 v1 s2 v2 ... 输出:Case #curcase: maxvalue\n 分析: 完全背包 阅读全文

摘要： [2016-02-27][UVA][11212][Editing a Book] 时间:2016-02-26 19:38:44 星期五题目编号:UVA 11212题目大意:给定长度为n(值为1~n)的序列,求把该序列 复制/粘贴 成1~n 的排列最少步数分析:状态空间搜索,但是每次状态转移的方式有多种,可能会T,发现,最多 操作 的次数:n~1的序列,每次操作 长度为1的连续段,那么需要 n... 阅读全文

摘要： [2016-02-24][UVA][1601][The Morning after Halloween] 时间:2016-02-24 15:49:41 星期三题目编号:UVA 1601题目大意:给定一个迷宫图,至多3个小写字母和等数目大写字符,求小写字母移动到大写字母的最少步数 迷宫宽度范围是4~16,字母个数是1~3,分析:求最少步数,BFS,知道终点状态,可... 阅读全文

摘要： [2016-02-22][UVA][1354][Mobile Computing]时间:2016-02-22 17:09:41 星期一题目编号:UVA 1354题目大意:给定若干个物品的重量,把物品放在天平上(天平一端可以是天平),求所有可能天平中,最大的天平长度要求: 天平长度 不能 超过指定长度每个天平总长为1,输入:样例数目cntcase每组样例:r s w1 ... ws输出:最大... 阅读全文

摘要： [2016-02-22][WIN10 .net 3.5 无法安装问题解决办法]第一步，挂载或插入安装光盘。在sources\sxs文件夹中会有一个“microsoft-windows-netfx3-ondemand-package.cab”文件。Win+X，以管理员权限启动命令提示符。假设安装盘盘符为X。首先运行：dism.exe /online /add-package /packagepath... 阅读全文

摘要： [2016-02-20][UVA][140][Bandwidth] UVA - 140BandwidthTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven a graph (V,E) where V is a set of nodes and E is... 阅读全文

摘要： [2016-02-19][UVA][129][Krypton Factor] UVA - 129 Krypton Factor Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status De 阅读全文

摘要： [2016-02-19][UVA][524][Prime Ring Problem]UVA - 524Prime Ring ProblemTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionA ring is composed of n (even number) ci... 阅读全文

摘要： [2016-02-19][UVA][11059][Maximum Product] 时间:2016-02-19 00:32:21 星期五题目编号:UVA 11059题目大意:给定n,和长度为n 的序列,求最长连续序列,使得乘积最大,如果乘积为负数,则输出0分析:最多18个数字,每个数字最大为10最小为-10,所以可以用longlong 保存方法:暴力枚举位置:i,j,累乘i~j范围内的数字解... 阅读全文

摘要： [2016-02-18][通过wiz为知笔记给博客园发博客]1.打开wiz并编辑笔记,wiz笔记带有发布博客的插件,对,就是上面那个东西2.获取博客园api地址(其他的博客请点上面的帮助,or百度)打开你的博客园博客的管理页面,在设置选项卡页面最下面的MetaWeblog访问地址就是了3.复制上面的API地址,端口默认80,用户名密码你懂的,然后点确定即可常见的问题:1.API地址不对,点下面的获... 阅读全文