- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 NYOJ 1076 方案数量(公式 或 递推)
方案数量时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个N*M的棋盘,左下角坐标是(0,0),右上角坐标是(N,M),规定每次只能向上或者向右走,问从左下角走到右上角,一共有多少种方案。上图是一个4*3的棋盘。输入多组测试数据。每组输入两个整数N,M(0≤N,M≤30)。输入0,0时表示结束,不做任
2014-09-29 08:39:00 1446
原创 NYOJ 1085 数单词 (AC自动机模板题)
数单词时间限制:1000 ms | 内存限制:65535 KB难度:4描述为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级,最基本的要求就是词汇量。为了能够更快的记住一些陌生单词,LYH有时会找一些
2014-09-29 08:20:06 2010
原创 NYOJ 1075 (递推 + 矩阵快速幂)
“红色病毒”问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述医学研究者最近发现了一种新病毒,因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下,故被称为“红色病毒”。经研究发现,该病毒及其变种的DNA序列中,腺嘌呤(A)、胞嘧啶(C)均是成对出现的。LYH想知道在这种特征下,所有可能成为该病毒的DNA序列的个数。输入多组测试数据。
2014-09-29 08:03:13 1738
原创 POJ 3233 && NYOJ 298 Matrix Power Series(矩阵快速幂)
Language:DefaultMatrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 15553 Accepted: 6658DescriptionGiven a n × n matrix A and a
2014-09-26 19:56:14 1543
原创 hdu 5023 && poj 2777(线段染色)2014 ACM/ICPC Asia Regional 广州 Online
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5023http://poj.org/problem?id=2777题意:给出一个长度为N的线段,分成N段,每一段长度为1,每次操作时,把[L, R]区间染成颜色C,或者输出[L, R]区间里有几种不同的颜色。分析:因为N比较大,如果模拟操作肯定会超时。这时我们就可以利用线段树的l
2014-09-24 09:21:02 2478
原创 hdu 5038 Grade(简单模拟求解)2014 ACM/ICPC Asia Regional 北京 Online
Grade Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionTed is
2014-09-22 08:43:41 2555
原创 HDU 4998 Rotate(计算几何)2014年鞍山赛区网络赛
Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
2014-09-14 10:33:32 2404
原创 LA 3236 That Nice Euler Circuit(欧拉定理)
That Nice Euler CircuitTimelimit:3.000 secondsLittle Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s
2014-09-12 17:49:10 1288
原创 UVA 11178 Morley’s Theorem(莫雷定理 计算几何)
Morley’s TheoremInput: Standard InputOutput: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilat
2014-09-12 14:45:02 2879
原创 NYOJ 138 找球号(二)哈希表
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整
2014-09-11 10:44:45 1671
原创 zoj 3818 Pretty Poem(暴力处理字符串)2014年牡丹江赛区网络赛
Pretty PoemTime Limit: 2 Seconds Memory Limit: 65536 KBPoetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many famous poets in the contempora
2014-09-08 10:34:54 3060
原创 CodeForce 463C Gargari and Bishops(贪心+暴力)
Gargari and Bishopstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGargari is jealous that his friend Cais
2014-09-01 20:44:55 1677
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人