- 博客(61)
- 收藏
- 关注
原创 B - Kickdown
题目链接https://vjudge.net/contest/332906#problem/B题意:图上的每个齿口用1,2表示的,求,两个零件的齿口完全对合 的 最小长度题解:两个循环,分别假设固定上齿轮或下齿轮,然后进行两次模拟,对合之后的长度计算就是leni+lenl-公共长度,取最小的长度即可,如果一点也不能对齐,那就是leni+lenl了,...
2019-10-09 17:43:59 162
原创 C语言上课笔记(1)
/*块注释不允许嵌套使用*/良好的编程风格:良好的注释,整齐的缩进,适当的空行,适当位置的空格,每行最多只有一个语句。算法的特征:有穷性,确切性,可行性,一个算法有零个或多个输入、输出。剩下的都记在脑子里了...
2019-04-23 12:00:35 204
原创 STL(模板库)(string)(vector向量)(2019.3.19晚课习题)
STL,标准模板库,从根本上说是一些‘’容器‘’的集合,这些容器有list,vector,set,map等。STL也是一些算法和其他一些组建的集合,STL现在也是c++的一部分,因此不用安装额外的库文件。在c++标准中,STL被组织为下面的13个头文件:<algorithm> , <deque>,functional&
2019-04-09 22:25:04 126
原创 超级恶心的模拟题 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.Inputaccording to output of problem 2996.Outputaccord...
2019-04-08 21:59:33 960
原创 贪心 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 side. And any radar installation, locating on the...
2019-04-08 20:18:41 221
原创 T68648 最大平均数子列(二分)(前缀和)
题目背景为了让俱乐部的孩子们放假在家学习,mxj特地为俱乐部的孩子们准备了一个winter camp, 在举办之前,mxj想让大家热热身,于是让大家报出了自己收到的压岁钱数,并排成了一个正整数序列A。题目描述mxj会给你一个长度len, 让你从这个整数序列A中找到 长度大于等于len 且 平均数最大的一个连续的子序列 。输入输出格式输入格式:第一行,一个正整数N,表示俱乐部人数,一个正...
2019-04-08 19:50:28 104
原创 洛谷T74799 老司机(优先队列)
题目背景MJJ驾驶着一辆特斯拉跑车,他需要开LLkm的路程到A市,跑车上有PP度电,卡车没开1km就需要1度电,如果在途中电路耗尽,则无法前进到达终点。题目描述在途中一共有N个充电桩,第ii个充电桩在距离起点ai km的位置,最多可以给汽车充Bi 度电,假设跑车的电瓶容量无限大,请问MJJ是否能到达终点,如果可以,请输出最少需要充多少次电?否则输出-1。输入输出格式输入格式:第一行三个...
2019-04-07 22:39:14 556
原创 (开灯问题)(B - The Pilots Brothers' refrigerator)(洛谷T74791 飞行员兄弟)
B - The Pilots Brothers’ refrigeratorThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator do...
2019-04-07 19:33:21 791
原创 二分 俱乐部购物
题目背景为了今年的社团巡展,Mad Jim Jaspers特意去采购了一番,店老板看到是老熟人,准备给MJJ打个折。题目描述MJJ买了nn个物品,店长让MJJ从这nn个购买的物品里面挑kk个,使得这k个物品的单位价值最大,那么这kk个物品就免费赠给MJJ了,请你帮忙写一个程序,求出最大的平均价值。输入输出格式输入格式:第一行,两个正整数nn和kk,接下来n行,每行两个正整数w_i和v_...
2019-04-04 20:59:34 150
原创 素数筛法埃氏筛 欧式筛 P3383 【模板】线性筛素数
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入输出样例输入样例#1: 复制100 5234919...
2019-03-28 20:38:10 184
原创 小饼干问题 find寻找字符串 substr截取字符串
所有人的回复都由大写字母,小写字母与’,'组成,占一行,MJJ认为只要其中包含了连续的10个小写字母"zailaiyihe"就意味着这个人想要再来一盒。题目描述现在MJJ准备给每一个想要“再来一盒”的人买一盒小饼干,他想知道总共需要买几盒小饼干?(每个人至多只能再来一盒)输入输出格式输入格式:第一行一个整数NN,表示有NN个人回复。 接下去NN行每行都是一个人的回复,由大写字母,小写字母...
2019-03-27 23:18:32 168
原创 总结!HDU 杭电1874 畅通工程续 最短路问题 弗洛伊德思想 迪克斯特拉模板 +heap优化模板
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0&...
2019-03-23 18:47:09 206 1
原创 堆栈问题 第一学期导论雪梨作业
堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端 (称为栈顶(top)) 对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出。栈,先进后出开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连...
2019-03-23 10:29:42 596
原创 总结:SPFA算法 队列优化 求单源最短路径
SPFA(Shortest Path Faster Algorithm)(队列优化)算法是求单源最短路径的一种算法,它还有一个重要的功能是 判负环 (在差分约束系统中会得以体现),在Bellman-ford算法的基础上加上一个队列优化 ,减少了冗余的松弛操作,是一种高效的最短路算法。举例:思路:就是把dijkstra算法中对起始点到其他点的距离的最小值的代码换成了用一个队列去进行判断...
2019-03-21 23:48:37 272
原创 总结:Dijkstra算法(单源最短路径)
Dijkstra算法采用的是一种贪心的策略。声明一个数组dis来保存源点到各个顶点的最短距离,再声明一个数组保存已经找到了最短路径的顶点的集合:T,。初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设为w(s, m),同时把所有其他(s不能直接到达的)顶点的路径长度设为无穷大。初始时,集合T只有顶点s。...
2019-03-21 23:35:08 465 1
转载 总结:Floyd弗洛伊德算法(多源最短路径)
求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。用一个二维数组存储图的信息。e[i][j]就是i到j的路径长。初始化:自身到自身就是0,无法到达就是正无穷。我们发现, 每个顶点 ,都有可能使得另外两个顶点之间的路程 变短。。。假如现在只允许经过1号顶点,求任意两点之间的最短路程,应该如何求呢?只需判断e[i][1]+e[1][j]是否比e[i][j]要小即...
2019-03-21 22:54:58 594
原创 STL之二分查找
STL中关于二分查找的函数有3个lower_bound,upper_bund,binary_search.运用于有序区间binary_search试图在已排序的[first,last)中寻找元素value,若存在就返回true,若不存在则返回false。其中如果寻找的value存在,那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向...
2019-03-21 15:31:24 197
原创 E题 弗洛伊德 迪克斯特拉模板题
E题弗洛伊德,迪克斯特拉模板题,边权为1,下面给出迪克斯特拉的堆优化算法。#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn=1005;int n,k,m;int dis[maxn];bool book[maxn];int arr[maxn][maxn];...
2019-03-12 21:43:22 258
原创 编程俱乐部天梯程序设计选拔赛div2 最后一贪心题
orz找不到原题o(︶︿︶)o题意就是,忘了,那我编一个,就是:有n天,接下来n行,每行两个数:分别是这一天商店的物品数量和顾客的数量,毛学姐有一个超能力,就是可以使k天的物品数*2求n天的可以卖掉的物品数的最大值思路:简单贪心, 边输入边处理 ,然后对跨度进行排序,求和即可。第i天的物品数可以是0啊,0乘2就没用。。注意哦毛学姐代码:#include<bits/std...
2019-03-11 19:22:43 146
原创 编程俱乐部天梯程序设计选拔赛div2 切面包问题 (二分)
题目大意n个面包,分给k个人,切面包,每人只得到一样大小的一块,求每人得到的最大是多长(保留两位小数)#include <stdio.h>double a[10005];int main(){ int n, k; cin >> n >> k; for (i = 0; i &
2019-03-11 18:14:31 254 1
原创 网络原理 大一下(1)笔记
系列基础:(传输,数据,接入)无线技术核心网业务与软件云计算和大数据第一章:概述网络:许多计算机连在一起互连网:许多网络连在一起互联网:全球最大的互连网,又称因特网互联网的组成:互联网的边缘部分:主机之间的通信方式:1,客户服务器方式(C/S)2,对等方式(P2P)互联网的核心部分:三种数据交换方式:电路交换,报文交换,分组交换(1):电路交换(...
2019-03-05 09:27:56 168
原创 洛谷 T69749 服务器选址
题目背景某次编程俱乐部拥有了一层楼并购置了一台高性能服务器,为了让每层楼都能连接到服务器,我们需要对每间房子进行接线。题目描述可以把这层楼看成一个数轴,房间不均匀的分布在这个数轴的整数点上,问, 该服务器放置在哪件房中可以使总接线的长度最小?输入输出格式输入格式:第一行输入整数N,表示房间数量。第二行N个整数,表示房间的位置输出格式:输出一个整数,表示距离之和的最小值。输入输出...
2019-03-03 17:20:40 287
原创 小兔子跳n节台阶(一次最多跳m节)
Description小青蛙跳楼梯大家应该都很熟悉吧?小青蛙每次最多跳两节,求跳n个台阶有多少种方法。现在,小兔子也想跳,而且它比小青蛙厉害,一次最多可以跳m节台阶(1<m<1000000)。请问,小兔子跳n节台阶一共有多少种方法呢?Input有两行,第一行为一个整数n(1<n<1000000),第二行为一个整数mOutput输出方法总数%1000000007.
2019-03-03 16:57:22 263
原创 搜索 DFS 寒假笔记整理 三种枚举
递归:在计算机中,程序的递归是使用栈 来实现的,先往下递归,再往上回溯。递归基:递归出口。递归会消耗大量的内存,数据范围大时会导致爆栈(栈溢出)。//求阶乘#include<bits/stdc++.h>using namespace std;int fun(int n){ if(n==0 || n==1)return 1;
2019-03-03 16:41:35 227
原创 STL总结:(queue队列)(pair)(set集合)(stack栈)(priority_queue优先队列)
queue队列(1)特点:只能访问容器的第一个和最后一个元素只能在容器的末尾添加新的元素只能从头部移出元素先进先出(FIFO,First in first out)(2)定义:queue<数据类型>名称;queue<int>q1;queue<char>q2;(3)函数back()返回
2019-03-03 16:39:38 2548 1
原创 差分思想!!! 洛谷 合影问题 (STL 中map和set的区别)(STL之unique()去重函数)
题目背景编程俱乐部即将参加程序设计大赛,在参加之前,男神丁建议大家一起合一个影。题目描述在比赛赛后男神丁给大家提出了一个问题,现在,你只知道俱乐部中最高的人的身高是H,在位置P上,并且给出你们n对关系,(a,b)表示a、b位置上的人可以互相看见(当且仅当他们中间的人都比他们矮时才能互相看到),求照片上每个人的最大身高可能是多少。输入输出格式输入格式:第一行输入整数N,P,H,M,接下...
2019-03-03 14:31:56 376
原创 POJ 2533 单调递增最长子序列
POJ2533Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 42914 Accepted: 18914DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let t...
2019-03-03 12:31:51 157
原创 区分 记忆化搜索 和 动态规划 , 总结 LIS和LCS思路
区分(1)记忆化搜索:自顶而下的解决问题(2)动态规划:自底而上的解决问题 先解决小数据量下的结果是怎样的也就是先解决最基础的问题,然后层层递推(循环递推),到大数据量下的结果。—— 通常这个过程就叫做动态规划。 将原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。LCS:两个有序序列a和b,求他们公共子序列的最大长度我们定义一个数组D...
2019-03-03 12:28:08 617
原创 动态规划 求字符串的 最长递增子序列 的长度
题目描述:求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入描述:第一行一个整数0&amp;amp;amp;lt;n&amp;amp;amp;lt;20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:3aaaababcabklmncdefg样例输出:137思路分析:①、要求
2019-03-03 12:04:08 1201
原创 南阳OJ: 最长公共子序列 动态规划问题 (2个字符串之间..)
Description咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作 最长公共子串(不要求连续), 英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。Input第一行给出一个整数N...
2019-03-03 11:55:44 243
原创 采购礼品 二分查找 算法 什么是二分查找 lower_bound()函数
题目背景编程俱乐部为了准备开学的社团活动,需要采购活动物品,mxj联系某条街上的n个人,该条街长度为L,一共有m家店。题目描述现在这n个人想知道距离自己最近的店距离是多少,请你求出来。输入输出格式输入格式:第一行,两个空格隔开的正整数,L, m, 题意如上。接下来m行,每行一个正整数,表示店铺位置。第m+1行,一个正整数n,代表人数。接下来n行,每行一个正整数,代表第i个人所处的...
2019-03-02 19:59:06 301
原创 Puzzle迷宫问题
A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square. Since there...
2019-03-02 17:59:34 1078
原创 Periodic Strings (求HoHoHo字符串最小周期)
A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is...
2019-03-02 17:12:50 247
原创 Molar mass(求C6H5OH等的质量)
An organic compound is any member of a large class of chemicalcompounds whose molecules contain carbon. The molarmass of an organic compound is the mass of one mole of theorganic compound. The mola...
2019-03-02 17:06:34 425
原创 递归算法 基础总结(斐波那契)(进制转换)(辗转相除法)(汉诺塔总结)(hdu2032杨辉三角)
Description很简单,将任意十进制转换为K(1&amp;amp;lt;k&amp;amp;lt;10)进制.Input第一行输入一个数n,表示n(0&amp;amp;lt;n&amp;amp;lt;=100)组测试数据接下来的n行每一行输入一个数 m(0&amp;amp;lt;m&amp;amp;lt;100000000) 和k表示将m转化为相应的进制表示Output输出转化完
2019-03-02 16:50:44 654
原创 迷宫的最短路径 bfs算法
题目描述:给定一个大小为N*M的迷宫,由通道(.)和墙壁(#)组成,其中通道S表示起点,通道G表示终点,每一次移动可以到达上下左右中不是墙壁的位置。试求出起点到终点的最小步数。样例输入输出:思路:这个例题很好的表现了广度优先搜索bfs和队列先进先出的思想,在这个问题中,找到从起点到终点的最短路径其实就是一个建立队列的过程:1,从起点开始,先将起点加入队列,设置数组中记录距离为02,...
2019-03-02 16:41:01 5389 1
原创 二分算法 三分 求极大值 极小值的问题 T69584 tz大佬的函数 比赛
题目背景tz大佬从遥远的喜马拉雅山挖出了一个N阶的函数,为了研究这个神奇的函数,tzdalao把函数拉到了编程俱乐部。题目描述这棵函数是N次函数,经过观察发现,在闭区间[l,r]内函数存在一个极大值点,请求出这个极大值点x。输入输出格式输入格式:第一行,一个正整数N和两个实数l、r,表示闭区间范围。第二行,N+1个实数,从左到右依次表示函数的系数。输出格式:输出x的值,四舍五入保...
2019-02-18 14:17:14 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人