
POJ 2900-2999
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2940 Wine Trading in Gergovia G++ 博友程序巧妙未实现 背
#include <iostream>#include <queue>#include <utility>#include <functional>#include <cmath>#include <cstdio> #include <cstdlib>using namespace st...原创 2017-03-02 16:37:30 · 322 阅读 · 0 评论 -
POJ 2945 Find the Clones G++ map实现 trie树未实现
#include <iostream>#include <cstdio>#include <map>#include <string>#include <cstring>using namespace std;//英语 map实现 trie树未实现 int hs[20008];int main(){ w...原创 2020-04-30 17:15:10 · 154 阅读 · 1 评论 -
POJ 2992 Divisors G++ 组合数的因子数 背
#include <iostream>#include <cstdio>using namespace std;//英语 抄博友程序 方法多 组合数都是整数 有一种博友递推式方法没实现 组合数的因子数 背 int prim[440];int da[440];int dp[500][100];//抄博友 int js;/* long lon...原创 2020-04-30 08:36:37 · 166 阅读 · 0 评论 -
POJ 2909 Goldbach's Conjecture G++
#include <iostream>#include <vector>using namespace std;int prim[35000];vector<int> ve;int main(){ prim[0]=1; prim[1]=1; for(int i=2;i<35000;i++) { if(prim[i]==0)...原创 2020-04-18 10:40:27 · 119 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator G++ dfs如何遍历 高斯消元未实现 背
#include <iostream>#include <vector>#include <utility>#include <algorithm>using namespace std;//这个程序没通过 //抄博友程序 dfs如何遍历 高斯消元未实现 我dfs错误 没掌握 //-+--//----//----//-+-...原创 2020-04-17 13:41:49 · 107 阅读 · 0 评论 -
POJ 2960 S-Nim 笔记
Nim游戏,只能使用集合S中的数拿石子,给出堆数和每堆石子数,求第一个玩家的输赢。原创 2017-09-22 09:01:38 · 277 阅读 · 0 评论 -
POJ 2919 Traveling Queen Problem 笔记
战争结束了,皇后访问所有骑士后访问主教,求皇后的移动轨迹。原创 2017-07-06 22:12:04 · 342 阅读 · 0 评论 -
POJ 2914 Minimum Cut 已翻译
描述给定一个无向图,其中两个顶点可以通过多个边连接,图的最小截面的大小是多少? 即必须删除多少边缘,至少是将图表断开成两个子图?输入输入包含多个测试用例。 每个测试用例在一行中以两个整数N和M(2≤N≤500,0≤M≤N×(N-1)/ 2)开始,其中N是顶点的数量。以下是M行,每行包含M个整数A,B和C(0≤A,B 0),意味着存在连接顶点A和B的C个边。原创 2016-12-16 20:53:23 · 257 阅读 · 0 评论 -
POJ 2987 Firing 已翻译
<span title="Description">描述你终于疯了“你世界上最愚蠢的”员工,并决定做一些射击。你现在太疯狂地回答“你不认为这是一个更愚蠢的决定,签署他们吗?”,但仍然平静,足以考虑潜在的利润和损失,从他们的很大一部分。虽然摆脱员工会节省你的工资和奖金开支,在合同期满前终止合同费用你资金赔偿。如果你解雇一个雇员,你还要解雇所有的下属和他的下属和下属的下属的下属...原创 2016-12-16 20:50:08 · 252 阅读 · 0 评论 -
POJ 2975 Nim 笔记
<span title="Description">描述Nim是一个双人游戏,有几堆石头。玩家交替轮流,在他/她的轮回,玩家的移动包括从任何单桩中移除一个或多个石头。当所有的石头都被移除时,游戏结束,此时最后移动的游戏者被宣布为获胜者。<span title="Given a position in Nim, your task is to determine how many原创 2016-12-24 21:16:07 · 264 阅读 · 0 评论 -
POJ 2918 Tudoku 笔记
数独游戏。原创 2017-10-08 12:59:48 · 236 阅读 · 0 评论 -
POJ 2901 Hotel 笔记
m位男游客,f位女游客,r个房间,c对夫妇。每个房间 i 能住 bi 个人,费用是 pi 。夫妇可住同一房间,不能与其他人同住。未婚男女不能混住。求最少的住宿花费。原创 2017-07-06 20:34:14 · 271 阅读 · 0 评论 -
POJ 2907 Collecting Beepers G++ 经典dfs
已知房间大小,机器人初始位置,多个蜂鸣器,给出每个蜂鸣器坐标。求机器人拾起所有蜂鸣器并返回初始位置的最短路线长度。原创 2017-07-06 21:00:20 · 286 阅读 · 0 评论 -
POJ 2913 Fly Monkey 笔记
空中两根钢丝,第一根钢丝两个端点坐标为(x1,y1, z1),(x2,y2, z2)。第二根钢丝两个端点坐标为 (x3,y3, z3),(x4,y4, z4)。小猴子pipi在第一根钢丝上的坐标 (xp,yp, zp)。d是Pipi可以爬行的最大距离。求小猴子跳到第二根钢丝的最短距离。原创 2017-07-06 21:22:42 · 315 阅读 · 0 评论 -
POJ 2915 Zuma 笔记
祖玛游戏,M个相同颜色的小球碰撞时可消除。求最少发射多少次小球。原创 2017-07-06 21:36:08 · 1165 阅读 · 0 评论 -
POJ 2921 Knights of the Round Table 笔记
半径为n的圆桌,桌旁放n张椅子,每张椅子所在角度为 2πp ⁄ q。求最远的 两张椅子的距离。原创 2017-07-06 22:24:40 · 276 阅读 · 0 评论 -
POJ 2991 Crane 笔记
N 条线段首尾相连并竖立,C 条指令。已知每条线段长度。第 i 条指令使线段 Si 与线段 Si+1 之间的角度(即 Si 沿逆时针旋转到 Si+1 的角度)变为 Ai 。设原最低点坐标(0,0)并固定,求执行指令后原最高点坐标。原创 2017-10-07 18:32:35 · 265 阅读 · 0 评论 -
POJ 2932 Coneology 笔记
N个两两没有公共点的圆,已知圆 i 的半径 Ri ,圆心坐标(xi,yi)。求最外层的圆数并给出圆的标号。原创 2017-10-08 08:55:56 · 256 阅读 · 0 评论 -
POJ 2976 Dropping tests G++
<span title="Description">描述在某个过程中,你进行n次测试。<span title="If you get ai out of bi questions correct on test i, your cumulative average is defined to be">如果你在测试i中得到的答案正确,你的累积平均值被定义为<span t原创 2016-12-15 20:28:36 · 279 阅读 · 0 评论