CodeForces 23B Party (思维题)

最新推荐文章于 2022-10-27 02:06:40 发布
最新推荐文章于 2022-10-27 02:06:40 发布
阅读量886 收藏
点赞数
分类专栏： CodeForces 文章标签： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tdyh_ny/article/details/71156209
版权
一道关于CodeForces 23B Party的问题，探讨了当聚会中的人根据朋友数量逐渐离开时，如何在最佳情况下保持聚会人数的策略。通过建立所有人之间的朋友关系并断开特定联系，可以避免某些人在早期离开，从而在最后剩下n-1人。
摘要由CSDN通过智能技术生成

题意：

n个人要去参加聚会，刚开始所有人都在Party，后来一个朋友都没有的人会离开，接着是只有一个朋友的人也会离开，以此类推直到有n-1个朋友的人离开  问你最佳情况下最后这个Party将剩余多少人？




---------------------------------------------------------------思路剧透警戒线---------------------------------------------------------------









思路：

如果你刚开始是找了一些比较小的数字来试图推出规律的话那恭喜你掉进了一个思路陷阱~~     我刚开始是在一到六的范围里找规律 还以为是输出n/2然后特判下2就好  但是后来发现这个规律对于比较大的数字不适用  真正的规律是酱紫的    首先你可以让所有的人和其他任意的人之间都是朋友关系  这样Party上所有的人之间都互相认识了，然后让断开一号和N号的朋友关系  这样的话在一到n-3的回合中没有一个人会离开 然而在n-2的回合中一号和最后一号会离开  然后到n-1回合的时候没有人会离开 因为这时候其他人因为一号和最后一号的离开朋友的数量变成了n-2  就酱紫~~


