- 博客(31)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 PIPIOJ 1182: 公交车站
1182: 公交车站题目描述CS市有一条笔直的干道 ， 干道上有 N 个公交车站，第i个公交车站的位置为 xi , 公交车在公交车站之间来回行驶 （乘客只能在公交车站上下车）。公交车有个里程表，如下图所示(比如说 a b两站之间的距离为 0<dist<=L1,那么乘客从 a 到b需要花费 C1元):PIPI是个精明的人，他总是想用最便宜的价格从起点坐车到终点，你能告诉PIPI从某个起点 s 到终点 t的最小花费是多少吗??输入输入第一行包含测试用例组数 T。对于每一组样例，第一行包
2022-02-20 19:20:40
443
原创 PIPIOJ 1211: 小镇购物
1211: 小镇购物题目描述CSU镇上有n个商店，n个商店有m条双向小路相连，在这n个商店里共有k种不同商品，每个商店只有一种商品，每条路的权重都为1。现问你从每个商店出发，买够k种商品中的s种商品所需的最小代价,每个商店可以同时派出多个人买不同商品，每人仅能购买一件，买够即可。输入输入包含多组测试用例。对于每一组输入包含四个数字n ,m, k,s (1<=n<=m<=1e5 , 1<=s<=k<=min(n,100))分别代表商店数，小路数，商品种数，需要的
2022-02-19 22:03:47
977
原创 PIPIOJ 1169: PIPI倒水
1169: PIPI倒水题目描述PIPI有三个杯子，容量分别为 a ,b ,c,最初只有第三个杯子有c升水，其余两个杯子都是空的，PIPI想知道至少要倒出多少升水才能够让某一个杯子中的水有 d 升，如果无法做到恰好 d 升，就让某个杯子中的水是 d’ 升，d’<d且尽可能接近 d。（由于杯子没刻度，所以我们一个杯子往另一个杯子倒水时，要么将倒出的杯子的水倒空，要么将倒入的杯子倒满）输入第一行包含一个正整数T，代表测试用例组数。每一组输入四个整数 a ,b ,c, d。分别表示三个杯子的容量以
2022-02-18 22:34:05
319
原创 PIPIOJ 1101: 着火的房间
1101: 着火的房间题目描述救救PIPI！！PIPI被关在一个着火的房间里了！该房间中有 nxm 个位置， 用一个字符矩阵表示。‘s’ 代表PIPI的起点位置。‘t’ 代表出口位置。‘f’ 代表房间的着火点。‘-’ 代表房间还未着火的点。房间里面有若干个着火点，每个着火点的移动速率是k , 意思是若一个位置在 x 时刻起火了，那么在 x+k 时刻它周围8个方向都会起火。PIPI每秒能够移动到上下左右四个方向中的一个未着火的位置。请你编程计算可怜的PIPI能否成功逃离这个房间，如果PIP
2022-02-18 20:26:56
232
原创 PIPIOJ 1032: 水陆距离
1032: 水陆距离题目描述给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。输入多组数据。第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100对于100%的数据，1 <= N, M <= 800输出输出N行，每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。
2022-02-17 13:23:32
445
原创 2022/2/16
2月15日中午回了老家，和亲戚侃大山到晚上九点，约着16日去吃晚饭，回家熬夜到凌晨三点。计划毕业实习的事情先放到一边，目前首要的是准备复试和毕设到考研出成绩再进行调整。复试复试一共有三本书离散、计组和操作系统，还有机试。上午家里基本没人，每天上午8点半到11点半复习笔试，好在大学有认真学过，10天内应该可以过一遍离散的课本，后续等出成绩后再说。机试的话目前欠下的课程有：数学专题、搜索、周赛题解，还有大量的课后习题没做。机试每三天一次课，在下午2点到5点半进行，基本上如果每天下午都有学习的话，很快
2022-02-16 11:17:00
108
原创 2021～2022/2/1
日常我想，大抵是不能再这样下去了。距离2021年12月26日已经过去了50天，27号上午玩了雪，下午应邀去了好朋友家里（最开心的一天。），28，29不知道干了什么，30回家了。回家过了元旦，开始补番，补完发现有小说直接开始看小说，每天看到凌晨5点（不知道5点了还能不能说是凌晨）中午12点左右母亲叫我起床吃饭下午打开steam翻了翻库存，开始随便的刷B站，晚上上床继续看小说。大概是1月3号左右开始发愁毕设的事情，与一个很好的老师聊了很久，最后确定改了一个新的题目。随后在B站上随便找了个视频一直到现在只看
2022-02-15 01:57:18
2824
原创 PIPIOJ 1356: PIPI的保险箱
1356: PIPI的保险箱题目描述PIPI有一个保险箱，里面装着《中南机试满分秘籍》。为了自己的代码功力大涨，你决定某天趁PIPI外出盗窃这本秘籍。PIPI的保险箱上有九个旋钮，每个旋钮可以转为1，2，3，4这四个数字之一，但是旋钮只能按照一个方向旋转，即：1→2→3→4→1。同时，PIPI的保险箱为了防盗还有一个特性，每当你手动旋转一个旋钮，另一个旋钮也会由于齿轮带动跟着旋转。只有手动旋转旋钮才会使另一个旋钮跟着旋转，故不存在连锁反应。身为江湖盗圣，你不难得知这九个旋钮同时为1时，即可开启保险箱
2022-02-12 13:50:51
418
原创 PIPIOJ 1024: 走路还是坐公交
1024: 走路还是坐公交题目描述你收到通知被中南大学录取了，高兴的来到了长沙，很快你就来到了岳麓南路上，已知你的位置是N，中南大学的位置是K。为了去中南大学，你有两种移动方式：走路或者坐公交。走路：你可以从位置X移动到X+1或者X-1搭公交车：你可以从位置X移动到2X每次走路或者搭公交车所需要的时间都是1分钟，你想尽快到达中南大学，所需的时间是多少呢？输入多组数据。对于每组数据，输入一行，分别是N和K(0<=N,K<=100,000)输出对于每组数据，输出一行，所需时间样
2022-02-12 13:49:44
194
原创 PIPIOJ 1110: 地砖问题
1110: 地砖问题题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色的地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入输入包含多组测试数据。每组输入首先是两个正整数W和H，分别表示地砖的列行数。（1<=W，H<=25）接下来H行，每行包含W个字符，字符含义如下：‘.’表示黑地砖；‘#’表示红地砖
2022-02-12 13:49:08
603
原创 PIPIOJ 1130: 奇偶交错排列
1130: 奇偶交错排列题目描述如果一个1~N的排列P = [A1, A2, … AN] 满足任意两个相邻整数都是一个奇数另一个偶数，我们就称P是奇偶交错排列。给定一个N，请你按字典序输出所有1~N的奇偶交错排列。输入多组数据一个整数N。 1 <= N <= 11输出输出若干行，每行一个排列，每个数字后面一个空格。样例输入4样例输出1 2 3 4 1 4 3 2 2 1 4 3 2 3 4 1 3 2 1 4 3 4 1 2 4 1 2 3
2022-02-11 18:28:44
745
原创 PIPIOJ 1138: N皇后问题
1138: N皇后问题题目描述在一个N*N的棋盘上，问你有多少不同的方式摆放N个皇后。每个皇后所处的行、列、两条对角线上都不能有其他皇后。输入无需处理到EOF一个整数N,3<=N<=13输出输出不同的方案数样例输入4样例输出2思路回溯法，对行进行搜索，使用数组标记列，对角线是否符合要求。主对角线上元素 y - x 相等，副对角线上元素 x + y 相等，利用这一性质可以很方便的检验主副对角线。时间复杂度分析：第 1 行有 n 列，第 2 行有 n - 1 列，…
2022-02-11 16:47:14
335
原创 PIPIOJ 1168: PIPI的方格
1168: PIPI的方格题目描述PIPI有一个N*N的方格，每个格子中有一个数字（0或者1），PIPI可以使任意格子中的0变成1，现在它想让每个格子的上下左右相邻格子中数字之和为偶数。请你告诉PIPI，最少使用几次操作(将0变成1)，才能使每个格子的上下左右（如果存在）相邻数字和为偶数。输入多组数据第一行为一个正整数n，n<=15接下来n行，每行n个数字（0或者1）。输出对于每组数据，输出一个整数，代表最少需要多少次操作。若无解，输出-1.样例输入30 0 00 0 0
2022-02-09 21:57:08
465
原创 PIPIOJ 1322: 同心共筑中国梦
1322: 同心共筑中国梦题目描述平面上有N个坐标各异的点，现在PIPI想知道这N个点当中有多少组非共线的三个点，这三个点的外心也在这个N点之中？PS：三个非共线的点可以确定一个三角形，三角形的外接圆的圆心就是这三个点的外心。输入第一行有一个正整数 n 代表平面上的点数。接下来有 n 行，当中的第 i 行包含两个整数 x,y,代表第 i 个点的坐标。1≤n≤2000-1e9<=x,y<=1e9输出输出一个整数代表答案。样例输入50 0-2 00 2-1 12
2022-02-09 21:56:04
455
原创 1351: 小鱼比可爱Ⅱ
1351: 小鱼比可爱Ⅱ题目描述小鱼最近参加了一个“比可爱”比赛，参赛的鱼被从左到右排成一排，编号1~n，头都朝向右边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向右边，所以每只鱼只能看见在它右边的鱼的可爱程度，它们心里都在计算，距自己最近且比自己可爱的小鱼是哪只呢？输入第一行输入一个整数 n，表示鱼的数目。n<=1000000.第二行输入 n 个整数，用空格间隔，依次表示从左到右每只小鱼的可爱程
2022-01-29 11:51:16
1490
原创 1345: PIPI的字符串问题Ⅲ
1345: PIPI的字符串问题Ⅲ题目描述PIPI双来考查大家字符串处理的能力啦。给定一个字符串S，以及q次询问。每次询问给出两个正整数L,R，你需要回答S[L~R]是否为回文串。输入第一行给出字符串S，|S|<=1e6. 保证字符串仅由小写字母构成。第二行给出询问次数q，q<=1e6.接下来每行给出两个整数L,R,1<=L,R<=|S|.输出对于每个询问，若字符串S中[L,R]为回文串，输出YES，否则输出NO。样例输入abccba51 62 53
2022-01-28 16:47:18
606
原创 1344: PIPI的字符串问题Ⅱ
1344: PIPI的字符串问题Ⅱ题目描述PIPI又来考察大家字符串处理的能力了。给定一个字符串S，以及字符串T，你需要回答：(1)T是否是S的子串。如果是输出YES，并回答问题(2)；如果不是，输出NO。(2)T作为S的子串在S中出现了几次？请你来解决这个简单的问题。注意：子串不是子序列。子串要求连续，如”abc"为"aabcc“的子串。输入第一行给出字符串S。|S|<=1e6.第二行给出字符串T。|T|<=1e6.输出首先回答问题(1),若T为S子串，输出YES，第二
2022-01-28 14:43:45
1345
原创 1035: 字符串中连续出现最多的字母
1035: 字符串中连续出现最多的字母题目描述PIPI又来刁难你胖虎了。PIPI有一个只包含小写字母的字符串，它想通过交换字符串中字母的位置，使相同的字母出现在一起（如aba，可以交换第一个a和第二个b使其变成baa）不幸的是PIPI最多只能交换K次（不然就成了一道水题~哈哈哈），每次只能交换两个位置的字母。现在问你通过最多K次交换能够得到的连续出现的相同字母的最大数量！比如字符串“bababbaa”且K=1，那么通过交换第一个和第四个字母得到“aabbbbaa"，最多连续出现了4个b，所以答案就
2022-01-27 16:49:23
1512
原创 PIPIOJ 1039: 重复子序列问题
1039: 重复子序列问题题目描述PIPI有两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子序列。我们称X是Y的子序列当且仅当可以从Y中删除若干个字符得到X。例如对于A=“abb”, B=“bbaa”，则A重复3次之后得到"abbabbabb"，此时B="bbaa"是"abbabbabb"的子序列。注意，原始串A即算作重复一次。输入多组数据。第一行包含一个字符串A。第二行包含一个字符串B。A和B都只包含小写字母。对于30%的数据，1 <= |A|, |B| <
2022-01-24 21:36:00
504
原创 PIPIOJ 1085: 环状序列
1085: 环状序列题目描述PIPI有一个长度为n的环状序列，长度为n的环状串有n种表示方法，分别为从某个位置开始顺时针得到，在这些排列中字典顺序最小的称“最小表示”。如CTCC的最小表示为CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。环状序列如下图所示:输入输入第一行包括一个正整数T，代表测试用例数目。接下来的T行每一行包含一个环状序列s ,s的长度小于1000.输出对于每一个环状序列s，输出其最小表示。样例输入2CGAGTCAGCTCTCC样例输出AG
2022-01-24 21:33:19
610
原创 PIPIOJ 1134: 字符串相减
1134: 字符串相减题目描述PIPI现在有一个字符串S1，还有一个字符串S2.他定义了一种字符串减法，S1-S2即在S1中去除掉所有S2中的字符所剩下的字符串。比如说: S1=“ABA”, S2=“A”， S1-S2=“B”。输入输入包含多组测试用例。每组测试用例包括两个字符串S1和S2。字符串长度不超过104。每个字符串都是由可见ASCII字符和空格组成。输出对于每组测试用例，输出S1-S2的结果。样例输入ABAA样例输出B思路使用 unordered_map<
2022-01-24 21:31:50
1185
原创 1250: 楼房面积
1250: 楼房面积题目描述PIPI在夕阳下观赏着CSU的美景，学校的大楼将夕阳挡住了，在夕阳的照射下，大楼的轮廓显得十分美丽，PIPI很想知道这些大楼轮廓面积是多少。已知CSU的大楼全部排在一条直线上，每一栋大楼都有一个左端点 L 和一个右端点 R 以及高度 h ,PIPI想让你求出这些互相遮挡的大楼在夕阳下的面积是多少?输入输入包含多组测试用例。对于每组测试用例，首先输入大楼的数量n(n<=1e5)接下来n行，每行输入三个整数 L, R ,H ,表示大楼的左端点，右端点，以及大楼的高度
2022-01-21 22:05:19
94
原创 1023: 巨人排队
1023: 巨人排队题目描述巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢？输入对于每组数据，第一行一个数n，表示小朋友总数量(1<=n<=100000)第二行n个整数，表示小朋友身高，身高不超过30000输出对于每组
2022-01-21 22:03:21
660
原创 1070: PIPI的数组
1070: PIPI的数组题目描述PIPI现在有一个全部为正整数组成的数组，他想知道元素 v 第 k次出现在数组中的位置，胖虎能帮帮PIPI吗?PIPI是个好奇心很重的人，他会有m次询问哦~输入输入包含多组测试样例。对于每一组测试样例，第一行包含两个正整数 n,m .代表数组的长度和询问的次数。 (1<=n,m<=105)第二行包括n个正整数,每个正整数 v < 106。接下来包含m组询问，每一行包含两个数字 k 和 v ,代表元素v第k次出现的下标。输出对于每一组测试
2022-01-21 22:02:06
566
原创 1334: PIPI计数
1334: PIPI计数题目描述在二维平面上分布着一些坐标点，PIPI想知道每个坐标点上下左右有多少个坐标点与它相邻，请你帮PIPI算一下。输入输入第一行包含一个正整数 n (n<=1e5),代表坐标点的个数。接下来n行，每行输入一个坐标点的坐标 x, y( -1e9<=x,y<=1e9 )输出输出一共n行，对于每个坐标点，输出与其相邻的坐标点的个数。样例输入41 10 11 01 2样例输出3111思路此题有个坑，即坐标（x，y）为整数且同一个
2022-01-21 22:01:20
726
原创 PIPIOJ 1142: 星球人口
PIPIOJ 1142: 星球人口题目描述PIPI统治了N颗星球，其中第i颗星球上现在有Ai亿人口。每年每颗星球的人口都会增长K亿。从现在开始，每过100年，PIPI会挑选一颗人口最多的星球，消灭其中一半的人口。(假设当时该星球有X亿人口，将只剩下⌊X/2⌋亿人口)请你计算现在经过了M个100年之后，这N颗星球总计还有多少亿人口。输入第一行包含3个整数N, M和K。第二行包含N个整数，A1, A2, … AN。1 <= N, M <= 1000001 <= K <=
2022-01-18 19:27:31
331
原创 华为鲲鹏 DAY 8
OSPFLSA（链路状态通告）是链接状态协议使用的一个分组，它包括有关邻居和通道成本的信息。 LSA被路由器接收用于维护它们的路由选择表。训练
2020-12-23 21:09:35
95
原创 华为鲲鹏 DAY5
内部网关协议RIP设置RIP协议[Huawei]rip[Huawei-rip-1]version 2[Huawei-rip-1]network 192.168.1.0 宣告自己的直连路由[Huawei-rip-1]network 192.168.2.0综合实验
2020-12-18 20:42:02
192
2
原创 华为鲲鹏 DAY 4
浮动路由定义浮动路由： 浮动路由又称为路由备份，两条或多条链路组成浮动路由，相同的目的地址，不同的下一跳地址，另一条下一跳的优先级低。环回地址： 通常被称为本地回环地址(Loopback Address)，不属于任何一个有类别地址类。它代表设备的本地虚拟接口，所以默认被看作是永远不会宕掉的接口。在Windows操作系统中也有相似的定义，所以通常在安装网卡前就可以ping通这个本地回环地址。一般都会用来检查本地网络协议、基本数据接口等是否正常的。默认路由0.0.0.0 0综合实验..
2020-12-17 20:39:34
151
原创 华为鲲鹏 DAY 3
[Huawei]display ip routing-table （显示路由表）[Huawei-Ethernet0/0/1]shutdown （关闭接口）[Huawei-Ethernet0/0/1]undo shutdown （撤销关闭接口）[Huawei]ip route-static 10.0.7.0 24 10.0.8.1 （配置静态路由条）路由条目的来源直连路由——直连接口的所在网段的路由。静态路由——由网络管理员手工配置的路由条目。动态路由——路由器通过动态路由协议学习到的路由。
2020-12-16 21:09:14
93
原创 华为鲲鹏 DAY 2
远程登录设置console<Huawei>sys[Huawei]user-interface console 0[Huawei-ui-console0]set authentication password cipher 123[Huawei-ui-console0]authentication-mode password[Huawei-ui-console0]display this （显示当前配置）[Huawei-ui-console0]qctrl + ]远程登录的方
2020-12-16 08:11:27
127
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人