2016年09月_disparity_CJK

原创 UVA 213 Message Decoding

DescriptionSome message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part contains a

2016-09-28 21:52:27 845 2

原创 UVA 202 Repeating Decimals

【题意】给你两个数n和m（0例：输入： 76 25 5 43 1 397 输出： 76/25 = 3.04(0) 1 = number of digits in repeating cycle 5/43 = 0.(116279069767441860465) 21

2016-09-21 21:50:36 427

原创 POJ 3083 Children of the Candy Corn（ BFS + DFS ）有意思的题目

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13022 Accepted: 5623DescriptionThe cornfield maze is a popular Halloween tre

2016-09-12 19:17:00 444

原创 hihocoder 1032 最长回文子串（Manachar算法）

#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符

2016-09-10 10:56:16 1351

原创 map内部的输出方式

map的输出方式map变量名；例：mapm; map通过key的地址来输出value的值，如果输出的key值，map里面没有，则key的地址是m.end()的地址,map初始值为0，所以输出的value是0，并新建key--value=0的数据，并把map扩大一个单位（其大小与类型有关，但是比两个类型加和还要大很多），m.end()往后移一个单位。map的排序是通过树的排序指向

2016-09-07 23:17:38 815

原创 hihoCoder 1062 最近公共祖先·一

最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼

2016-09-07 20:20:38 540

原创 FZU 2231 平行四边形数

Problem 2231 平行四边形数Accept: 171 Submit: 536Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。 Input

2016-09-07 14:01:28 589

原创 CSU 1781 阶乘除法

阶乘除法Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n

2016-09-05 07:46:34 720

disparity_CJK的博客