- 博客(26)
- 收藏
- 关注
原创 Qt:warning: The build directory is not at the same level as the source directory
-1: warning: The build directory is not at the same level as the source directory, which could be the reason for the build failure.在Qt重新打开一个项目时,各种报错,最后一个提示如上。参考了https://blog.csdn.net/neuq_jtxw007/ar...
2020-03-25 11:50:09
9781
1
原创 PAT (Advanced Level) Practice1017 Queueing at Bank(25 分)
题目链接Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yel...
2018-06-19 23:02:35
158
原创 PAT (Advanced Level) Practice1014 Waiting in Line (30 分)
题目链接Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: The...
2018-06-19 22:36:00
165
原创 PAT (Advanced Level) Practice1016 Phone Bills (25 分)
[ 题目链接 ]A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is...
2018-06-17 23:26:04
260
原创 Codeforces Round #368 (Div. 2) E. Garlands 二维树状数组
题意:n*m的矩形空地,有k条串联的灯,每个灯只能占一格,相邻的灯在相邻的空地上。有q个操作,每次可以开关一个链上的灯,或查询一个矩形的权值和。思路:当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组。 这儿用二维树状数组。修改操作可以先记着,等到查询的时候再更新树状数组。
2017-08-23 17:39:54
291
原创 POJ 3233 Matrix Power Series 矩阵快速幂
POJ 3233 Matrix Power Series 矩阵快速幂题意:给出n × n的矩阵A,正整数k。求S = A + A2 + A3 + … + Ak. 思路:S[k] = S[k-1] + A^k
2017-08-22 16:48:47
251
原创 POJ 1251 最小生成树入门
POJ 1251 - Jungle Roads 题意:第一行给出点的个数n,接下来n-1行描述它们之间的路径及长度。求连通所有点的最小花费。 思路:最小生成树模版题。
2017-08-20 21:13:45
228
原创 ZOJ 3204 Connect them最小生成树
ZOJ 3204 Connect them最小生成树,输出字典序最小的解。先排序,用kruscal算法,输出的时候按照字典序排序。
2017-08-20 20:18:18
258
原创 2017 Multi-University Training Contest 6 solutions BY 福州大学
1011 Classes签到题。题意:学校设立了ABC三门课,给出七个数据(选A的人数,选B的人数,选C的人数,AB,BC,AC,ABC)。数据可能有错误,忽略错误的数据,求最多可能的总人数。思路:画Venn图,每部分不小于零,有错误数据。求解。1003 Inversion 题意:给出一个数列A,下标从1开始。Bi是Aj中的最大值,其中i>=2,j不能整除i。思路:直接对数组A sort 一下,按照数值从大到小排序,对于每个下标 j 暴力找到最大的不被 i 整除的数。
2017-08-12 23:00:33
291
原创 POJ-1577 Falling Leaves(二叉搜索树)
poj 1577 Falling Leaves题意:一个二叉搜索树,不断给出并去掉所有的叶节点,输出前序遍历这棵二叉树的结果。思路:先全部读入,从最后的根节点开始建立二叉搜索树。
2017-08-07 06:41:49
347
原创 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学(1)
2017 Multi-University Training Contest 1 solutions
2017-07-26 23:34:19
274
原创 G - Galactic Collegiate Programming Contest(Gym - 101572G 树状数组)
题意:一场比赛,每次有队伍做出一题就输出队伍1的排名。题量多的排名前,相同题量罚时少靠前,如果题量罚时都相同,排名一样,排名是指成绩比它好的队伍数。给出n个队伍、m个事件,下面m行t p 表示队伍t做出一题,罚时为p。思路:设得分为(a,b)表示做出a题,罚时为b。先读入所有的事件,存下所有可能的得分。然后对其按规则排序,建立树状数组,结点保存每个得分的队伍数,那么...
2017-07-24 12:37:30
467
原创 区间信息的维护与查询1(树状数组)
动态连续和查询问题,可用树状数组(二叉索引树)快速完成。 每个节点只影响它的父节点。x的父节点为Lowbit(x)。 将这个树状数组存在数组c中。原数组a对后续Add(),Sum()没什么作用。
2017-07-23 22:29:20
272
原创 洛谷P3371 【模板】单源最短路径
P3371 【模板】单源最短路径看了B站上的SPFA算法讲解,重新敲了一遍这个题,学习SPFA算法。题意:给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 SPFA算法是对Bellman-Ford算法的优化。后者复杂度为O(nm),每一轮都对所有边确定是否更新。前者将点加入队列中,用bfs的思想,每次只更新与队头相连的边,再将该边的另一端点入队列(若已经在队列中,就不必再加入;出队列时更
2017-06-17 22:58:00
419
原创 HDU-4091 Zombie’s Treasure Chest
HDU-4091 题意:T次输入,每次输入背包容量n,绿宝石体积s1,价值v1,蓝宝石体积s2,价值v2,宝石无限,问背包的最大价值。
2017-05-31 21:12:16
255
原创 RCC 2017 Qual 1 Mail.Ru, April 2, 2017 Problem B. Painting the Wall
Problem B. Painting the Wall题意:有一个n*m的墙,0为灯,不能涂颜料,1为瓷砖。问用k种颜色的颜料,使得连通的线段上没有重复的颜色。
2017-05-10 19:43:06
288
原创 SPOJ PROD1GCD - Product it again
SPOJ PROD1GCD Description he problem is very simple. given two integers n and m, find the product GCD(1, 1) * GCD(1, 2) * … * GCD(1, M) * GCD(2, 1) * GCD(2, 2) * … * GCD(2, M) * … * GCD(N, 1) * G
2017-04-26 15:49:19
453
原创 UVA-719 Glass Beads(最小表示法)
UVA-719 题意:给一个字符串,求循环同构串中 最小同构的起点。关于字符串的循环同构 :例如 s = ‘aabaa’,则其所有的循环同构串为 abaaa,baaaa,aaaab,aaaba,即把这个串视为循环的,取遍所有可能的起点。 最小表示法求得是所有同构串中字典序最小的起点位置。
2017-04-25 06:32:40
1029
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人