摘要:
A:一组长度为n 的排列,问交换多少次,能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了 // 代码 //#define int ll const int N = 1e5+10; int n,m; void solve() { cin>>n>>m; int ans = 阅读全文
摘要:
A:Chip Game 题意:只能向上走和向右走,走到右上角,最后一步谁操作谁就赢 只要判断 总步数 的奇偶性就可以了 // 代码 //#define int ll const int N = 1e5+10; int n,m; void solve() { cin>>n>>m; int sum = 阅读全文
摘要:
https://codeforces.ml/contest/1720 A:思维 fst了。。分数,分子分母改变多少次,变一样 题意:给a / b,c / d两个分数,问分子父母各乘多少次可以得到相同的数 思路很简单,将所有数的分母变成一样,比较分子就可以了 特判:if(a == 0&& c == 0 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/204871 来源:牛客网 题目描述 已知有 nnn 个节点,有 n−1n-1n−1 条边,形成一个树的结构。 给定一个根节点 kkk,每个节点都有一个权值,节点i的权值为 viv_ivi。 给 mmm 个操作,操作有两 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3201 题目描述 nn 个布丁摆成一行,进行 mm 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 1,2,2,11,2,2,1 的四个布丁一共有 33 段颜色. 输入格式 第 阅读全文
摘要:
C题想了一种线段树,然后统计所有左右端点的麻烦做法, A 题:思维 将长的边作为横坐标,短的边作为纵坐标,从左走到右即可。 注意当一条边横跨中间的那条线之后,另一条边只用多走一步就可以到达另一条路 // 代码 //#define int ll const int N = 1e5+10; int n, 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/14700来源:牛客网 题目描述 小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用。小明一开始位于编号为1的城市,欠债人位于编号为n的 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/24587来源:牛客网 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between h 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1039来源:牛客网 题目描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1042来源:牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000),编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍(可能有多头 阅读全文