A1823085974-优快云博客

转载 2018年校招全国统一模拟笔试(第一场)编程题集合

https://www.nowcoder.com/test/9439037/summary这一套题做了下，感觉有些题目没什么心情去做，而且好多都忘了，知道是什么算法，但是忘了具体实施了。只做了三个水题。。。很惭愧题目一：给你一个字符串，要你分别把这些字符向后推N个思路：模拟一下即可 1 import java.util.Scanner; 2 3 pub...

2018-03-19 20:35:00 247

转载 2017年校招全国统一模拟笔试(第五场)编程题集合

https://www.nowcoder.com/test/5986669/summary第一题：给你n块瓷砖，每块瓷砖都有颜色，但是我们不想相邻的瓷砖颜色一致，所以要进行替换，求最少的替换数思路：把连续的瓷砖分成两种情况，一是两块相连的，一个是三块相连的，两块相连的，替换哪个都一样，三块的替换中间的最优 1 import java.util.*; 2 3 p...

2018-03-12 22:33:00 205

转载美团点评2017秋招笔试编程题

https://www.nowcoder.com/test/5583018/summary这套题目难度不大，主要是考了递归调用、完全背包、栈、字典树看得出是数据结构的题目多一些，最开始第二个题目，一个完全背包的，没看出来是完全背包，感觉数据量不大，递归可以求吧结果说数字大一点算不出答案，后来改循环，发现还是很多算不出，然后做别的题目去了，最后才做这个，才发现是个裸的完全背包。...

2018-03-11 20:45:00 254

转载网易2018校园内推编程题

https://www.nowcoder.com/test/6291726/summary题目一：有A-Z的一群字符，这些字符可以组合成N个组合，求在保证最多只有两个相邻字符不一样的情况下，有多少种组合思路：统计一下种类，当种类数大于3的时候，无论无何都不能满足这个情况。 1 import java.util.Scanner; 2 3 public class...

2018-03-10 21:55:00 147

转载 selenium库

selenium库是一个游览器的自动工具这个库对很多语言都支持比如 JAVA/Python/c#最开始接触也就是因为在github上找了下抢票软件，有个人用python写，实际也就是模拟人工刷票，只不过它是利用这个库然后半自动刷票但是bug还挺多的，刷不了几次就停了。然后就去了解了一下这个库，今天学习使用了一下。之前我利用Jsoup写的爬虫去爬了一下POJ的解题代码，...

2018-02-05 03:39:00 206

转载伪AC自动机

以前一直觉得AC自动机很神奇，总觉得是不是就是自动AC题目的算法后来学到了才知道是字符串匹配的一个算法但是还是偶尔去忽悠忽悠小学弟这次写的一个其实很简单，写的也比较糙实际上就是模拟提交不会HTML，所以一边做一边查个个是干嘛的实际这个小项目就是1.从POJ爬取题目链接2.从博客园爬取代码3.模拟提交4.判断题目是否AC，如果AC下一题，没有就寻找下...

2017-12-24 22:04:00 142

转载 hihocoder 1665

http://hihocoder.com/problemset/problem/1665思路：线段树区间更新 1 #include <string.h> 2 #include <algorithm> 3 #include <stdio.h> 4 #include <math.h> 5 #include ...

2017-12-20 13:03:00 108

转载 hihocoder 1663

http://hihocoder.com/problemset/problem/1663?sid=1252156思路：双阶乘的除法可以转化为乘法a!!/(a-2!!) = a当a为偶数的时候乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0当a为奇数的时候乘的尾数只有 7 5 3 2 1 最多五次后尾数一定会变成5也就是利用这个思路直接搞，直接循环几...

2017-12-20 00:11:00 125

转载 hihocoder 1664

http://hihocoder.com/problemset/problem/1664求01间隔矩阵的最大边长思路：转移方程 dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1])) 1 import java.math.BigInteger; 2 import java.util.Arrays; 3 imp...

2017-12-17 19:47:00 133

转载 hihocoder 1654

http://hihocoder.com/problemset/problem/1654?sid=1249752思路：广搜 1 import java.util.Arrays; 2 import java.util.HashMap; 3 import java.util.LinkedList; 4 import java.util.Map; 5 import ...

2017-12-15 16:20:00 110

转载 Django入门学习（一）

