hdu 栈题1022&1702】的更多相关文章

http://acm.hdu.edu.cn/showproblem.php?pid=1022 http://blog.csdn.net/swm8023/article/details/6902426此处分类题 hdu1022题copy代码 #include<iostream> #include<stack> #define max 100 using namespace std; int main() { stack<char>s; int n,i,j,k,result…
声明:本文以学习为目的,请不要影响他人正常判题 HDU刷题神器,早已被前辈们做出来了,不过没有见过用python写的.大一的时候见识了学长写这个,当时还是一脸懵逼,只知道这玩意儿好屌-.时隔一年,决定自己实现这个功能. 96名,没有再继续刷(,,,已经被管理员发现啦) 首先对辛苦刷题的acmer和hdu的管理员道歉,各位,抱歉. 介绍整体思路: 整体用多线程:线程执行从爬代码到提交的全部过程 分层次:对搜索引擎搜索的结果,进行划分,分层爬取 局部思路: 爬取搜索引擎得到的与题目相关的url,得到…
1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);    正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i…
做水题的感觉真好系列 HDU 2084 数塔 1: 12: 1 23: 1 2 34: 1 2 3 45: 1 2 3 4 5 dp[i][j]第i行第j个数取得的最大值dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + a[i][j]. 代码: /********************************************************* Problem : 2084 ( 数塔 ) Judge Status : Accepted RunI…
hdu1021 给n,看费波纳列数能否被3整除 算是找规律吧,以后碰到这种题就打打表找找规律吧 #include <stdio.h> int main(void) { int n; while(scanf("%d", &n) != EOF) { == || n%==) printf("yes\n"); else printf("no\n"); } ; } hdu1022 栈的简单利用吧 给两个队列  看第一个队列是否可以用第二…
POJ2152 树形dp,每次先dfs一遍求出距离再枚举所有点转移即可. #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; inline int read() { ,f=; char ch=getchar(); ; ch=getchar();} +ch-'; ch=getcha…
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23574    Accepted Submission(s): 8907 Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of studen…
题目: 平方和与立方和 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108212    Accepted Submission(s): 34915 Problem Description 给定一段连续的整数.求出他们中全部偶数的平方和以及全部奇数的立方和.   Input 输入数据包括多组測试实例,每组測试实例包括一行,由两个整数m和…
1007 最近点对问题,采用分治法策略搞定 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int n; struct node { double x; double y; }p[]; ]; double cmpx(node a,node b) { return a.x<b.x; } double cmpy(int a,int b) { return p[a].…
题意:http://acm.hdu.edu.cn/showproblem.php?pid=1695 直接上莫比乌斯模板. #include <bits/stdc++.h> using namespace std; ; ; void init() { mu[]=; ;i<maxn;i++) { if(!v[i]) { pri[++cnt]=i; mu[i]=-; } ;i*pri[j]<maxn;j++) { v[i*pri[j]]=; ) { mu[pri[j]*i]=; brea…