- 博客(181)
- 收藏
- 关注
RSS订阅原创 ubuntu下为用户添加sudo权限
按下ESC进入命令模式使用gg+数字跳转到对应的行。输入set number 使vim显示出行号。添加自己用户的用户名以及后面相应内容。首先按ESC进入底线命令模式。这里首先要输入自己的用户密码。然后设置sudo密码即可。
2022-12-01 22:15:24
2453
原创 LeetCode 403 岛屿的周长（BFS）
广搜时记录答案from collections import dequeclass Solution: def islandPerimeter(self, grid) -> int: n, m = len(grid), len(grid[0]) vis = [[0] * m for i in range(n)] def check(x, y): if 0 <= x < n and 0 <.
2022-04-27 14:23:53
258
原创 LeetCode34 在排序数组中查找元素的第一个和最后一个位置(写个水题，练练py）
ans1,ans2 分别记录第一个和最后一个出现的位置，如果没有第一次出现的位置直接返回[-1,-1]注意一下二分的细节就好 python写题是真的爽，多写多用 def searchRange(self, nums: List[int], target: int) -> List[int]: if not nums: return [-1, -1] n = len(nums) a, b = 0, n - 1
2022-04-24 21:18:08
780
原创 李沐动手学深度学习（PyTorch）04 数据操作 + 数据预处理
Description欢迎来到小俎的股票交易市场，由于我们现在的资源非常紧缺，因此只允许你交易一种股票。当然啦，我们也希望你可以在这里获利。在清晨时，你有 nn 种机会可以购买股票，其中第 ii 种需要花费 sisi 枚硬币购买，你可以购买任意数量的股票（硬币足够的情况下）。在傍晚时，你有 mm 种机会可以出售股票，其中第 ii 种方案出售获得 bibi 枚硬币，当然，你最多只能卖掉...
2022-04-18 16:14:44
364
原创 EOJ Monthly 2021.10 Sponsored by TuSimple B. Secret(BFS）
菜鸡只会做水题// #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#include <bitset>#include <s...
2022-03-09 11:41:09
168
原创 2021 英语二翻译
我们倾向于认为朋友和家人是我们社会联系，欢乐以及温暖的最大来源。虽然这很正确，调查人员最近也发现和陌生人之间的交流也会在事实上让我们心情更加愉悦并且带来归属感的增加，这是我们之前未曾预料到的。在一系列研究中，调查员们指导一些在芝加哥地区使用公共交通工具上班的通勤人员与他们周围的人搭讪。平均说来，跟随着指示的参与者要比站着或坐着保持沉默的人感觉好得多。调查者们也说到，当我们感到害羞从而避免和陌生人发生偶然的交谈时，通常是因为错误的焦虑，担心他们并不想和我们交谈。这种现象已经有很长时间了，但是，这种感觉实际
2021-12-12 15:11:31
331
原创 2020 英语二翻译
走完一生但是却没有经历过失败是几乎不可能的。但是，关于失败最美妙的事情就是它完全取决于我们如何看待它。我们可以选择把失败看成是“世界尽头”。或者，我们也可以常常把它看成是极好的学习经历。每一次我们没把事情做好时，我们可以选择去吸取我们本应该吸取的教训。这些教训是非常重要的；它们使我们成长，让我们知道如何避免再犯同样的错误。只有当我们放任失败的原因时，我们才会失败。失败可以教会我们之前从未意识到的关于自己的地方。例如，失败可以帮助你发现你是多么坚强的一个人。在某些事情上失败也可以帮你发现你最真诚的朋友
2021-12-11 19:28:12
237
原创 2016 英语二 翻译
设计超市的目的就是为了让顾客在里面呆尽可能更多的时间。原因很简单：你在商店里带的时间越长，就有更多的商品被你看到，越多的商品被你看到，那么你就会买更多的商品。超级市场里有很多很多商品。根据食品市场机构的数据，超市一般会有44000种不同的商品，还有一些超市有上万种不同的商品。接触如此大量的商品的机会使消费者陷入了一种信息过载的状态。根据对大脑的检验，做太多购买决定的需求对于我们来说突然变得太多了！经过了四十分钟的购物，大多数人开始停止理智地选择商品，相反他们会随心所欲的购买，这就是为什么我们在购物车中累计了
2021-12-11 16:51:44
326
原创 3407: 小 Y 的徽章
Description毕业了，小 Y 想要打造一枚具有纪念意义的徽章送给老师，该徽章是周长为 ll 的正 nn 边形，现在小 Y 想要知道这枚徽章的面积有多大，你能帮助她解决这个问题么？Input输入只有一行，包含两个整数 n,l(3≤n≤50,1≤l≤100000)n,l(3≤n≤50,1≤l≤100000)，其中 nn 代表徽章的边数，ll 代表徽章的周长。...
2021-07-30 10:35:09
222
1
原创 碾转相除求最大公因数
碾转相除求最小公因数非递归写法函数必须用括号括起来!!!!!!!!#include<bits/stdc++.h>using namespace std;int m,n;int gcd(int m,int n){ int temp; while(n!=0) { temp=m%n; m=n; n=...
2021-07-30 10:34:40
416
原创 12336: 进制（已更新）
题目描述给一个长度不超过 18 的 01 串，你需要输出这个串在 2, 3, 4, 5, 6, 7, 8, 9, 10 进制表示下的数值在 10 进制下的和。输入第一行是一个正整数 T (T<=100000)，表示测试数据的组数，接下来 T 行，每行包含一个长度不超过 18 的 01 串，保证没有前导零。输出对于每组测试数据，输出一个...
2021-07-30 10:34:09
373
原创 P1980 计数问题(stringstream)
题目描述试计算在区间 111 到 nn n的所有整数中，数字x(0≤x≤9) x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 111到11 11 11中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 111 出现了 444 次。输入输出格式输入格式：...
2021-07-30 10:34:03
147
原创 P1036 选数（深搜线筛）
题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3，4个整数分别为3,7,12,19，时，可得全部的组合与它们的和为：3+7+12=223+7+19=2937+12+19=383+12+19=34...
2021-07-30 10:33:43
232
原创 P1067 多项式输出
我的做法比较笨，最后才考虑到n==1的情况，只好再来一个if了，而且还改变了输入格式一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0其中，aixi称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为x，从左到右按照次数递减顺序给出多项...
2021-07-30 10:33:18
151
原创 问题 I: From S To T-----最暴力的方法!!!用题目意思直接做！！！！
题目描述You are given three strings s, t and p consisting of lowercase Latin letters. You may perform any number (possibly, zero) operations on these strings.During each operation you choose any charac...
2021-07-30 10:33:10
471
原创 结构体排序之string----P1781
题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式共两行，第一行是一个整数m，为当上总统的人的号数。第二行是当上总统的人的选票。输出样例5987651236...
2021-07-30 10:33:02
147
原创 洛谷p1056P排座椅 贪心排序结构体 SET
咨询了一波涵大佬的之后，运用了一波set这个数据结构set排进去的数据，有序，并且可以去重，正好可以用于本题！！本题主要思路：找到哪些列（行）可以分开的人最多，选择前多少个（题目要求）这样的行（列）的编号，输出就可以了，主要是理解题意，贪心思想题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们...
2021-07-30 10:32:52
171
原创 P1141 01迷宫 （连通块问题，bfs，dfs双版本）
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格...
2021-07-30 10:32:43
800
原创 P3366 【模板】最小生成树
经过一番周折，终于差不多弄清了用堆优化的最小生成树的prim算法这里先说几个原来未运用的知识点pairtypedef pair<int,int> dui;可以理解为一种结构体？？！！有俩元素，可以为不同类型优先队列（堆）priority_queue<int, vector<int> greater<int > > q;...
2021-07-29 11:07:56
509
原创 upc组队第二场 F：MUSICAL CHAIRS）
题目描述Musical chairs is a game frequently played at children’s parties. Players are seated in a circle facing outwards. When the music starts, the players have to stand up and move clockwise round t...
2021-07-29 11:07:51
273
原创 P2860 [USACO06JAN]冗余路径Redundant Paths(边双连通分量问题，有重边)
题目描述In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten A...
2021-07-29 11:07:46
174
原创 单源最短路径（堆优化）dijstra
倦了#include<cstring>#include<iostream>#include<queue>#include<algorithm>using namespace std;const int maxn=1e4+10;const int maxm=5e5+10;const int inf=0x3f3f3f3f;int...
2021-07-29 11:07:41
421
原创 Ytu oj 折半查找
题目描述有n个数（n<=1000000）,这n个数已按从大到小顺序存放在一个数组中，然后有T次查询，每次输入一个数，要求用折半查找法找出该数在数组中第一次出现的位置。如果不在数组中输出0。输入第一行数组元素的个数n第二行n个数组元素的值第三行输入查询次数T (T<=100000)往下有T行，每行输入一个需要查询的数字输出查找的值在数组中的位置样例...
2021-07-29 11:07:32
1494
原创 P1434 [SHOI2002]滑雪（记忆化搜索）
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714...
2021-07-29 11:07:27
249
原创 upc 可达性统计 （拓扑排序+bitset）
题目描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出共N行，表示每个点能够到达的点的数量。样例输入10 103 82 32 55 95 92 33 94 82 104 9样例输出163...
2021-07-29 11:07:23
198
原创 P1010 幂次方 （递归+分治）
题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0同时约定方次用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0(2^1用2表示)，并且 3=2+2^0所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315...
2021-07-29 11:07:18
293
原创 P1022 计算器的改良 （模拟，字符串）
https://www.luogu.org/problem/P1022模拟了俩小时，终于用我的憨憨代码模拟出来了先用vector 存下每一个字母出现的位置，从每一个字母出现的位置往前找出每一个字母的系数，把这些找过的字母和他们的系数的下标都标记，把没有标记的字符放到一个新的字符串里面，算出所有数字的和#include<string>#include<ios...
2021-07-29 11:07:12
172
原创 Digit Sum （预处理）
设一个数字在某个2-10之间某个进制 下的数位和为SUMb（n）；求 从1到这个数的数位和的和预处理!!!#include<cstdio>#include<cmath>#include<iostream>#include<cstring>using namespace std;typedef long long ll;c...
2021-07-29 11:07:08
655
原创 Light bulbs 上海网络赛
There areNNlight bulbs indexed from00toN-1N−1. Initially, all of them are off.A FLIP operation switches the state of a contiguous subset of bulbs.FLIP(L, R)FLIP(L,R)means to flip all bulbsxx...
2021-07-28 10:46:43
213
原创 个人训练 1 问题D 卡片
题目描述你有一叠标号为1到n的卡片。你有一种操作，可以重排列这些卡片，操作如下：1.将卡片分为前半部分和后半部分。2.依次从后半部分，前半部分中各取一张卡片，放到新的序列中。例如，对卡片序列(1,2,3,4,5,6)操作后的结果为(4,1,5,2,6,3)。现在你有一个初始为(1,2,3,⋯,n)的卡片序列，你需要求出进行m次操作之后第x个位置上的卡片的标号。输入第一行包含三...
2021-07-28 10:46:36
327
原创 P1341 无序字母对 (欧拉回路，dfs)
https://www.luogu.org/problem/P1341如何判断一个无向图是不是欧拉图充要条件：图为连通图，若存在奇度顶点，则奇度顶点的个数为2#include<cstdio>#include<iostream>#include<cstring> #include<algorithm>#include<c...
2021-07-28 10:46:33
128
原创 问题 G: Cycles
题目描述The ACM kingdom has n ≥ 2 cities, numbered from 1 to n , and m (bidirectional) roads.Each road connects two distinct cities. For all i,j ∈ {1,2, … , n}, there is at most one road connecting cit...
2021-07-28 10:46:29
399
原创 CF20C Dijkstra？（输出 两点间的最短路径所经过的所有点）
思路：链式前向星存图，先跑一边dijstra，然后从点n开始倒着搜索，如果dis【n】！=inf，那么说明从1可以到达n，否则直接输出-1，搜索的时候遍历所有与当前结点相邻的点吗，找到这么一个点，它符合这样一个条件：（这个点的dis值+这个点到当前点的这条边的权值）最小，然后继续搜索，直到搜索到点1注意：不用long long 最后一个数据点过不去样例：5 61 2 2...
2021-07-28 10:46:25
735
原创 问题 D: 水杯
题目描述黄学长的N个妹子要喝水，每个妹子用水杯喝水的时间从A时刻开始到B时刻结束。求黄学长最少需要多少个水杯缓解妹子们的饥渴。输入输入第一行一个数N，接下来N行每行一对数(A,B)。输出输出一行一个数表示答案。样例输入样例数据51 102 43 65 84 7样例输出4提示对于10%的数据，有1≤N≤10对于100%的数据，...
2021-07-28 10:46:19
247
1
原创 Parentheses Balance uva—673
本来想找个水题涨涨自信呢，但是被折磨得不轻，题目的坑点在与连续输入，会导致回车符也会读入到字符串中 ，换行符也是个字符！！！！要有针对的方法，可以看到代码里的两种方法，均可以将换行符读入，这样对字符串处理就可以了，如果不读入换行符，那么就会对下一次输入造成影响。仔细看看代码吧~#include<cstdio>#include<cmath>#inc...
2021-07-28 10:46:14
190
原创 P1126 机器人搬重物
题目地址：https://www.luogu.org/problem/P1126看着机房孙哥再做这个题，我也尝试一波，没想到卡了这么长时间，总结一下，这题细节超多，一开始写了个有返回值的bfs，wa，还得注意转向的问题，走一步，两步，三步都是一秒，还有对初始坐标点的处理。。。代码：#include<cstdio>#include<cstring>#incl...
2021-07-28 10:46:10
145
原创 问题 G: 走方格 upc个人训练第9场
题目描述给你一条直线上的n个方格，每个方格踩下去有一个权值，小A踩方格的路线为1-3-5-7-9....小B踩方格的路线为2-4-6-8-10,现在你可以提前去掉一个方格，小A踩方格的路线仍为1-3-5-7-9....小B踩方格的路线仍为2-4-6-8-10,现在问有多少种去掉方格的方案使得小A和小B获得的权值和相同。输入第一行一个正整数n。第二行n个数表示从前到后每个方格的权值。...
2021-07-28 10:46:05
880
原创 二叉树（链式存储和数组存储） 代码分别来自B站up主 正月点灯笼和挑战程序设计
链式存储插入的时候其实是按照二叉搜索树的规则进行插入的Tree 结构记录的是这个数的根节点#include<iostream>#include<stdlib.h>using namespace std;typedef struct node{ int data; struct node* left; struct node* right; }N...
2021-07-28 10:46:01
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人