一身清贫怎敢入繁华

C 题意 有一个网球比赛，n个人，赢了比赛加1分，两个人能比赛的条件是两个人相差的分数不大于1。问冠军最多可以得多少分（参加多少场）？ 思路 思维 + 构造 我一开始的思路是，尽可能把这nnn个人两两分组然后比赛，但是这样的构造似乎并不正确。 如果转换下思维。要参加多少要参加多少要参加多少m场比赛最少需要多少人场比赛最少需要多少人场比赛最少需要多少人 显然参加第iii场比赛的人最优是第参加过i−1...

题意 现在让你还原nnn个数，有qqq个询问，每行给你li,ri,ansil_i,r_i,ans_ili​,ri​,ansi​，代表着这一区间的gcdgcdgcd为多少（且让这个数列的和尽量少）。 思路 构造这一数组并检查。用lcmlcmlcm构造肯定慢足尽量少这一问题。 #include<cstdio> #include<cmath> #include<cstrin...

题意：给你n,s,kn,s,kn,s,k，然后让你输出一个序列，使得有kkk对(l,r)(l,r)(l,r)可以使得al+al+1+....+ar=sa_l+a_{l+1}+....+a_r=sal​+al+1​+....+ar​=s。 思路：昨天脑抽了，怎么也过过不了最后两组数据死活找不到错误。。。 今天换了个思路。只需要出现kkk次sss即可。 #include<iostream>...

题目链接 思路：一共有n个人，三种颜色的帽子，然后每个人都会说出前面和自己戴相同帽子的人数。最后问你一共有多少种方案。 思路：ORZ，这题构思巧妙。 一共三种帽子，我们可以设三个变量来表示 第 i 个人之前穿戴这三个帽子的人数人别是多少。不妨设a1 = 0 ,a2 = 0,a3 = 0; 然后模拟这个过程就行了！！！ 比如说 0 1 0 1 这个序列。我们扫一遍这个序列。 1:0 ...

题意：给你一个k，然后问：是否存在一个矩阵 ， n *m = k, 然后每一行都有5个元音字母，每一列也都有一个元音字母。如果有的话输出，没有的话输出-1。 思路：难得的构造题目，我也试图想过主对角线，却没想到是副对角线啊。不知道什么数学原理。。。 AC Code： #include<iostream> #include<cstring> #include<...