qq_40791907的博客

当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式： 输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表： Ki​:hi​[1]hi​[2]...hi​[Ki​] 其中Ki​(>0)是兴趣爱好的个数，hi​[j]是第j个兴趣爱好的编号，为区...

有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情…… 本题就请你替大笨钟写一个程序，根据心情自动输出回答。 输入格式： 输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。 输出格式： 对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出心...

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2` 现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。 输入格式: 输入第一行给出正整数N（≤1.

什么是公平组合游戏 在竞赛中，像两个人轮番进行游戏，并且两个人都是最精明的人，他们会采取当前情况下最优的策略进行决策。ICG还有一个特点，就是信息的公开性，一个人做什么操作，另外一个人是知道的，并作出相应的操作。公平组合游戏不是说这个游戏就是公平的，相反的在给出已知的量的时候，游戏的胜负已知。这类题目通常会给你一些比赛的条件，再告诉你谁先手，让你输出这个人先手的情况下，到底那个人能赢。这类问题的答案通常是某个人的id或者yes/no 常见的公平组合游戏 1.巴什博弈 ...

Little Girl and Maximum XORCodeForces - 276D 题目大意：给一个区间[l,r]，求区间内的任意两个数异或的最大值.... 解法：显然当l==r的时候区间内只有一个数，所以答案是0； 我们知道0^0==0,1^1==0,1^0==1; 所以我们要让两个数异或的结果尽量大的时候，就需要让两个数的二进制中相同位置的数字尽量不同， 这里能想到当两个数的二进制位数不同的时候，比如：10000 1000，这时候显然最大值是10000^01111, 当两个数的二进..

二分的应用主要是用在二分查找上，他最基础的应用，就是在一个有序数组中查找某个数 int l=1,r=n; while(l<r) { int mid=(l+r)>>1; if(check(mid))r=mid-1; else r=mid+1; }

2021年蓝桥杯C/C++B组试题E路径（dij+前向星+堆优化+lcm） 题解： 比赛时做这个题目的时候心态已经被C，D两题搞炸了，做的时候手忙脚乱，本下想写迪杰斯特拉的，结果写着写着就写成spfa了，辛亏是个填空题，不然又得炸，废话少说，上代码 #include<bits/stdc++.h> using namespace std; struct EDGE { long long l,t,next; }edge[100003]; struct node { lo..