首页 > 满意的数字
开通博客写题解
头像 竹_yin
发表于 2022-01-13 21:01:37
A.满意的数字 每个数字都是满意的数字 Code： #include<bits/stdc++.h> using namespace std; int t; int main() { cin>>t; while(t--){ int x; 展开全文
去ta的博客 赞 (34) 回复(0) 收起
头像 BE-ABLE-N
发表于 2022-01-14 15:40:55
题目 思路 这题属实是出题人玩了大家一下，第m个因子不就是他本身吗？它本身肯定可以被任何一个因子整除啊！ 所以每个数字都是满意的数字，输出n即可。 Code： using namespace std; int main() { int t; cin >> t; 展开全文
去ta的博客 赞 (14) 回复(0) 收起
头像 竹_yin
发表于 2022-01-13 21:16:17
D. 注意到按位或的特性可以发现,二进制位变成1的位置永远不会变成0,所以可以考虑到,只需要区间内有1个奇数,那么一定就是有趣的奇数 那此时如何统计区间呢 我们之从当前数出发,统计以当前数为左区间的有趣区间数有多少,然后以每个数的奇偶性进行分类讨论 如果当前数为奇数,那么右边所有数以该数为左区间的数 展开全文
去ta的博客 赞 (8) 回复(3) 收起
头像 竹_yin
发表于 2022-01-13 21:08:47
C.观察到n只有8,dfs爆搜即可 实际只有2^20次方根本超不了 #include<bits/stdc++.h> using namespace std; int vis[10]; double ans; int num[10]; int n; bool check(int a[]){ 展开全文
去ta的博客 赞 (7) 回复(1) 收起
头像 竹_yin
发表于 2022-01-13 21:06:47
B. 观察发现每次操作结束后两个杯子的数一定是偶数,所以奇数直接输出-1就行,发现只要target在两个杯子水杯和总量的两倍以内就能在一次操作内达到 模拟即可 #include<bits/stdc++.h> using namespace std; #define int long lo 展开全文
去ta的博客 赞 (6) 回复(3) 收起
头像 吃花椒的妙酱
发表于 2022-01-13 21:53:57
看结果，所有点都能在一起，那么它们都能同时在图上任意一个位置集合。 给图黑白染色，如果k个点颜色相同显然YES，当图中存在奇环时，也是YES，因为每个点可以走一圈奇环，改变当前的颜色。 #include<iostream> #include<stdio.h> #include 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 pptk
发表于 2022-03-01 20:33:51
我最爱水题目辣！ 题意：1∼n1 \sim n1∼n 中有多少数字满足下列要求： 总共 mmm 个因子，第 mmm 个因子是其第 ⌊(m+1)/2⌋\lfloor (m + 1) / 2 \rfloor⌊(m+1)/2⌋ 因子的倍数。 解答：第 mmm 个因子当然就是其自身，因而总是满足上述 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”