Oil Deposits | Time Limit: 1000MS | | Memory Limit: 10000K | | Total Submissions: 21879 | | Accepted: 11397 | Description The GeoSurvComp geologic sur ...
分类:
其他好文 时间:
2018-11-01 00:53:40
阅读次数:
135
poj1942 Paths on a Grid 题意:给定一个长m高n$(n,m \in unsigned 32-bit)$的矩形,问有几种走法。$n=m=0$时终止。 显然的$C(m+n,n)$ 但是没有取模,n,m的范围又在unsigned int 范围内 于是有一种神奇的方法↓↓ 1 #inc ...
分类:
其他好文 时间:
2018-10-31 15:45:22
阅读次数:
132
poj1850 Code 题意:输出若干个给定的字符串($length<=10$)在字典序中的位置,字符串中的字母必须严格递增。 读取到非法字符串时,输出“0”,终止程序。(poj1496:继续读取) 我们分成2种情况讨论字典序小于给定字符串的字符串个数 1.长度比给定字符串小 其实长度为$i$的字 ...
分类:
其他好文 时间:
2018-10-31 13:49:23
阅读次数:
158
<题目链接> 题目大意: 给定n,nc,和一个字符串,该字符串由nc种字符组成,现在要你寻找该字符串中长度为n的子字符串有多少种。 解题分析: 因为要判重,所以讲这些字符串hash一下,将不同的字符串映射为数字,这里我们是将该字符串转化为nc进制数,不同的字符串分别对应nc进制下不同的数。 2018 ...
分类:
其他好文 时间:
2018-10-31 01:09:56
阅读次数:
182
Til the Cows Come Home | Time Limit: 1000MS | | Memory Limit: 65536K | | Total Submissions: 76501 | | Accepted: 25456 | Description Bessie is out in t ...
分类:
其他好文 时间:
2018-10-31 01:04:13
阅读次数:
130
title: poj 1151矩形面积并 线段树 date: 2018 10 30 22:35:11 tags: acm 刷题 categoties: ACM 线段树 概述 线段树问题里的另一个问题,,,矩形面积并,,,, 之前看lazy更新时看到下面这个的讲解,,,一大堆文字还有一大堆的图,,,, ...
分类:
其他好文 时间:
2018-10-30 23:51:39
阅读次数:
275
River Hopscotch Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Every year the cows hold an event featuri ...
分类:
其他好文 时间:
2018-10-30 21:16:51
阅读次数:
171
http://poj.org/problem?id=3734 Description Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he s ...
分类:
其他好文 时间:
2018-10-30 21:13:15
阅读次数:
128
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo ...
分类:
其他好文 时间:
2018-10-30 20:02:28
阅读次数:
164
题目:http://poj.org/problem?id=2420 精度设成1e-17,做三遍。ans设成double,最后再取整。 ...
分类:
其他好文 时间:
2018-10-30 17:22:31
阅读次数:
91