- 博客(42)
- 资源 (152)
- 收藏
- 关注
原创 FZU 1016 无归之室
无归之室Time Limit:1sMemory limit:32MAccepted Submit:376Total Submit:4103金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱,这正是其名字的由来。考古队花了几年时间研究对策,最后他们想出了一个方案。一
2009-08-24 13:47:00 2575 2
原创 FZU 1015 土地划分
土地划分Time Limit:1sMemory limit:32MAccepted Submit:287Total Submit:655在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干
2009-08-24 00:47:00 2613
原创 HDU 3007 Buried memory
Buried memoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 139Problem DescriptionEach person had do somet
2009-08-22 00:00:00 3293 6
原创 HDU 1102 Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1914 Accepted Submission(s): 628Problem DescriptionThere are N villag
2009-08-19 16:06:00 2587
原创 HDU 1875 畅通工程再续
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2267 Accepted Submission(s): 630Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同
2009-08-19 15:52:00 1706
原创 [扩展欧几里德]的理解
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。扩展欧几里德算法是求a*x+b*y=gcd(a,b)的线性方程。查找了相关资料,下面是理解内容:我们令a>b①当b=0,显然gcd(a,b)=a,此时x=1,y任意;②当b!=0 假设a*x1+b*y1=gcd(a,b); b*x2+(a%b)*y2=gcd(b,a%b)=gcd(a,b) 则a*x1+
2009-08-17 11:20:00 1250
原创 FZU 1147 Tiling
TilingTime Limit:1sMemory limit:32MAccepted Submit:197Total Submit:496In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample til
2009-08-17 10:06:00 1885
原创 FZU 1084 Three powers
Three powersTime Limit:1sMemory limit:32MAccepted Submit:96Total Submit:217Consider the set of all non-negative integer powers of 3. S = { 1, 3, 9, 27, 81, .
2009-08-16 21:22:00 2184
原创 HDU 1907 John
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 258 Accepted Submission(s): 130Problem DescriptionLittle John is playing very fu
2009-08-14 18:38:00 3373
转载 三种博弈问题
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
2009-08-14 09:33:00 1892
原创 HDU 1908 Double Queue
Double QueueTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 116 Accepted Submission(s): 68Problem DescriptionThe new founded Balk
2009-08-14 09:04:00 1714
原创 HDU 1913 Computers
ComputersTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 248 Accepted Submission(s): 73Problem DescriptionEverybody is fond of computer
2009-08-13 21:19:00 1471
原创 应付不同OJ的64整型
对于OJ上不同的编译器,不晓得64整型该用long long好 还是得用__int64的话,直接用下面语句。#ifdef WIN32typedef __int64 i64;#elsetypedef long long i64;#endif 自动都别名为i64,而相应的输入输出打印格式就有点麻烦:int main(){ //__int64 windows系统下一
2009-08-12 10:50:00 1660
原创 2009年8月8日 ACM内部比赛个人总结
比赛时间是从两点半开始到六点,未开始已然紧张,熟悉的代码竟然打错几次键。比赛一开始,先翻阅每个题目,越看题目,以第一直觉判断简单题与比较有难度的题目。下面是几题的做后总结:B.A+B problem too 第二次看到这道题目,第一反应就是先做这道送分的题目,然后待会再翻阅下面几题。动笔前还是迟疑了零点几秒下是否需要大范围考虑,依旧跟前一天测试的一样多虑了。A.lovekey
2009-08-12 10:20:00 1328
原创 FZU 1205 小鼠迷宫问题
小鼠迷宫问题Time Limit:1sMemory limit:32MAccepted Submit:285Total Submit:876问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方
2009-08-12 08:57:00 2402
原创 FZU 1046 Tempter of the Bone
Tempter of the BoneTime Limit:1sMemory limit:32MAccepted Submit:305Total Submit:1026The doggie found a bone in an ancient maze, which
2009-08-10 09:47:00 4545 3
原创 任意进制间的转换
任意进制间的转换(2~36进制)上次写的2~9进制转换到10进制,因为都是整型的,处理输出输入都比较方便,这次来个比较普遍的。要用数组存储要转换的数字,结果返回整型的十进制数。函数如下:/************************************************************************//* a是要转换的数,bit是原本的进制(2~36)
2009-08-09 20:24:00 5832
转载 判断互质数的简易方法
一、概念判断法 公约数只有1的两个数叫做互质的数。根据互质数的概念。可以对一组数进行判断。如,4和9的公约数只有1,所以它们是互质数。 二、规律判断法 根据互质数的定义,可总结出一些规律,利用这些规律可迅速判断一组数是否互质。 (1)两个不相同的质数一定是互质数。例如,19和13是互质数。 (2)两个连续的自然数一定是互质数。例如
2009-08-09 17:39:00 13573 1
原创 itoa()函数,10进制转换到(2~36)进制
先看下itoa()的函数说明吧:功 能:把一整数转换为字符串 用 法:char *itoa(int value, char *string, int radix); 详细解释:itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组string中)的缩写. 参数: value: 待转化的整数。 radix:
2009-08-09 10:32:00 5677 3
原创 2~10进制内转换到10进制
2~10进制内转换到10进制转换是可以从最后一位开始的,每次我的第一直觉都是按公式从前面开始,发现很经常错。从后面开始比较简洁而且不易错误。/************************************************************************//* a是要转换的数,bit是原本的进制(2~10)
2009-08-09 09:20:00 1859
原创 每对顶点间最短路径----Floyd算法
对于一个各边权值均大于零的有向图,对每一对顶点,求出vi与vj之间的最短路径和最短路径长度。以下代码包含有向图的建立,Floyd算法的实现以及输出最短路径和最短路径长度,具体过程请看【动画演示Floyd算法】。代码说明几点:1、A[][]数组初始化为各顶点间的原本距离,最后存储各顶点间的最短距离。2、path[][]数组保存最短路径,与当前迭代的次数有关。初始化都为-1,表示没有
2009-08-08 10:40:00 5666 1
原创 大数运算模板
此模板只能处理正数的大数,包含四则运算、平方根、求末尾0个数、求长度等以及int型的组合排列。下面会有介绍模板的一些使用,就我目前所知道的使用方法。首先看下排列和组合的含义:排列: 组合: 模板如下:#include #include using namespace std;#define DIGIT 4 //四位隔开,即万进制#def
2009-08-08 09:33:00 2424
转载 匈牙利算法
本文转自大牛博客:http://www.byvoid.com/blog/hungary/ 这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。 交错路:设P是图G的一条路,如果P的任意两条相邻的边一定是一条属于M而另一条不属
2009-08-07 10:13:00 17563 4
转载 c++ string 用法详解
任何人对本文进行引用都要标明作者是Nicolai M.Josuttis ///////////////////////////////////////////////////////////////////////////////////C++ 语言是个十分优秀的语言,但优秀并不表示完美。还是有许多人不愿意使用C或者C++,为什么?原因众多,其中之一就是C/C++的文本处理功能太麻烦
2009-08-07 09:19:00 20793 4
转载 STL函数模板(即算法)一览
查找算法adjacent_find:找出一个串中第一个不符合次序的地方find,find_if:找出第一个符合条件的元素find_first_of:在一个串中寻找第一个与另一个串中任意一个元素相等的元素search_n:在一个串中寻找一个元素第n次出现的地方count,count_if:一个串中符合条件的元素个数mismatch:找出两个串第一个不相等的地方equal:判断两个串的指定
2009-08-07 08:53:00 3338
原创 ZOJ 2029 The Intervals
The IntervalsTime Limit: 1 Second Memory Limit: 32768 KB Cantor, the famous mathematician, was working on a problem about intervals.Lets start from a line segment of unit length. Remove
2009-08-06 21:27:00 1543
原创 FZU 1096 QS Network
QS NetworkTime Limit:1sMemory limit:32MAccepted Submit:229Total Submit:740In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QSc
2009-08-06 19:35:00 1541
原创 查找方法----二分查找
二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;
2009-08-06 08:07:00 4225
原创 FZU 1033 URLs
URLsTime Limit:1sMemory limit:32MAccepted Submit:371Total Submit:1322In the early nineties, the World Wide Web (WWW) was invented. Nowadays, most people think
2009-08-05 21:10:00 1748
原创 高精度计算----减法运算(续)
基于上一贴,修改减法运算适合于高精度浮点型计算。因为减法比加法难度大一点,考虑的地方也要多一些,可能代码有欠缺,欢迎指出。运算说明:1、相减函数依旧没改变,包括上一贴的判断被减数与减数的大小函数也没变。2、增加两个函数,取小数位数函数和结果处理(回归小数点)函数3、与加法浮点高精度运算相比,这里改变较多的是结果处理函数,加法加完后,位数不减反增,而且最多增一位。减法会消失掉好
2009-08-05 19:04:00 1738
原创 高精度计算----减法运算
处理大数减法运算:1、首先要判断被减数与减数哪个更大,再相应的带入减法函数去处理。具体的比较可以使用字符串的相关知识去比较。2、相减要先对齐数组,依照减数的长度,执行相应的减法运算次数。3、不需要借位相减的话,直接减去;需要的话,向前借一位,若前一位是0,则再前借(此时前一位的0变为10)。测试程序效果如下: 以下代码包括相减函数,比较被减数减数函数,若有错误,请指出
2009-08-05 14:52:00 3448
原创 FZU 1706 括号表达式
括号表达式Time Limit:1sMemory limit:32MAccepted Submit:170Total Submit:585B.括号表达式 仅由括号()组成的表达式称之为括号表达式。如果括号表达式中的括号能够配对,我们称该括号表达式为对称括号表达式。在括号表达式中,去除对称括号表达式,我们称
2009-08-05 13:18:00 1561
原创 高精度计算----加法运算(续)
在上一贴的基础上,增加可以对浮点数进行运算,依旧是加法运算。补充的说明:1、相加函数不变,为了更能实现移植吧,写太多东西在一个函数里面看的也乱;2、增加两个函数,一个判断小数位数,一个对结果数组的处理简单思想:把浮点转换为正整型的,然后再对点进行处理(包括一些特定情况)程序测试的结果如下:以下代码包括原封不动的相加函数,还有上面提到的两个函数,代码具体已有注释,若有错误,
2009-08-05 11:03:00 1379
原创 高精度计算----加法运算
处理大数加法: 1.用数组来存储每位数,对每位数进行相加运算,要依加法原则,从低位开始运算。而数组是从高位开始存储的,所以要逆序处理运算。要处理进位和当前位超9处理。 2.这里的加法运算不包括负数计算,可以转换为相关的减法运算。测试程序效果如下:一下代码包含相加函数,测试的主函数,相加函数(附带注释)直接可以使用:#include "stdio.h"#include "st
2009-08-05 09:19:00 2069
原创 FZU 1723 我就不信你能找得到
我就不信你能找得到Time Limit:1sMemory limit:32MAccepted Submit:136Total Submit:727yayamao是只很笨的猫。它只认识偶数,它认为成双成对才是完美的。所以对于yayamao来说偶数是可数的,奇数是不可数的。 另外,yayamao它总是想写乱七八糟的问题,可是
2009-08-04 08:10:00 1614
原创 FZU 1783 Strange Clock
Strange ClockTime Limit:1sMemory limit:32MAccepted Submit:44Total Submit:92Problem DescriptionThere is a strange clock, without any number written. Can yo
2009-08-03 17:10:00 1160
原创 FZU 1409 文件压缩
文件压缩Time Limit:1sMemory limit:32MAccepted Submit:302Total Submit:1026提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是对经这种算法调整后的文件进行压缩,在大多数情况
2009-08-03 17:07:00 1586
原创 FZU 1061 矩阵连乘
矩阵连乘Time Limit:1sMemory limit:32MAccepted Submit:260Total Submit:969给定n个矩阵{A1,A2,...,An},考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定
2009-08-02 20:30:00 2076 1
原创 FZU 1656 How many different numbers
How many different numbersTime Limit:1sMemory limit:32MAccepted Submit:70Total Submit:490 Recently oaiei has encountered a problem. And he needs your help. T
2009-08-02 19:07:00 1202
原创 单源点最短路径----Dijkstra算法
对于给定的带权有向图G和源点v,求从v到G中其余各顶点的最短路径。该算法是一个按路径长度递增的次序产生最短路径的算法。以下代码包含生成有向带权图,Dijkstra算法的完整步骤。请参考【动画演示Dijkstra算法】。代码说明几点:1.dist[MaxVertexNum]; //元素dist[i]表示当前所找到的从源点v到终点vi的最短路径的长度2.path[MaxVert
2009-08-02 08:41:00 4362 5
Live2D Cubism 3 最后版本 3.3.03_1 以及 Unity SDK R12
2019-10-17
CoolFormat源代码格式化 V3.4
2015-02-25
CoolFormat源代码格式化 V3.3
2015-01-26
MJP 播放和转换
2015-01-14
Custom Font in Property Sheets
2014-12-25
Windows SDK 8.1 ISO 第三部分
2014-09-29
Windows SDK 8.1 ISO 第二部分
2014-09-29
Windows SDK 8.1 ISO 第一部分
2014-09-29
Zeal 离线API文档浏览器
2014-07-27
Sword Girl.unitypackage
2014-07-09
Pocket RPG Weapon Trails.unitypackage
2014-07-09
Unity 4.3 2D横版射击游戏
2014-04-09
CatMazeFinal A星完整工程 cocos2d-x
2014-02-17
CatMazeStarter A星准备工程 cocos2d-x
2014-02-17
AnimBear cocos2d-x
2013-08-12
TinySeal3 cocos2d-x
2013-07-23
TinySeal2 cocos2d-x
2013-07-10
WPS_COOL_CSV插件 v0.1|WPS_COOL_CSV插件.zip
2020-10-08
CoolFormat源代码格式化 V3.5
2018-05-30
博客备份以及导出
2017-11-16
Unity - Behavior Designer 1.5.7 and samples
2017-01-09
Unity Text 超链接插件
2015-10-09
Unitypackage Unpacker for Unity
2015-09-11
Unity Assets Bundle Extractor 1.7 64bit
2015-09-11
Unity Assets Bundle Extractor 1.7 32bit
2015-09-11
Grim's Unity Asset Editor BETA 3
2015-09-11
Unity Studio beta 4
2015-09-11
UnityAssetsExplorer 1.5
2015-09-11
[GDC 2015] Scroll Back - 2D 卷轴游戏的摄影机理论与实务
2015-07-15
NShader VS2013 Unity Shader
2015-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人