想弄一个OJ的平台，所以想学点前端的语言用来写网页发现python可以用来写网页，所以就借此机会正好学习Python了个人感觉python的语法确实相比于C和java这些，都要简介不少，对于新手感觉是入门要简单些但是自我感觉python有时候也是不习惯，因为可能习惯了java的这些语法吧下面就记录一些自己学习的Django过程吧--------------------...

2017-11-25 11:51:00 136

转载 hdu 5733

http://acm.split.hdu.edu.cn/showproblem.php?pid=5733题意：给你4个定点，这个4个定点构成一个四边形，求这个四边形的内切圆的圆心和半径没有的话输出O O O O思路：混合积可以求四边形的体积　　r = v*3/(s1+s2+s3+s4)　　s1,s2,s3,s4分别是四个面的面积然后圆心　　x = a.x*s1...

2017-10-11 21:53:00 169

转载 uvalive 11464

题意：怎么使最少的０变成１让原矩阵的每个数的上下左右之和为偶数思路：枚举第一行就可以确定所有的状态 1 package text; 2 3 import java.awt.List; 4 import java.io.BufferedReader; 5 import java.io.IOException; 6 import java.io....

2017-09-27 18:52:00 136

转载 hdu 5969

http://acm.hdu.edu.cn/showproblem.php?pid=5969题目：在l->r的范围内找x,y。求x|y最大思路：把l,r分解成二进制，那么我们的目的就是使1尽量的多，这里我们可以枚举l,r的二进制，当他们第一个出现不同的时候，把这个后面的全部置为1即可因为从这个位置开始的全部为1的二进制的范围一定是在l,r之间的 1 #in...

2017-09-06 21:13:00 165

转载 hdu 6008

http://acm.hdu.edu.cn/showproblem.php?pid=6008题意：world final的入场券是由一个规则确定的，首先他会分配一个g(总的门票数)，g = x+y，x代表给五个中国赛区分配的入场券的个数，y代表给国外的那个赛区分配的个数在中国赛区的学校是由首先依次轮流选取1->5个赛区的第一名，第二名，第三名，直到x用完，也就是说如果1赛区...

2017-09-06 19:04:00 160

转载 hdu 6000

http://acm.hdu.edu.cn/showproblem.php?pid=6000题意：有L件衣服，n个洗衣机，m个烘干机然后求最少的把所以衣服洗完烘干的时间思路：先用优先队列把所有洗完衣服的时间求出然后，最先洗完的衣服放时间最多的洗衣机，这样可以使最后一件衣服尽早洗 1 #include <stdio.h> 2 #include &lt...

2017-09-04 21:50:00 138

转载 hdu 1257

http://acm.hdu.edu.cn/showproblem.php?pid=1257题意：有个拦截系统，这个系统在最开始可以拦截任意高度的导弹，但是之后只能拦截不超过这个导弹高度的导弹，现在有N个导弹需要拦截，问你最少需要多少个拦截系统思路：按高度由大到小进行排序，然后在遍历这个，用一个数组继续每个导弹拦截系统可以拦截的最低高度，如果发现当前的点需要在所以的拦截系统拦截的...

2017-08-30 10:19:00 112

转载 hdu 6153

http://acm.hdu.edu.cn/showproblem.php?pid=6153题意：有两个字符串，第一个是母串，第二个是子串，问子串的前缀可以匹配多少个母串，然后在乘以它的长度的总和思路：把字符串反过来，用kmp匹配，然后匹配的时候统一一下这个串出现过多少次，然后还有就是这个串的子串出现的次数一定要加上它因为如果可以匹配后面的，那么前面的也是一定可以匹配的。那么...

2017-08-29 10:45:00 117

转载 hdu 3336

http://acm.hdu.edu.cn/showproblem.php?pid=3336题意：给一个字符串，问你这个字符串的前缀在这个字符串出现的次数思路：先对字符串求一次next数组，然后枚举每一个终点，它的前缀其实对于它的next[len]进行递归寻找，知道他的next[len]为0，那么递归的次数也就是它的前缀出现的次数然后这个我们其实可以用dp来做，也就是dp[i...

2017-08-28 15:01:00 134

转载 poj 2185

http://poj.org/problem?id=2185题意：有一个矩形的网，这个网是由一个一个的小的矩形构成的，问这个最小矩形的面积思路：找出每一行的所有的子字符串，这个子字符串可以循环构成这个字符串，然后统计相同的位置有多少个，最少的字符的统计的数量达到了字符串的个数的时候，这个就是最少的列的数目然后最少行就是对于每一行字符串当成一个字符进行求next就可以...

2017-08-28 10:08:00 148

