MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年11月6日

摘要: 二分过的,注意对整数二分的时候,if判断要有=号,找了好长时间,自己都忘了。。POJ 2109MDK2109Accepted736K32MSG++1644B2011-11-06 21:18:20int n;double p;double cal(int x) { return pow(x,n);}int main () { while(~scanf("%d %lf",&n,&p)) { int ans; int L = 1,R = 1000000000; while(L <= R) { int mid = (L + R... 阅读全文

posted @ 2011-11-06 21:20 MDeath-Kid 阅读(285) 评论(0) 推荐(0)

摘要: 纠结了很长时间,决定还是不写这个题目了,HOJ的过了,POJ一直WA,估计就是精度问题了,这个贪心思维挺会,精度控制就很无脑了,决定放弃这个题目,贴出来HOJ 1052的代码。HOJ 1052 POJ 1328#include <stdio.h>#include <iostream>#include <algorithm>#include <limits.h>#include <map>#include <cmath>#include <set>#define FOPEN freopen("D:\\1 阅读全文

posted @ 2011-11-06 20:47 MDeath-Kid 阅读(283) 评论(0) 推荐(0)

摘要: WA 11了 居然是没有去掉注释。。。。ORZ自己了,有自己一个响亮的耳光。没什么难度,状态转移,BFS,然后打出答案就行了,记得有个点会被change2次,在变一次就行了POJ 2965/***BFSMDK2965Accepted3620K782MSG++2590B2011-11-06 20:14:26*/struct node { int sta; int step; int prenode; int x,y; node(int a=0,int b=0,int c=0,int d=0,int e=0) :sta(a),step(b),prenode(c)... 阅读全文

posted @ 2011-11-06 20:18 MDeath-Kid 阅读(252) 评论(0) 推荐(0)

摘要: 可以看的出来,我现在的水平大大的下降了,不知道是不是发烧烧糊涂了。。就当是了。这个题目DFS,BFS都能做,第一反应就是高斯消元,硬着头皮自己写了个BFS,发现什么都不会了,没hash判重,没有转移正确,都。。都恶心死自己了。纠结了2个小时,终于A了。谢天谢地。还有,POJ的hash_map不能用了,有谁知道怎么解决吗?BS下POJ总结BFSBFS 1 // node 2 struct node { 3 int sta; 4 int step; 5 node(int a,int b) { 6 sta = a; 7 step = b; 8 ... 阅读全文

posted @ 2011-11-06 18:11 MDeath-Kid 阅读(231) 评论(0) 推荐(0)