- 博客(55)
- 收藏
- 关注
RSS订阅原创 POJ2229 Sumsets——找规律or完全背包
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that sum to 7:1+1+1+1+1+1+11+1+1+1+1+21+1+1+2+21+1+1+41
2021-05-13 23:46:10
165
1
原创 D. Min Cost String——（构造）Educational Codeforces Round 107 (Rated for Div. 2)
D. Min Cost Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s define the cost of a string s as the number of index pairs i and j (1≤i<j<|s|) such that si=sj and si+1=sj+1.You are g
2021-04-21 15:48:24
399
原创 C. Yet Another Card Deck——（思维）Educational Codeforces Round 107 (Rated for Div. 2)
You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1 and bottom card — index n. Each card has its color: the i-th card has color ai.You should process q queries. The j-th query is described by integer tj. For each q
2021-04-21 15:35:33
182
原创 B. GCD Length（思维）——Educational Codeforces Round 107 (Rated for Div. 2)
You are given three integers a, b and c.Find two positive integers x and y (x>0, y>0) such that:the decimal representation of x without leading zeroes consists of a digits;the decimal representation of y without leading zeroes consists of b digits
2021-04-21 15:06:32
324
原创 Problem B – Buggy ICPC——思维，找规律
Problem B – Buggy ICPCAuthor : Gabriel Poesia, BrasilAlan Curing is a famous sports programmer. He is the creator of the theoretical model of computationknown as the Alan Curing Machine (ACM). He’s most famous for creating his own computer for programmi
2021-04-13 00:18:17
123
原创 PTA甲级——1036 Boys vs Girls (25分)
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one test case. Each case contains a positive integer N, followe
2021-01-17 16:04:28
81
原创 PAT甲级——1092 To Buy or Not to Buy
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sell the strings in whole pieces. Hence Eva must check whet
2020-11-22 01:06:25
87
原创 PTA甲级——树的同构 (25分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UdcdtWph-1605802792125)(~/28)]图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，
2020-11-22 00:57:30
167
原创 PTA甲级——7-5 Counting Leaves (30分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:The input consists of several test cases, each starts with a line containing 0<N<100, the number of nodes in
2020-11-20 00:14:54
210
原创 PTA甲级——Be Unique
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. The first one who bets on a unique number wins. For example, if there are 7 peop
2020-11-19 23:16:21
422
原创 Leetcode每日一题——两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-arrays著作权归领扣网络所有。
2020-11-02 19:55:53
280
原创 聊聊python中的list——基本操作
在学习数据结构的时候，从老师和同学口中得知了python中用于实现线性表的list（列表）。在查阅相关资料后，感觉这真是一个有趣又好用的数据结构。于是打算写几篇博客，加深对list原理和使用方法的理解。...
2020-10-31 19:45:16
1281
5
转载 sql server 用户创建与权限管理
要想成功访问 SQL Server 数据库中的数据， 我们需要两个方面的授权：一、获得准许连接 SQL Server 服务器的权利； 二、获得访问特定数据库中数据的权利（select, update, delete, create table …）。 假设，我们准备建立一个 username 数据库帐户，用来管理数据库 mydb。一、 windows身份验证控制面板 > 用户管理 > 创建用户sql server登录名创建CREATE LOGIN [WIN-5UAU8F9CP
2020-10-28 22:44:27
1959
原创 1003 Emergency——Dijkstra
1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair
2020-10-15 22:52:38
172
原创 kuangbin——QS Network - Preliminary Round
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If two QS want to get connected, they need t
2020-10-14 23:53:55
283
原创 kuangbin——Hamburgers(二分答案)
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers from: a bread, sausage and cheese. He writes down the recipe of his fa
2020-10-14 23:50:04
344
原创 PAT甲级——A+B Format
题外话：好久好久好久没有刷甲级的题目了，十分愧疚，从今天起，坚持打卡。题目如下Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one
2020-10-10 23:21:02
104
原创 kuangbin———Constructing Roads（最小生成树）
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or there exists a villag
2020-10-10 22:32:45
148
原创 二叉树的层序遍历——bfs
最近刷到了一道题需要结合二叉树的层序遍历和使用中序和后序遍历构造二叉树。这类题型作为树的常见题型，有必要写博客记录一下。先给出题目：题目链接102. Binary Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example:Given binary
2020-10-07 21:46:11
199
原创 java实验——中文大写金额
声明RMB人民币类如下，实现其中的成员方法题目分析：最重要的是考虑如何转换整数金额。首先找到小数点的位置，将金额分为小数和整数部分分别处理。对于整数部分按亿，万，千四位一分进行处理。目前转换范围还存在一定局限，还需继续改进。代码给出详细注释：import java.util.Scanner;import java.text.DecimalFormat; //科学计数法的转换public class RMB { static char[] ZhenShuDanWei = {'元', '拾'
2020-10-05 23:06:32
2209
原创 深刻理解从前序与中序遍历序列构造二叉树
记得第一次遇见类似的题目是在今年的暑假，是pat甲级里的一道题。当时在听了学长的讲解后，并没有充分理解这道题的解题思路。最近打天梯赛和leetcode又遇到了相同的题目，于是决定花功夫掌握这类题目的做法。题目如下：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]leetcode题目连接解题思路：首先要回答两个问题：（1）如何使用前序遍
2020-10-05 21:08:50
104
原创 Leetcode每日一题——两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。刚拿到题目的时候没有仔细思考，先想的是写一
2020-10-04 21:23:09
179
原创 Jungle Roads——kuangbin最小生成树
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. Th
2020-09-28 20:37:00
101
1
原创 235. 二叉搜索树的最近公共祖先——leetcode每日一题
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和节
2020-09-27 21:49:53
135
原创 Networking POJ - 1287（kuangbin最小生成树）
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you a
2020-09-27 21:22:38
1027
原创 leetcode——二叉搜索树中的众数
二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2],12/2返回[2].提示：如果众数超过1个，不需考虑输出顺序进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）方法一：使用unordered_map.
2020-09-25 16:00:28
277
原创 每日dp理解（05）——继续01背包，5倍经验日
题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有n个好友，有输掉拿的经验、赢了拿的
2020-09-22 20:16:35
131
原创 01背包模型P1164 小A点菜
一定要注意：在不同的条件之下，dp数组代表的含义不同，一般是问题问的元素。题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MMM元(M≤10000)(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NNN种(N≤100)(N \le 100)(N≤100)，第iii种卖aia_iai元(ai≤100
2020-09-21 22:26:47
72
原创 每日dp理解（04）——类01背包问题（装箱问题）
先来说说什么是01背包吧，背包是你存放货物的容器，而01描述了货物只能拿一次的性质。在用动态规划解决本类问题时，首先要明确状态：当前的货物是否要装入背包。这就引出了dp数组的含义。状态方程则是由为了要使装入背包货物的价值尽可大，在每次有可能装入一个货物时，要比较背包当前的价值，和装入货物后的最大价值思想引出。题目描述有一个箱子容量为VVV（正整数，0≤V≤200000 \le V \le 200000≤V≤20000），同时有nnn个物品（0<n≤300<n \le 300<n≤30
2020-09-21 21:09:43
306
原创 每日dp理解(03)——从0-1背包问题理解状态和dp数组的含义
由前面的学习知道，解决动态规划的两个核心点就是找到，最优子结构和状态方程。而最优子结构的数值会存放在dp数组里。可是这个dp数组有各种各样的维度，在初学的时候多半会想不懂dp数组的维数到底是这么确定的，今天咱们就来讨论这个问题。由于dp数字存放最优子结构的值，而这个结构可以被视作是某个计算过程的一个状态。所以dp数组的维数，由当前问题的性质所决定，而这些性质可以准确的描述当前问题的状态。例如0-1背包问题：dp[i][j]的第一维表示当前要放入背包的是第几个物品，第二维表示背包的容量（要尽可能的高价
2020-09-20 22:59:08
1870
原创 动态规划02——最优子结构
通过前文知道，动态规划最重要的两个元素就是dpTable和状态转移方程，今天就来讲讲dpTable。动态规划之所以可以加快枚举速度完成计算，就是因为在dpTable中保存了最优子结构的结果，进而在自底向上过程中，当之后的计算中包含本结构时，可以直接调用，节省计算的时间。这就间接的说明了转移方程的组成模式：在计算一个值时，首先分析是否存在最有子结构（对应的dp数组的值得情况），进而通过比较两种（多种）不同计算方式，更新最优子序列。...
2020-09-17 23:23:20
575
1
原创 每日dp理解（1）——dp核心元素
从上一次写博客到现在，已经两个多月了。这两个除了在准备期末考试就是打游戏了说实话是有些浪……就当给自己放了一个长假吧：）好了，进入正题。最近两周在算法方面最重要的任务就是捡起假期学的dp并深入学习，理解这类题目的解题思路：明确题目中变化的状态（状态组成事件）——定义dp数组的含义——寻找状态转移方程(状态之间的变化联系)俗话说磨刀不误砍柴工，今天是学习的第一天，首先理解dp的核心元素。1.使用dpTable记录最优子结构，为后续计算提供最优解由于在动态规划的解题过程中常常使用递归，可以列出递归树。
2020-09-16 09:13:40
663
原创 leetcode每日一题——除数博弈
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1：输入：2输出：true解释：爱丽丝选择 1，鲍勃无法进行操作。示例 2：输入：3输出：f
2020-07-24 11:54:45
267
原创 leetcode每日一题——最小路径和
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum在看到求解给定一个二维数组求从左上角到右下角的最小路径和时，可能会想到用dfs或者bfs。
2020-07-24 11:31:35
198
原创 P2404 自然数的拆分问题-----理解如何设计dfs
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入 #17输出 #11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+
2020-07-03 21:57:21
222
1
原创 P1048 采药-----典型的01背包动态规划问题
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 222 个整数 TTT（1≤T≤10001 \le T \le 10001≤T
2020-07-03 21:43:37
171
原创 十字爆破——预处理计算矩阵行列和
链接：https://ac.nowcoder.com/acm/contest/5600/I来源：牛客网题目描述牛牛在玩一个游戏：一共有n行m列共nm个方格，每个方格中有一个整数。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。例如：对于一个22的方格：1 23 4牛牛选择每个方格的得分如下：6 78 9因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？输入描述:第一行有两个正整数
2020-06-07 18:05:54
405
原创 收集纸片——dsf
链接：https://ac.nowcoder.com/acm/contest/5713/A来源：牛客网题目描述我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1,j)，(i,j+1) 或 (i,j-1) 距离增加 1。输入描述:在第一行中给出一个T,1≤T≤10T, 1 \l
2020-05-30 23:06:41
202
原创 leetcode——136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4看题目要求时间复杂度位O(n), 就想着先利用sort排序，然后在遍历数组，从0开始两个一组进行判断，如果当前组的数字不相等，就输出前一个数。时间复杂度分析：O(logn) + O(n) = O(n)在看过别人的题解之后，发现
2020-05-24 19:35:01
171
原创 P1090 合并果子 / [USACO06NOV]Fence Repair G——最小堆
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 111 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使
2020-05-14 21:51:28
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人