转载 poj 2406

http://poj.org/problem?id=2406题意：给你一个字符串，要你找到它是最多是由它多少个子串构成的思路：如果这个字符串可以由它的子串构成，那么它的next[len]的这个值与len肯定是倍数关系,len-next[len]就是等于子串的长度 1 #include <stdio.h> 2 #include <string.h&gt...

2017-08-26 11:21:00 95

转载 poj 2752

http://poj.org/problem?id=2752题意：给一个字符串，问你前缀和后缀相同的位置有哪些思路：很意思的一个题目，也发现了next数组隐藏着一个规律，就是next[len]的值就是最大前缀后缀相同的个数 1 #include <stdio.h> 2 #include <string.h> 3 #include &l...

2017-08-25 18:56:00 81

转载 hdu 6171

http://acm.hdu.edu.cn/showproblem.php?pid=6171题意：有一个塔，这个塔一共有6层，第i-1层有i个数字，数字为i-1。现在给你一个塔，要你恢复成原来的那样，但是你每次只能移动0这个数字，可移动的方向为左上，上，下，右下。然后问你多少步可以到达思路:如果简单的dfs的话，那么肯定会超时，那么我们考虑双向dfs，也就是正向反向都跑b...

2017-08-25 11:03:00 180

转载 hdu 6127

http://acm.hdu.edu.cn/showproblem.php?pid=6127题意：有N个点，每一个点都有一个权值，每两点可以组成一条边，每一个边的权值为两点的权值相乘，然后求一条直线可以穿过权值和最多的边为多少思路：枚举，枚举每一个点与原点连成的直线，把所有的点分成两半，它的权值和就是两边的总和相乘。根据极角进行排序，排序完后可以把这些点分为两部分，a部分的x...

2017-08-16 10:33:00 131

转载 uva 10081

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题意：在一根棍子上，有n个????，然后每个????都有一个初始的位置，以及头的朝向，然后每一秒移动一个单位的距离，两只蚂蚁互撞后互换反向，问t秒后，它们各自所在的位置。...

2017-08-12 10:30:00 157

转载 uva 3708

https://vjudge.net/problem/15133/origin题意：有一个环，原来有m个点，间隔相同的依次隔开，后来插入n个点，求最少移动的距离思路：这个题和uva 10881有点类似，我的想法是说，既然是找最近的，那么肯定是最多n-1个点来移动那么怎么看他移动的距离呢，我们可以用一个数组，这个数组来记录一下这原来n个点所在的位置，然后后来n+m个点所在的位置...

2017-08-11 21:03:00 88

转载 hdu 6092

http://acm.hdu.edu.cn/showproblem.php?pid=6092题意：有两个数组，分别为A数组和B数组，其中B数组是由A数组的子集的和构成的，B[i]代表A在子集的和为i的有多少个，且A，B都是个多重集，也就是说集合里面一个元素可能有多个思路：因为B数组里面是A的子集的和，那么B数组第一个存在的元素的位置，这个一定代表A里面i元素有B[i]个，因为没有...

2017-08-09 10:37:00 93

转载 ubantu server 16.04装机以及配置

这几天全都耗在了服务器上，发现这个问题真的多，而且还好多都不知道为什么的，资料大部分也是英文的，我就把我碰到的问题以及解决办法说出来，供有需要的人参考首先在装系统的过程中操作系统不能选择中文，只能选择英文，不过在装系统的过程中可以选择中文引导装系统操作键盘应该选择美式的键盘布局成功进入系统后可以设置root账号的密码1 sudo passwd利用这个命令可...

2017-08-07 22:09:00 111

转载 poj 3481（键值排序）

http://poj.org/problem?id=3481题意：给你一些数，以及他们的键值，要你对其更具键值排序以及输出1 ：k p 代表k的键值为p2 ：输出键值最高的k，然后删除3：输出键值最低的k，然后删除如果这个题目用map来做的话就很简单，因为map在里面就根据它的值进行了排序，所以我们只需要取其队首以及队尾来做就可以了然后可以写一个treap树来做，...

2017-08-07 13:47:00 336

转载 hihocoder 1543

http://hihocoder.com/problemset/problem/1543题目很简单，最开始想了一下前缀和然后二分查找一下，发现二分很容易找不到答案然后想起来了$s = \frac{(m+n)*(m-n+1))}{2}$公式，但是并没有想到怎么用，然后看了一下别人的代码，我们可以枚举系数$(m-n+1)$,从$\sqrt{2*x}$开始枚举然后如果这个...

