- 博客(162)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【Leetcode_SQL】196.删除重复的电子邮箱
题目链接：196.删除重复的电子邮箱题目描述：编写一个 SQL 查询，来删除 Person 表中所有重复的电子邮箱，重复的邮箱里只保留 Id 最小 的那个。[email protected]@[email protected] 是这个表的主键。例如，在运行你的查询语句之后，上面的 Person 表应返回以下几行:[email protected]@exam
2020-11-02 21:40:13
429
原创 【Leetcode_SQL】1179.重新格式化部门表
题目链接：1179.重新格式化部门表题目描述：部门表 Department：Column NameTypeidintrevenueintmonthvarchar(id, month) 是表的联合主键。这个表格有关于每个部门每月收入的信息。月份（month）可以取下列值 [“Jan”,“Feb”,“Mar”,“Apr”,“May”,“Jun”,“Jul”,“Aug”,“Sep”,“Oct”,“Nov”,“Dec”]。编写一个 SQL 查询来重新格式化表，
2020-11-02 20:16:55
277
原创 计蒜客:重铸项链
思路：乍一看好像没法做的样子，仔细一想。 1e5的数据，肯定是nlogn的做法；所以不难想到二分答案，然后check。AC代码#include <bits/stdc++.h>using namespace std;int a[100010], n, m;bool check(int k){ for(int i = 0; i + k - 1 < n; ...
2019-05-22 17:56:10
198
原创 2019ACM西安邀请赛总结
第二次打西安邀请赛了，可能去年锅比较多然后强队比较少，我竟然抱着拿银的期望去打；希望自己在这场中可以赢(银)。 然鹅实力限制了我，拿铜滚粗了；热身赛第一天的热身赛还是很愉快的，热身A题属于基础题，丢给了wqh拆成两个三角形做，然后我和yyc去看B题，读题就浪费了很久的时间，看了他的样例，我直接感觉输出“Yes”即为答案；wqh的A题写完后交了一发wa掉了。立刻想到有没有点重合的可能，然后...
2019-05-21 09:28:58
1449
2
原创 均分纸牌(线性、环形、二维)
感觉好久没写博客了…题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4...
2019-05-06 18:44:02
1753
3
原创 Linux下的进程浅谈（二）
进程共享父子进程之间在fork后。有哪些相同，那些相异之处呢？刚fork之后：父子相同处:全局变量、.data、.text、栈、堆、环境变量、用户ID、宿主目录、进程工作目录、信号处理方式…父子不同处:1.进程ID 2.fork返回值 3.父进程ID 4.进程运行时间 5.闹钟(定时器) 6.未决信号集子进程复制了父进程0-3G用户空间内容，以及父进程...
2019-04-05 13:12:04
163
原创 Linux下的进程浅谈（一）
进程相关概念程序和进程程序，是指编译好的二进制文件，在磁盘上，不占用系统资源(cpu、内存、打开的文件、设备、锁…)进程，是一个抽象的概念，与操作系统原理联系紧密。进程是活跃的程序，占用系统资源。在内存中执行。(程序运行起来，产生一个进程)程序 → 剧本(纸) 进程 → 戏(舞台、演员、灯光、道具…)同一个剧本可以在多个舞台同时上演。同样，同一个程序也可以加载为不同的进程(彼此之间互不...
2019-04-05 10:34:07
432
原创 多进程并发服务器浅谈
引入上一篇博客我们只说了对于一个客户端进行处理数据，但是在实际开发中，我们肯定是并发的对多个客户端进行服务；实现并发服务器的方式有很多种，我们今天讲讲最简单实现的，就是利用多进程进行实现；思路分析在上一篇博客中，我们提到Socket编程的基本流程图；我们可以看到，在创建好套接字之后，服务器端就阻塞在accept函数上，等待客户端的链接；那么我们就可以在客户端建立连接之后创建一个子进程...
2019-04-02 20:15:46
561
原创 Socket编程浅谈
套接字的基本概念在TCP/IP协议中，“IP地址+TCP或UDP端口号”唯一标识网络通讯中的一个进程。“IP地址+端口号”就对应一个socket。欲建立连接的两个进程各自有一个socket来标识，那么这两个socket组成的socket pair就唯一标识一个连接。因此可以用Socket来描述网络连接的一对一关系。套接字通信原理如下图所示：一个sfd(servert_fd)代表服务器端的文...
2019-04-01 18:09:46
210
原创 快速幂与快速乘小结
题目链接：牛客网小白月赛12-B题题目描述：链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmodPA^{B}modPABmodP的值。华华觉得...
2019-03-10 22:35:53
240
原创 最少拦截系统【基础DP】
题目链接：HDU-1257kuangbin带你飞【专题十二 基础DP1 】题目描述：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容...
2019-02-27 09:35:49
379
原创 免费馅饼【基础DP】
题目链接：HDU-1176kuangbin带你飞【专题十二 基础DP1 】题目描述：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于ga...
2019-02-27 09:21:05
136
原创 Ignatius and the Princess IV【基础DP】
题目链接：HDU-1029kuangbin带你飞【专题十二 基础DP1 】题目描述：“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a ...
2019-02-27 09:03:46
224
原创 Super Jumping! Jumping! Jumping!【基础DP】
题目链接：HDU-1087kuangbin带你飞【专题十二 基础DP1 】题目描述：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game...
2019-02-27 08:58:59
163
原创 Codeforces Round 539 (Div.2)
题目链接：A题题目描述：给你一个长度n，然后从1这个点出发。每前进1个点需要花费1个单位的汽油。汽油的容量为v，然后在1-n每个点都可以加油，但是每单位的油价为i；问，最少花费；思路签到题。显然的，越到后面油价越高，不难想到一个贪心。如果当前的油量不足以支撑全部路程，则将油加满。否则可以直接走到终点，不会有额外的花费；AC代码:#include <iostream>...
2019-02-17 15:42:10
119
原创 POJ2955 Brackets 【区间DP】
题目链接：POJ-2955kuangbin带你飞【专题二十二】 区间DP 题目描述：We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets...
2019-02-16 10:47:51
115
原创 POJ1651 Multiplication Puzzle 【区间DP】
题目链接：POJ-1651kuangbin带你飞【专题二十二】 区间DP 题目描述：The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row a...
2019-02-16 10:08:19
202
原创 石子归并 (区间DP)
题目链接：51nod-1021题目描述：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) =...
2019-02-12 11:16:36
247
1
原创 Codeforces Round #538 (Div.2)
题目链接：A题题目描述：三个人吃葡萄，a只吃x类，b可以吃x类和y类，c的话x,y,z类都可以吃;然后输入a, b, c即a b c至少需要吃的个数然后输入x, y, z,代表每种葡萄的个数思路签到题。我们可以先判断是否满足a的需求，如果不满足直接输出NO；否则 判断剩下的x + y >= b 如果成立 则 判断 x + y + z - b >= c是否成立 成立则...
2019-02-11 15:35:17
216
原创 HDOJ-3466 Proud Merchants【01背包】
题目链接：HDU-3466题目描述：Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this coun...
2019-01-31 11:34:04
174
原创 HDOJ-2602 Bone Collector【01背包】
题目链接：HDU-2602题目描述：Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he...
2019-01-31 10:30:54
119
原创 HDOJ-2546 饭卡【01背包】
题目链接：HDU-2546题目描述：Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上...
2019-01-31 09:53:43
165
原创 HDOJ-1059 Dividing【多重背包】
题目链接：HDU-1059题目描述：Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would b...
2019-01-28 23:38:06
194
原创 HDOJ-2191【多重背包】
题目链接：HDU-2191题目描述：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1&lt;=n&...
2019-01-28 22:57:58
156
原创 杭电Oj3555 Bomb【数位DP】
题目链接：HDU-2089题目描述：BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 24909 Accepted Submission(s): 9408Problem DescriptionThe counter...
2019-01-27 22:45:58
153
原创 不要62 【数位DP】
题目链接：HDU-2089题目描述：Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码...
2019-01-27 22:29:38
125
原创 第43届ACM亚洲区域总决赛赛(EC-Final)总结
现在才来填坑，感觉有点太晚了。正文青岛铁了后就知道自己菜，本来也没对EC-Final报太大的希望，但由于今年的去年的瞎jb规则，导致很多学校的一队二队没办法来打。 知道了这个消息心里还是抱有一定的希望的，对自己而言确实是个很好拿牌的机会(但最后还是没拿到)热身赛我校本就在西安，所以先考了四级然后去打的热身赛；由于这是我第一次打EC-Final，自己是弱校，做坐到自己的位置，各种慌。（如...
2019-01-03 20:41:25
7951
1
原创 组合数取模总结
题目描述：在ACM竞赛现在叫JB竞赛？中，经常会遇到组合数取模的题目；就我现在的水平而言，大概分为以下三类，以后遇到新的方法会在做补充；第一种：n和m都较小 （<1000）,在这个数据范围内，我们可以直接用杨辉三角O(n^2)的复杂度内预处理出所有的组合数，然后直接输出即可；典型例题就是给你一个二项式，例如:这样子的题目，组合数我们可以O(n2)预处理出来（利用递推式子来处理）...
2018-12-07 08:49:16
2824
原创 Ignatius and the Princess III HDU-1028
题目链接：HDU-1028题目描述：“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equa...
2018-12-05 11:08:13
135
原创 选课时间 HDU-2079
题目链接：HDU-2079题目描述：Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。...
2018-12-05 11:07:23
581
原创 找单词 HDU-2082
题目链接：HDU-2082题目描述：Problem Description假设有x1个字母A， x2个字母B,… x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,… 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组...
2018-12-05 11:06:29
345
原创 Square Coins HDU-1398
题目链接：HDU-1398题目描述Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to...
2018-12-05 11:05:32
161
原创 CD操作 【LCA树上倍增】
题目链接：HUD-4547## **题目描述**：在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录，保证目标目录通过绝对路径可达) 2. CD .. (返回当前目录...
2018-11-19 11:53:19
194
原创 Nearest Common Ancestors 【LCA树上倍增】
题目链接：POJ-1330## **题目描述**In the figure, each node is labeled with an integer from {1, 2,…,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the r...
2018-11-19 11:52:29
127
原创 How far away ？ 【LCA树上倍增】
题目链接：HDU-2586## **题目描述**：There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to ...
2018-11-19 11:51:00
120
原创 Popular Cows 【tarjan求缩点】
题目链接：POJ-1286## **题目描述**：题意就是说 给定n头牛，m种关系，然后给定关系a, b代表着a认为b最帅，然后这种关系有着传递性，就是 a认为 b最帅，b认为c最帅，则a也认为c最帅。 然后要求出被其他所有牛都认为是最帅的奶牛有多少头；思路用例：可以明确看出，只有第3只牛满足题意；所以输出1；那么我们如何解这道题呢？我们可以用tarjan算法将图中的强联通分量...
2018-11-19 11:49:40
163
原创 迷宫城堡 【tarjan求强连通分量的个数】
题目链接：HDOJ-1269## **题目描述**：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即...
2018-11-19 11:47:22
196
原创 洛谷P2661 信息传递 【tarjan求最小环】
题目描述：有 n 个同学（编号为1到n） 正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知...
2018-11-14 17:18:36
504
原创 计蒜客 受欢迎的蒜头君 【tarjan求缩点】
题目描述：思路因为关系具有传递性，我们可以把强连通分量看做是一个点。然后利用tarjan算法，将图上所有的强连通分量缩成一个点，最后我们只处理这样新处理出来的图；因为这是一张DAG（有向无环图），要使所有的顶点有到某一点的通路，即可以求出所有出度为0的点。 由于是DAG，所以不可能存在出度为0的点的个数是0；出度为0的顶点的个数只可能 &gt;= 0， 当这样的点存在1个时，我们输出这...
2018-11-14 17:17:43
145
原创 2018ACM青岛 J题
题目链接：ZOJ-4067## **题目描述**：思路此题，我们统计价格为0的图书数量， 记为ans_0;然后我们分类讨论当 n == k代表着所有的书都可以买下来， 输出 Richman当 ans_0 > k 时此时是不可能的， 我们输出 Impossible;其他情况我们除去0， 计算出剩下的还需要取的图书的数量；然后，当取够时，我们在之后找到一个图书价格的...
2018-11-12 22:29:10
184
空空如也
关于使用PyQt5提示无法初始化Qt平台的问题
2019-01-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人