- 博客(98)
- 收藏
- 关注
RSS订阅原创 hdu5583_Kingdom of Black and White_思维
Problem DescriptionIn the Kingdom of Black and White (KBW), there are two kinds of frogs: black frog and white frog.Now N frogs are standing in a line, some of them are black, the others are w
2017-06-23 20:52:13
365
转载 CSS中的margin border padding（转）
原博文地址：http://www.cnblogs.com/linjiqin/p/3556497.html图解CSS padding、margin、border属性W3C组织建议把所有网页上的对像都放在一个盒(box)中，设计师可以通过创建定义来控制这个盒的属性，这些对像包括段落、列表、标题、图片以及层。盒模型主要定义四个区域：内容(content)、内边距(padding)、边
2017-06-15 21:12:46
166
原创 hdu5517_Triple_二维树状数组
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5517题意：
2017-06-15 20:48:27
491
原创 Javascript实现简单的下拉菜单
DaoHang_DownMenu function showMeYourMenu(li){ /*Javascript写的操作函数*/ var a=li.getElementsByTagName("ul")[0]; a.style.display="block"; } function hideYourMenu(li
2017-06-14 22:20:06
1530
原创 hdu5510_Bazinga_（剪枝+kmp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给你t组数，每组n个串，让你找到最后一个串满足，在此串之前的串中有不是此串的子串。解题思路：这题呢，一开始用暴力做，过不了。。。后来进行一个剪枝，判断第i个串之前的i-1个串中，存在的不是1-（i-1）的串中的子串是不是第i个串的子串，是的话标记掉，不是则
2017-06-12 22:21:36
327
原创 hdu5975_Aninteresting game_树状数组理解
Problem DescriptionLet’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets.When we add i,we must create a new set, and put iinto it.And meanwhile we have to
2017-06-09 23:52:40
274
原创 hdu5980_Find Small A_思维
Problem DescriptionAs is known to all,the ASCII of character 'a' is 97. Now,find out how many character 'a' in a group of given numbers. Please note that the numbers here are given by 32 bits’ integ
2017-06-09 23:06:16
313
转载 树状数组讲解（转载）_清晰详细版
在网上找到的篇写的非常好的博文，自认没法写的比博主还好，只有转了，以下为链接。链接：http://www.cnblogs.com/justforgl/archive/2012/07/27/2612364.html
2017-06-08 16:33:38
350
原创 hdu5972_Regular Number_快速匹配+bitset
Regular NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 789 Accepted Submission(s): 181Problem DescriptionUsing regular exp
2017-06-07 18:59:26
1391
2
转载 bitset 用法整理
原博文出处：http://blog.csdn.net/e6894853/article/details/7925846在项目中需要使用到10进制48位的数字按二进制由高到低解释，然后按每一位是0还是1来判断报警或错误状态。所以，在Linux中的C++下需要用到二进制转换以及按位解析。收集到了一些资料，自己保存一下啊。 如下：bitset 用法整理
2017-06-07 18:34:41
722
原创 hdu4572_Bottles Arrangement_（思维+找规律）
Problem Description Hunan cuisine is really wonderful! But if you don’t like spicy food, you will feel terrible since it can be hard for you to find any food without hot pepper here. Big Fan is a s
2017-05-30 09:07:52
488
原创 html里制作简单导航栏
今天简单的做了一下网页里的导航栏。效果如下：代码： 实验3 ul{/*设置导航栏的框框*/ margin: 30px auto;/*框框整体的位置，30px是指离网页的顶部和下部的距离，auto控制的是左右距离为自动调节*/ width: 600px;/*框框的宽度*/ height: 350px;/*框框的长度*/ pad
2017-05-28 17:55:27
145366
8
原创 2017东北四省赛G题
题意：大概记得题意是说，给你一个a,b，再给你一个串，将这个串里字符下标mod a==b的字符重新组成一个新串，求新串的最大回文串是多长。解：就是整理下新串，用马拉车解决掉，但这样会超时，亲测有效，需要将计算过的a,b及对应的长度记下来，以缩短时间。（记忆化马拉车？）比赛的时候硬是没想出来，最后知道记忆化存储就能解决真想撞死南墙= =。代码：#include #inclu
2017-05-24 19:36:21
959
1
原创 cdoj_758_P酱的冒险旅途
P酱是个可爱的男孩子，有一天他在野外冒险，不知不觉中走入了一块神奇的地方。他在0 0时刻进入这个地方，每一时刻他都只能向某一特定的方向移动长度为1的距离，当然他也可以选择不移动。移动需要花费1 1的时间。各个时刻他允许移动的方向由一个字符串给出，字符串只包含U、D、L、R四种字符，其中U表示向上（y y轴正方向）移动，D表示向下（y y轴负方向）移动，L表示向左（x x轴负方向）移动，R表示向
2017-05-24 18:57:37
428
原创 CodeForces808a_水（求整数长度）
A. Lucky Yeartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from having lots of holidays throughout
2017-05-21 17:49:10
369
原创 CodeForces807c_二分+思维
C. Success Ratetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an experienced Codeforces user. Tod
2017-05-21 17:33:05
359
原创 Gym_100971G_Repair
Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rectangular sheets of sizes a1 × b1 and a2 × b2 from it. All cuts must be parallel to the sides
2017-05-19 10:38:18
467
原创 Gym_100971k_Palindromization （回文串）
Mihahim has a string s. He wants to delete exactly one character from it so that the resulting string would be a palindrome. Determine if he can do it, and if he can, what character should be deleted.
2017-05-19 10:29:46
385
原创 Gym_100971_Triangles
There is a set of n segments with the lengths li. Find a segment with an integer length so that it could form a non-degenerate triangle with any two segments from the set, or tell that such segment
2017-05-19 10:24:20
420
原创 CDOJ_1591_An easy problem A(线段树水题）
An easy problem A EditTime Limit: 1000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。Input第一行两个整数N(1≤N≤500
2017-05-16 17:17:10
784
原创 CDOJ_1605_京电的刘老师（水）
京电的刘老师 EditTime Limit: 3000/1000MS (Java/Others) Memory Limit: 1000/1000KB (Java/Others)SubmitStatus N Input第一行一个正整数N(n≤10 6 ) N(n≤106),第二行N−1 N−1个整数表示仍存在的药丸Output
2017-05-16 16:23:05
324
原创 CDOJ24_8球胜负
8球胜负(eight) EditTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus 8 8球是一种台球竞赛的规则。台面上有7 7个红球、7 7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红
2017-05-15 21:56:30
207
原创 poj3438_Look and Say_暴力水
Look and Say The look and say sequence is defined as follows. Start with any string of digits as the first element in the sequence. Each subsequent element is defined from the previous one by "v
2017-05-15 17:37:28
269
原创 hdu1029_大水题（思维）
解：（额，省赛的热身赛上的水题，1分钟a掉）排序，输出中间的那个数。代码：#include #include #include using namespace std;const int maxn=999999;int a[maxn];int main(){ int t; while(scanf("%d",&t)!=-1) { fo
2017-05-15 12:11:55
262
转载 Java HashMap的详解和迭代器问题
重点介绍HashMap。首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。在下文中会有例子具体说明。 再来看看HashMap和TreeMap有什么区别。HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到
2017-05-10 17:18:15
1433
原创 HDU Automatic Judge
Automatic JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionWelcome to HDU to
2017-05-07 18:05:37
324
原创 hdu4608_I-number_高精度+暴力
I-numberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4215 Accepted Submission(s): 1487Problem DescriptionThe I-number of x is
2017-04-30 18:06:17
201
原创 hdu4602_Partition_思维+递推+快速幂
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3331 Accepted Submission(s): 1283Problem DescriptionDefine f(n) as the n
2017-04-30 17:45:57
219
原创 hdu5371_Hotaru's problem_Manacher
Hotaru's problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3479 Accepted Submission(s): 1144Problem DescriptionHotaru Ichijo
2017-04-27 16:05:54
426
原创 poj3974_Palindrome_
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 8974 Accepted: 3376DescriptionAndy the smart computer science student was attending an algo
2017-04-24 16:50:22
875
原创 hdu3294_Girls' research_Manacher（马拉车算法）
Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2313 Accepted Submission(s): 887Problem DescriptionOne day, sailor
2017-04-23 19:30:16
159
原创 hdu4513_吉哥系列故事――完美队形II_Manacher的数组用法
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2879 Accepted Submission(s): 1121Problem Description 吉哥又想出了一个新的完美队
2017-04-22 21:41:52
255
原创 hdu3068_最长回文串_Manacher（马拉车模板）
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20742 Accepted Submission(s): 7522Problem Description给出一个只由小写英文字符a,b,c...y,z组
2017-04-22 20:21:56
546
转载 Manacher讲解（及自己的功课笔记）
转载博文出处：原博文网址http://blog.csdn.net/dyx404514/article/details/4206101Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manac
2017-04-22 19:54:21
205
原创 hdu1711_Number Sequence_（KMP的数组用法）
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25906 Accepted Submission(s): 10951Problem DescriptionGiven two s
2017-04-22 18:36:42
126
原创 Gym_101350I_Mirrored String II_回文字符串（马拉车Manacher）
Note: this is a harder version of Mirrored string I.The gorillas have recently discovered that the image on the surface of the water is actually a reflection of themselves. So, the next thing for th
2017-04-20 23:27:39
456
原创 poj2752_Seek the Name,Seek the Fame_KMP(next数组定义的应用)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18919 Accepted: 9712DescriptionThe little cat is so famous, that many coup
2017-04-20 18:55:26
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人