![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Poj
文章平均质量分 60
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
Lotto
#include#include#includeusing namespace std;const int maxn = 1005;int num[ maxn ];int main(){ int n; while( cin >> n ){ if( !n ) break; for( int i = 0; i < n; ++i ){ cin >> num[ i原创 2014-01-28 23:52:22 · 1023 阅读 · 0 评论 -
A New Stone Game
http://poj.org/problem?id=1740题意:每次可以从N堆石子上取1~该堆石子最大个数,然后将剩下的石子任意分配,可以分配到自己这里,但是不可以分配到石子数为0的堆上,问最后谁能先取完谁就胜利;分析: 都可以自己举几个例子,就出来了。 1.如果只有一堆石子的话,那么肯定是N点,也就是必胜点。 2原创 2013-10-06 14:13:29 · 946 阅读 · 0 评论 -
Expected Difference
http://poj.org/problem?id=3015输出为%.3f,不是%3.lf姿势有问题....w了N次。。。// File Name: B.cpp// Author: bo_jwolf// Created Time: 2013年10月05日 星期六 20:53:03#include#include#include#include#include#incl原创 2013-10-05 21:55:11 · 1111 阅读 · 0 评论 -
A Chess Game
http://poj.org/problem?id=2425// File Name: poj2425.cpp// Author: bo_jwolf// Created Time: 2013年10月06日 星期日 16:06:50#include#include#include#include#include#include#include#include#in原创 2013-10-06 16:18:26 · 927 阅读 · 0 评论 -
Monthly Expense(二分法)
http://poj.org/problem?id=3273// File Name: poj3273.cpp// Author: bo_jwolf// Created Time: 2013年10月06日 星期日 22:25:49#include#include#include#include#include#include#include#include#incl原创 2013-10-06 22:37:47 · 778 阅读 · 0 评论 -
Euclid's Game
http://poj.org/problem?id=2348题意:给定两个数,任意从一个数中去掉另一个数的倍数,问什么时候能取到0,谁就胜利了;当m能整除n时和m>2*n时属于必胜状态;其余状态递归判断即可// File Name: poj2348.cpp// Author: bo_jwolf// Created Time: 2013年10月05日 星期六 18:50:04原创 2013-10-05 19:34:11 · 1066 阅读 · 0 评论 -
Crosses and Crosses
http://poj.org/problem?id=3537// File Name: poj3537.cpp// Author: bo_jwolf// Created Time: 2013年10月04日 星期五 18:03:34#include#include#include#include#include#include#include#include#incl原创 2013-10-04 20:27:59 · 1029 阅读 · 0 评论 -
poj3480(Anti-SG 游戏)
http://poj.org/submit?problem_id=3480[定义](anti-nim 游戏)桌子上有 N 堆石子,游戏者轮流取石子。每次只能从一堆中取出任意数目的石子,但不能不取。取走最后一个石子者败。[结论]先手必胜当且仅当:(1)所有堆的石子数都为 1 且游戏的 SG 值为 0;(2)有些堆的石子数大于 1 且游戏的 SG 值不为 0。原创 2013-10-04 12:41:57 · 1208 阅读 · 0 评论 -
A Funny Game
http://poj.org/problem?id=2484题意:给你n个相同的硬币围成一个圈,每次可以去一个硬币旁的一个或两个;问你谁最在最后都取完;题解:博弈的精髓,当n// File Name: poj2484.cpp// Author: bo_jwolf// Created Time: 2013年10月02日 星期三 21:14:41#include#includ原创 2013-10-02 21:20:03 · 1070 阅读 · 0 评论 -
Nim
http://poj.org/problem?id=2975Nim博弈;求必胜时总数// File Name: poj2975.cpp// Author: bo_jwolf// Created Time: 2013年10月01日 星期二 21:51:44#include#include#include#include#include#include#include原创 2013-10-01 22:28:46 · 1020 阅读 · 0 评论 -
poj1014-Dividing
http://poj.org/problem?id=1014母函数总价值value = ( i * ( num[ i ] ) ) ( i = 1,....6 ) A、如果value 为奇数,那么一定不能再分;B、如果value为偶数,那么只需要判断母函数x ^ ( value / 2 ) 的系数是不是为0 ,如果为0 ,那么就表示不能再分,否则可以再分;note:由于num原创 2013-09-05 17:57:17 · 873 阅读 · 0 评论 -
Paths on a Grid
http://poj.org/problem?id=1942#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2013-09-04 16:00:23 · 575 阅读 · 0 评论 -
Code
http://poj.org/problem?id=1850#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2013-09-04 15:24:05 · 683 阅读 · 0 评论 -
Cow Sorting(置换)
http://poj.org/problem?id=3270// File Name: poj3270.cpp// Author: bo_jwolf// Created Time: 2013年10月09日 星期三 17:19:00#include#include#include#include#include#include#include#include#incl原创 2013-10-09 17:40:01 · 805 阅读 · 0 评论 -
Prime Land
http://poj.org/problem?id=1365题意:给定一个数字n的拆分形式,然后让你求解n-1的值;解析:直接爆搞// File Name: poj1365.cpp// Author: bo_jwolf// Created Time: 2013骞?0鏈?9鏃?鏄熸湡涓?21:29:25#include#include#include#include#in原创 2013-10-10 16:32:15 · 1159 阅读 · 0 评论 -
Integer Inquiry
java大数加法import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub BigInteger sum, temp; sum =原创 2014-01-27 01:09:28 · 1414 阅读 · 0 评论 -
Octal Fractions
http://poj.org/problem?id=1131import java.math.BigDecimal;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-ge原创 2014-01-23 01:06:30 · 1184 阅读 · 0 评论 -
Basic remains
http://poj.org/problem?id=2305//package poj2305;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated me原创 2014-01-23 00:16:42 · 970 阅读 · 0 评论 -
排列
http://poj.org/problem?id=1833next_permutation用法http://www.cplusplus.com/reference/algorithm/next_permutation/#include#include#include#include#include#include#include#include#include#incl原创 2013-09-03 15:32:23 · 802 阅读 · 0 评论 -
Buy Tickets
http://poj.org/problem?id=2828线段树单点更新题意:场景为排队买票,按照输入,可以插队,问最后的队列的顺序是怎么样的解析:以序号构造线段树,以左子树来记录,然后查询并更新相应位置的编号(第二个数值);// Buy Tickets.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include#in原创 2013-11-11 21:16:10 · 1014 阅读 · 0 评论 -
食物链
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/A1.如果在同一棵树中find(x) == find(y):直接判断是否说谎。 1)如果 d ==1,那么 x 与 y 应该是同类,他们的r[]应该相等 如果不相等,则说谎数 +1 2)如果原创 2013-10-20 22:35:13 · 959 阅读 · 0 评论 -
Halloween treats
http://poj.org/problem?id=3370// File Name: poj3370.cpp// Author: bo_jwolf// Created Time: 2013年10月15日 星期二 12:59:38#include#include#include#include#include#include#include#include#incl原创 2013-10-15 14:02:16 · 916 阅读 · 0 评论 -
Min-Max
http://poj.org/problem?id=2595bySd_无心插柳#include #include #include #include #include #include #include #include #include #include #include #include #include #define pb push_back#def原创 2013-09-29 12:21:57 · 1334 阅读 · 0 评论 -
Prime Cuts
http://poj.org/problem?id=1595基础不过关,做了两个小时;// File Name: poj1595.cpp// Author: bo_jwolf// Created Time: 2013年10月11日 星期五 16:29:12#include#include#include#include#include#include#include原创 2013-10-11 18:25:51 · 1368 阅读 · 0 评论 -
Candy Distribution
http://poj.org/problem?id=3372能拆分成2^n的形式就输出YES,否则输出NO// File Name: poj3372.cpp// Author: bo_jwolf// Created Time: 2013年10月11日 星期五 21:22:12#include#include#include#include#include#incl原创 2013-10-11 21:30:54 · 1064 阅读 · 0 评论 -
Goldbach's Conjecture
http://poj.org/problem?id=2909题意:把n拆分成a+b(都为素数)解析:2^15不大。。。直接求;// File Name: poj2909.cpp// Author: bo_jwolf// Created Time: 2013年10月11日 星期五 18:50:50#include#include#include#include#inc原创 2013-10-11 19:04:01 · 933 阅读 · 0 评论 -
Prime Gap
http://poj.org/problem?id=3518// File Name: poj3518.cpp// Author: bo_jwolf// Created Time: 2013年10月11日 星期五 15:46:48#include#include#include#include#include#include#include#include#incl原创 2013-10-11 16:16:45 · 1421 阅读 · 0 评论 -
Word Index
http://poj.org/problem?id=1496#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2013-09-04 15:22:12 · 884 阅读 · 0 评论 -
Round Numbers
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301472836 大致题意:输入两个十进制正整数a和b,求闭区间 [a ,b] 内有多少个Round number所谓的Round Number就是把一个十进制数转换为一个无符号二进制数,若该二进制数中0的个数大于等于1的个数,则它就是一个Round Number注原创 2013-09-04 11:03:16 · 886 阅读 · 0 评论 -
poj2262-Goldbach's Conjecture
http://poj.org/problem?id=2262#include#include#include#include#include#includeusing namespace std ;#define INT long long INT judge( INT n ){ if( n % 2 == 0 ) return 0 ; else { for(原创 2013-06-06 13:31:33 · 1051 阅读 · 0 评论 -
hdu1333/poj1142-Smith Numbers
http://poj.org/problem?id=1142http://acm.hdu.edu.cn/showproblem.php?pid=1333#include#include#include#include#includeusing namespace std;int Sum( int x ){ int sum = 0 ; while( x ) {原创 2013-06-05 19:46:57 · 1189 阅读 · 0 评论 -
poj1061-青蛙的约会
http://poj.org/problem?id=1061原理参照扩展欧几里得算法#include#include#include#include#include#define LL long long using namespace std; LL int x , y , m , n , l ;LL xx , yy , mm , nn , ll , c , d ;L原创 2013-06-04 20:23:40 · 941 阅读 · 0 评论 -
zoj1053/poj1122-FDNY to the Rescue!
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=53http://poj.org/problem?id=1122总体来说,仍然是Dijkstra的模版题,但是还是有很大变通,又锻炼了思维,不至于思维现在就固化了;而且需要特判;题意为:输入case组数据(zoj有 , poj没有 ,然后再输入一个N,代表有N条原创 2013-05-14 16:43:53 · 1096 阅读 · 0 评论 -
POJ 图论
POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144原创 2013-05-09 22:17:42 · 5375 阅读 · 1 评论 -
poj2940-Wine Trading in Gergovia
重头到尾即可// File Name: poj2940.cpp// Author: bo_jwolf// Created Time: Tuesday, May 07, 2013 PM07:56:21 HKT#include#include#include#include#include#include#include#include#include#inclu原创 2013-05-07 19:57:25 · 866 阅读 · 0 评论 -
B - Network
B - Network这个题目真坑,用G++居然TLE,用c++ 直接A了,还好在poj直接过了,否则,找错误不得找死啊!!!!#include#includeusing namespace std;const int maxn=15001;struct node { int x,y,value;}edge[maxn];int fa[maxn];int find(in原创 2013-04-19 15:23:36 · 837 阅读 · 0 评论 -
poj2406-Power Strings
Power Strings第一个KMP的题目,感觉蛮好的,虽然以前也敲过,但是当时不是很理解为什么要这样用,后来知道它的原理后,但是一直没有做过相应的题目,虽然这只是一个基础题,但是这也意味着一个好的开始上面这个是伪造的KMP,下面那个是KMP的典型模板#include#include#include#includeusing namespace std;const i原创 2013-04-29 20:26:54 · 989 阅读 · 0 评论 -
poj3624-Charm Bracelet
Charm Bracelet01背包,打啵固态,背包重来// File Name: poj3624.cpp// Author: rudolf// Created Time: 2013年04月20日 星期六 18时17分21秒#include#include#include#include#include#include#include#include#inclu原创 2013-04-20 18:19:48 · 851 阅读 · 0 评论 -
poj3624-Charm Bracelet
Charm Bracelet爆BT的水题,并不是说这个题目简单中了里面有什么恶心的地方,而是今天用VC敲代码,结果发现库函数max居然说没有定义,但是我直接交上去就过了 #include#include#include#include#includeusing namespace std;const int maxn = 34020 ;int dp[ max原创 2013-04-29 17:13:01 · 1208 阅读 · 0 评论 -
Truck History
H -Truck Historypoj1789-Truck History这道题真TMD恶心,find函数直接使用return居然直接TIL,分开写就AC了,之前我还以为是因为用了C++输入输出导致错误,害得我试了好多次// File Name: poj1754.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 14时31原创 2013-04-21 15:35:21 · 1134 阅读 · 0 评论