ICode9

精准搜索请尝试: 精确搜索
  • Linux学习笔记2 ——vim使用2022-09-10 19:35:10

    复制一行 yy 复制8行 8yy 向下复制4行 y4y   粘贴1次 p 粘贴5次 5p  删除1行 dd 删除5行 5dd  撤回上一步的 u  

  • 百度之星初赛第三场 2 4 62022-09-04 19:01:59

    感觉B和D都有问题,但是就按照正常思路写吧。。 B:如果是平方数,且该数的根是质数,就是YES,否则NO; #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ for(int i=2;i<=N;i++){ if(!st[i]) primes[cnt++]=i; for(i

  • 「NOI2016」网格 题解2022-08-27 11:30:43

    「NOI2016」网格 题解 前言 感谢 zqm 学长提供调代码服务! 本文中,所有没有特殊说明的连通都是指四连通,相邻都是指上下左右相邻。 题目大意 有一个 $ n \times m $ 的网格,上面有 $ c $ 个障碍物,求至少还需要多少个障碍物才能使空地不连通。 输入 第一行有一个整数 $ T $,表示数据组数

  • vim中yy和y$的区别是什么?2022-08-26 10:00:34

    你这是完全理解错了。yy和y$的差别不是通过“多复制什么”来实现的,而是vim自己的特定逻辑。你用 "+yy 或者 "*yy 把一行复制进剪贴板然后在其他应用里粘贴,就不会有vim里“另起一行”的效果。 vim内部的选择有字符区域(v),行区域(V)和块区域(Ctrl-v)三种。你复制的是字符模式区域,那粘贴时

  • 细胞2022-08-25 09:02:52

    【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞 输入 第一行为矩阵的行n和列m下面为一个n×m的矩阵。 输出 细

  • 马的遍历2022-08-24 22:00:11

    题目描述 有一个n×m 的棋盘,在某个点 (x, y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 输入 输入只有一行四个整数,分别为 n, m, x, y。 输出 一个n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出−1)。 样例输入 3 3 1 1 样例输出 0 3 2

  • P1451 求细胞数量2022-08-24 20:03:11

    P1451 求细胞数量 分析:根据题意,不为0的数连在一起是一个细胞,就是用bfs进行搜索,先是让初始点进入队列,记录下队头的点并向他的上下左右搜索,在没有越界且是细胞(不为0)的情况下,对这个细胞进行标记(后面搜的时候就不搜他了,要不然没完),这一点进行完之后将他放入队尾,在最后输出的时候如果一

  • P1443 马的遍历2022-08-24 17:35:55

    P1443 马的遍历 分析:根据题意,本题用bfs求解,马每次有八个方位的走向,将步数初始化为-1,这样如果没有马跳到这个地方就直接输出-1,使用队列先进先出的特点,在马每跳到一个方位后放到队尾,等待下一次跳马,其中要开结构体将矩阵图横纵坐标联系起来,每次在指定范围内跳完后更新点的位置并将步

  • POJ1080 滑雪2022-08-11 20:30:36

    题目链接 题目 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面

  • codeforces 54B Cutting Jigsaw Puzzle题解2022-08-02 08:02:17

    详情请见:CSDN 阿史大杯茶   https://blog.csdn.net/weixin_66946161/article/details/126093709 题目意思 本题主要意思就是切成 一个个小块(小块的面积相同,但小块不相同),使小块之间互不相等,而且旋转之后相同,也算小块相同!例: AB CA CD DB 这两个是相同的! 最后输出一共可

  • 扩展欧拉定理,扩展欧几里得,逆元2022-07-27 23:04:03

    扩展欧拉定理,用来求幂 1 int pow(int x, int y, int mod) { 2 if (y >= p[mod]){ 3 return pow(x, y%p[mod] + p[mod], mod);//扩欧拉,p表示欧拉函数 4 } 5 int ret = 1; 6 while (y){ 7 if (y & 1){ 8 ret *= x; 9

  • 随机手机号2022-07-25 02:31:19

    方法一: //定义手机号前3位 String[] FirstThreeNumber = {"134","135","136","137","138","139","147","150","152","157","158","159","172",&q

  • Java 入门练习(31 - 35)2022-07-20 22:00:08

    JAVA31 十进制数转二进制数 描述 控制台随机输入一个十进制数,请你将它转换为二进制数并输出 输入描述 控制台随机输入的十进制正整数 输出描述 该十进制数转换的二进制数字 示例 1 输入: 9 输出: 1001 解答 直接利用 Java 中封装类 Integer 所提供的 toBinaryString() 方法即可。

  • NC15445 wyh的吃鸡2022-07-16 19:36:01

    题目链接 题目 题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下 假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是

  • UVA11573 Ocean Currents2022-07-16 18:35:30

    题目链接 题目 见链接。 题解 知识点:BFS。 这道题显然用BFS,但发现洋流方向会破坏时间的有序性,但注意到洋流时间花费是 \(0\) ,因此只需要用双端队列即可,洋流方向扩展直接放队头,其他方向放队尾。 同样要注意时间线在本次就改变,因此锁点要在之后锁。 时间复杂度 \(O(?)\) 空间复杂度

  • NC15136 迷宫2022-07-16 18:32:08

    题目链接 题目 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K

  • NC15434 wyh的迷宫2022-07-15 22:33:47

    题目链接 题目 题目描述 给你一个n*m的迷宫,这个迷宫中有以下几个标识: s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点)。 输入描述 输入第一行一个整数T(1<=T<=10) 接下来有T组

  • 1008 [NOIP2002]过河卒 线性DP 动态规划2022-07-05 18:35:03

    链接:https://ac.nowcoder.com/acm/contest/24213/1008来源:牛客网 题目描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对

  • 1021 Ocean Currents bfs+优先队列2022-07-02 17:34:50

    For a boat on a large body of water, strong currents can be dangerous, but with careful planning, theycan be harnessed to help the boat reach its destination. Your job is to help in that planning.At each location, the current flows in some direction. The

  • 【kuangbin专题】01——简单搜索2022-07-02 17:31:29

    【kuangbin专题】01——简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, k; ll cnt,

  • CF1700E Serega the Pirate 解题报告2022-07-02 15:02:50

    CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意,如果存在题目要求的路径,则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数,若该点的度大于等于1,则该点合法;反之则不合法。 即:\(\texttt{交换任一

  • 1019 wyh的吃鸡 bfs+优先队列2022-07-02 02:00:58

    链接:https://ac.nowcoder.com/acm/problem/15445来源:牛客网 题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下 假设地图为n*n的一个图,图中有且

  • wait/notify的原理2022-06-22 23:04:26

    场景类比 wait/notify的原理 Owner线程发现条件不满足,调用wait方法,即可进入WaitSet变为WAITING BLOCKED和WAITING的线程都处于阻塞状态,不占用CPU时间片 BLOCKED线程会在Owner线程释放锁时唤醒 WATING线程会在Owner线程调用notify和notifyAll时唤醒,但唤醒后并不意味着立刻获得锁,

  • 洛谷 P2060 题解2022-06-16 08:00:08

    首先,让我们先试一下这个极端数据: 10000000 10000000 1 1 假设正方向分别向左、向上,发现这匹马一直会往右下走。 多试几次,我们可以发现马在数据较大时一开始总是朝着一个方向走。 好,所以我们可以从这里入手,看看走到什么时候不能继续这样贪心。 显然,这里走橙色的线比黑色的先要更

  • sqlserver数据类型转换(将 nvarchar 转换为数据类型 numeric 时出现算术溢出错误)2022-06-13 11:37:14

    一般情况下,sqlserver会自动完成数据转换。但这种转换有时候很容易出错,尤其是nvarchar转换为numeric时。如果能够明确数据类型,最好显式转换。 举个我遇到的例子, SELECT * FROM ITEM_INFO_TEST WHERE OBJECT_NO=’2’ AND COL530<5000.00 //COL530在数据库中类型为nvarchar(30),实际查

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有