- 博客(32)
- 资源 (13)
- 收藏
- 关注
原创 hdu 2579 Dating with girls(2) 【经典三维BFS】
Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-08-30 00:50:02 2643
转载 连通图的割点、割边(桥)、块、缩点,有向图的强连通分量
连通图的割点、割边(桥)、块、缩点,有向图的强连通分量 【本文摘选自百度文库】一、基本概念无向图割点:删掉它之后(删掉所有跟它相连的边),图必然会分裂成两个或两个以上的子图。块:没有割点的连通子图 割边:删掉一条边后,图必然会分裂成两个或两个以上的子图,又称桥。缩点:把没有割边的连通子图缩为一个点,此时满足任意两点间都有两条路径相互可达。求块跟求缩点非常相似,
2015-08-28 00:15:33 4934
原创 POJ 1144 & Uva 315 Network 【求割点数目】
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10855 Accepted: 5020链接:http://poj.org/problem?id=1144DescriptionA Telephone Line Company (TLC)
2015-08-27 12:44:27 2247
原创 ACdream 1213 Matrix Multiplication【水题 、 找规律】
Matrix MultiplicationTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)链接:http://acdream.info/problem?pid=1213Problem Description Let us consider undir
2015-08-26 11:32:30 1796
原创 ACdream 1420 High Speed Trains【Java大数高精度 + 递推】
High Speed TrainsTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description The kingdom of Flatland has n c
2015-08-25 23:48:50 2048
原创 poj 2406 Power Strings 【KMP + 技巧处理】
欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode=Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38054 Accepted: 15753传送门
2015-08-23 03:58:53 2321 1
原创 hdu__KMP算法模板题【持续更新中】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-08-22 12:08:51 4579
原创 hdu 3068 最长回文 【Manacher求最长回文子串,模板题】
欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode=list最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory L
2015-08-21 03:02:25 2050
原创 ZOJ 3674 Search in the Wiki 【C++STL大法尽情地模拟】
欢迎参加——每周六晚的BestCoder(有米!)欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode=listSearch in the WikiTime Limit: 2 Seconds Memory
2015-08-21 02:25:25 1934
原创 hdu 2837 Calculation【欧拉函数,快速幂求指数循环节】
题意:已知f(0) = 1,0^0 =1,【注意,0的其他任意次方为0,虽然题没有直接给出~】,还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m ≤ 10^9)分析:求解一个递归式,f(n)递归下去是需要多次求幂的,这样,我们就可以用指数循环节来降幂处理,其实指数循环节就是欧拉函数+快速幂的一个结合而已,在这个题里面需要特别注意的就是对0的处理,求0的多次方需要进行判断一下。
2015-08-20 10:52:09 3323 1
原创 hdu 4707 Pet【BFS求树的深度】
Pet Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-08-19 22:14:32 2024
原创 数论基础的补充讲解
数论基础的补充讲解整除的一些性质:(1)能被2整除的数,个位上的数都能被2整除(2*)能被4整除的数,个位和十位所组成的两位数能被4整除(3*)能被8整除的数,百位、十位和个位所组成的三位数能被8整除(4)能被5整除的数,末尾是0或5(5*)能被25整除的数,十位和个位所组成的两位数能被25整除(6*)能被125整除的数,百位、十位和个位所组成的三位数能被125整除
2015-08-19 00:45:37 3258
原创 2010辽宁省赛 NBUT 1222 English Game【字典树+DP】
[1222] English Game时间限制: 1000 ms 内存限制: 131072 K链接:Click Here!问题描述This English game is a simple English words connection game.The rules are as follows: there are N English words
2015-08-18 22:06:13 2560
原创 UVA 12657 Boxes in a Line 【双向链表】
题意:给定N个盒子,分别标号为1~N;有下面4种操作:“1 X Y” 表示将X移到Y的左边;“2 X Y” 表示将Y移到Y的右边;“3 X Y” 表示交换X与Y的位置;“4” 表示将1~N所有的盒子反序。要你求经过M次操作之后,所有奇数位置的盒子标号之和。
2015-08-18 16:41:33 3443 1
原创 2010年辽宁省赛 NBUT 1218【DFS实现树的遍历与更新】
[1218] You are my brother时间限制: 1000 ms 内存限制: 131072 K链接:NBUT 1218问题描述Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. N
2015-08-18 01:48:36 2378
原创 POJ 1061 青蛙的约会【拓展欧几里得】
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 97776 Accepted: 18462链接:http://poj.org/problem?id=1061Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它
2015-08-16 02:43:14 1513
原创 欧几里得 & 拓展欧几里得算法 讲解 (Euclid & Extend- Euclid Algorithm)
欧几里得& 拓展欧几里得(Euclid & Extend-Euclid)欧几里得算法(Euclid)背景:欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。 ——百度百科代码:递推的代码是相当的简洁:….分析:方法说了是辗转相除法,自然没有什么好介绍的了。。Fresh肯定会觉得这样递归下去会不会爆栈?实际上在这里是不会爆栈的,因为递归的层数是
2015-08-16 02:10:42 13210 4
原创 hdu 1028 Ignatius and the Princess III 【整数划分】
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other
2015-08-14 23:19:16 1557
原创 hdu 2563 -统计问题 【递推关系】
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6525 Accepted Submission(s): 3843链接:hdu 2563Problem Description在一无限大的二维平面
2015-08-14 22:23:23 1720
原创 UVa 11582 Colossal Fibonacci Numbers! 【大数幂取模】
题目链接:Uva 11582 [vjudge]题意输入两个非负整数a、b和正整数n(0分析所有的计算都是对n取模,设F(i) =f(i)mod n, 很容易发现,F(x)是具有周期性的,因为对N取模的值最多也就N个,当二元组(F(i-1),F(i))重复的时候,整个序列也就重复了,周期i – 1啊,自己可以找组小的数据研究研究,就可以发现这个规律了。周期最大会有
2015-08-14 11:58:20 1676
原创 hdu 4630 No Pain No Game【线段树 离线操作】
欢迎参加——每周六晚的BestCoder(有米!)No Pain No GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1820 Accepted Submission(s): 778链
2015-08-13 16:50:45 1688
原创 POJ 3928 & hdu 2492 & Uva1428 PingPong 【树状数组】
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 链接:hdu 2492Problem DescriptionN(3
2015-08-13 00:56:40 1964
原创 POJ 3321 Apple Tree 【树形结构转变为线性结构+线段树OR树状数组】
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21587 Accepted: 6551POJ 3321链接:DescriptionThere is an apple tree outside of kaka's house.
2015-08-12 01:30:50 3351
原创 codeforce #200 div2 的水题三道
A. Magnetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike entertains himself by arrangin
2015-08-11 11:01:39 2218
原创 POJ 3667 Hotel 【线段树 区间合并 + Lazy-tag】
HotelTime Limit: 3000MSMemory Limit: 65536K链接:POJ 3667 DescriptionThe cows are journeying north to ThunderBay in Canada to gain cultural enrichme
2015-08-10 19:43:23 2266
原创 hdu 1540/POJ 2892 Tunnel Warfare 【线段树区间合并】
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)链接:hdu 1540 POJ 2892Problem Description During the War of Resistance Against Jap
2015-08-10 13:43:19 2243
原创 poj 3630 / hdu 1671 Phone List 【Trie字典树 动态创建&静态创建】
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25160 Accepted: 7641DescriptionGiven a list of phone numbers, determine if it is consistent
2015-08-07 00:03:01 2282
原创 POJ 2001 Shortest Prefixes 【 trie树(别名字典树)】
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15574 Accepted: 6719DescriptionA prefix of a string is a substring starting at the be
2015-08-06 17:11:18 1771
原创 poj 3268 Silver Cow Party 【最短路Dijkstra + 结构体妙用】
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) con
2015-08-05 15:53:57 1599
原创 poj 1797 Heavy Transportation 【最短路Dijkstra 变式】
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 23914 Accepted: 6355DescriptionBackground Hugo Heavy is happy. After the breakdo
2015-08-05 08:48:51 2473
原创 codeforce #126Div2 200A Cinema 【优化暴力枚举】
A. Cinematime limit per test1.5 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe capital of Berland has the only movie theat
2015-08-04 03:02:11 1921
vim 配置(sublime样式)
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人