自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

转载 [USACO09NOV]Lights G(Meet In The Middle)

给出一张n个点n条边的无向图,每个点的初始状态都为0。你可以操作任意一个点,操作结束后该点以及所有与该点相邻的点的状态都会改变,由0变成1或由1变成0。你需要求出最少的操作次数,使得在所有操作完成之后所有n个点的状态都是1。第一行两个整数n, m之后m行,每行两个整数a, b,表示在点a, b之间有一条边。一行一个整数,表示最少需要的操作次数。样例输出思路易错点1.左移的时候记得使用1ll,不然会爆int。2.需要初始化map[0] = 0,不然当后半能达到全1状态时会多加上几次操作(前半到达

2022-10-29 08:23:14 174 1

转载 全排列问题

深度优先搜索例题

2022-10-26 20:32:02 122

转载 OpenJudge2811:熄灯问题(枚举)

枚举

2022-10-26 18:44:23 232

原创 Codeforces Round #800 (Div. 2) A-D

#800 div2a~dAC代码

2022-06-17 12:09:06 289 1

原创 同余与模与红鲤鱼(

同余设a,b,m为三个整数,其中m > 0,如果满足a % m == b % m,则称a与b对模m同余等价类令集合I={x | x%m == i % m}, (i 为整数)等价类上的运算A + B == C <=> 任意a属于A,b属于B,a+b属于CA * B == C <=> 任意a属于A,b属于B,a*b属于C逆元A * B == 1 称B是A的逆元,记作A^-1a * b == k * m + 1可以用扩展欧几里得求出b和k,当且仅当a和m互

2022-03-31 00:31:00 118

原创 【NOIP2014】生活大爆炸版石头剪刀布

【NOIP2014】生活大爆炸版石头剪刀布石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。甲\乙剪刀石头布蜥蜴人斯波克剪刀平输赢赢输石头×平输赢输

2021-09-04 16:41:27 242

原创 Climbing Worm(模拟)

题干An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d inches. The process of climbing and resting then repeats.

2021-08-30 21:11:10 215

原创 2811:熄灯问题

描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。请你写一个程序,确定需要按下哪些按钮,恰好使得所有的灯都熄灭。根据上面的规则,我们知道1)第2次按下同一个按钮时,将抵消第1次按下时所产生的结果。因此,每个按钮最多只需要按下一次;

2021-08-30 20:45:25 332

原创 codeforces beta round 1

codeforces beta round 1ATheatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone i

2021-08-29 19:09:34 170

原创 2021-05-28

数楼梯(洛谷P1255)题目描述楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式输出走的方式总数。输入4输出5高精度+斐波那契数列,因为数据范围给的是5000,long long存不下,就只能用高精度,数据范围不大,就用了递推#include<bits/stdc++.h>using namespace std;typedef struct ty ty;stru

2021-05-28 18:11:25 150

原创 蓝桥c/c++B组部分题解

蓝桥c/c++B组题解填空空间小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB 的空间可以存储多少个 32 位二进制整数?32位2进制数是4字节,空间总大小为256MB = 256*1024*1024B,所以最后答案应该是256*1024*1024/4 = 67108864;卡片小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整

2021-05-03 09:21:37 1118 1

原创 第一周

Re: 0——0F—Unique Snowflakes(set)InputSample InputSample Output代码实现F—Unique Snowflakes(set)Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes t

2021-01-24 22:29:22 211

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除