码迷,mamicode.com
首页 >  
搜索关键字:hdu 1342 lotto dfs    ( 40298个结果
hdu 1541/poj 2352:Stars(树状数组,经典题)
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted Submission(s): 1592Problem Descr...
分类:其他好文   时间:2014-04-29 21:00:23    阅读次数:621
hdu 1211
典型的快速幂成应用题意:求x 使得x^e%n=num#includeusing namespace std;bool funtion(int x,int e,int n,int num){// m^n % k int b = 1; while (e > 0) { i...
分类:其他好文   时间:2014-04-29 20:20:25    阅读次数:414
HDU 1882 Strange Billboard(位运算)
题目链接题意 : 给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 : 我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:其他好文   时间:2014-04-29 19:40:21    阅读次数:2329
HDU 2577 How to Type(dp题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字...
分类:其他好文   时间:2014-04-29 19:16:47    阅读次数:670
hdu 1492
好高兴 一上午做了2个题 题意:求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法 感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void dfs(int t){ if(t>=4) { ...
分类:其他好文   时间:2014-04-29 11:21:47    阅读次数:278
HDU-1081-To The Max
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j 列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和,就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类:其他好文   时间:2014-04-29 11:13:45    阅读次数:318
【线段树五】HDU 1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15093Accepted Submission(s): 7489Proble...
分类:其他好文   时间:2014-04-29 10:32:46    阅读次数:457
hdu 1431
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算 要有个结尾标志#includeusing namespace std;int prime[1000]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,9.....
分类:其他好文   时间:2014-04-29 10:27:47    阅读次数:471
1486: [HNOI2009]最小圈 - BZOJ
在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了 1....
分类:其他好文   时间:2014-04-29 10:13:47    阅读次数:431
hdu 1.3.1 Moving Tables
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51. 1和2之间的为1. 今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心 1 #include 2 #include 3 int main() 4 { 5 //freopen("input.txt"...
分类:其他好文   时间:2014-04-29 09:15:47    阅读次数:370
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!