- 博客(31)
- 资源 (1)
- 收藏
- 关注
原创 HDU - 3068 最长回文(吊打网上其他马拉车算法讲解)
马拉车算法,原博主的链接:https://www.cnblogs.com/eternhope/p/9677502.html只能说牛逼,也找不到其他形容词,,如果一个回文子串的长度是偶数,对称轴会落在两个字符中间。首先两个字符中间的这个位置就很难表示。所以我们在两个字符中间加上没有用的字符,比如说'#'。开头结尾也加上。例如:abcba --> #a#b#c#b#a#这...
2019-08-27 17:07:01 304
原创 POJ 3080 Blue Jeans (KMP+暴力枚举)
Blue JeansTime Limit:1000MS Memory Limit:65536K Total Submissions:23660 Accepted:10459 DescriptionThe Genographic Project is a research partnership between IBM and The Nati...
2019-08-27 10:55:27 484
原创 POJ 3450 Corporate Identity 求所有字符的最长公共子串(kmp)
Corporate IdentityTime Limit:3000MS Memory Limit:65536K Total Submissions:9460 Accepted:3122 DescriptionBeside other services, ACM helps companies to clearly state their...
2019-08-27 10:44:22 308
原创 HDU 2112 Today(最短路)
Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什...
2019-08-22 09:34:59 215
原创 PPT动态文字制作过程
先插入文本输入你想要的文字,再插入矩形置为最下面一层,然后按住shift选中文本和矩形,在格式中选择组合,在插入视频放在最下面一层就ok啦
2019-08-18 20:32:25 303
原创 2019 年百度之星·程序设计大赛 - 初赛一
PolynomialAccepts: 2208Submissions: 5279Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊最近学习了多项式和极限的概念。 现在他有两个多项式f(x)f(x)...
2019-08-17 21:05:22 609
原创 FZU 1759-Super A^B mod C (快速幂+欧拉降幂+欧拉函数)
Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere are multiply testcases. Each testcase, there is one...
2019-08-16 15:24:31 232
原创 hdu2685I won't tell you this is about number theory(快速幂加gcd)
Problem DescriptionTo think of a beautiful problem description is so hard for me that let’s just drop them off. :)Given four integers a,m,n,k,and S = gcd(a^m-1,a^n-1)%k,calculate the S.Input...
2019-08-16 14:49:38 258
原创 Large Division(大数)(java水过)
题目:Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b *...
2019-08-15 19:56:19 261
原创 poj2485Highways(最小生成树prim)
HighwaysTime Limit:1000MS Memory Limit:65536K Total Submissions:39781 Accepted:17429 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has...
2019-08-15 08:57:00 264
原创 hdu1829 A Bug's Life(并查集)
(点击进入报名链接)~ A Bug's Life Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22002Accepted Submission(s): 6992 ...
2019-08-14 21:03:00 238
原创 hdu1232畅通工程(并查集)
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目...
2019-08-12 15:41:31 465
原创 美化codeblock的主题字体
正常步骤本地的default.conf文件 C:Users->用户名称->AppData(有的电脑会隐藏,点上面的查看,调出隐藏文件)->Roaming->Codeblocks-> defatlt.conf>(此步骤一定在关闭codeblocks下进行。否则会被还原)(提前备份好原文件到桌面 防止出错)在网上看了很多,也操作了一番,应该很多人都找不...
2019-08-10 19:04:56 442
原创 hdu1698Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53447Accepted Submission(s): 24974Problem DescriptionIn the game of DotA...
2019-08-09 21:00:12 312
原创 poj2299树状数组入门
Ultra-QuickSortTime Limit:7000MS Memory Limit:65536K Total Submissions:78351 Accepted:29398 DescriptionIn this problem, you have to analyze a particular sorting algorithm. ...
2019-08-09 19:56:34 384
原创 poj3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072K Total Submissions:166641 Accepted:51385 Case Time Limit:2000MS DescriptionYou haveNintegers,A1,A...
2019-08-09 11:25:10 189
原创 hdu1754
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 124331Accepted Submission(s): 45757Problem Description很多学校流行一种比较的习惯。老师们很喜欢...
2019-08-08 20:43:17 268
原创 hdu 1166
击进入报名链接)~ 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 149716Accepted Submission(s): 62103 Problem Desc...
2019-08-08 16:53:32 227
原创 HDU1506Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27901Accepted Submission(s): 9025Problem Description...
2019-08-08 11:23:46 251
原创 hdu1896
StonesTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5292Accepted Submission(s): 3429Problem DescriptionBecause of the wrong statu...
2019-08-07 20:48:57 331
原创 UVA673
Parentheses Balance给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串:(1) 如果是空串,那么合法字符串。(2) 如果A、B是合法的,那么AB也是合法的字符串。(3) 如果A是合法的,那么(A)和[A]都是合法的字符串。换言之,如果字符串中离任一一个右括号(即')'或者’]')的最近的未配对左括号是配对的,且所有左右括号都已配对,那么它就...
2019-08-07 20:19:00 659
原创 POJ3250牛的视野
Bad Hair DayTime Limit:2000MS Memory Limit:65536K Total Submissions:25761 Accepted:8794 DescriptionSome of Farmer John'sNcows (1 ≤N≤ 80,000) are having a bad hair day! ...
2019-08-07 19:44:10 385
原创 Binary Tree Traversals ,二叉树
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...
2019-08-07 09:27:59 220
原创 hdu1023 ——Train Problem II(卡特兰数+高精度+java)
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7994Accepted Submission(s): 4286Problem DescriptionAs we all know the ...
2019-08-06 14:36:14 297
转载 优先队列使用方法
优先队列的使用方法,在网上看了许多,这个很好那么何为优先队列呢,在优先队列中,元素被赋予优先级,当访问元素时,具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件#include <queue>中;其声明格式为:priority_queue <int> ans;//声明一个名为ans的整形的优先队列基本操作有:empty(...
2019-08-06 09:38:47 531
原创 HDU1873看病要排队
看病要排队Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6626Accepted Submission(s): 2722Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068...
2019-08-05 19:59:51 249
原创 快速幂
典型的快速幂板子二进制快速幂算法——可迅速求出 a^n。其主要理论依据如下: 1,当 n 为偶数时,a^n 可以转为 a^2 的 n/2 次方。 2,当 n 为奇数时,a^n 可以转为 a^2 的 n/2 次方,再乘以 a。给int quick_pow(int n, int k) { int res = n; int ans = 1; ...
2019-08-05 11:29:59 228
原创 hdu3555 数位dp 入门
题目大意: 给一个数字n,范围在1~2^63-1,求1~n之间含有49的数字有多少个。思路:状态转移: dp[i][0]代表长度为 i 并且不含有49的数字的个数; dp[i][1]代表长度为 i 并且不含有49,但是最高位是9的数字的个数; dp[i][2]代表长度为 i 并且含有49的数字的个数。 数组 a[i] 从低位到高位存储 n 的每一位数字。 ...
2019-08-03 19:08:11 276
原创 01背包总结-快速理解
在csdn上看了很多关于01背包的问题,感觉这样说理解的比较快(也不能说理解吧,应该是大体知道这个公式是怎么运作的)(这是作为一只菜鸡原来只知道模板,过程啥都不知道,只是知道这样算就是对的,现在终于知道它是怎么运作的,希望你也能有所收获,)希望你能耐心的看完,以前我看别人的博客也是一扫而过,感觉字太多,太深奥,就不想看,这篇绝对是菜鸡式入门0-1 背包问题:给定 n 种物品和一个容量为...
2019-08-02 20:43:02 365
原创 HDU2191_悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦...
2019-08-02 16:15:53 268
原创 关于谷歌浏览器不能用flash插件的问题
谷歌浏览器找不到启用flash插件的地方额,这个东西我在网上搜的结果都没能解决,更有甚者让我重装系统,真的是疯了,然后靠着自己的摸索终于给我找到了解决方法我的浏览器原来就是这样,点它没反应,下了新的flash插件也是不管用点击上面的小锁的图形,打开网络设置在flash那一栏里把询问改为允许ok关注一下博主吧(卑微)...
2019-08-02 12:43:22 25094 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人