孤独的饺子-CSDN博客

原创 LevOJ食用说明书

作为南信大的学子，我们肩负着 “守正创新，开创未来 ” 的使命，因此，我们首先要脚踏实地，做好本分，肝好OJ。为了让大家能够更好地食用OJ,饺子在这里给大家列出一些注意事项，这些事项往往是许多人栽跟头的地方。1.TSOJ应ACM的要求，采用多组输入，多组输入通常有两大种形式，具体的代码实现如下。 while(scanf("%d",&n)!=EOF) ...

2018-12-15 12:29:34 1785

力扣例题：螺旋矩阵思路描述：简单模拟，依次往右下左右走到尽头并且循环，尽头可以用判断数组边界+标记数组（用来标记该单元格是否走过）的方法来实现，显然，该方法一定可行并且总的步数可以预知（步数为矩阵的元素数目），所以，我们可以通过判断步数是否达到总步数判断结束条(也可以通过判断无路可走来实现）。代码如下：class Solution {public: vector<int> spiralOrder(vector<vector<int>>& m

2021-11-22 13:20:43 729 1

原创《最小生成树》模板题————洛谷 P3366

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如...

2019-03-13 23:18:16 408

原创《图论问题》信息传递————洛谷 P2661

题目描述有 nnn 个同学（编号为 111 到 nnn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的...

2019-03-09 19:52:47 424

原创《DFS模板题》八皇后————洛谷P1219

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...

2019-03-08 18:30:42 294

原创【备忘录】STL之sort函数用法

番外：在使用sort函数之前，我们要先包含算法的头文件，代码如下：方案1： #include<algorithm>方案2: #include<bits/stdc++.h> //C++万能头文件首先，sort函数最简单的用法就是 sort ( left ,right ) ，默认为升序，其中要注意的是，这个区间是...

2019-03-04 22:49:25 434

原创【备忘录】初等排序

排序就是将数据按一定顺序重新排列，一般是指将数据按升序(从小到大)或者降序(从大到小)进行处理。这里主要针对时间复杂度及稳定性进行分析。时间复杂度的大意就是对执行程序所需时间的评估，稳定性的大意就是对大小相同的数的相对位置是否发生改变的评估。稳定性举例：比如对11(A)，12(B)，12(A)，11(B)按升序排列为11(A)，11(B)，12(B)，12(A)，这样的执行结果就是稳定...

2018-12-19 23:21:48 332

原创反转字符串系列( 以 LevOJ P1073 为例 )

相信大家在肝OJ的过程中，不可避免地会被反转字符串、判断回文数等问题困扰，饺子在这里给大家提供一些思路。1.判断是否回文。我们首先要用gets()函数读入字符串，然后用strlen()函数求出字符串的长度。分奇偶数找到中间位置，然后向两端遍历字符数组，如果两个方向对应字符不同就把循环break，否则继续进行操作。循环后判断是否遍历完整个数组，如果是就是回文数，否则不是回文数。2.同时判断是...

2018-12-16 09:51:00 835

原创满减优惠卷(LevOJ P1552)

先啰嗦一句，这题的来源是 2018 NUIST 程序设计竞赛的 D 题。题目描述每天我们都会思考一个令人纠结的难题：晚上吃什么。你打开手机想点个外卖，发现自己有一张满减优惠券快要过期了。你选择了一家餐厅，这家餐厅一共有 N 道菜品，价格分别是 A1, A2, ... , AN 元。只要消费满 X 元，就可以用掉这张优惠券。你希望选择若干道不同的菜品，使得总价在不低于 X 元的...

2018-12-14 23:54:49 603 1

原创计算机的本质(LevOJ P1541)

我就先不多啰嗦了，题目内容如下。题目描述苦逼运维修好学校的土豆服务器，复读终止；但一位恶人及时地将服务器下锅，开始复读。现在服务器输出了n (1<=n<=200000) 个数，需要求出其中出现次数最多的那个数 x。其中x出现的次数 c > n / 2，非常符合复读机本质。由于服务器已经下锅，运行混乱，对于任意输出的数u, 0<=u<=10^...

2018-12-14 19:37:24 417

原创背包问题( LevOJ P1306 )

首先，我还是要先啰嗦一下背包问题的题外话。动态规划（dp）是求解决策过程最优化的数学方法，其过程大概如下：为了寻求最优解，我们可以把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。咳咳，不啰嗦了，步入正题。背包问题最基本的分为三大类：0-1背包，完全背包和多重背包。我先稍微解释一下三种背包的大概意思。0-1背包是指往背包里装入的物品每种只有一件，完全背包则是往背包...

2018-12-11 22:00:54 743

孤独的饺子的博客