摘要: B. Yet Another Crosses Problem https://codeforces.com/contest/1194/problem/B 题意:给q个测试样例,每个样例给一个由黑白色格子组成的图,如果某一个格子所在的行和列全被涂黑,则构成一个十字架,求构成一个十字架最少需要把多少白色 阅读全文
posted @ 2020-10-11 17:20 Endeavo_r 阅读(102) 评论(0) 推荐(0)
摘要: D - Game on a Graph 题意:有t个测试样例,给k个人分成两组,在一个n个点m条边的连通图中按顺序轮流取走一条边,那一组导致图无法联通就输了,第一组赢了输出1,第二组赢了输出2 题解:在n个点的图中,要保持联通至少需要n-1个点,当要取到第n-1条边时就输了。看看是那一组取到第n-1 阅读全文
posted @ 2020-10-03 22:30 Endeavo_r 阅读(134) 评论(0) 推荐(0)
摘要: A - Sum of Odd Integers 题意:给定两个整数n和k,你的任务是找出n是否可以表示为k个不同的正奇数(不能被2整除)整数的和 题解:前k个最小的奇数的和为sum=1+3+5+.......+2k-1=k*k;如果sum>n,不符合条件;所以如果要n能被k个不同的奇数的和表示需要满 阅读全文
posted @ 2020-06-09 20:53 Endeavo_r 阅读(179) 评论(0) 推荐(0)
摘要: A.Archmage 题意:法师有能量 n ,每秒可以花费 x 释放一次技能,有两种基本技能,花费x能量释放一次技能,每秒会自动恢复y能量, m 秒内能最多放几次技能 题解:x + y ≤ n 如果有 x ≤ y, 则他显然每秒都能释放一次技能,如果有 x > y, 则前 m -1 秒内恢复的魔法值 阅读全文
posted @ 2020-06-09 19:24 Endeavo_r 阅读(165) 评论(0) 推荐(0)
摘要: A.Shooting Game #include<iostream> #include<cstring> using namespace std; int main(){ int n; cin>>n; int id,red,white,black,score; int maxx=0,flag=0; 阅读全文
posted @ 2020-06-07 20:27 Endeavo_r 阅读(239) 评论(0) 推荐(0)
摘要: A. Vowel Count 题意:判断元音字母是不是多于其它字母 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int main(){ int n; cin> 阅读全文
posted @ 2020-06-06 10:32 Endeavo_r 阅读(235) 评论(0) 推荐(0)
摘要: A - Dreamoon and Ranking Collection 题意:(这个题意太难懂了/(ㄒoㄒ)/~~)给n场比赛的排名,n场比赛后还有x场比赛,求n+x场比赛后排名从1开始能连续的最大的排名数 题解:用数组b记录排名出现的次数,来判断这个排名数有没有出现过。然后从排名1开始,如果这个排 阅读全文
posted @ 2020-06-02 18:17 Endeavo_r 阅读(154) 评论(0) 推荐(0)
摘要: A - Sorted Adjacent Differences 题意:给一个数组,对他重新排序,使其相邻两数的差值不断递增 题解:给数组从小到大排序,差值最小的是中间的两个数,然后再向两端延伸,能保证差值是增大的 然后再根据n的奇偶性判断一下 #include<iostream> #include< 阅读全文
posted @ 2020-05-30 21:40 Endeavo_r 阅读(172) 评论(0) 推荐(0)
摘要: A - Candies 题意:对于X+2X+4X+...+2n-1X=n, 保证至少有一个解,求一个整数X满足这个等式(k>1) 等比数列求和得X(2K-1)=n ,所以X=n/(2k-1) 让k从2开始依次增加直到找到符合条件的数输出 #include<iostream> #include<cma 阅读全文
posted @ 2020-05-25 23:04 Endeavo_r 阅读(135) 评论(0) 推荐(0)
摘要: A.AOE还是单体? https://ac.nowcoder.com/acm/contest/5600/A 题意:牛可乐准备和 n个怪物厮杀,有i个怪物血量分别为a[i],牛可乐有两种技能 1.蛮牛冲撞,消耗1mp ,可以对任意单体怪物造成 1点伤害。 2.蛮牛践踏,消耗 xmp,可以对全体怪物造成 阅读全文
posted @ 2020-05-23 22:37 Endeavo_r 阅读(227) 评论(0) 推荐(0)