• 2024-06-22[题解]AT_abc153_f [ABC153F] Silver Fox vs Monster
    模拟赛最后\(15\)分钟想到的做法。思路首先有一个显然的贪心策略:我们放炸弹的地方要尽可能的使这个炸弹能影响到更多的怪上。那么我们可以将对于一个怪\(i\)能够影响到它的区间表示出来\([\max(1,l_i-d),a_i+r]\)。然后将这些区间排个序,可以粗略画出这样的图:根据上
  • 2024-06-21python 趣味习题_递归函数(炸弹迷宫的走法)
    @[toc]python学习中,常会遇到一些百思不得其解的难题,但有时“灵光一现”找准方法,难题便会迎刃而解。本专栏旨在记录本人解决问题的思考方法,及实现过程。有更好方法或对程序执行有疑问的伙伴,可在评论区留言,共同讨论。题目要求题目描述:在一串连续的迷宫(房间编号为1-11的
  • 2024-06-05【经典游戏】JavaScript实现经典的水果忍者小游戏
    【前言】微信小游戏很久之前刮起了一股切水果热潮,还记得嘛?我记得纯粹是因为这个游戏家里的孩子依旧没放弃~比如:果盘忍者|水果切切切|一起切水果|全民切西瓜|王牌飞刀手......那时候——各种同类型的切水果小游戏层出不穷,并“前仆后继”地纷纷霸占小程序排行榜前列。那场面简
  • 2024-06-01LeetCode 1652. 拆炸弹
    1652.拆炸弹你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。为了获得正确的密码,你需要替换掉每一个数字。所有数字会 同时 被替换。如果 k>0 ,将第 i 个数字用 接下来 k 个数字之和替换。如果 k<0 ,
  • 2024-05-10二分图
    1.二分图的概念二分图,又称二部图,英文名叫Bipartitegraph。如果一张无向图的\(N\(N≥2)\)个节点,可以分成A、B两个非空集合,其中\(A∩B=Φ\),并且在同一集合内的点之间都没有边相连,那么称这张无向图为一张二分图。A、B分别称为二分图的左部和右部。如下图所示。2.二
  • 2024-03-15炸弹题解
    这题有两种做法,一种tarjan,一种逆天DP用lower_bound或upper查找i所在范围的左右边界对应下标普通Tarjan+缩点#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=5e5+10,mod=1e9+7;intn,dfn[N],low[N],head2[N],num,cnt,head[N],belong[N];b
  • 2024-03-07炸弹
    题目描述样例4115165151532分析虽然这题正解是tarjan,但我决定不用tarjan(实际上是我没想出来),很容易想到,对于每一个炸弹,我们看它是否能波及到下一个炸弹,然后从下一个炸弹找它能波及到的炸弹,想一想实际上不是很复杂,用线性递推可以搞,每一个炸弹对每一个炸弹的贡
  • 2023-11-05激光炸弹
    题目描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,
  • 2023-10-14[题解]AT_abc153_f [ABC153F] Silver Fox vs Monster
    模拟赛最后\(15\)分钟想到的做法。思路首先有一个显然的贪心策略:我们放炸弹的地方要尽可能的使这个炸弹能影响到更多的怪上。那么我们可以将对于一个怪\(i\)能够影响到它的区间表示出来\([\max(1,l_i-d),a_i+r]\)。然后将这些区间排个序,可以粗略画出这样的图:根据上
  • 2023-09-29文章辅助
    目录英国二战时期的计算机巨人英国二战时期的计算机巨人ENIAC进行对数据加密,英国二战时期的计算机巨人(Colossuscomputer即第一部全然电子化的电脑器件)在电机设计的炸弹机(Bombe)协助下,德军的恩尼格玛密码机大受威胁,bomber会试着破解ENIAC加密过的数据炸弹机是艾伦·图灵与高登
  • 2023-09-16Codeforces Global Round 17 A. Anti Light's Cell Guessing
    给一个\(n\timesm\)的网格,里面藏了一个炸弹\((x_0,y_0)\)。你可以选择\(k\)个坐标\((x_1,y_1),(x_2,y_2),\cdots,(x_k,y_k)\)。第\(i\)次选择计算机会回复你一个数\(d_i=|x_0-x_i|+|y_0-y_i|\)。至少需要选出多少个坐标才能确定\((x_0,y_0)\)的位
  • 2023-08-242023.8.24 SM Round
    A在\(n\)个数中选尽可能多的数,使得任意两个数之和不是质数质数只有\(2\)是偶数,那么只有\(1+1\)和奇数加偶数能产生质数因此首先把\(1\)删除到只剩一个。这个case在有拍情况下卡掉了cls(建最小割的图,源点连奇数容量\(1\)的边,偶数连汇点容量\(1\)的边,如果两个
  • 2023-08-07炸弹人
    ```cpp#include<bits/stdc++.h>#include<windows.h>#include<stdio.h>#include<conio.h>#include<time.h>#defineKEY_DOWN(VK_NONAME)((GetAsyncKeyState(VK_NONAME)&0x8000)?1:0)usingnamespacestd;intm[10001][21];structnode
  • 2023-07-25# 实验三 **数字炸弹游戏**
    实验三数字炸弹游戏一、实验目的1.了解和掌握数字炸弹游戏的原理2.熟练运用python的基本语句与关系运算符二、实验内容数字炸弹游戏流程:1、电脑随机生成炸弹数字2、打印炸弹数字范围3、自己猜一次784、缩小炸弹范围,并打印出来。1-786、循环3、4操作,直到炸弹爆炸,游戏结
  • 2023-07-20著名的fork炸弹
    今天突发奇想,想试验下著名的fork炸弹是否真的可以将服务器资源耗尽崩溃,索性拿我个人服务器尝试下吧。先上代码:#!/usr/bin/envpython#encoding:utf-8"""@author:jc@contact:Hurrican@software:PyCharm@file:fork炸弹--只能运行在Linux上@create:2023/7/2010:26
  • 2023-07-13csapp二进制炸弹实验个人总结
    2023/7/13完成了这个实验,算是我的第一次逆向实战,对我来说很有挑战性。总结如下:1.对于汇编的熟练度,尤其是“层次”问题,mov0x8(%rsp),%rax和lea0x8(%rsp),%rax并不同;要注意某一个值本身是“地址”还是“数值”2.理解机器码工作原理后,拓宽思路,经验+寻找新的方法3.看待问题的视角
  • 2023-06-21P5025 SNOI2017 炸弹
    P5025SNOI2017炸弹不难看出本题是可以转化为图论模型的:建立\(n\)个点代表\(n\)个炸弹,如果第\(i\)个炸弹能直接引爆第\(j\)个炸弹,就连边\(i\toj\)。这样的图论模型很好地刻画了原题中引爆的传递性,题意中第\(i\)个炸弹能直接/间接引爆第\(j\)个炸弹直接等价于
  • 2023-06-06P2973 [USACO10HOL] Driving Out the Piggies G 臭气弹
    题目链接题目:奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N(2<=N<=300)一共N个猪城。这些城市由M(1<=M<=44,850)条由两个不同端点A_j和B_j(1<=A_j<=N;1<=B_j<=N)表示的双向道路连接。保证城市1至少连接一个其它的城市。一开始臭气弹会被
  • 2023-05-29nyoj 237
    游戏高手的烦恼1000 ms | 内存限制:655355有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸弹炸掉所有
  • 2023-04-15四国军棋 走法进阶
    1分析1.1如何分析炸弹司令已经吃了绿方大牌,绿方没有炸弹的话,应该是左侧连长或右侧营长躲避,如果有炸弹的话,可能炸弹往兵营进   2躲避2.1避免大子一线角落被吃右侧军长已经被绿方知道,左侧师长被碰,飞左测工兵应该用右侧的工兵飞,这样右边
  • 2023-04-05【无人机协同】多无人机协同任务规划模型研究附matlab代码
    ✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。
  • 2023-03-25Boom
    链接:https://www.nowcoder.com/acm/contest/105/C来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIO
  • 2023-02-05强连通分量例题
    1、BombProblem-5934(hdu.edu.cn)题意:二维平面图上,给一些炸弹的坐标(x,y)和炸弹可以引爆的范围圆的半径和引爆该炸弹的花费。问最少花费是多少可以把所有炸弹引爆?考
  • 2023-01-14炉石传说 古墓惊魂 畸变
    可用畸变ULDA_706畸变:不许打脸(Anomaly-No-Face)Anomaly-No-Face畸变:不许打脸HeroesareImmunewhiletheycontrolminions.英雄在控制随从时会获得免疫。 DALA_
  • 2022-12-16激光炸弹【算法竞赛进阶指南, HNOI2003】
    激光炸弹地图上有\(N\)个目标,用整数\(Xi,Yi\)表示目标在地图上的位置,每个目标都有一个价值\(Wi\)。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