ACM
huahuahailang
微信号:huahuahailang
欢迎一起技术交流。
展开
-
HDOJ 1003 Max Sum 测试用例
14 5 -100 2 44 -11 5 -99 3原创 2013-03-09 14:21:37 · 836 阅读 · 0 评论 -
POJ 3295 构造栈计算表达式的值
大致题意:输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式,其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量;K、A、N、C、E为逻辑运算符,K --> and: x && yA --> or: x || yN --> not : !xC --> implies : (!x)||yE --> equals :原创 2013-03-22 20:41:02 · 667 阅读 · 0 评论 -
POJ 2109 k^n=p,已知n,p,求K
题目大意: K ^ N = P, 给N 和 P, 求K。数据规模 :1#include#includeusing namespace std;int main(int argc,char *argv[]){ int n; double k,p; while (cin>>n>>p) { k=pow(p,1.0/n); cout<<k<<endl;原创 2013-03-22 15:46:34 · 1022 阅读 · 0 评论 -
POJ 2965 BFS,位运算
题目大意:一个冰箱有16个开关,呈方形分布(4*4矩阵),“+”表示关闭,“-”表示开着,当所有的开关为“-”时冰箱才能打开。当去翻转一个开关时,在该开关所在列和行的所有开关都要翻转,即开变关,关变开。问至少需要多少次才能打开冰箱。 #includeusing namespace std;int queue[65536];int visited[65536];int ste原创 2013-03-19 20:40:22 · 847 阅读 · 0 评论 -
POJ 2586 枚举
题目大意:一个公司每个月一结算,若盈利就盈利s,若亏损则亏损d又知每5个月结一回账,得知每五个月均为亏损,问一年内能否盈利及最大利润,若一定亏损则输出“Deficit”;#includeusing namespace std;double work(double s,double d){ if (4*s<d) { return 10*s-2*d; }原创 2013-03-22 17:00:31 · 624 阅读 · 0 评论 -
POJ 1328 贪心算法
题意:使用雷达覆盖所有的岛屿。给定的是岛屿的个数n和雷达的半径d,n行的坐标(x,y),首先将雷达的区间求出来并排序。然后从左向右看,当发现下一个区间的起始点大于前面所有区间的最小结束点的时候,答案加1.#include#include#includeusing namespace std;const int maxn=1001;int ans=0;int n,d;原创 2013-03-22 14:38:52 · 677 阅读 · 0 评论 -
POJ 1753 Flip Game ------- BFS & 位运算
翻牌游戏,中间一个和上下左右全部反过来,知道全白或者全黑为止。#includeusing namespace std;int visited[65536];int queue[65536];int step[65536];int front=0;int rear=1;int Flip(int s,int i){ int mstate=s; m原创 2013-03-14 12:54:53 · 740 阅读 · 0 评论 -
POJ 1753 Flip Game ------- DFS & 位运算 .
#includeusing namespace std;int visited[16];int Flip(int s,int i){ int mstate=s; mstate^=1<<i; if ((i-4)>=0) { mstate ^=1<<(i-4); } if (i%4!=0) { mstate ^= 1<<(i-1); }原创 2013-03-14 12:55:38 · 768 阅读 · 0 评论 -
HDOJ 1002 A + B Problem II测试用例
99 33 990011 9999 00111111111111111111111111111111111111111111111999999999999999999999999999999999999999999934 89原创 2013-03-09 14:23:13 · 827 阅读 · 0 评论 -
POJ1519数字根 问题
一个正整数的数字根是指该数字各位数字之和,如果和是一个个位数,那么这个数字就是它的数字根,如果和是个两位或多于两位的数字,那么就继续求和直到得到个位数。例如:数字24,把2和4相加,得到6,那么6就是24的数字根;又比如数字39,把数字3和9相加,得到12,因为12时是两位数,所以继续把1和2相加,得到3,于是3就是39的数字根#includeusing namespace std;i原创 2013-03-22 21:28:03 · 1447 阅读 · 0 评论