考虑区间长度,我们让r和b除以他们的__gcd这样,这样得到的r和b是互质或者相等的.我们取他们两个小的那个.假设是b.那么被涂的方块应该是b,2b,3b,4b,....kb. 相邻的两个方块之间的区间长度是b-1....k个连续的方块一共会产生k-1的间隔,这些间隔的总长度是n*(k-1),如果说n*(k-1)+1>=m说明mz在这些间隔之间,,也就说一定会有交集的.否则不会有的 #include<bits/stdc++.h> using namespace std; typedef…

C. Infinite Fence 题目大意:给板子涂色,首先板子是顺序的,然后可以涂两种颜色,如果是r的倍数涂成红色,是b的倍数涂成蓝色, 连续的k个相同的颜色则不能完成任务,能完成任务则输出OBEY,否则输出REBEL 首先我们可以求b,r的gcd d=gcd(b,r) 然后b/=d,r/=d 然后让r<b  if(r>b) swap(b,r) 然后如果要连续k个板子颜色涂成r,则要占的长度是 len = r*(k-1)+1 如果这个长度len>b 则可以完成,否则不可以完成 这个原…

只需要验证小间隔在大间隔之间有没有连续的k个 设小间隔为a,大间隔为b,那么a在b之间出现的次数在\(\lfloor \frac{b}{a}\rfloor\)或者\(\lfloor \frac{b}{a}\rfloor+ 1\),问题转化为我们需要求a在b之间最多出现多少次和k比较即可 我的思路: 设lcm为lcm(a,b),\(c=\frac{lcm}{a}\),\(d=\frac{lcm}{b}\),那么a在b之间最多出现\(\lceil\frac{c-1}{d} \rceil\),理解为将…

题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆,第x块如果是x是a的倍数,则涂一种颜色,是b的倍数,则涂另一种颜色.如果既是a又是b的倍数,那么两种颜色都可以涂:如果连续有k块板的颜色是一样的,则输出REBEL,否则输出OBEY.问是否能避免被处死.我们肯定优先使不被处死. Solution 一周前被这个题目吊打,一周后吊打这个题目 令 \(a < b\).b染的色就会是 \(1b,2b,...,kb\) 这些格子,而最长的颜色段应该是由 \(a\) 的倍数组成的…

A. Heating (水题) 题目链接 大致思路: 因为是代价是平方,所以让每一个房间的大小平均即可,即最大和最小相差不超过一. 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll n; int main() { //freopen("H:\\c++1\\in.txt","r",stdin); //freopen("H:\\c++1\\out.txt…

DEF 题对于 wyh 来说过于毒瘤,十分不可做. A. Heating Description: 给定\(a,b\),将\(b\)分成至少\(a\)个正整数,使这些正整数的平方和最小. Solution: sb题,3minA掉,但是提交代码花了我近20min Code: #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; int…

没 NOI Online 1 挂的惨就来写游记吧,不知道为啥 NOI Online 1 民间数据测得 60 分的 T1 最后爆零了... 昏昏沉沉的醒来,吃了早饭,等到 \(8:30\) 进入比赛网页.这次 CCF 吸取了上次的教训,上去很快一点都不卡(体验感很好). 先看了 T1,然后突然觉得自己打某次 CF 做过原题,然后找了一下很快就找到了,是 CF1260C Infinite Fence.直接用之前的代码,然后过了两个样例,第二个样例数据大也过了,挺放心了,懒得对拍,直接交了. 此时是…

目录 13.1 本篇概述 13.1.1 本篇内容 13.1.2 概念总览 13.1.3 现代图形API特点 13.2 设备上下文 13.2.1 启动流程 13.2.2 Device 13.2.3 Swapchain 13.3 管线资源 13.3.1 Command 13.3.2 Render Pass 13.3.3 Texture, Shader 13.3.4 Shader Binding 13.3.5 Heap, Buffer 13.3.6 Fence, Barrier, Semaphore…

There is a fence with n posts, each post can be painted with one of the k colors. You have to paint all the posts such that no more than two adjacent fence posts have the same color. Return the total number of ways you can paint the fence. Note:n and…

Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 42979   Accepted: 13999 Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000)…