2015年08月_Xingw-Xiong

11月 10月 09月 08月 07月 05月 04月

原创 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 2644

转载连通图的割点、割边(桥)、块、缩点，有向图的强连通分量

连通图的割点、割边(桥)、块、缩点，有向图的强连通分量【本文摘选自百度文库】一、基本概念无向图割点：删掉它之后(删掉所有跟它相连的边)，图必然会分裂成两个或两个以上的子图。块：没有割点的连通子图割边：删掉一条边后，图必然会分裂成两个或两个以上的子图，又称桥。缩点：把没有割边的连通子图缩为一个点，此时满足任意两点间都有两条路径相互可达。求块跟求缩点非常相似，

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 4580

原创 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

原创 C++ 学习博客链接

C++ 学习博客链接1. C++ 虚函数表解析好文链接：Click Here！待补充...

2015-08-19 01:28:33 1261

原创数论基础的补充讲解

数论基础的补充讲解整除的一些性质：(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样式）

vim 配置，含配色，路径补齐，自动补全等功能。配色美观，类似于sublime。 tar xzvf vim-conf.tar.gz ~/ 即可应用vim样式

2017-12-14

MFC表达式计算器

MFC 实现可加减乘除，括号，乘方以及进制转换的计算器一、带括号的四则运算以及乘方运算二、将M进制转化为N进制博客讲解地址：http://blog.csdn.net/acmore_xiong/article/details/45417987

2017-05-22

代码黑魔法-叉姐(郭晓旭)

2016-12-26

kuangbin 模板

2016-09-08

Consolas 编程字体

2016-09-05

MyBatis3.2.3帮助文档（中文版）.chm

2016-05-07

mybatis 自动生成代码文件

2016-05-07

MyBatis 学习案例

本案例包含MyBatis 项目完整代码，很适合MyBatis 初学者学习参考。 MyBatis 是支持普通 SQL 查询,存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的 JDBC 代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML 或注解用于配置和原始映射,将接口和 Java 的 POJOs(Plan Old Java Objects,普通的 Java 对象)映射成数据库中的记录。

2016-05-07

mysql-connector-java-5.1.38

2016-05-02

WampServer下载

WampServer下载，内有VC2000！亲测可用~

2016-03-26

完备的算法合集

真的不错的必备算法学习资源！ACM学习必备！内含83个文档，讲解细致！

2015-07-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

vim 配置（sublime样式）

MFC表达式计算器

代码黑魔法-叉姐(郭晓旭)

kuangbin 模板

Consolas 编程字体

MyBatis3.2.3帮助文档（中文版）.chm

mybatis 自动生成代码文件

MyBatis 学习案例

mysql-connector-java-5.1.38

WampServer下载

完备的 算法合集

空空如也

完备的算法合集