- 博客(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
原创 同余与模与红鲤鱼(
同余设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关注的人