刷题
1900_
你热爱什么,你追求什么,你就成为什么
展开
-
hdu1243----最长公共子序列
原题链接样例数据: Sample Input3abc1 1 1abcccc3abc1 1 1cccabaSample Output10求最长公共子序列的方法,串 A 以 i 为结尾和串 B 以 j 为结尾的最长公共子序列长度 maxlen[i][j]=max(maxlen[i][j-1],maxlen[i-1][j])当A的第i-1字符个和B...原创 2018-07-29 11:05:04 · 277 阅读 · 0 评论 -
Money----思维+模拟
链接:https://ac.nowcoder.com/acm/contest/295/B题目描述White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores in the order from 1 to n.The store numbered i has...原创 2018-12-01 10:16:39 · 1329 阅读 · 0 评论 -
循环数组最大子段和--51nod1050
题目链接:戳一戳题目:做法:首先要知道不循环数组得最大子段和解法 戳一戳 链接然后呢循环数组的最大子段和有两种情况:一是 和正常数组一样 求出最大字段和 ans1二是 最大字段和不连续 a1+a2=sum (后边+前边)这个时候就要把中间那段求出来 用总和减去 才是最大子段和那么我们当然希望中间那段的值越小越好了 最...原创 2018-12-05 18:33:51 · 325 阅读 · 0 评论 -
Codeforces_Round527_Div3_C题--Prefixes and Suffixes
样例Input5baaababaabababaababaOutputSPPSPSPSInput3aaaaaaOutputPPSS题意:就是给目标字符串的所有前缀和后缀 但是不告诉你哪个是前缀那个是后缀让你去判断 前缀就输出 P 后缀输出S 结果不唯一 符合题意就ok解法:因为...原创 2018-12-19 19:56:25 · 457 阅读 · 0 评论 -
Redraiment猜想----米勒拉宾+分块打表
Redraiment猜想Descriptionredraiment在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0 f(10) = 4 f(100) = 25 ... 满足g(m) = 17 * m2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动,是不是自己发...原创 2018-12-22 10:24:48 · 1421 阅读 · 0 评论 -
51nod1010----只包含因子2 3 5的数
思路:因子只包含2 3 5的数字呢 往后找找 你会发现 并没有很多 虽然范围是1e18 但是符合条件的数字也并没有超过1e6个我们先预处理筛选一下然后 剩下的问题就是查找了 用一下stl里面带的二分查找函数来找比它大的数就好了#include<stdio.h>#include<iostream>#include<algo...原创 2018-12-11 15:33:41 · 235 阅读 · 0 评论 -
迷宫 DFS (模拟和DFS)
Description有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。下面给出书中的算法,请你模拟机器人的走法输出最终的状态。Input一个 10 x 10 的二维字符数组...原创 2018-04-08 13:42:01 · 1620 阅读 · 0 评论 -
51nod1433--简单数学
题目要求这个数要能被90整除 首先我们要知道能被3整除的数 各个位之和是3的倍数能被9整除的数 各个位之和是9的倍数那么 能被90整除的数一定要各个位之和是9 然后末尾位为0那么我们统计输入的5的个数(如果没输入0 那就直接输-1 没0没法被90整除)然后枚举各个位之和的可能情况 从小往大枚举(保证最大)然后 打印的时候 先打印5 再打印...原创 2019-01-22 13:33:04 · 233 阅读 · 0 评论 -
栈和排序---牛客练习赛10--B题
链接:https://ac.nowcoder.com/acm/contest/58/B来源:牛客网题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答...原创 2019-02-10 20:28:14 · 1644 阅读 · 4 评论 -
《破损的键盘》链表
题目你有一个破损的键盘。键盘上的所有键都可以正常工作,但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心地打稿子,甚至连显示器都没打开。当你打开显示器之后,展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。对于每组数据,输出一行,即屏幕上的悲剧文本。输入输入包含多组数据。每组数据占一行,包含不超过100000个字母、下划线、字...原创 2018-04-02 22:20:47 · 704 阅读 · 0 评论 -
后缀表达式----栈
Input若干行,每行对应一个中缀表达式Output若干行,每行对应一个由中缀表达式转换而来的后缀表达式Sample InputX+A*(Y-B)-Z/FA+B*C+(D*M-N)+(S-T)*YA-B*C+(D-E*F)/GSample OutputXAYB-*+ZF/-ABC*+DM*N-+ST-Y*+ABC*-DEF*-G/+解题思路:...原创 2018-04-02 21:49:36 · 574 阅读 · 0 评论 -
螺旋折线
遇到过两种螺旋折线的题目No.1 蓝桥杯第九届省赛C++大学B组第七题螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?...原创 2019-03-19 13:10:49 · 1573 阅读 · 1 评论 -
L1-049 天梯赛座位分配(模拟)
题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列...原创 2019-03-29 20:22:48 · 252 阅读 · 0 评论 -
51nod1174--区间中最大的数--线段树
这题看着像是线段树 然而暴力也可以而且并没有快多少 交了一发线段树 87ms 暴力125ms。。。。。线段树 区间查询最大值https://blog.csdn.net/holly_Z_P_F/article/details/81395652暴力代码以及线段树代码#include <iostream>#include <cstrin...原创 2019-03-27 22:12:46 · 209 阅读 · 0 评论 -
NYOJ----1591----模拟+map
链接:http://nyoj.top/problem/1591题目描述: 为加强校园安全管理,南阳理工学院在校园大门处安装了一套门禁系统,同学们每次进出 校门都需要刷校园卡,门禁系统则会在数据库中留下刷卡记录。 由于门禁系统设计的缺陷,系统并没有记录每次刷卡是进入校园还是离开校园。请你利 用学校的学生信息和门禁系统的记录,求出每次刷卡是进入校园还是离开校园。假设初始时, 所有...原创 2019-04-29 09:26:04 · 225 阅读 · 0 评论 -
51nod1305
题目链接:1305思路:首先 要看出来 (A[ i ] + A[ j ] ) / ( A[ i ] * A [ j ] ) 其实就是 ( 1 / A[ i ] + 1 / A [ j ] )然后又要向下取整 所以对于 1 / A[ i ] 如果分母是1 结果等于1 如果分母是2 结果是0.5 剩下的 结果都小于0.5所以( 1 / A[ i ]...原创 2018-11-18 14:53:58 · 217 阅读 · 0 评论 -
51nod1118--简单DP
题目链接:戳这里题目思路:只能向下 向右走 那么dp思路很好想 到达这个格子的方法 =到达上一个格子的方法+到达左边的格子的方法 a[ i ][ j ] = a[ i-1 ][ j ] + a[ i ][ j-1 ]代码#include<stdio.h>#include<algorithm>#include...原创 2018-11-18 15:13:23 · 154 阅读 · 0 评论 -
hdu4608 暴力+大数
题目:hdu4680 链接 4608思路:大数加法要满足的是两个条件1、Y>X 那么我们让x累加 在比x大的数字中搜索答案2、各个位置数字之和%10等于0 任何一个大于19的正整数,不断地累加1,十次只内,必然会出现一个数满足各个位置数字之和%10等于0(有待证明) 对于小于19的正整数 大于它且各个位数字之和%10=0 的 最小的数就是1...原创 2018-11-12 20:44:58 · 271 阅读 · 0 评论 -
牛客练习赛26---未完
A平面链接:https://www.nowcoder.com/acm/contest/180/A题目描述小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多输入描述:一个整数n,如题所示输出描述:一个整数,表示最多把平面分成多少份输入 2输出 11递推----平面划分问题不理解的同学可以看下这篇博...原创 2018-09-09 12:18:44 · 336 阅读 · 0 评论 -
NYOJ509-因子和阶乘
题目大意:题目链接:戳这里给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0。例如 5的阶乘是120 =2 x 2 x 2 x 3 x 5 所以输出 3 1 1 .。n组测试数据; n(0<n<10000) 接下来n行每行有一个整数 m(1<m<1000...原创 2018-08-26 11:31:22 · 358 阅读 · 0 评论 -
hdu1864--dp
dp水题选择出有效数据 然后就是01背包代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=3e6+7;int T,n,flag,w,t;doubl...原创 2018-08-03 19:19:10 · 300 阅读 · 0 评论 -
51nod1001数组中和等于K的数对
题目描述给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <...原创 2018-10-20 11:01:26 · 314 阅读 · 0 评论 -
hdu1133-----递推+大数
题目:hdu1133递推公式:F(N) =(m+n)!*(m-n+1)/(m+1);m n小于100 数字很大 需要用到大数 下面给出java写法//package hdu1133大数;import java.io.BufferedInputStream;import java.math.BigInteger;import java.util.Scanner;...原创 2018-07-30 11:20:32 · 331 阅读 · 0 评论 -
hdu1257----贪心&&最长上升子序列(最少拦截系统)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55849Accepted Submission(s): 21885Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统....原创 2018-07-28 15:51:30 · 395 阅读 · 0 评论 -
hdu4540---DP入门
状态转移方程 dp[k][i]=dp[k-1][j]+abs(a[k][i]-a[k-1][j]);#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;const int maxn=101;...原创 2018-07-27 21:31:52 · 296 阅读 · 0 评论 -
hdu2084数塔----DP入门
原题目传送a[i][j]=max(a[i+1][j]+a[i][j],a[i+1][j+1]+a[i][j]);代码#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>using namesp...原创 2018-07-27 21:26:58 · 229 阅读 · 0 评论 -
codeforces Roud499Div2 B和C
B题 数据不大 暴力枚举答案即可Natasha is planning an expedition to Mars for npeople. One of the important tasks is to provide food for each participant.The warehouse has mdaily food packages. Each packag...原创 2018-07-27 21:04:11 · 259 阅读 · 0 评论 -
并查集练习--hdu1232&&poj1611&&poj2524
并查集模板//total数组用来计数//Find找根节点//Merge 合并两个集合int fa[N],total[N];void init(int n){for(int i=0;i<=n;i++)fa[i]=i,total[i]=1;} int Find(int x){return fa[x]==x?x:fa[x]=Find(fa[x]);}void Merge(int ...原创 2018-07-26 09:58:20 · 209 阅读 · 0 评论 -
CodeforcesRound#498 (Div.3)E题Military Problem
简述题意:给你一棵树,然后给你q次询问。每次给你u,k。让你打印第u个节点往下传达命令的顺序中(包括u本身),第k个人是几号。解法思路:预处理先裸跑dfs,将顺序存下,并且同时记录下当前节点的dfs遍历顺序a[i]以及当前节点的 子节点数量b[i]。然后给你u,k。只要b[u]+1>=k 就输出 l[a[i]+q-1] 否则输出-1;代码#include&l...原创 2018-07-22 09:23:35 · 234 阅读 · 0 评论 -
codeforces Div.2(5.21)B题
You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the matrix a consisting of n rows and m columns where ai, j = 1 if the i-th switch...原创 2018-05-22 21:19:38 · 261 阅读 · 0 评论 -
大数阶乘 1977!
Description编写一个程序,计算1977!的值 #include<stdio.h>int main(){ int r[100000]={1}; int i,j; int k=0,l=0; for(i=1;i<=1977;i++)//计数:从1乘到n { for(j=0;j...原创 2018-05-02 08:05:43 · 765 阅读 · 0 评论 -
有意思的签到题集合~~
题目来源各处都有,难度都是水题难度,但是又不是单纯模拟,有点意思的No.1牛客练习赛29A思路:所有的正数都从1号位置出,所有的负数都不变,倒着来从自己的位置出去。代码#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>usi...原创 2018-10-24 22:27:34 · 1585 阅读 · 0 评论 -
中缀表达式转换前缀表达式and中缀表达式转换后缀表达式(利用栈)
转换思路:1、先对输入的字符串进行处理,分割字符串,划分优先级,将多位数的数字存入结构体看做整体,方便后续处理,为各个运算符划分优先级2、创建两个栈,一个是结果栈,一个是运算符栈3、从右至左扫描中缀表达式,如果是数字,就直接压入结果栈若是运算符,则与运算符栈顶元素比较优先级:若该运算符优先级大于等于栈顶元素,则将该运算符入栈否则栈内元素出栈并压入结果栈,再与其比较,直到该运算符...原创 2019-08-07 09:30:58 · 6219 阅读 · 3 评论