- 博客(12)
- 收藏
- 关注
RSS订阅转载 [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
114
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
67
原创 【NOIP2014】生活大爆炸版石头剪刀布
【NOIP2014】生活大爆炸版石头剪刀布石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。甲\乙剪刀石头布蜥蜴人斯波克剪刀平输赢赢输石头×平输赢输
2021-09-04 16:41:27
185
原创 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
140
原创 2811:熄灯问题
描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。请你写一个程序，确定需要按下哪些按钮，恰好使得所有的灯都熄灭。根据上面的规则，我们知道1）第2次按下同一个按钮时，将抵消第1次按下时所产生的结果。因此，每个按钮最多只需要按下一次；
2021-08-30 20:45:25
273
原创 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
108
原创 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
112
原创 蓝桥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
902
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
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人