- 博客(35)
- 收藏
- 关注
RSS订阅转载 SOJ1022 Uniform Generator
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere ``" is the modulus operator.Such a function will gene...
2018-06-02 16:27:00
145
转载 SOJ4453 Excel列数 进制转换
描述我们都知道Excel的列数是用字母表示的，比如第1列对应A，第27列对应AA。假设给定一个正整数n，你能给出它所对应的字母表示么？输入格式程序需要读入多个测试样例，每个测试样例中：一个正整数n（0 < n < 200000）输出格式对每个测试样例：所对应的字母表示样例输入26171135样例输出ZISDC...
2018-06-02 15:49:00
218
转载 Uva1001 Say Cheese Floyd
题意：一个无限大的奶酪里有n个球形的洞，在洞内可以瞬移，不然每一个单位要用10sec，现在给定起始点和结束点，问最短需要耗时多久？思路：把球形的洞当做是节点，两点之间的距离是两者球心的距离减去两者的半径，因为n<=100，所以可以用floyd算法来解决。但是需要注意有可能两个球相交，所以要考虑这种情况#include <stdio.h>#inclu...
2018-04-26 14:27:00
164
转载 Uva821 Page Hopping (Floyd)
题目大意：最近的研究表明，互联网上任何一个网页在平均情况下最多只需要单击19次就能到达任意一个其他网页。如果把网页看成一个有向图中的结点，则该图中任意两点间最短距离的平均值为19。输入一个n（1≤n≤100）个点的有向图，图中任意两点之间都相互可达，求任意两点间最短距离的平均值。输入保证没有自环。思路：通过floyd算法跑出所有点之间的距离，然后遍历一遍...
2018-04-26 12:26:00
125
转载 Uva10048 Audiophobia （Floyd）
题意：有一个无向带权图，求出两点之间路径的最大边权值最小能为多少。思路：使用floyd算法跑一边以备查询，每一次跑的过程中dp[i][j]=min(dp[i][j],max(dp[i][k],dp[k][j]));便可以判断出具体的值为多少AC代码：#include <stdio.h>#include <string.h>#include ...
2018-04-26 11:12:00
175
转载 并查集学习总结
并查集作用：判断两个元素是否在一个集合内。方式：通过记录每个元素对应的par[x]值来判断，如果两者相等，则为同组，否则为不同组。_rank[maxn]的作用：_rank[i]记录的是每一个节点所在的树的高度，查询的时候意义不大，但是当两棵树合并的时候，当树的高度小的树连接到树的高度高的树会让树的整体高度较小，而保证查询优化。状态压缩：并查集的状态压缩通过如下代码实现：...
2018-04-26 09:58:00
126
转载 LA5713 秦始皇修路 （mst）
题意：秦朝有n个城市，需要修路让每个城市都互相连通，现在可以免费修一条路，秦始皇希望他除了这条免费修的路外所需修的路的总和B最短，同时这条免费的路连接的人口之和A尽可能大，求最大的A/B是多少，城市之间的长度为欧几里得距离思路：这题是一个典型的最小生成树的题目。首先应该先求出最小生成树，其权值之和为W，然后再根据MST的回路性质，算出每一条路径对应的最大边权值，再进行遍...
2018-04-26 00:30:00
121
转载 Uva1395 POJ3522 Slim Span （最小生成树）
DescriptionGiven an undirected weighted graphG, you should find one of spanning trees specified as follows.The graphGis an ordered pair (V,E), whereVis a set of vertices {v1,...
2018-04-25 22:12:00
118
转载 SOJ 4583 动态规划之分组背包
Description Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥，在路上铺平一些干的土，使路变成平整的泥土，才能到Gandtom家见到Gandtom。 已知现在有袋稀的泥，第袋稀的泥的质量为。初始时，第个分组只有第袋稀的泥。接下来Sidney每一次会把质量最小（如果质量相同取编号小的）...
2018-04-25 18:56:00
538
转载 SOJ 4580 动态规划之01背包 （01背包）
Description Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥，在路上铺平一些干的土，使路变成平整的泥土，才能到Gandtom家见到Gandtom。 已知现在有种稀的泥，第种稀的泥的质量为，体积为，数量为。Sidney的包能装体积不超过的稀的泥。Sidney出门时携带的稀的泥的质量应...
2018-04-25 18:53:00
764
转载 SOJ 4590 简单模拟
Description Gandtom把家搬到了一个交通便利的地方。今天来通知他的朋友Sidney，但是Sidney好像不在家，出门了，敲门没有人开门。 于是Gandtom把家里的地址写了下来。他担心别人看到了这张纸条，于是就把这个纸条塞到了一个魔方里，并且留下了一个式子。如果Sidney能照着式子将魔方复原，就能打开魔方，得到Gandtom的新住址。 众所周知，一个三阶魔...
2018-04-25 18:51:00
175
转载 ubuntu服务器下tomcat安装（不推荐使用apt-get）
最近在阿里云服务器上装tomcat，一开始为了省事直接使用了apt-get安装，结果整个程序被拆开散到了好多地方，尤其是像网上说要把打包好了.war文件放到webapps文件夹下，但是开始并没有在/usr的相关目录下找到，即使后面找到了相关文件，但是等到运行/startup.sh的时候却发现在日志文件里出现了下面的内容：Dec 23, 2017 11:44:02 AM org.a...
2017-12-23 12:27:00
224
转载 (持续更新) CSS属性持续记录
可以去除ul的li标签自带的圆点list-style-type: none;可以将自己的光标改变样式：cursor: pointer;转载于:https://www.cnblogs.com/87hbteo/p/8004529.html
2017-12-08 11:20:00
93
转载 阿里云服务器ECS LAMP环境安装（Ubuntu）
所周知如果要搭建一个网站lamp环境必不可少，但是阿里云初始的时候没有自带lamp环境，原本阿里云自带的包也已经失效了，所以需要自己来安装。但是网上大部分博客都有些老，于是中间遇到了一些小坑，今天就在这里记录下来方便大家。在所有的开始，先升级apt-get，不然会在后续的过程中出现无法找到对应包的情况：sudo apt-get updatesudo apt-g...
2017-11-08 00:56:00
133
转载 SOJ 4309 Sum of xor 异或/思维
Sourceftiasch解题思路： 本题的题解有参考这里，但是那篇年代太久远，讲的也不甚清晰，所以可能会对很多新手造成困扰，所以又写了这一篇。 亦或有很多规律，本题使用到的是n^(n+1)=1，其中n从0开始。即0^1=1,2^3=1,4^5=1...以此类推。 所以可以看出，当题目所给的n为奇数的时候，从0开始两两配对，可以正好配成（n+1）/2对...
2017-10-06 12:00:00
139
转载 SOJ 1017 Power of Cryptography 库函数精度
BackgroundCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo functions of these primes. Work in this area has resulted in the ...
2017-10-06 11:32:00
91
转载 SOJ 1089 FatMouse的奶酪 暴力
BackGroundFatMouse拥有许多奶酪，所有的奶酪都有一个彼此不同的重量。FatMouse为了控制它自己的体重，在每天早上它都会计算今天应该吃多少奶酪才能无痛苦地减肥。The Problem你将会从输入中得到FatMouse拥有的各个奶酪的重量和FatMouse决定今天要吃的奶酪重量。你必须从FatMouse拥有的奶酪中选择三个来达到这个奶酪重量(早、中、晚饭)。输...
2017-10-06 11:04:00
152
转载 SOJ 1085 SCU 简单计算几何
BackGroudYear 2003不知你是否注意到，四川大学每年都会在各宿舍楼里放老鼠药，以解决学生宿舍的老鼠问题。 今年，学校的领导为了更好的展开灭鼠的行动，引进了一项新的技术：SCU(Super Cat Union)。 它是通过两只机器猫对宿舍楼的扫描来判断老鼠的所在，然后采取相应的措施。 这下可惹急了我们的FatMouse，它通过努力，终于找到了SCU的一个bug...T...
2017-10-06 11:03:00
268
转载 联想Thinkpad 遇到双系统 uefi Ubuntu无法进入的引导问题解决方案
最近因为许多课程设计的需要，安装了Ubuntu双系统，但是一开始遇到了安装好了以后无法进入的问题，后来弄好后手残又把引导项给删了又要弄回去，反反复复很多次，网上的很多经验都十分过时，要么对最新的uefi不适用，亦或者对于ThinkPad（或者说联想）的bios不是太兼容，所以决定写下这篇文章，帮助大家解决相关问题。（因为不知道怎么在bios界面截图...所以很多相关图片来源于网络，望见谅...
2017-10-01 12:09:00
1246
转载 Ubuntu16.04 下 hadoop的安装与配置（伪分布式环境）
注：本文有参考 这篇文章 ，但因其中有部分错误，所以在实际操作中遇到了很大的困扰，于是写成了这篇文章供大家使用一、准备1.1创建hadoop用户$ sudo useradd -m hadoop -s /bin/bash #创建hadoop用户，并使用/bin/bash作为shell$ sudo passwd hadoop #...
2017-09-28 11:47:00
3030
转载 SOJ 1002/1003/1004 大整数相加/相乘/相除
三个题目分别考察大整数相加相乘相除运算。如果按照传统算法是取一个长数组，之后进行模拟或者FFT来进行运算。但是相对繁琐。后来昨天的青岛区域赛网赛1001，用到了JAVA的BigDecimal，于是反过来想到了这几个题目。用JAVA写了以后果然很简单。1002:大数相加：AC代码： import java.util.*;import java.math.*...
2017-09-18 22:11:00
144
转载 HDU 6206 Apple (高精确度+JAVA BigDecimal)
Problem DescriptionApple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates(x1,y1),(x2,y2), and(x3,y3). Now Taotao is planning to plant a new one, but...
2017-09-18 17:15:00
135
转载 SOJ3266 Birthday
Time Limit: 1000MS Memory Limit: 65536 KDescriptionToday is Windy's birthday.What can I say?InputNo input.OutputJust one line.思路：这个题是一个神题...过生日肯定是说生日快乐啦...但是看到很多人错所以决定还是把这个题的答案...
2017-09-06 11:45:00
100
转载 SOJ1029 Humble Numbers （枚举）
A number whose only prime factors are 2,3,5 or 7 is called ahumblenumber. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbe...
2017-08-04 14:51:00
71
转载 SOJ4459 skysky's game（贪心+优先队列）
天天最近迷上了天天爱消除游戏，现在他觉得这个游戏已经没有意思了。所以他发明一个新的消除游戏。有n堆糖果，每一个糖果有一个重量w，天天每次都选择两个糖果合并为一个糖果，新的糖果的重量等于这两个糖果的重量之和，并且他将获得等价于这两个糖果重量的值。直到只剩下一个糖果为止。现在天天想知道他最后最少获得的值是多少？Input第一行包含一个整数t(t<=10)，代表组数 对于每一组数...
2017-08-04 12:08:00
127
转载 SOJ4478 Easy Problem II（模拟、栈）
Time Limit: 3000 MS Memory Limit: 131072 KDescription在数据结构中 我们学习过 栈 这种数据结构通过栈 我们可以将1,2,3,...,n转化成一个新的排列举个例子1,2,3可以转变为2,1,3只要我们这样做将1加入栈中将2加入栈中出栈（此时出栈的为2）出栈（此时出栈的为1...
2017-08-04 11:13:00
93
转载 SOJ4480 Easy Problem IV （并查集）
Time Limit: 3000 MS Memory Limit: 131072 KDescription据说 你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。现在有n个互不认识的人对于这一群人 我们要实现两个操作1.介绍两个人互相之间认识，由于这n个人都非常热情好客 他们会介绍所有自己认...
2017-08-04 09:46:00
92
转载 暴力枚举法总结
集训快要结束了，按照要求需要写一篇关于枚举的总结，于是在网上也看了许多其他菊苣写的文章，深受启发，但是思来想去感觉又不太系统，于是希望能在吸收那些知识后做一些整理，帮助后面的新人。枚举的基本方法： 枚举，枚举，顾名思义，就是将所有情况都举出，并判断其是否符合题目条件。所以枚举的基本方法便是分析题意后，找到一个合适的维度列举每一个元素，以完成题目。其中如何找到一个合适的维度...
2017-07-31 14:52:00
617
转载 区间DP学习总结
这段时间学习了区间DP，所以试着把学到的东西稍作总结，以备不时之需。学习区间DP首先要弄清区间DP是为了解决什么问题：一般的DP主要是特征是一次往往只操作一个数值或者存储可以不连续的物品的状态（比如背包问题中，每一个点存储的状态中，拿到的物品的编号并不要求一定连续）而区间DP，则是要求DP数组中每个点的状态映射到原本的数据集中都会与附近的元素有所关联，其中，连续区间的长度、起始...
2017-07-17 16:37:00
85
转载 51nod 1019 逆序数（逆序数+离散化）
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n<=50000)第2-N+1行：序列中的元...
2017-07-15 15:22:00
91
转载 矩阵快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。其算法本身，利用了之前运算的结果，让整个的运算过程呈现出一种二叉树从底层向上进行收拢的效果。具体来说，当我们要计算A8的时候，我们朴素的算法是依次计算A*A*A*A*A*A*A*A，即第一步先算出A2然后算式变为A2*A*A*A*A*A*A*A，再变为A3*A*A*A*A*A，依次类推，最...
2017-07-11 09:45:00
138
转载 SOJ4389 川大贴吧水王 队列
描述_L的室友HZ喜欢在川大贴吧上发帖，据传说，HZ在川大贴吧上发的贴子数已经超过了该贴吧贴子总数的一半，被江湖人封为川大贴吧水王，你能帮_L迅速找出这位川大贴吧水王HZ的ID吗？已知川大贴吧贴子总数为n，给出n个贴子作者的ID，求HZ的ID。Input输入文件包含多组测试数据。第一行为测试的数据组数T(T<=40)。接下有T组数据，第一行输入贴子总数n(1&l...
2017-07-10 15:23:00
112
转载 ST表学习总结
前段时间做16年多校联合赛的Contest 1的D题（HDU 5726）时候遇到了多次查询指定区间的gcd值的问题，疑惑于用什么样的方式进行处理，最后上网查到了ST表，开始弄得晕头转向，后来才慢慢找到了一点门道，于是把这些东西都写下来，以备不时之需。关于ST表： 首先需要特别说明，ST表的适用范围主要用于区间查询，因为如果要涉及更改的话需要改变整个ST表的值，在理论上，S...
2017-07-06 16:08:00
129
转载 HDU 5724 Chess（SG函数）
ChessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605Accepted Submission(s): 1092Problem DescriptionAlice and Bob are playing...
2017-07-06 09:00:00
102
转载 2017 计蒜之道 初赛 第一场 A、B题
A题 阿里的新游戏题目概述：阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是...
2017-05-20 22:19:00
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人