2017-08-05 11:20:00 71

转载 hihocoder 1311

http://hihocoder.com/problemset/problem/1311这个题目模拟一下即可我们都知道，小数转换2进制的办法就是对于小数部分不断乘2然后每一位取整数部分那么这个题目也就是转换成，它是否可以通过乘以2，取整最后变成全都是0用c的话，模拟一下乘法便可，所以这个用java要稍微方便些，用bigdecimal 1 import java.m...

2017-08-05 09:07:00 89

转载 hdu 6069

http://acm.hdu.edu.cn/showproblem.php?pid=6069每次做多校的题目，基本就是切水题，切完之后就挂机（真佩服那些神犇，什么都会做），毫无进度，这个题目找到过一道和这个很类似的题目那个题目是用莫比乌斯反演做的，看了一下代码，完全看不懂，然后就放弃了。其实之前也想到过枚举因数，但是碰到一个问题，就是觉得质数无法打表到1e12这么多，但...

2017-08-04 14:55:00 86

转载 hdu 6058

http://acm.hdu.edu.cn/showproblem.php?pid=6058题意：求区间第K大然后乘以它本身的总和思路：枚举X，维护一个链表，这个链表是记录比它小的一些，比他大的有多少个的一个链表因为在这个链表中隔K个的值，然后取第K大就一定是X然后维护这个链表呢，就是指已经枚举过的X就不要出现在这个链表里面了，因为如果它的值比这个X要小的话，肯定是...

2017-08-02 11:28:00 211

转载 hdu 6034

http://acm.hdu.edu.cn/showproblem.php?pid=6034首次参加多校训练，不得不说还是太菜了，弱爆了这个题目在比赛的时候一直在想这个问题，怎么来记录它的权值，然后再用权值排序，想了很久都没能解决这个问题，最后结束了，看了一下题解发现还是太菜了题目：给你一些字符串，每个字符用0-25进行替换，要求转换成26进制后，总和最大思路：首先转...

2017-07-26 10:07:00 92

转载拓展欧几里得

引用博客：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html对于普通的GCD,也就是求两个数的最大公约数对于拓展GCD，也就是拓展欧几里得算法定义：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证...

2017-07-21 15:21:00 98

转载 poj 3321

http://poj.org/problem?id=3321题意：问某个节点的子节点以及它自己总共有多少个苹果，每C一次的话，则代表如果这个节点有苹果，则把苹果拿下，如果没有，则添加上去思路：这个思路确实我没有想到过，用dfs从新建立一个新的序列，然后对这个新的序列求和（线段树和树状数组都可以）关于DFS建立一个新的序列是这样的就是从根节点开始dfs，用一个结构题记录这个...

2017-07-19 20:55:00 74

转载树状数组总结

树状数组还是挺方便的，代码短功能也强大，完全可以用来替代一部分线段树的功能有三种用法一是对于单点更新，区间查询的 1 //hdu 1166 2 #include <stdio.h> 3 #include <string.h> 4 #include <iostream> 5 6 using namespace std...

2017-07-18 14:31:00 127

转载 Gym - 101243F

http://codeforces.com/gym/101243题意：有三种药，是不同重量的三种药，但是不知道哪种是哪种，现在给你一些称量的结果，要你把这些药的种类区分出来思路：最开始想的是并查集，但是一直没有想到怎么并，然后看了下别人的思路，就懂了。当两个药的颜色一样的时候，并起来，然后颜色不同的时候，用一个两个数组分别记录一下，表示这两个药有差别，一个重，一个轻然后之...

2017-07-17 16:29:00 166

转载 hihocoder 1197

http://hihocoder.com/problemset/problem/1197这个题目做了还是很久。因为很多地方没看明白1.每个语句是说以.结尾，那么.后面的语句应该就是新的一个语句了（首字母得大写）2.每个语句,后面可能会少一个空格，你应该加上去（指逗号后面紧跟着字符的）然后代码参考了一下别人的。。。 1 import java.util.Scanne...

2017-06-28 18:39:00 106

转载博弈

http://acm.hdu.edu.cn/showproblem.php?pid=2516 1 斐波那契博弈 2 判断这个数是不是斐波那契额数就可以，如果是，则后手必赢，如果不是可以分解成多个斐波那契数，则先手必赢 3 4 5 import java.util.Scanner; 6 7 public class Main{ 8 publ...

2017-06-11 15:59:00 78

空空如也

空空如也