- 博客(18)
- 资源 (20)
- 收藏
- 关注
转载 “高级”数据结构——树状数组
数据结构是每一个程序员都必须要学的,非常重要! 大佬的博客写的真好,虽然我看不懂。。。。。 链接http://www.cnblogs.com/RabbitHu/p/BIT.html
2018-08-22 18:06:17 365
原创 HPU暑期第五次积分赛 F - 辞树的质因数分解
题目 代码#include <iostream>#include <cstring>using namespace std;const int maxn=1e6 + 100;int ans[maxn],a[maxn];int main(){ int t,n,i,j; cin>>t; while(t--) ...
2018-08-22 17:47:56 256
原创 HPU暑期第五次积分赛 - G-迷宫(BFS+最短路径)
题目 代码#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;int mp[110][110];//做标记int dir[2][4]={{1,-1,0,0},{0,0,1,-1}};// 移动in...
2018-08-21 18:15:04 231
原创 HDU 1711 -Number Sequence(KMP)
题目Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40385 Accepted Submission(s): 166...
2018-08-18 21:45:35 175
原创 POJ 2485 - Highways(求最小生成树的最大权值-Kruskal算法)
题目Language:DefaultHighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 36406Accepted: 16287DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no pu...
2018-08-17 18:06:57 624
原创 Codeblocks配置EGE图形库
今天花了一个小时将codeblocks的EGE图形库配好了,分享下我的体会。 一 下载ege最新版,下面是链接 https://pan.baidu.com/s/1qWxAgeK#list/path=%2F二 自行下载安装Codeblocks,我用的是16.01版本。 下载链接:https://www.lanzous.com/i1o09ti三 把我们下载的ege图形的压缩包解压,...
2018-08-16 21:25:55 6640 5
原创 HDU 1232 -畅通工程(并查集)
题目http://acm.hdu.edu.cn/showproblem.php?pid=1232代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXN=1e3 + 100;int pre[MAXN],a[M...
2018-08-15 21:00:15 208
原创 POJ 1611 -The Suspects (并查集)
题目 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission...
2018-08-15 17:39:32 150
原创 方框(HPU暑期第四次积分赛)
题目描述 用’*’打印出一个nxn的字符图形(1<=n<=100). 输入 多组输入。每行输入一个n,输入EOF结束文件. 输出 输出一个满足题意的图形. 输入样例 1 12561011 输出样例 1 *********** ** * ** ************* ** ** ** ** **...
2018-08-14 21:34:16 237
原创 HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=10...
2018-08-09 21:05:36 221
原创 B - Bone Collector (01背包)
题目: 涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c&lt;=1e3)的重量和v(v&lt;=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢? Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. Outp...
2018-08-09 20:44:10 238
原创 HDU 1009 - FatMouse' Trade (部分背包问题)
题目: 肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里,a 表示一个实数。现在他将这项任务分配给了你:...
2018-08-09 19:12:26 239
原创 HDU 1285 - 确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36030&amp;amp;nbsp;&amp;amp;nbsp;&amp;
2018-08-04 21:03:57 173
原创 51nod 1049 最大子段和
题目: N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 Input第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-10^9 &...
2018-08-04 17:07:16 106
原创 51nod1008 N的阶乘 mod P(水题)
题目简单来说就是: 输入两个数N和P (N < 10000, P < 10^9),求N! Mod P =?一道水题两次都WA了,仔细检查后发现是for循环体出点问题,需要 s 先乘 i 后在对 p 取余,而不是 i 先对 p 取余后再乘 s ,后者结果是错误的。比如2×(3%2)=2,而(2×3)%2=0.代码:#include <iostream>#inc...
2018-08-04 11:32:09 259
转载 二叉树的深搜(DFS)与广搜(BFS)
转载自: https://blog.csdn.net/u011613367/article/details/50950408 数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。 二叉树中的深度搜索就是对一个分支进行遍历,而广搜就是一层一层的搜索。 下面通过代码进行讲解:#include <iostream>#include <queue>u...
2018-08-01 16:53:33 440
原创 BFS写HDU1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25678&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 15
2018-08-01 11:45:27 171
原创 HDU 1312-Red and Black (DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25613&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 15
2018-08-01 10:45:01 231 1
C++和QT实现的交通路径规划系统
2024-01-07
QGIS3.18编译需要的环境,需要的软件都在压缩包里面
2023-12-17
QGIS二次开发:给图层添加矢量要素,编程环境为QGIS3.28和VS2017
2023-08-15
QGIS二次开发:显示矢量图层的属性表,编程环境为QGIS3.28和VS2017
2023-08-15
QGIS二次开发:创建地图工具,编程环境为QGIS3.28和VS2017
2023-08-15
QGIS二次开发:显示多个图层,编程环境为QGIS3.28和VS2017
2023-08-15
QGIS二次开发:显示Shapefile,编程环境QGIS3.28+VS2017
2023-08-15
Python数据可视化(处理地下车库情况的CSV文件,统计信息并绘图)
2023-03-10
CS1.6便携版,几十个地图均做了改良,低配电脑也可愉快玩耍,可局域网联机对抗,同时附带一些好玩的部件
2022-02-14
博客使用的Tampermonkey插件.zip
2021-08-30
concurrent.rar
2021-02-03
新闻发布系统前端页面.rar
2020-05-25
纯JS实现前端购物车案例.rar
2020-04-08
股票列表的HTML代码和爬取结果.rar
2020-01-30
Sublime Text Build 3176 x64 Setup.exe
2019-05-31
cpu-z_1.88-cn.zip
2019-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人