- 博客(86)
- 收藏
- 关注
RSS订阅转载 【2019湖北省大学程序设计竞赛】网赛
因为已经是大三老狗了，也是正在备考研究生中。。。所以只是申请了号自己打。（连群都不敢进）感觉今年的题目还算简单的。QAQ。毕竟自己还能做。。（很久没碰真*算法了其实）而且没有教练给的压力，打的格外开心。下面就按照我自己做题的顺序来写题解啦。（并不是标程）E题意：给你一串数字，对应的是输入法中九键的键盘。n个测试样例的字符串，让你判断可不可能通过这串数字输出。...
2019-04-07 21:52:00
653
转载 【杂】解除网课的鼠标限制
学校要挂创业基础网课，我发现一移开鼠标就停止播放。今天打开源代码，瞎找找居然能解除。只需要以下两步。题还是要自己回答的。每个视频都需要remove一次。UPDATEchrome有个拓展程序。下载一下油猴，网上是有超星网课的脚本滴QWQ转载于:https://www.cnblogs.com/Asumi/p/10624654.html...
2019-03-29 22:36:00
2963
转载 【linux】centos6/7 + nginx 利用certbot 申请https证书
没错我又踩坑了。昨晚上搞到十二点半才成功申请。鬼知道OJ服务器是个什么渣渣。早上才算正式弄好，中间也学了不少东西，记录一下。这次是http转https,所以默认的还是只有80端口。请务必确保自己的80端口是开的。。否则会GG。首先贴一下cerbot的网址https://certbot.eff.org/，你可以去里面选择你的环境然后会有教程。1、下载Certbo...
2019-03-25 23:39:00
674
转载 【java】自定义排序
使用Comparable接口这里定义了一个类Node,有两个属性，id,age。排序方法是，先根据id升序排，id一样，age降序排。里面有一个compareTo方法。返回值有三个1、 < 0 小于关系 （升序）2、== 0 等于关系3、> 0 大于关系 （降序） 1 import java.util.*; ...
2019-03-22 17:19:00
153
转载 【java】读写文件
不要吐槽我为啥不写try,catch。默认的相对路径是在工作空间的目录下。如图 1 import java.io.*; 2 import java.util.*; 3 4 public class filerw { 5 public static void main(String []args) throws IOExcep...
2019-03-22 15:53:00
129
转载 【剑指offer】丑数
题目链接：丑数题意：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题解：这题最开始是暴力做的。就是根据定义，依次做判断。然后TLE了。emmm...然后就有了接下来的解法。因为这个number只包含2,3,5的因子，所以根据以2，...
2019-03-07 13:44:00
100
转载 【Movie】绿皮书
今天和室友一起去看了《绿皮书》，一部获得奥斯卡的电影。起初我是没什么太大期望的，纯粹是因为特价票10块钱，加上身边一个小姐姐的力荐。看完我觉得，啊不愧是奥斯卡电影啊。推荐。以下可能会有剧透，慎入。本电影主要是还是围绕着种族观念讲述的，背景是在1962年。两位男主人公，一位是生活在社会底层的白人（在美的德国人） 托尼；一位是拥有较高名誉成就的音乐大师（同...
2019-03-05 23:08:00
239
转载 【剑指offer】连续子数组的最大和
题目链接：连续子数组的最大和题意：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3...
2019-03-05 22:35:00
123
转载 【剑指offer】斐波那契数列
题目链接：斐波那契数列题意：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39题解：这里用的递推以及黄金分割公式。。我不会用java写矩阵快速幂。可以参见我前面的矩阵快速幂题解。代码： 1 public class Solution { 2 public int F...
2019-03-04 23:02:00
145
转载 【剑指offer】旋转数组的最小数字
题目链接：旋转数组的最小数字题意：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题解：很容易想到的是o(n)的算法。但是不能忽略它旋转数组的...
2019-03-03 15:11:00
99
转载 【剑指offer】从尾到头打印链表
题目链接：从尾到头打印链表题意：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。给出的数据结构/** public class ListNode { int val; ListNode next = null; ListNode(int val) { this.v...
2019-03-03 10:40:00
121
转载 【剑指offer】替换空格
题目链接：替换空格题意：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题解：使用java中的replace函数。。but，网上看到个更绝的,用replaceAll.这题有个坑，输入的是StringBuffer.要转成字符串再做替换。代码： ...
2019-03-02 22:27:00
97
转载 【java】记录一下java的常用用法
1、二维数组 1 public static void main(String[] args) { 2 3 //定义 4 int a[][] = {{1,2,3},{4,5,6},{7,8,9}}; 5 int [][] b = new int[3][3]; 6 ...
2019-03-02 21:59:00
120
转载 【剑指offer】二维数组中的查找
题目链接：二维数组中的查找题意：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题解：这道题最容易想到的是o(n*m)的算法。[顺便BB一句，我参加17年的牛客的Google girl的面试时，面试官就出了这个题。] 回...
2019-03-02 21:51:00
112
转载 【linux】记录一下遇到的各种问题
1、解决办法：pthread不是Linux系统的默认库，编译时加上-lpthread参数，以调用链接库gcc -o 文件名.out 文件名.c -lpthread输出的时候直接 ./文件名.outupdate:如果还有pthread_join()这个函数，也运用以上的方式。转载于:https://www.cnblogs.com/Asum...
2018-12-15 23:06:00
159
转载 【HDUOJ】几道递推DP
就不写题解了。很基础的递推。HDU2084数塔题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084代码： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #i...
2018-10-10 23:25:00
137
转载 【HDUOJ】1257 最少拦截系统
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257题意：经典题。题解：最长上升子序列。代码： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <...
2018-10-09 23:34:00
131
转载 【Codeforces】450 B(div2)
题目链接：http://codeforces.com/problemset/problem/450/B题意：求这个的第n项。题解：$f_{i+1} = f_i - f_{i-1} $\begin{pmatrix} 1 & 1\\ -1 & 0 \end{pmatrix} *\begin{pmatrix} f(n)& f(n...
2018-10-09 17:20:00
136
转载 【洛谷】P1288 取数游戏II
题目链接：https://www.luogu.org/problemnew/show/P1288题意：中文题面不赘述啦。题解：代码很好写，其实就是判断边数是否为偶数。先手确定方向其实都是一样的，但是起手肯定要先选完，不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。代码： 1 #include <iostream> ...
2018-10-09 13:25:00
239
转载 【洛谷】P1247取火柴游戏
题目链接：https://www.luogu.org/problemnew/show/P1247题意：nim取石子的题意，多了一个判断先手赢的话，输出先手第一把怎么拿，以及拿完之后每堆还剩多少。题解：异或和为0直接lose。不为0的话，看res xor a[i]的值如果小于a[i]说明可以取该堆，也就是取a[i] - (res xor a[i])这么多。剩余的就是re...
2018-10-09 12:58:00
176
转载 【板子】博弈论
这里存放三种基础博弈论的板子。看代码趴，注释写了应用情况。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 int n,m,x;...
2018-10-09 10:39:00
206
转载 【洛谷】P1229快速幂
题目链接：https://www.luogu.org/problemnew/show/P1226题意：求b^p % m之后的结果题解：快速幂模板代码：#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>u...
2018-10-08 17:39:00
148
转载 【洛谷】P1349广义斐波那契
题目链接：https://www.luogu.org/problemnew/show/P1349题意：现在定义fib数列为 an = p * an-1 + q * an-2求第n项%m的答案。题解：\begin{pmatrix} p & 1\\ q & 0 \end{pmatrix} *\begin{pmatrix} f(n-1)&...
2018-10-08 17:09:00
141
转载 【板子】矩阵快速幂
例题：https://www.luogu.org/problemnew/show/P3390 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define ll long long 6 const...
2018-10-08 16:02:00
179
转载 【HDUOJ】4280 Island Transport
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280题意：有n个岛屿,m条无向路,每个路给出最大允许的客流量,求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿题解：最大流的裸题。输入记得找到最西和最东的岛屿，以及注意是双向边。。这题用的sap.代码： 1 #include<iostr...
2018-10-07 21:15:00
96
转载 【板子】网络流
最大流：例题：http://poj.org/problem?id=1273dinic: 1 //dinic 2 3 #include <algorithm> 4 #include <iostream> 5 #include <string.h> 6 #include <cstdio> 7 #incl...
2018-10-07 19:48:00
90
转载 【POJ】1679 The Unique MST
题目链接：http://poj.org/problem?id=1679题意：给你一组数据，让你判断是否是唯一的最小生成树。题解：这里用的是kuangbin大佬的次小生成树的模板。直接判断一下次小生成树的最小花费和最小生成树的是否一样即可。代码： 1 #include <iostream> 2 #include <cs...
2018-10-07 00:15:00
118
转载 【POJ】2031 Building a Space Station
题目链接：http://poj.org/problem?id=2031题意：修建太空站每个舱之间的走廊。每个舱都是球体。给出n个舱的三维空间坐标以及球体半径。如果球体之间接触或者相接，就不用修走廊。让你求最短走廊的长度。题解：有点点坑这个题。。改了好久。。这里的存储其实是 $len(a,b) - r_a - r_b$求一下这个存储再以Prim求解即可。注意精度。...
2018-10-07 00:10:00
112
转载 【POJ】1287 Networking
题目链接：http://poj.org/problem?id=1287题意：n个点，m条网线长度。求构成网络的最小网线长度。题解：最小生成树裸题。套板子。代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using ...
2018-10-07 00:00:00
88
转载 【POJ】1251 Jungle Roads
题目链接：http://poj.org/problem?id=1251题意：n个村庄字母标号，每个字母后跟m个字母，表示该字母到mi的距离。求构建所有村庄道路的最短距离。题解：最小生成树裸题。注意输入。代码： 1 #include<iostream> 2 #include<cstring> 3 #include&...
2018-10-06 23:56:00
112
转载 【POJ】1182 食物链
这是《挑战设计程序竞赛》中的例题。题目链接：http://poj.org/problem?id=1182题意：中文题面。不赘述。题解：代码： 1 //带权并查集 2 #include<iostream> 3 #include<cstdio> 4 using namespace s...
2018-10-06 16:49:00
84
转载 【POJ】2492 A Bug's Life
题目链接：http://poj.org/problem?id=2492题意：给你n个虫子，m组实验。让你帮科学家找一下有没有虫子是同性恋。题解：假设x是一个性别，x+n为另一个性别。如果在同性的集合里找到了其他性别的。说明有同性恋虫子。代码： 1 #include<iostream> 2 #include<cstdio&g...
2018-10-06 16:40:00
84
转载 【HDUOJ】1213 How many tables
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题意：Ignatius邀请了n个朋友来家里，朋友之间如果互相不认识的不想坐一起，所以至少要准备几张桌子。题解：啊。裸题。直接输入join一下，然后最后统计同父亲有多少个就行。代码： 1 #include<iostream>...
2018-10-06 16:30:00
123
转载 【POJ】1611 The Suspects
题目链接：http://poj.org/problem?id=1611题意：有学生感染了SARS。一个学生可以加入很多小组。n个学生m个小组，每个小组有k个组内成员，后跟着k个成员的组内编号。让你求出有多少学生受到了感染。题解：并查集板子题。就是计数那里要注意。代码： 1 #include<iostream> 2 #include&l...
2018-10-06 16:25:00
136
转载 【POJ】2236 Wireless Network
题目链接：http://poj.org/problem?id=2236题意：给你n台计算机的坐标。d是可通信的最大距离。有两个操作。1、O p 表示修复计算机p.2、S p q表示询问pq是否能够通信。题解：并查集的提升。把距离考虑在判断内。如果修复了p就对当前集合做一个并操作。查找的时候直接判断父亲是不是共同的即可。代码： 1 #inclu...
2018-10-06 16:17:00
81
转载 【POJ】2240 Arbitrage
题目链接：http://poj.org/problem?id=2240题意：n种国家的货币，m个换算汇率。问你能不能赚钱。eg：1美元换0.5英镑，1英镑换10法郎，1法郎换0.21美元，这样1美元能换0.5*10*0.21=1.05美元，净赚0.05美元。题解：floyd跑的时候改成乘法运算。然后就是在货币上做一个map的映射。代码： 1 #i...
2018-10-03 20:55:00
97
转载 【POJ】3660 Cow Contest
题目链接：http://poj.org/problem?id=3660题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n-1头牛跟它的关系。具体思想看代码。QWQ代码：...
2018-10-03 20:26:00
94
转载 【POJ】1502 MPI Maelstrom
题目链接：http://poj.org/problem?id=1502题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一遍之后再对每个路径找最大值即可。代码： 1 #in...
2018-10-03 19:24:00
155
转载 【POJ】3259 Wormholes
题目链接：http://poj.org/problem?id=3259题意：n个农场，m条双向路径，w条单向路径（虫洞）。单向虫洞路径是负值。农夫想知道自己能不能看到自己（X）。题解：其实刚开始没太读懂题意。然后其实如果他能看到自己，说明已经通过虫洞形成了一个负环。也就是通过spfa寻找负环（负权回路）。这里的判断就是加一个cnt[]数组记录该点的入队次数，大于等于n...
2018-10-03 15:39:00
127
转载 【POJ】1860 Currency Exchange
真是气skr人。。没把d[]换成double。。。de了一上午的bug//记得用G++提交啊题目链接：http://poj.org/problem?id=1860题意：告诉你n个点，m条路。起始点s,还有初始金额money。每条路表示从a->b的汇率和佣金以及b->a的汇率和佣金。你在该点所得是（本金-佣金）*汇率。问你这个人能不能赚钱。...
2018-09-28 13:46:00
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人