- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 Windows上的宝藏软件
Internet Download Manager:我用过的最好用的在线下载工具了VeraCrypt:很棒的加密软件Mega:墙内就能免费使用(不限速)的网盘Potplayer:又好用又好看的播放器Typora:markdown神器SpaceSniffer:清理磁盘空间神器Geek Uninstaller:卸载辣鸡软件用Send Anywhere:跨设备传文件Geogebra:比几何画板便宜还好用的画函数软件...
2020-05-22 19:09:14 261
原创 编译器题解
DescriptionCCF是信奥班的成员,因为喜欢玩Android系统而出名。CCF写出了一个伟大的C++工程,一共包含NNN个源文件。在CCF的脑海中,NNN个源文件构成一个树形结构。每一个源文件是树上的一个节点,其中111号节点是树根。现在,CCF开始编译这个工程。每次他会从树上选择一条链(包含两个端点)迚行编译。由于编译器的特性,要求这条链的一个端点必须是另一个端点的祖先。一条链可以...
2019-08-03 11:54:20 126
原创 TSP问题题解
Description对于给定的加权有向图G(V,E),查找满足以下条件的最短路径的距离:1、这条路径是一个环,即这条路径的起点和终点都是同一个点。2、每个顶点只能访问一次。Input第一行为n,mn,mn,m,分别为点数,边数。之后m行格式为,ui,vi,wiu_i,v_i,w_iui,vi,wi,表示一条从uiu_iui到viv_ivi长度为wiw_iwi的边Outp...
2019-07-24 20:18:57 839
原创 浅谈OI中的邻项交换排序
文章目录算法简介算法框架第一道例题题目DescriptionInputOutputHint分析算法简介邻项交换排序是竞赛中一种常用、易掌握的贪心策略,用于解决安排顺序一类问题;但是,这同时也是一个易错的算法,若在比赛不注意细节,很容易使贪心策略错误。算法框架邻项交换排序的思路大致如下1、从头开始验证相邻是否满足最优子结构,若不是,交换相邻两项2、重复执行1至每相邻两项均为最优子结构...
2019-07-22 08:17:54 582 3
原创 超大背包问题题解
Description有 NNN 个重量和价值分别为 wiw_iwi 和 viv_ivi 的物品。从这些物品中挑选出总重量不超过 WWW 的物品放入背包中,求背包里物品价值总和的最大值。InputN Wv1 w1v2 w2......vN wNN\space W \\v_1\space w_1\\ v_2\space w_2 \\ ........
2019-07-21 20:44:49 505 1
原创 最大子序和题解
Description输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。例如 1,−3,5,1,−2,31,-3,5,1,-2,31,−3,5,1,−2,3当m=4m=4m=4时,Smax=5+1−2+3=7S_{max}=5+1-2+3=7Smax=5+1−2+3=7当m=2m=2m=2或m=3m=3m=3时,Smax=5+1=6S_{max}=5+1...
2019-07-19 20:00:20 442 1
原创 双端队列题解
双端队列题解DescriptionSherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事:1.新建一个双端队列,并将当前数作为这个队列中的唯一的数;2.将当前数放入已有的队列的头之前或者尾之后。对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。...
2019-07-18 19:04:29 768 1
原创 数组的宽度题解
数组的宽度题解DescriptionN个整数组成的数组,定义子数组a[i]…a[j]的宽度为:max(a[i]…a[j]) - min(a[i]…a[j]),求所有子数组的宽度和。Input第1行:1个数N,表示数组的长度。(1 <= N<= 50000)第2 - N + 1行:每行1个数,表示数组中的元素(1 <= A[i] <= 50000)Output输...
2019-07-17 21:02:55 376 1
原创 [NOIP2008]双栈排序题解
[NOIP2008]双栈排序题解DescriptionTom最近在研究一个有趣的排序问题。通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a : 如果输入序列不为空,将第一个元素压入栈S1操作b : 如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c : 如果输入序列不为空,将第一个元素压入栈S2操作d : 如果栈S2不为空,将S2栈顶元素弹出至输出序列...
2019-07-17 20:53:50 285 1
原创 OI中常用的四种最短路算法
OI中常用的四种最短路算法Floyd 算法Floyd 算法是我接触到的第一个算法,也是最简单的一种算法。算法思想我们将最短路的情况进行讨论,可以按经过点数分为两类:1、从源点直接到达汇点2、从源点经过一个或多个中间点后到达汇点于是我们可以从一号点开始来尝试用它作为中间点能否缩短当前的最短路的估计值,若可以更新当前最短路,就更新我们的估计值。当我们把所有点都作为中间点尝试后,就能得到...
2019-02-22 22:33:02 642 1
空空如也
UVA 658,我在本地测过样例了,但交上去就WA求指点。
2019-02-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人