- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 -- 算法训练 审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第...
2019-02-27 22:55:38
207
原创 蓝桥杯-- 算法训练 素因子去重
算法训练 素因子去重 问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^1...
2019-02-27 22:26:13
370
原创 Radar Installation POJ - 1328 (贪心-区间选点)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar ins...
2019-02-25 23:24:37
198
原创 牛客OI周赛7-普及组 -- 数糖纸
链接：https://ac.nowcoder.com/acm/contest/372/D来源：牛客网 题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求...
2019-02-24 15:26:02
388
原创 强连通分量(Tarjan算法)
强连通分量 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 Tarjan 算法是基于对图优先搜素的算法 , 每个强连通分量为搜索树中的一棵子树...
2019-02-22 16:28:26
7728
3
原创 Codeforces Round #350 (Div. 2) Cinema (排序+离散化)
Moscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly one language. For convenience, we enumerate all lan...
2019-02-21 21:48:53
241
原创 Revenge of Segment Tree(思维)
Revenge of Segment Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1796 Accepted Submission(s): 666 Problem Descr...
2019-02-21 20:37:37
139
原创 卢卡斯定理
Lucas 定理概述：Lucas定理是用来求 c(n,m) mod p，p为素数的值。对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。应用：大组合数求模表达式C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 已知gcd(a, p) =...
2019-02-21 18:00:13
1050
原创 P1164 小A点菜(01背包&搜索)
题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第iii种卖ai元(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A...
2019-02-21 11:13:48
371
原创 P1060 开心的金明(01背包)
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）...
2019-02-21 10:40:50
172
原创 蓝桥杯-- 数塔取数(经典动态规划数字三角形)
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <set>#include <cstring>#include <stack>#include <set&
2019-02-21 09:57:51
555
原创 蓝桥杯-- 最大子段和
在线处理 . #include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <set>#include <cstring>#include <stack>#include <s
2019-02-21 09:52:37
254
原创 蓝桥杯-- Candy Sharing Game(模拟)
A. Candy Sharing GameA number of students sit in a circle facing their teacher in the center. Each student initially has an eve...
2019-02-21 09:48:47
255
转载 最长公共子序列(LCS)转载
转载 https://blog.csdn.net/someone_and_anyone/article/details/81044153在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列，其长度可以使用动态规划来求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。借用《算法导论》中的推...
2019-02-20 21:14:43
212
原创 Fruit Ninja (随机数)
链接：https://ac.nowcoder.com/acm/contest/163/A?&headNav=www来源：牛客网 题目描述Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fru...
2019-02-15 21:15:31
423
原创 中国大学排名定向爬虫实例
中国最好大学排名入口http://www.zuihaodaxue.cn/zuihaodaxuepaiming2019.html 2019年的http://www.zuihaodaxue.cn/zuihaodaxuepaiming2018.html 2018年的http://www.zuihaodaxue.cn/zuihaodaxuepaiming2017.html 2017年...
2019-02-15 11:17:06
1304
原创 Python爬虫与信息提取系列(二)
beautifulSoup “美味的汤，绿色的浓汤”一个灵活又方便的网页解析库，处理高效，支持多种解析器。利用它就不用编写正则表达式也能方便的实现网页信息的抓取 Beautiful Soup 安装 使用pip 安装pip install beautifulsoup方法 : from bs4 import BeautifulSoupsoup = Beautiful...
2019-02-15 10:38:44
260
转载 Pycharm创建项目
Pycharm确实是一个非常不错的Python开发IDE，尤其对于初学者而言。 打开新建项目 1．选择新建一个Pure Python项目，新建项目路径可以在Location处选择。 2.Project Interpreter部分是选择新建项目所依赖的python库，第一个选项会在项目中简历一个venv（virtualenv）目录，这里存放一个虚拟的python环境。这里所有...
2019-02-14 18:11:15
8957
原创 爬虫入门系列
1. Requests库入门 一、安装 Requests 通过pip安装pip install requests 二、发送请求与传递参数Requests库的七个主要方法: 库方法 get方法 r = requests.get(ur...
2019-02-14 15:04:56
935
原创 蓝桥杯-- Micro-World
You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, unfortunately, you don't have any microscope nearby, so you can't watch them.You know that you have...
2019-02-14 10:35:53
311
原创 蓝桥杯-- 快乐司机(简单贪心)
嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙这是儿歌"快乐的小司机"。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......现在知道了汽车核载重量为 w，可供选择的物品的数量 n。每个物品的重量为 gi，价值为 pi。求汽车可装载的最大价值...
2019-02-14 10:31:51
662
原创 蓝桥杯-- 错误票据
某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。你的任务是通过编程，找出断号的 ID 和重号的 ID。假设断号不可能发生在最大和最小号。Input要求程序首先输入一个整数 N (N...
2019-02-14 10:29:10
188
原创 蓝桥杯-- If at first you don't succeed...
Each student eagerly awaits the day he would pass the exams successfully. Thus, Vasya was ready to celebrate, but, alas, he didn't pass it. However, many of Vasya's fellow students from the same group...
2019-02-14 10:22:10
342
原创 麻省理工公开课: 线性代数 第二讲 (矩阵消元)
一、矩阵消元（高斯消元法） 在解方程组时我们经常用到消元法，通过对方程的倍乘、加减等操作可以得到所求方程的解。 既然方程组可以用消元法进行求解，那么方程组变成矩阵自然也可以使用消元法。 矩阵消元目的主要是通过行变换将矩阵对角线下方的数字都变成0，从而可以回代求线性方程组的解 我们用该方程组演示： ，拿出它的系数矩阵A：，右侧向量b： 消元的过程是将A进行行变换得到上三...
2019-02-12 22:23:40
623
原创 剑指Offer --二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。样例输入数组：[ [1,2,8,9]， [2,4,9,12]， [4,7,10,13]， [6,8,11,15]]如果输入查找数值为7，则返回true，如果输入查找数值为5，则返回fa...
2019-02-12 17:20:41
191
原创 贪心算法--关于区间问题
一 丶 独立区间问题给n个开区间[si,fi] ,选择尽量多的区间,使得两两不向交.典型的应用就是活动安排的问题和CPU处理进程问题。算法 : 首先按照结束时间也就是右端点 按照从小到大排序,依次考虑各个活动, 如果没有和已经选择的活动冲突, 就选; 否则就不选。问题 B: 【贪心】电视节目安排时间限制: 1 Sec内存限制: 64 MB提交: 212解决: 115[提...
2019-02-12 17:18:08
1836
原创 线段树入门
参考https://www.cnblogs.com/AC-King/p/7789013.html一: 定义线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。 每一个叶子节点表示了一个单位区间。 对于每一个非叶子结点所表示的结点[a,b]， 其左儿子表示的区间为[a,(a+b)/2]，右儿 子表示的区间为[(a+b)/2 + 1,b]。线段树适用于和区间统...
2019-02-12 17:02:22
260
原创 牛客练习赛39 - 选点(dfs + LIS)
链接：https://ac.nowcoder.com/acm/contest/368/B来源：牛客网选点题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述: 第一行...
2019-02-12 15:27:47
376
原创 Shuffle'm Up POJ - 3087
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Ea...
2019-02-12 14:52:48
180
转载 strncpy的用法
strncpy 是 C语言的库函数之一，来自 C语言标准库，定义于 string.h，char *strncpy(char *dest, const char *src, int n)，把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的数组中，并返回dest。格式函数原型char*strncpy(char*dest,char*src,size_tn);功能（c...
2019-02-12 12:07:12
37198
3
原创 最少拦截系统 HDU - 1257 (贪心+LIS)
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统...
2019-02-11 21:51:30
321
原创 Best Cow Fences POJ - 2018 (二分答案)
Best Cow Fences Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 &l...
2019-02-11 20:59:39
2003
原创 To the Max POJ - 1050
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of...
2019-02-11 15:58:41
281
原创 FatMouse's Speed HDU - 1160 (线性dp)
FatMouse's SpeedFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice...
2019-02-11 10:44:23
226
转载 最长上升子序列
参考: https://blog.csdn.net/destiny1507/article/details/81412965 https://blog.csdn.net/lxt_Lucia/article/details/81206439最长上升子序列: 定义: 给出n个无序的数列或字符串, a1 , a2 ,a3 ,a4 ..... an ....
2019-02-10 22:25:16
221
原创 蓝桥杯-- Game with string
题解: 模拟随着数据的不断输入，如果输入的数据与其前一个数据相同，则将这两个数据同时删去，并且在将 flag 加一，表示进行了多少个回合，如果 flag % 2 == 0，则说明 A，B 均完成了 flag / 2 次操作，此时没有可操作的字符，所以 A 输，反之，若 flag %2 != 0，则 B 输 . 这里如果不边读边处理会Tle.#include <iostrea...
2019-02-10 21:14:20
482
原创 牛客练习赛39 -走方格(切比雪夫距离)
链接：https://ac.nowcoder.com/acm/contest/368/A来源：牛客网 题目描述在一个n*n的方格中，你只能斜着走。你还有一次上下左右走的机会给你一个起点(sx,sy)，和终点(ex,ey)，询问从起点到终点最少走多少步。输入描述: 一行5个整数，n,sx,sy,ex,ey。1≤sx,sy,ex,ey≤n≤1018输出描述:...
2019-02-10 21:06:34
457
转载 曼哈顿距离和切比雪夫距离
转载 https://www.cnblogs.com/zwfymqz/p/8253530.html本文只讨论二维空间中的曼哈顿距离与切比雪夫距离曼哈顿距离定义设平面空间内存在两点，它们的坐标为(x1,y1) (x2,y2) .则 即两点横纵坐标差之和, 两点在南北方向上的距离加上在东西方向上的距离煮个栗子如图所示，图中A,B 两点的曼哈顿距离为AC+B...
2019-02-10 20:07:08
18683
2
原创 蓝桥杯-- 翻硬币
题解: 模拟一下,但注意字符串如果是奇数 , 硬币个数 n 可能存在奇数的情况，为了保证题目有解，确切的说，假设翻转第 i (1 <= i < n) 个，那么第 i + 1 个也会跟着翻转，特殊的，当翻转第 n 个时，仅有这一个硬币会被翻转。#include <iostream>#include <cstdio>#include <a...
2019-02-10 15:27:56
269
原创 蓝桥杯-- 蚂蚁感冒
题解: 分情况讨论, 总体是第一个感冒的蚂蚁到底朝哪边,如果朝右边,那么能被感染的一定是,第一个感冒蚂蚁位置右边朝左走的以及右边朝左走的,还有就是如果朝左边,那么能被感染的一定是左边朝右走的和右边朝左走的蚂蚁.#include <iostream>#include <cstdio>#include <algorithm>#include &...
2019-02-10 15:13:50
199
处理机调度.rar
2019-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人