自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

006 菜是原罪 的博客

006 菜是原罪

原创 B - Kickdown

题目链接https://vjudge.net/contest/332906#problem/B 题意: 图上的每个齿口用1,2表示的,求,两个零件的齿口完全对合 的 最小长度 题解: 两个循环,分别假设固定上齿轮或下齿轮,然后进行两次模拟,对合之后的长度计算就是leni+lenl-公共长度...

2019-10-09 17:43:59

阅读数 26

评论数 0

原创 超级恶心的模拟题 K - Emag eht htiw Em Pleh

This problem is a reverse case of the problem 2996. You are given the output of the problem H and your task is to find the corresponding input. Inpu...

2019-04-08 21:59:33

阅读数 768

评论数 0

原创 贪心 C - Radar Installation

Assume 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...

2019-04-08 20:18:41

阅读数 51

评论数 0

原创 洛谷T74799 老司机(优先队列)

题目背景 MJJ驾驶着一辆特斯拉跑车,他需要开LLkm的路程到A市,跑车上有PP度电,卡车没开1km就需要1度电,如果在途中电路耗尽,则无法前进到达终点。 题目描述 在途中一共有N个充电桩,第ii个充电桩在距离起点ai km的位置,最多可以给汽车充Bi 度电,假设跑车的电瓶容量无限大,请问MJJ是...

2019-04-07 22:39:14

阅读数 52

评论数 0

