POJ1323 解题报告

最新推荐文章于 2019-08-22 19:12:26 发布
最新推荐文章于 2019-08-22 19:12:26 发布
阅读量202 收藏
点赞数
分类专栏： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42570306/article/details/80952397
版权

POJ P1323 Question Report
Game Prediction

时间限制：1000ms 内存限制：10000k

百度翻译(说什么好呢…) = =

描述
假设有米的人，包括你，打一个特殊的卡牌游戏。在开始时，每个玩家得到N卡。一个卡点是一个正整数，最多N * M.没有两张同点。在一轮比赛中，每个玩家选择一张卡片和别人比较。该卡最大的PIP胜的比赛的球员，然后开始下一轮。经过N轮，当每个球员所有的卡被选中的球员赢得了大多数回合是比赛的获胜者。给你的卡收到开头，写一个程序来告诉轮最大数，你至少可以赢得整个比赛期间。

输入
输入包含多个测试案例。每个用例的第一行包含两个整数M和N，代表玩家和牌数量每名玩家在游戏开始时的数量，分别。这是在一个正整数n，表示你在开始接收卡点。然后是一个空行分隔情况如下。输入是由两个零。

输出
对于每一个测试案例，输出一行，包含测试用例的数量之后，至少你会赢得比赛期间数。

样本输入

2 5 1 7 2 10 9 
6 11 62 63 54 66 
65 61 57 56 50 53 48 0 0

示例输出

Case 1： 2 
Case
最低0.47元/天 解锁文章
刘老师的小黑屋
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj 1323
weixin_30675967的博客
11-27 83
贪心基础题。至少能赢多少次。换句话说，就是自己每次出一张牌，其他人尽量让你输，其他人足够聪明，当你出一张牌时，为了让你输，会出一张比你大的，除非其他人没有，那么这轮你就赢啦，为了不造成浪费，最优的方法肯定是出一张比你出的牌大的牌中最小的牌（贪心的思想），可以证明这样的贪心结构是正确的 #include <iostream> #include <cstdio> #inclu...
poj1323
zhongkeli的专栏
11-20 914
#include #include #include using namespace std; int main(){ int m,n,i,a,b,win,times=0; dequeme,other; deque::iterator it; while((cin>>m>>n)){ if(m==0&&n==0) break; me.resize(n); other.resi
poj 1440解题报告
05-29
poj 1440解题报告 poj 1440解题报告 poj 1440解题报告 poj 1440解题报告
poj2828解题报告
12-19
这篇解题报告主要介绍了如何解决POJ2828这个编程题目。该题目涉及的数据结构是区间树（Interval Tree），这是一种用于高效处理区间查询和修改的树形数据结构。在这个问题中，我们需要根据输入的元素位置和值，构建一...
poj 3414解题报告
04-02
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告
04-02
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告
04-02
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
POJ 1323
阳光派Plus的博客
08-22 247
传送门：http://poj.org/problem?id=1323 题目大意：N个人打牌，每个人M张牌，牌最大为n*m,最小为1，每个人手中的牌大小都不一样，给你m张牌，问最多能赢几场。 简单的贪心，看外面最大的牌比自己手中最大的牌多多少张，当牌数为10,9,7,2,1时，外面最大只有8,所以10,9必定能赢，剩下手中最大为7，不一定赢。 代码： #include<iostream>...
POJ 1323 简单贪心
N
11-21 521
<br />#include <stdio.h> #include <string.h> int main() { int i; int n, m; int nCard, flag[1001]; int caseNum = 1; int count, res, temp; while (scanf("%d %d", &n, &m) != EOF, n, m) { memset(flag,0, sizeof(flag)); for(i = 0; i
poj1323(Game Prediction)
鸟 的 天 空
05-09 869
题目链接：http://poj.org/problem?id=1323         题目意思：有n个人，每个人手上有m张牌，每张牌上写着1--n*m之间的一个不同数字，n个人拿着他们手中的牌做游戏，每一轮每一个人拿出一张牌，此轮拿出的牌上的数字最大的那人获得本轮胜利，现在告诉你你自己手中的m张牌上的数字，问你在这m轮中至少可以获得几轮胜利！！          思路：将除了你自己手中牌的数
POJ1323 Game Prediction(贪心)
山有扶苏的博客
06-21 184
题意：有M个人，一人N张牌，每轮牌面最大的人赢（牌面只可能是1~M*N中的一个数且不重复），给出一个人的牌，求其至少能够赢的局数。 分析：出一张排，看对手是否有比这张牌更大的牌，如果有取其最小（贪心），即对手出一张最小可以压过你的牌。否则这轮就赢了。需要用到一个vis数组来记录哪些牌出过。 代码： #include #include #include using namespace s
poj1323题解报告
qq_42570306的博客
07-06 157
解题报告（poj1323） 题意： n个人在玩牌，每个人有m张牌，于是就有n*m张牌（每张牌都有一个值，介于1到n*m之间，不重复），然后进行m轮游戏，每轮每个人都出一张牌，牌最大的那个人就赢了，然后给出n和m，以及你的m张牌，问你最多能赢几轮？ 样例： 6 11 62 63 54 66 65 61 57 56 50 53 48 先排序，得： 66 65 63 62 61 57 56...
poj1323解题报告
u013343013的专栏
12-06 1430
Game Prediction Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9689   Accepted: 4630 Description Suppose there are M people, including you, playing a specia
poj1753解题过程
最新发布
03-26
POJ1753题目为"Flip Game"，题目给出了一个4x4的棋盘，每个格子有黑色或白色，每次翻转一个格子会同时翻转它上下左右四个格子的颜色，目标是把整个棋盘都变为同一种颜色，求把棋盘变成同种颜色的最小步数。 解题思路： 一般关于棋盘变色的题目，可以考虑使用搜索来解决。对于POJ1753题目，可以使用广度优先搜索（BFS）来解决。 首先，对于每个格子，定义一个状态，0表示当前格子是白色，1表示当前格子是黑色。 然后，我们可以把棋盘抽象成一个长度为16的二进制数，将所有格子的状态按照从左往右，从上往下的顺序排列，就可以用一个16位的二进制数表示整个棋盘的状态。例如，一个棋盘状态为： 0101 1010 0101 1010 则按照从左往右，从上往下的顺序把所有格子的状态连接起来，即可得到该棋盘的状态为"0101101001011010"。 接着，我们可以使用队列来实现广度优先搜索。首先将初始状态加入队列中，然后对于队列中的每一个状态，我们都尝试将棋盘上的每个格子翻转一次，生成一个新状态，将新状态加入队列中。对于每一个新状态，我们也需要记录它是从哪个状态翻转得到的，以便在得到最终状态时能够输出路径。 在搜索过程中，我们需要维护每个状态离初始状态的步数，即将该状态转换为最终状态需要的最小步数。如果我们找到了最终状态，就可以输出答案，即最小步数。 代码实现：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值