#include<iostream>
#include<cstring>
#include
最低0.47元/天 解锁文章
Tdyh_NY
关注
专栏目录
Codeforces 116C - Party（dfs）
diary_yang的专栏
10-16 1324
n个人，每个人之多有一个上司。“上司”关系具有传递性。求最少将人分成多少组，每组中的每个人的上司或者间接上司都不在该组。拿到题就用树的直径wa了一炮。。。 正解是有向无环森林的最长路。从每个跟节点dfs，找最长的路就行了。 #include #include #include #include #include #include #include #include #include #in
CodeForces 23B （图论 思维）
菱形继承
03-16 311
npeople came to a party. Then those, who had no friends among people at the party, left. Then those, who had exactly 1 friend among those who stayed, left as well. Then those, who had exactly2,3,......
CodeForces 23B Party (简单题)
yunyouxi0's blog
04-17 1398
题目类型  题 题目意思 输入 n (1 排名首先看得分情况 (比赛结果中 赢的一方得3分 输的一方得0分 | 平手情况两队各得一分) 如果得分相同就看 (进球数 - 失球数) 的值, 如果还是相同就看进球数 (都是大的排在前面) 解题方法 成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码) 附 : STL(98
codeforces A. Party
LaoXiangQ的博客
11-15 279
题意 公司里有编号1~n的员工，每个员工有一个直接的上级或者没有直接的上级。每个员工和上级的关系评定是这样的： 1.A员工的直接上级是B。2.B的直接上级是C，而A是C的上级，则A也是B的上级。 不存在A的直接上级是B，而B的直接上级是A这种情况。 现在公司组织一个party，party分成了几个团体，每个公司成员都属于一个团体之中，每个团体的评定是团体里的每个成员之间都没有上级和下属的关系...
CodeForces 115A Party（并查集）
nudt_oys的博客
08-18 496
A. Party A company has n employees numbered from 1 to n. Each employee either has no immediate manager or exactly one immediate manager, who is another employee with a different number. A
CodeForces 23B-Party
wang_128的博客
05-22 449
Party time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output n people came to a party. Then those, who had no frie
【Codeforces】Party（dfs）
skill_Carney的博客
07-11 282
思路： 其实就是每个人都有一个或者没有父亲节点，我们要让同深度的人组成一个队伍就可以。 也就是找树的最大深度。 AC： #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int maxn = 10000; int fa[maxn]; int temp = 0; void dfs(int i) { if (i == -1)
Xudong0722#Algorithm_template#codeforces思维题训练合集1
07-25
lucifer1004大佬的博客cf上分攻略故里大佬的githubcf思维题刷题数：44- (1421)codeforces 676 div2 A,B done
Codeforces 题库 101-200
04-11
Codeforces题库101-200介绍了一个在编程竞赛领域非常知名的平台——Codeforces。Codeforces是一个专注于计算机编程的俄罗斯网站，由一组来自萨拉托夫国立大学的竞技体育团队成员领导，由Mikhail Mirzayanov领导。该...
CodeForces – 1305D Kuroni and the Celebration(思维，互动题)
01-03
题目分析：因为最多只能求 n/2 次lca，每次需要两个节点作为参数，也就是说每个点我们至多遍历一遍，读完题后没什么思路，队友给我提示说可以参考树上启发式合并的思想，从叶子结点向上不断合并找到根节点，由此我...
Codeforces 题库 001-100
04-11
标题 "Codeforces 题库 001-100" 暗示了这里讨论的是Codeforces网站上的前100个编程竞赛题目。...掌握这些知识点有助于提升算法思维能力和编程实操技能，为进一步参与Codeforces等平台上的编程竞赛打下坚实的基础。
Party - Codeforces 1711B
ashbringer233的博客
08-02 213
题目大意有n个人是聚会的候选人，在他们之中有m对朋友（两人为一对），每对朋友都会在聚会上一起吃掉一个蛋糕，但聚会因为某些原因只能提供偶数个蛋糕，只能放弃对一些人的邀请（当然也可能没有人被放弃），如果第i个人被取消参与聚会的资格，聚会会增加a[i]的不满意度，问在确保蛋糕个数为偶数的前提下，最小的不满意度是多少。所以我们考虑两个点有连边的情况，那么这两个点的入度应该为偶数（两个点的入度相加-1等于总边数），所以我们遍历每条边，如果该边两端点的入度都为偶数，就找这两个端点的费用的最小值。...
Party（简单题，但很奇妙）
sdjzping的专栏
02-23 1831
1、点击打开链接Party 2、题目大意： 现在party上有n个人参加，然后依次按照规律离开，第一次是有0个朋友的人离开，第二次是有1个朋友的人离开，第三次是有2个朋友的人离开，依次是3,4,5,6，。。n-1个朋友的一次离开，求最后party会剩下多少人 奇妙之处在于，当一个人或2个人的时候，将会剩下0个人，3个人以上，即n个人时，将会剩下（n-2)个人 试想将定最少离开1个人，那么此
Party CodeForces - 906C (状压)
weixin_30487317的博客
02-22 113
大意: 给定n(n<=22)个人, m个关系谁跟谁是朋友, 朋友关系是双向的, 每次操作可以选择一个人, 使他的朋友互相成为朋友, 求最少多少次操作可以使所有人互相认识 这个题挺巧妙的了, 关键是要注意到操作序列是与顺序无关的, 然后暴力模拟就行了, 复杂度$O(n2^n)$ 简单说明一下为什么与顺序无关, 对于操作序列中连续的两个人, 不妨设为第1个和第2个,若1与2...
CodeForces - 23B Party【构造】
inv0ker的博客
10-29 125
题目链接：https://codeforces.com/contest/23/problem/B 这个题的构造可真是太妙了 orz #include <iostream> using namespace std; int main() { int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",n>2?n-2:0); }
CodeForces - 125C Hobbits' Party(思维+构造)
Falcon的博客
01-23 360
题目链接：点击查看 题目大意：有一个派对，现在有 n 个人参加，题目要求我们构造出一种参加方式，满足条件且可以维持的天数最大： 任意两天中至少有一个相同的人参加 任意三天中不能有一个相同的人参加 输出最大天数并给出构造方案 题目分析：一开始我想让相邻两个人互相在相邻的天数中出现，比如 1 n 1 2 2 3 ... n-1 n n 1 但是发现这样的话第一个人会出现三次，与条...
A - Party CodeForces - 115A（并查集 另类运用？）
云乐
06-06 327
A company has n employees numbered from 1 to n. Each employee either has no immediate manager or exactly one immediate manager, who is another employee with a different number. An employee A is said t...
Codeforces Global Round 23B 1746B Rebellion
weilehuozhe的专栏
10-27 153
思路：因为只是要求数组不降，没必要形成大于1的数，只要把左面的1转移到右面的0上，统计0的个数为x，前x个数中1的个数 都需要移动，即为答案（也就是错误的1的个数，题目中删除这个数和把这个数置零应该是一样的）题意： 长度n的01数组，每次操作可以删除一个数，值加到另一个数上。最后要求数组不严格递增(a[i+1]>=a[i]) 求最下操作次数。
在codeforces用rating搜题
最新发布
04-15
在Codeforces上，你可以使用rating来搜索题目。Codeforces是一个面向竞技性编程的在线评测平台，每个用户都有一个与其编程能力相关的rating分数。你可以根据自己的rating来筛选适合自己水平的题目。 要在Codeforces上使用rating来搜索题目，你可以按照以下步骤进行操作： 1. 打开Codeforces网站并登录你的账号。 2. 在顶部导航栏中找到"Problems"（题目）选项，并点击进入。 3. 在题目页面的左侧，你会看到一个"Filters"（筛选器）的选项。点击它以展开筛选器。 4. 在筛选器中，你可以选择不同的条件来搜索题目。其中一个条件就是rating。你可以选择一个rating范围，例如选择1500-1700，表示你想找到rating在1500到1700之间的题目。 5. 选择完rating范围后，点击"Apply"（应用）按钮以应用筛选条件。 6. 现在，你会看到题目页面上只显示符合你选择的rating范围的题目了。 这样，你就可以使用rating来搜索适合自己水平的题目了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值