- 博客(18)
- 收藏
- 关注
RSS订阅原创 爬虫爬取豆瓣电影资讯
爬取网址： https://movie.douban.com/cinema/nowplaying/yantai/ 网页的基本信息从网页源代码可以看出来，用正则表达式爬的，不过因为是初学，所以用的比较烂，代码也比较low，贴出来当个笔记以后没事翻出来看看。 import java.util.*; import java.net.URL; import java.util.regex.*; i...
2018-12-14 11:12:56
475
原创 过山车（匈牙利算法模板）
题目描述： RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做par...
2018-08-08 17:53:57
280
原创 关于next_permutation函数和lower_bound函数
next_permutation: 这个函数是一个C++函数，头文件#include<algorithm>, 可以产生1~n的全排列 一般用法 int a[]; do{ }while(next_permutation(a,a+n)); 对于数组： int b[10]={1,2,3}; do{ for(int i=0;i<3;i++) ...
2018-07-31 17:53:53
188
原创 牛客网练习赛--托米的咒语
链接：https://www.nowcoder.com/acm/contest/156/D 来源：牛客网 题目描述： 托米没有完成上一个任务，准备施展黑魔法推倒 1317黑魔法咒语被描述为一个 长为 n 的，仅包含小写英文字母 'a'...'i' 的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个 'a'... 'i' 的排列(共 9! 种)，若作为咒语的子序...
2018-07-31 15:04:12
206
原创 Roadblocks(Dijkstra应用之次短路--模板)
poj 3255 code: #include<stdio.h> #include<iostream> #include<algorithm> #include<stdlib.h> #include<math.h> #include<string> #include<queue> #include&l
2018-04-25 20:38:46
1710
原创 hdu1010 Tempter of the Bone
描述： The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that t...
2018-04-16 18:24:50
109
原创 list splice()
list:splice(); entire list (1) void splice (iterator position, list& x); 第一个版本（1）传输X的所有元素插入到容器中。 single element (2) void splice (iterator position, list& x, iterator i); 第二个版本（...
2018-04-08 20:27:19
604
原创 【组合数学】斯特林数
斯特林数包括第一类斯特林数和第二类斯特林数 第一类斯特林数： 定义：n个不同的元素构成m个圆排列（循环排列）的方法数 分成两种情况： 1· 前n-1个元素已经构成了m个圆排列，只要将第n个元素插入1~n-1个元素中任意一个元素的左边即可（(n-1)*s(n-1,m)） 2· 前n-1个元素已经构成了m-1个圆排列，那么第n个元素只能单独构成一个圆排列才能构成m个圆排列(s(n-1,m-1...
2018-03-01 22:39:52
512
原创 I Hate It（树状数组求区间最值）
题目描述： 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 输入： 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M&l...
2018-02-21 16:40:39
304
原创 迷宫城堡（tarjan算法模板）
所谓的tarjan算法，就是对原图进行dfs遍历（之所以进行dfs是因为图中的每一个强联通分量都是搜索树上的一颗子树，而整个图，就是一个搜索树），每次找到一个新的节点，就进栈，如果这个点有出度，那就接着往下找，直到没有出度为止，然后回溯，回溯到每个点都要和他的邻接点进行low值的比较，谁小就取谁。如果有节点的dfn==low，那这个点就是强联通分量的根节点，然后将这个点以及所有在这个点之后入栈的点...
2018-02-18 20:06:01
297
原创 Number Sequence（KMP）
题目描述: Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1...
2018-02-14 18:02:30
314
原创 并查集模板
朴素算法（适合数据量不大的） int father[MAXN]; void make_set(int n) { for(int i=1;i<=n;i++) father[i]=i; } int find(int x) { int r=x; while(father[r]!=r) { r=father[r]; } ...
2018-02-13 19:13:06
107
原创 迷宫（bfs）
链接：https://www.nowcoder.net/acm/contest/68/B 来源：牛客网 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥...
2018-02-10 19:42:36
310
原创 树状数组
摘取几个树状数组相关的题。 1·区间更新，单点求和。 链接：点击打开链接 hdu1556 #include<stdio.h> #include<cstring> int c[100005]; int a,b,n; int lowbit(int t) { return t&(-t); } void add(int x,int y) { ...
2018-02-08 15:42:56
115
原创 最短路
题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入： 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N...
2018-02-08 13:48:50
194
原创 Agri-Net(最小生成树模板 prim)
题目描述： Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a ...
2018-02-08 12:50:45
226
原创 hdu 1576（逆元）
题目要求 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 输入 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 输出 对应每组数据输出(A/B)%9973。 样例输入 2 1000 53 ...
2018-02-07 21:21:55
148
原创 不凡的夫夫（斯特林公式）
描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。 输入 第一行是一个整数t（(0,1000000]）,接下来t行，每行一个整数n（【0,10000000】）； 输出 输出n！在8进制下的位数。 样例输入 3 4 2 5 样例输出 2 1 3 n！的位数res为： 该公式所求的是在10进制...
2018-02-07 21:20:47
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人