原创 (开灯问题)(B - The Pilots Brothers' refrigerator)(洛谷T74791 飞行员兄弟)

B - The Pilots Brothers’ refrigerator The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrig...

2019-04-07 19:33:21

阅读数 154

评论数 0

原创 二分 俱乐部购物

题目背景 为了今年的社团巡展,Mad Jim Jaspers特意去采购了一番,店老板看到是老熟人,准备给MJJ打个折。 题目描述 MJJ买了nn个物品,店长让MJJ从这nn个购买的物品里面挑kk个,使得这k个物品的单位价值最大,那么这kk个物品就免费赠给MJJ了,请你帮忙写一个程序,求出最大的平均...

2019-04-04 20:59:34

阅读数 25

评论数 0

原创 素数筛法埃氏筛 欧式筛 P3383 【模板】线性筛素数

题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或...

2019-03-28 20:38:10

阅读数 55

评论数 0

原创 小饼干问题 find寻找字符串 substr截取字符串

所有人的回复都由大写字母,小写字母与’,'组成,占一行,MJJ认为只要其中包含了连续的10个小写字母"zailaiyihe"就意味着这个人想要再来一盒。 题目描述 现在MJJ准备给每一个想要“再来一盒”的人买一盒小饼干,他想知道总共需要买几盒小饼干?(每个人至多只能再...

2019-03-27 23:18:32

阅读数 52

评论数 0

原创 总结!HDU 杭电1874 畅通工程续 最短路问题 弗洛伊德思想 迪克斯特拉模板 +heap优化模板

Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行...

2019-03-23 18:47:09

阅读数 72

评论数 1

原创 堆栈问题 第一学期导论雪梨作业

堆栈是两种数据结构。 堆栈都是一种数据项按序排列的数据结构,只能在一端 (称为栈顶(top)) 对数据项进行插入和删除。 在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。 要点: 堆,队列优先,先进先出。 栈,先进后出 开始放入数据的单元叫做...

2019-03-23 10:29:42

阅读数 204

评论数 0

原创 总结:SPFA算法 队列优化 求单源最短路径

SPFA(Shortest Path Faster Algorithm)(队列优化)算法是求单源最短路径的一种算法, 它还有一个重要的功能是 判负环 (在差分约束系统中会得以体现), 在Bellman-ford算法的基础上加上一个队列优化 , 减少了冗余的松弛操作,是一种高效的最短路算法。 ...

2019-03-21 23:48:37

阅读数 68

评论数 0

原创 总结:Dijkstra算法(单源最短路径)

Dijkstra算法采用的是一种贪心的策略 。 声明一个数组dis来保存源点到各个顶点的最短距离, 再声明一个数组保存已经找到了最短路径的顶点的集合:T, 。 初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0)。 若对于顶点 s 存在能直接到达的边(s,m),则把dis[...

2019-03-21 23:35:08

阅读数 80

评论数 1

转载 总结:Floyd弗洛伊德算法(多源最短路径)

求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 用一个二维数组存储图的信息。 e[i][j]就是i到j的路径长。 初始化: 自身到自身就是0,无法到达就是正无穷。 我们发现, 每个顶点 ,都有可能使得另外两个顶点之间的路程 变短。 。 。 假如现在只允...

2019-03-21 22:54:58

阅读数 77

评论数 0

原创 STL之二分查找

STL中关于二分查找的函数有3个 lower_bound, upper_bund, binary_search. 运用于有序区间 binary_search试图在已排序的[first,last)中寻找元素value,若存在就返回true,若不存在则返回false。 其中如果寻找的value存在,那...

2019-03-21 15:31:24

阅读数 40

评论数 0

原创 E题 弗洛伊德 迪克斯特拉模板题

E题 弗洛伊德,迪克斯特拉模板题,边权为1,下面给出迪克斯特拉的堆优化算法。 #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; cons...

2019-03-12 21:43:22

阅读数 76

评论数 0

原创 编程俱乐部天梯程序设计选拔赛div2 最后一贪心题

orz找不到原题 o(︶︿︶)o 题意就是,忘了,那我编一个,就是: 有n天,接下来n行,每行两个数:分别是这一天商店的物品数量和顾客的数量, 毛学姐有一个超能力,就是可以使k天的物品数*2 求n天的可以卖掉的物品数的最大值 思路: 简单贪心, 边输入边处理 ,然后对跨度进行排序,...

2019-03-11 19:22:43

阅读数 45

评论数 0

原创 编程俱乐部天梯程序设计选拔赛div2 切面包问题 (二分)

题目大意 n个面包,分给k个人,切面包,每人只得到一样大小的一块,求每人得到的最大是多长(保留两位小数) #include <stdio.h> double a[10005]; int main() { int n, ...

2019-03-11 18:14:31

阅读数 58

评论数 1

原创 网络原理 (2)物理层 数据链路层 网络层

物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。

2019-03-05 09:32:20

阅读数 84

评论数 0

原创 网络原理 大一下(1)笔记

系列基础: (传输,数据,接入) 无线技术 核心网 业务与软件 云计算和大数据 第一章:概述 网络:许多计算机连在一起 互连网:许多网络连在一起 互联网:全球最大的互连网,又称因特网 互联网的组成: 互联网的边缘部分: 主机之间的通信方式: 1,客...

2019-03-05 09:27:56

阅读数 58

评论数 0

原创 洛谷 T69749 服务器选址

题目背景 某次编程俱乐部拥有了一层楼并购置了一台高性能服务器,为了让每层楼都能连接到服务器,我们需要对每间房子进行接线。 题目描述 可以把这层楼看成一个数轴,房间不均匀的分布在这个数轴的整数点上,问, 该服务器放置在哪件房中可以使总接线的长度最小? 输入输出格式 输入格式: 第一行输入整数N,表示...

2019-03-03 17:20:40

阅读数 100

评论数 0

原创 搜索 DFS 寒假笔记整理 三种枚举

递归: 在计算机中,程序的递归是使用栈 来实现的,先往下递归,再往上回溯。 递归基:递归出口。 递归会消耗大量的内存,数据范围大时会导致爆栈(栈溢出)。 //求阶乘 #include<bits/stdc++.h&...

2019-03-03 16:41:35

阅读数 58

评论数 0

原创 STL总结:(queue队列)(pair)(set集合)(stack栈)(priority_queue优先队列)

queue队列 (1)特点: 只能访问容器的第一个和最后一个元素 只能在容器的末尾添加新的元素 只能从头部移出元素 先进先出(FIFO,First in first out) (2)定义: queue<数据类型>名称; q...

2019-03-03 16:39:38

阅读数 298

评论数 0

原创 差分思想!!! 洛谷 合影问题 (STL 中map和set的区别)(STL之unique()去重函数)

题目背景 编程俱乐部即将参加程序设计大赛,在参加之前,男神丁建议大家一起合一个影。 题目描述 在比赛赛后男神丁给大家提出了一个问题,现在,你只知道俱乐部中最高的人的身高是H,在位置P上,并且给出你们n对关系,(a,b)表示a、b位置上的人可以互相看见(当且仅当他们中间的人都比他们矮时才能互相...

2019-03-03 14:31:56

阅读数 95

评论数 0

原创 POJ 2533 单调递增最长子序列

POJ2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42914 Accepted: 18914 Description A numeric sequence o...

2019-03-03 12:31:51

阅读数 52

评论数 0

原创 区分 记忆化搜索 和 动态规划 , 总结 LIS和LCS思路

区分 (1)记忆化搜索:自顶而下的解决问题 (2)动态规划:自底而上的解决问题   先解决小数据量下的结果是怎样的也就是先解决最基础的问题,然后层层递推(循环递推),到大数据量下的结果。—— 通常这个过程就叫做动态规划。   将原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只...

2019-03-03 12:28:08

阅读数 148

评论数 0

原创 动态规划 求字符串的 最长递增子序列 的长度

题目描述: 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入描述: 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,...

2019-03-03 12:04:08

阅读数 423

评论数 0

原创 南阳OJ: 最长公共子序列 动态规划问题 (2个字符串之间..)

Description 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作 最长公共子串(不要求连续), 英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列...

2019-03-03 11:55:44

阅读数 95

评论数 0

原创 采购礼品 二分查找 算法 什么是二分查找 lower_bound()函数

题目背景 编程俱乐部为了准备开学的社团活动,需要采购活动物品,mxj联系某条街上的n个人,该条街长度为L,一共有m家店。 题目描述 现在这n个人想知道距离自己最近的店距离是多少,请你求出来。 输入输出格式 输入格式: 第一行,两个空格隔开的正整数,L, m, 题意如上。 接下来m行,...

2019-03-02 19:59:06

阅读数 129

评论数 0

原创 洛谷题目 武功 贪心

我的AC代码: 在这里插入代码片 二分查找: 实例: 此题目:

2019-03-02 19:26:45

阅读数 60

评论数 0

原创 Puzzle迷宫问题

A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the al...

2019-03-02 17:59:34

阅读数 80

评论数 0

原创 Periodic Strings (求HoHoHo字符串最小周期)

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, ...

2019-03-02 17:12:50

阅读数 80

评论数 0

原创 Molar mass(求C6H5OH等的质量)

An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compound is the...

2019-03-02 17:06:34

阅读数 139

评论数 0

原创 递归算法 基础总结(斐波那契)(进制转换)(辗转相除法)(汉诺塔总结)(hdu2032杨辉三角)

Description 很简单,将任意十进制转换为K(1<k<10)进制. Input 第一行输入一个数n,表示n(0<n<=100)组测试...

2019-03-02 16:50:44

阅读数 74

评论数 0

原创 迷宫的最短路径 bfs算法

题目描述: 给定一个大小为N*M的迷宫,由通道(.)和墙壁(#)组成,其中通道S表示起点,通道G表示终点,每一次移动可以到达上下左右中不是墙壁的位置。试求出起点到终点的最小步数。 样例输入输出: 思路: 这个例题很好的表现了广度优先搜索bfs和队列先进先出的思想, 在这个问题中,找到...

2019-03-02 16:41:01

阅读数 1067

评论数 0

原创 二分算法 三分 求极大值 极小值的问题 T69584 tz大佬的函数 比赛

题目背景 tz大佬从遥远的喜马拉雅山挖出了一个N阶的函数,为了研究这个神奇的函数,tzdalao把函数拉到了编程俱乐部。 题目描述 这棵函数是N次函数,经过观察发现,在闭区间[l,r]内函数存在一个极大值点,请求出这个极大值点x。 输入输出格式 输入格式: 第一行,一个正整数N和两个实...

2019-02-18 14:17:14

阅读数 132

评论数 0

原创 南阳OJ 1018: 擅长排列的小明

1018: 擅长排列的小明 Description 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 Input...

2019-02-11 20:01:07

阅读数 242

评论数 0

原创 洛谷 P1781 宇宙总统 sort排序 pair实现 结构体

题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入输出格式 输入格式: 第一行为一个整数n,代表竞选总统的人数。 接下来有n行,分别为第一个候选人到第n个候选人...

2019-02-10 13:21:01

阅读数 101

评论数 0

原创 小米oj编程比赛01月常规赛开灯问题

描述 一个屋子有 n 个开关控制着 n 盏灯,但奇怪的是,==每个开关改变的不是一盏灯,而是除本身之外的 n-1 盏灯,==每次按下这个开关,其对应的 n-1 盏灯就会由亮变灭,或者由灭变亮。保证不会有两个开关控制同样的 n-1 盏灯。 现在刘同学想把灯全部开好,但是这些灯一开始的状态非常乱,...

2019-01-25 21:02:28

阅读数 93

评论数 0

原创 D题 赌神(逆向思维)西北大学第四届程序设计竞赛新生赛(同步赛)

链接:https://ac.nowcoder.com/acm/contest/321/D 来源:牛客网 买定离手,买定离手!到底谁能捧杯本次新生赛? 大家好,欢迎来到由“亿电竞”赞助的“一元搏天下”活动。 亿电竞的投资人“亿大佬”向你介绍游戏规则:你可以参与数次竞猜,每次竞猜都有两个待选队...

2018-12-22 17:19:53

阅读数 155

评论数 0

原创 hdu2048,hdu2049 递推,错排问题,循环求C(n,m)

Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕...

2018-12-21 23:32:31

阅读数 115

评论数 0

提示
确定要删除当前文章?
取消 删除