摘要:
对dp还不是特别熟练 只做到了C(还是太菜了),开始前刚好各种事情来了,vp晚了10多分钟开才始做题,喜提排名(不是)3000+,后面有时间就尽量把dp补掉 比赛链接:https://codeforces.com/contest/2027/problem A. Rectangle Arrangeme 阅读全文
摘要:
比赛链接:https://codeforces.com/contest/2036 A. Quintomania 思路:数据范围小+题目清晰,题目要求左右两个数之差绝对值不等于\(5\)或这不等于\(7\),直接暴力即可,应该不会有人不知到内置函数\(abs\)吧 #include<iostream> 阅读全文
摘要:
比赛链接:https://codeforces.com/contest/2032 A. Circuit 思路:最小的灯数,就是开了又关,答案为1的总数模二,最大灯数,分类讨论下,如果小于等于n就能开就开,否则在n的基础上消除几个多出来的 #include<iostream> #include<que 阅读全文
摘要:
A. Arrow a Row Define an "arrow string" as a string that meets the following conditions: The length of the string is at least \(5\). The string starts 阅读全文
摘要:
A.贵校是构造王国吗I 众所周知,你们正在参加中国构造题竞赛(Chinese Constructive Problem Contest, CCPC),毫无疑问,命题学校中山大学身为构造王国非常希望你们去挑战一些相关的问题。 给定一个 \(n \times n\) 的网格,你需要将 \([1,k]\) 阅读全文
摘要:
赛时被评测机卡死了 M.奇怪的上取整 求\(\sum_{i=1}^{n} f(n,i)\) \(Input\) 第一行一个整数\(T(1<=T<=10^3)\),表示数据组数 对于每组数据,一行一个整数\(n(1<=n<=10^9)\) \(Output\) 对于每组数据,输出一行一个整数,表示答案 阅读全文
摘要:
比赛链接:https://codeforces.com/contest/2026 A. Perpendicular Segments 题目说了必定有答案,不妨想一想对于\(x,y\)来讲,最大值肯定是相应数构成得正方形得对角线最大,其一定大于等于\(k\),既然最小的正方形满足 直接都取最小的正方形 阅读全文
摘要:
题目链接:https://codeforces.com/contest/2008/problem/H 首先想了一会,随后想到了取模,但是由于这个q太大于是考虑是否可以实现动态变化最后还是没得出结果,遂看了题解。 原来这道题由于n的限制,所以可以对求出取模所对应的余数的取模区间 \([k*x,k*x+ 阅读全文
摘要:
比赛链接:https://codeforces.com/contest/2033 A. Sakurako and Kosuke 直接模拟好吧(直接奇偶性就好了) #include<iostream> #include<queue> #include<map> #include<set> #inclu 阅读全文
摘要:
比赛链接:https://codeforces.com/gym/104976 D.Operator Precedence 队友解的,想办法让第二个式子中括号内数值为1,所以就2,-1交替,最后一个选1可逆推,第一个为2*n-3 #include<iostream> #include<queue> # 阅读全文