- 博客(26)
- 收藏
- 关注
RSS订阅原创 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
9077
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
152
原创 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
157
原创 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
237
原创 Codeforces Round #368 (Div. 2) E. Garlands 二维树状数组
题意：n*m的矩形空地，有k条串联的灯，每个灯只能占一格，相邻的灯在相邻的空地上。有q个操作，每次可以开关一个链上的灯，或查询一个矩形的权值和。思路：当要频繁的对数组元素进行修改，同时又要频繁的查询数组内任一区间元素之和的时候，可以考虑使用树状数组。 这儿用二维树状数组。修改操作可以先记着，等到查询的时候再更新树状数组。
2017-08-23 17:39:54
283
原创 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
241
原创 POJ 1251 最小生成树入门
POJ 1251 - Jungle Roads 题意：第一行给出点的个数n，接下来n-1行描述它们之间的路径及长度。求连通所有点的最小花费。 思路：最小生成树模版题。
2017-08-20 21:13:45
221
原创 ZOJ 3204 Connect them最小生成树
ZOJ 3204 Connect them最小生成树，输出字典序最小的解。先排序，用kruscal算法，输出的时候按照字典序排序。
2017-08-20 20:18:18
252
原创 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
286
原创 POJ-1577 Falling Leaves（二叉搜索树）
poj 1577 Falling Leaves题意：一个二叉搜索树，不断给出并去掉所有的叶节点，输出前序遍历这棵二叉树的结果。思路：先全部读入，从最后的根节点开始建立二叉搜索树。
2017-08-07 06:41:49
341
原创 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学（1）
2017 Multi-University Training Contest 1 solutions
2017-07-26 23:34:19
264
原创 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
458
原创 区间信息的维护与查询1（树状数组）
动态连续和查询问题，可用树状数组（二叉索引树）快速完成。 每个节点只影响它的父节点。x的父节点为Lowbit(x)。 将这个树状数组存在数组c中。原数组a对后续Add()，Sum()没什么作用。
2017-07-23 22:29:20
258
原创 洛谷P3371 【模板】单源最短路径
P3371 【模板】单源最短路径看了B站上的SPFA算法讲解，重新敲了一遍这个题，学习SPFA算法。题意：给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 SPFA算法是对Bellman-Ford算法的优化。后者复杂度为O(nm)，每一轮都对所有边确定是否更新。前者将点加入队列中，用bfs的思想，每次只更新与队头相连的边，再将该边的另一端点入队列（若已经在队列中，就不必再加入；出队列时更
2017-06-17 22:58:00
411
原创 HDU-4091 Zombie’s Treasure Chest
HDU-4091 题意：T次输入，每次输入背包容量n，绿宝石体积s1，价值v1，蓝宝石体积s2，价值v2，宝石无限，问背包的最大价值。
2017-05-31 21:12:16
247
原创 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
278
原创 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
440
原创 UVA-719 Glass Beads（最小表示法）
UVA-719 题意：给一个字符串，求循环同构串中 最小同构的起点。关于字符串的循环同构 ：例如 s = ‘aabaa’，则其所有的循环同构串为 abaaa，baaaa，aaaab，aaaba，即把这个串视为循环的，取遍所有可能的起点。 最小表示法求得是所有同构串中字典序最小的起点位置。
2017-04-25 06:32:40
956
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人