码迷,mamicode.com
首页 >  
搜索关键字:hdu acm 01背包    ( 40797个结果
hdu 4521 小明系列问题——小明序列 (间隔至少为d的LIS 两种解法)
小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1567    Accepted Submission(s): 463 Problem Description   大家都知道小明最喜欢研究...
分类:其他好文   时间:2014-05-03 00:40:15    阅读次数:348
hdu1207 汉诺塔II 简单dp
本文出自:http://blog.csdn.net/svitter 题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。 dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1; 就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。 注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类:其他好文   时间:2014-05-03 00:14:10    阅读次数:342
[ACM] poj 2823 Sliding Window(单调队列)
Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 36212   Accepted: 10723 Case Time Limit: 5000MS Description An array of size n ≤ 106 is gi...
分类:Windows程序   时间:2014-05-02 22:56:12    阅读次数:570
ACM-巴什博弈之kiki's game——hdu2147
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类:其他好文   时间:2014-05-02 22:43:12    阅读次数:393
hdu 1063 Exponentiation (高精度小数乘法)
hdu 1063 Exponentiation 高精度数 模拟乘法...
分类:其他好文   时间:2014-05-02 22:17:12    阅读次数:289
字符串或者数字数组全排列
//字符串全排列package com.demo.acm;public class AllSortChar { public static void allSort(char[] buf,int start,int end){ if(start==end){ ...
分类:其他好文   时间:2014-05-02 19:43:21    阅读次数:256
HDU 3111 Sudoku(精确覆盖)
数独问题,输入谜题,输出解既然都把重复覆盖的给写成模板了,就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-02 00:41:40    阅读次数:286
ZOJ 1654 - Place the Robots (二分图最大匹配)
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU 1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:其他好文   时间:2014-05-02 00:20:34    阅读次数:344
ACM-巴什博弈之Public Sale——hdu2149
ACM 巴什博弈 Public Sale hdu2149...
分类:其他好文   时间:2014-05-01 18:23:34    阅读次数:259
ACM-字符串处理之Substrings——hdu1238
ACM 字符串处理 Substrings hdu1238 字符串函数...
分类:其他好文   时间:2014-05-01 18:16:35    阅读次数:263
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!