11Krystal11-CSDN博客

转载并查集详解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2015-11-01 09:26:59 407

转载 DP问题各种模型的状态转移方程-总结

1、最长公共子串（注意和最长公共子序列区别）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i<=len1, j。 if(str[i-1]=str[j-1]) dp

2015-04-23 13:52:13 636

原创大数n!

Problem BTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pr

2015-04-17 20:38:45 301

原创人生的第一个Java代码！！！！！！！【大数 a+b】

虽然之前各种犯错（把concole给叉掉找好久好久才找到）各种错误（提交的时候各种编译错误）一遍一遍的提交狂躁。。。。。。。。。。。可是最后 AC了好激动！太振奋人心了！！！！！！！我之前用数组做也老错（哎！最后可耻的放弃了不过这是觉得应该好好弄出来贴在这儿作对比） Java做大数真是太好用了只是让我这个之前从未接触过的人花了比他们完成时间都多的时间去学估计

2015-04-11 17:17:56 405

转载博弈题集 [转自夏天的风 ]

HDOJ1079&POJ1082&ZOJ1024Calendar Game [找规律博弈]HDOJ1525&POJ2348Euclid's Game [找规律博弈]HDOJ1564Play a game [找规律]HDOJ1846Brave Game [找规律]HDOJ1847Good Luck in CET-4 Everybody! [找规律]HDOJ21

2015-04-06 11:08:40 419

转载 HDU 1079 Calendar Game （博弈）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：每次可以后移一个月，或者后移一天，谁先到达2001年11月4日就赢了http://acm.hdu.edu.cn/showproblem.php?pid=1079找规律，不然是月份加一，还是日期加一，

2015-04-06 10:03:34 375

转载 sort函数

sort函数发表于 2012年08月29日发表评论 • 分享到...sort函数:#include ,默认从小到大，如果降序可写第三方函数进行排序，EXP:sort(array,array+n,cmp)1.普通排序,升序01#include 02#include

2015-04-06 10:00:44 366

转载计算几何中的精度问题（转）

计算几何中的精度问题（转）计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人

2015-04-06 09:58:34 409

转载博弈总结

以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每

2015-04-06 09:55:10 353

首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目前社会最热的行业是

2015-04-06 09:46:27 440

only today