算法
Ripcord丶
新手ACMer
展开
-
POJ 1844 Sum(数学)
题目链接:Click me! SumConsider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this ...原创 2019-12-09 19:00:34 · 253 阅读 · 0 评论 -
HDU 2087 - 剪花布条(KMP)
题目链接:HDU - 2087 剪花布条 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-03-22 20:13:14 · 259 阅读 · 0 评论 -
HDU 1711 - Number Sequence(KMP)
题目链接:HDU - 1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-03-22 18:48:20 · 202 阅读 · 0 评论 -
KMP和拓展KMP算法详细讲解
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris 和 V.R.Pratt 同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。KMP算法可以称为是一...原创 2019-03-22 18:08:19 · 295 阅读 · 0 评论 -
POJ 1426 - Find The Multiple(简单深搜)
题目链接:POJ - 1426 Find The Multiple Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ...原创 2019-03-18 19:54:45 · 311 阅读 · 0 评论 -
蓝桥杯练习:十六进制转八进制
题目链接:十六进制转二进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。注意: 输入的十六进制数不会有前导0,比如0...原创 2019-03-21 20:46:35 · 148 阅读 · 0 评论 -
HDU 2571 - 命运(DP)
题目链接:HDU - 2571 命运 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-03-12 20:36:34 · 194 阅读 · 0 评论 -
HDU 1087 - Super Jumping! Jumping! Jumping!
题目链接:HDU - 1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ...原创 2019-03-10 16:17:39 · 129 阅读 · 0 评论 -
HDU-1214 圆桌会议
题目链接:HDU - 1214 圆桌会议 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ...原创 2019-03-09 17:35:43 · 259 阅读 · 0 评论 -
HDU 1029 - Ignatius and the Princess IV
题目链接:HDU - 1029 Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32767 K (Java/Others) ...原创 2019-03-06 20:52:04 · 151 阅读 · 0 评论 -
HDU-3351 Seinfeld(栈的简单用法)
Sourse:HDU - 3351 SeinfeldTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448Accepted Sub...原创 2019-01-11 15:20:06 · 235 阅读 · 0 评论 -
HDU 2046 - 骨牌铺方格(递推水题)
题目链接:HDU - 2046 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ...原创 2019-03-22 20:39:02 · 268 阅读 · 0 评论 -
HDU 2842 - Chinese Rings(矩阵快速幂优化)
题目链接:Click me! Chinese Rings Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-04-07 21:01:37 · 211 阅读 · 2 评论 -
CodeVS 1696 奇怪的函数 【二分答案】
【题目描述Description】 自从得到上次的教训后,John的上课态度认真多了,也变得更爱动脑筋了。今天他又学习了一个新的知识:关于 xk的位数。 如果x大于0小于l,那么位数=1+小数部分×k, 如果x≥l,那么位数=trunc(ln(x)/ln(10)×k)+1+小数部分×k。 根据这些函数知识,他学会了求xk的位数了。但他又想到了另外一个问题...原创 2019-04-26 17:34:36 · 420 阅读 · 0 评论 -
HDU 6608 - Fansblog 2019多校联赛 第三场
Fansblog Time Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) ...原创 2019-08-07 11:02:44 · 268 阅读 · 0 评论 -
HDU 6620 - Just an Old Puzzle(2019杭电多校第四场1007题)
Just an Old Puzzle Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) ...原创 2019-08-07 09:11:06 · 230 阅读 · 0 评论 -
逆元的意义与求解
1.什么是逆元当求解公式:(a / b) % m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b * c≡1(mod m);则(a / b) % m = (a / b) * 1 % m = (a / b) * b * c % m = a * c( mod m);即a / b的模等于a* b的逆元的模;逆元就是这样应用的;2.求逆...原创 2019-08-02 09:14:46 · 487 阅读 · 0 评论 -
Cyclic Nacklace(Next数组求循环节)
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-07-20 15:10:03 · 350 阅读 · 0 评论 -
如何解决cin&&cout的超时问题
我们知道有很多时候cin和cout会引起代码超时,但是有时候代码已经写出来了,而且又那么长,怎么去解决呢?必须要都换成scanf吗?其实不一定的,下面来说一下解决方法:其实我们不需要将cin,cout都改了,cin,cout速度慢的原因就是它会将数据先读入缓冲区,然后再读入,所以与scanf的直接读入会有点时间差距,但是可以用一条语句解决这个问题,就是:ios::sync_with_st...原创 2019-07-20 14:47:17 · 1223 阅读 · 0 评论 -
POJ - 3974 Palindrome(Manacher算法最长回文串)
PalindromeTime Limit:15000MS Memory Limit:65536K Total Submissions:15201 Accepted:5801 DescriptionAndy the smart computer science...原创 2019-06-10 20:13:51 · 197 阅读 · 0 评论 -
用高精度计算出S=1!+2!+3!+…+n! (n≤50)(大数加法加大数阶乘)
题目描述用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)输入一个正整数N。输出一个正整数S,表示计算结果。样例输入350样例输出931035053229546199656252032972759319953190362094566672920420940313题意解析就是大数阶乘和大数加法...原创 2019-06-02 11:48:43 · 11345 阅读 · 0 评论 -
HDU - 3068 最长回文串(Manacher算法)
题目链接:Click me! 最长回文 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-06-05 20:02:33 · 171 阅读 · 0 评论 -
求最长回文串(Manacher算法)
普通求回文串方法分析:我们在平常做题的时候呢,有时候会遇到需要求最长回文串的要求,回文串就是从左读和从右读完全一样的字符串,如 aaaa , ababa, baab, 这样类型的字符串,我们初始的比较省时省力的方法呢,就是从中间往两边扩,但是因为回文串有奇偶之分,所以判断回文串的时候,需要用两种方法来判断,一种判断奇数个的时候的回文串,一种判断偶数个的时候的回文串,所以,我用两个函数来解决,分...原创 2019-06-05 19:01:11 · 326 阅读 · 0 评论 -
HDU 1686 - Oulipo(KMP和拓展KMP)
题目链接:Click me! Oulipo Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-05-31 09:26:08 · 150 阅读 · 0 评论 -
POJ - 3104Drying【二分】
DryingTime Limit:2000MS Memory Limit:65536K Total Submissions:25550 Accepted:6395 DescriptionIt is very hard...原创 2019-04-25 18:26:38 · 208 阅读 · 0 评论 -
2019年第十二届ACM大学生程序设计竞赛河南省赛总结(带题目)
2019年的ACM河南省赛是在驻马店的黄淮学院体育中心举办的,时间是5月6~7日,前一天为报到、准备住宿、开幕式和热身赛,后一天则是正式赛和闭幕式;热身赛为两题,正式赛为10题,分别是半中半英,可以自行选择题目去做,然后进行提交试题来说说我们的比赛情况吧今年我们是6号早上八点半就出发了的,因为说是要提前去报到开幕式啥的,事情好像也不少,所以我们去的也挺早,就这么回事,一路颠簸以后,我们...原创 2019-05-08 11:04:37 · 3668 阅读 · 4 评论 -
2007:讨厌洗袜子
题目链接 在这!! 2007: 讨厌洗袜子题目描述hh 有 n 双袜子,编号从 1~n,每天穿编号最小的一双,当穿到最后一双时,把前面袜子都洗了,然后再按编号最小的开始穿。问你第 k 天穿的编号是多少。输入多组测试样例,每组样例输入一个 n 和一个 k ...原创 2018-12-30 00:17:09 · 270 阅读 · 0 评论 -
Maximum Multiple(最大倍数)
题目链接 Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1535 Accepted Submission(s): 669Problem Description Given an int...原创 2018-07-25 12:06:26 · 646 阅读 · 0 评论 -
HDU 2553 n皇后(简单深搜)
题目链接:HDU 2553 题目描述:Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output 共有...原创 2018-05-03 19:30:39 · 137 阅读 · 0 评论 -
L2-027. 名人堂与代金券(天梯赛的唯一的遗憾)
把天梯赛唯一的遗憾解决掉的感觉,贼他妈爽啊!! 发个链接:L2-027对于在中国大学MOOC学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生...原创 2018-04-12 11:06:45 · 725 阅读 · 4 评论 -
01背包(简易版)
杭电2602Bone CollectorProblem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , ...原创 2018-04-12 10:47:57 · 182 阅读 · 0 评论 -
Robot Motion(机器人运动)
题目链接:杭电1035 题目描述: Problem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possi...原创 2018-03-27 17:24:44 · 850 阅读 · 0 评论 -
两个分数的加减法,手动模拟
题目链接Problem Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据 每行数据是一个字符串,格式是”a/boc/d”。 其中a, b, c, d是一个0-9的整数。o是运算符”+”或者”-“。 数据以EOF结束 输入数据保证合法Output对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯,没有多余的...原创 2018-03-12 21:03:05 · 735 阅读 · 0 评论 -
判断IP正确与否
题目链接Problem Description在网络课程上,我学到了很多有关IP的知识。IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如192.168.100.16,是我们非常熟悉的IP地址,一个IP地址串中没有空格出...原创 2018-03-15 21:03:45 · 561 阅读 · 0 评论 -
字符串转换
题目链接:题目链接Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小明的串和小西的变成同一个,那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符,或者把某些字符对照字符变化表变化。如: 小西的串是 abba; 小...原创 2018-03-15 19:49:36 · 335 阅读 · 0 评论 -
栈的简单运用
题目链接 http://59.69.128.203/JudgeOnline/problem.php?pid=2括号配对问题描述现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N,N大于0小于10000,表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S...原创 2017-12-17 20:19:30 · 268 阅读 · 0 评论 -
小明的调查作业
题目链接地址:http://acm.pdsu.edu.cn/problem.php?id=1349题目描述小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(N大于0小于等于1000),不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字,小明希望能把其余重复的数去掉,然后再把这些数从小到大排序原创 2018-01-03 15:40:45 · 463 阅读 · 3 评论 -
3n+1 数字处理
HDU - 1039题目描述Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this process with...原创 2017-11-30 20:25:33 · 497 阅读 · 0 评论 -
约瑟夫环问题
题目链接题目描述有n青蛙围成一圈,顺序排号。从第1个青蛙开始报数(从1到3报数),凡报到3的青蛙退出圈子,问最后留下的青蛙是原来的第几号的那个青蛙。输入初始青蛙数n输出最后一青蛙的初始编号样例输入3样例输出2题意:约瑟夫环问题,在n个人里面数数,数到3的人自杀,然后从一开始数,输出最后一个自杀的人的编号。解题思路:本题难点就在于怎么重...原创 2017-12-03 14:55:58 · 464 阅读 · 0 评论 -
Matrix from Arrays(阵列中的矩阵)
题目链接 Problem Description Kazari has an array A length of L, she plans to generate an infinite matrix M using A. The procedure is given below in C/C++:int cursor = 0; for (int i = 0; ; ++i) { ...原创 2018-08-07 21:48:34 · 371 阅读 · 0 评论