ACM
huahuahailang
微信号:huahuahailang
欢迎一起技术交流。
展开
-
HDOJ 1003 Max Sum 测试用例
1 4 5 -100 2 4 4 -11 5 -99 3原创 2013-03-09 14:21:37 · 821 阅读 · 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 && y A --> or: x || y N --> not : !x C --> implies : (!x)||y E --> equals :原创 2013-03-22 20:41:02 · 657 阅读 · 0 评论 -
POJ 2109 k^n=p,已知n,p,求K
题目大意: K ^ N = P, 给N 和 P, 求K。数据规模 :1 #include #include using 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 · 1006 阅读 · 0 评论 -
POJ 2965 BFS,位运算
题目大意:一个冰箱有16个开关,呈方形分布(4*4矩阵),“+”表示关闭,“-”表示开着,当所有的开关为“-”时冰箱才能打开。当去翻转一个开关时,在该开关所在列和行的所有开关都要翻转,即开变关,关变开。问至少需要多少次才能打开冰箱。 #include using namespace std; int queue[65536]; int visited[65536]; int ste原创 2013-03-19 20:40:22 · 833 阅读 · 0 评论 -
POJ 2586 枚举
题目大意:一个公司每个月一结算,若盈利就盈利s,若亏损则亏损d 又知每5个月结一回账,得知每五个月均为亏损,问一年内能否盈利及最大利润,若一定亏损则输出“Deficit”; #include using namespace std; double work(double s,double d) { if (4*s<d) { return 10*s-2*d; }原创 2013-03-22 17:00:31 · 612 阅读 · 0 评论 -
POJ 1328 贪心算法
题意:使用雷达覆盖所有的岛屿。给定的是岛屿的个数n和雷达的半径d,n行的坐标(x,y),首先将雷达的区间求出来并排序。然后从左向右看,当发现下一个区间的起始点大于前面所有区间的最小结束点的时候,答案加1. #include #include #include using namespace std; const int maxn=1001; int ans=0; int n,d;原创 2013-03-22 14:38:52 · 661 阅读 · 0 评论 -
POJ 1753 Flip Game ------- BFS & 位运算
翻牌游戏,中间一个和上下左右全部反过来,知道全白或者全黑为止。 #include using 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 · 730 阅读 · 0 评论 -
POJ 1753 Flip Game ------- DFS & 位运算 .
#include using 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 · 754 阅读 · 0 评论 -
HDOJ 1002 A + B Problem II测试用例
99 3 3 99 0011 99 99 0011 1111111111111111111111111111111111111111111 9999999999999999999999999999999999999999999 34 89原创 2013-03-09 14:23:13 · 811 阅读 · 0 评论 -
POJ1519数字根 问题
一个正整数的数字根是指该数字各位数字之和,如果和是一个个位数,那么这个数字就是它的数字根,如果和是个两位或多于两位的数字,那么就继续求和直到得到个位数。例如:数字24,把2和4相加,得到6,那么6就是24的数字根;又比如数字39,把数字3和9相加,得到12,因为12时是两位数,所以继续把1和2相加,得到3,于是3就是39的数字根 #include using namespace std; i原创 2013-03-22 21:28:03 · 1434 阅读 · 0 评论