上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 44 下一页
2017年6月18日
hdu 4763 Theme Section
摘要： Theme Section http://acm.hdu.edu.cn/showproblem.php?pid=4763 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem 阅读全文
posted @ 2017-06-18 15:08 TRTTG 阅读(300) 评论(0) 推荐(0)
九度OJ 1535 重叠的最长子串
摘要： 重叠的最长子串 http://ac.jobdu.com/problem.php?pid=1535 时间限制：1 秒 内存限制：128 兆 题目描述： 给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。 输入： 输入可能包含多个测试案例。对于每个 阅读全文
posted @ 2017-06-18 14:14 TRTTG 阅读(535) 评论(0) 推荐(0)
hdu 4333 Revolving Digits
摘要： Revolving Digits http://acm.hdu.edu.cn/showproblem.php?pid=4333 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Probl 阅读全文
posted @ 2017-06-18 11:17 TRTTG 阅读(283) 评论(0) 推荐(0)
2017年6月17日
zoj 1729 Hidden Password（最小表示法）
摘要： Hidden Passwordhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729Time Limit: 2 Seconds Memory Limit: 65536 KB Some time the programmers ha 阅读全文
posted @ 2017-06-17 19:40 TRTTG 阅读(317) 评论(0) 推荐(0)
zoj 2006 Glass Beads（最小表示法）
摘要： Glass Beadshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1006Time Limit: 2 Seconds Memory Limit: 65536 KB Once upon a time there was a fa 阅读全文
posted @ 2017-06-17 18:32 TRTTG 阅读(235) 评论(0) 推荐(0)
hdu 3374 String Problem（最小表示法+kmp）
摘要： String Problem http://acm.hdu.edu.cn/showproblem.php?pid=3374 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2017-06-17 18:08 TRTTG 阅读(367) 评论(0) 推荐(0)
codevs 1332 上白泽慧音
摘要： 1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 1332 上白泽慧音 1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descript 阅读全文
posted @ 2017-06-17 14:54 TRTTG 阅读(210) 评论(0) 推荐(0)
洛谷2944 [USACO09MAR]地震损失2Earthquake Damage 2
摘要： https://www.luogu.org/problem/show?pid=2944 题目描述 Wisconsin has had an earthquake that has struck Farmer John's farm! The earthquake has damaged some o 阅读全文
posted @ 2017-06-17 11:26 TRTTG 阅读(388) 评论(0) 推荐(0)
[ZJOI2009]狼和羊的故事
摘要： https://www.luogu.org/problem/show?pid=2598 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个 阅读全文
posted @ 2017-06-17 10:35 TRTTG 阅读(207) 评论(0) 推荐(0)
hdu 3613 Best Reward（manacher）
摘要： Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3613 Problem Des 阅读全文
posted @ 2017-06-17 09:02 TRTTG 阅读(340) 评论(0) 推荐(0)
2017年6月15日
NOI2011 阿狸的打字机
摘要： [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 阅读全文
posted @ 2017-06-15 22:12 TRTTG 阅读(323) 评论(0) 推荐(0)
2017年6月12日
[JSOI2007]文本生成器（正难则反）
摘要： 1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文 阅读全文
posted @ 2017-06-12 22:15 TRTTG 阅读(755) 评论(0) 推荐(0)
点名
摘要： 【题目描述】 在J班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。老师只关心同学的身高，他会依次询问当前最矮的身高，次矮的身高，第三矮的身高，等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。 【输入格式】 第一行两个整数n m，表示先后有n个人进队，老师 阅读全文
posted @ 2017-06-12 21:28 TRTTG 阅读(464) 评论(0) 推荐(0)
2017.6.11 NOIP模拟赛
摘要： 题目链接： http://files.cnblogs.com/files/TheRoadToTheGold/2017-6.11NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B.zip 期望得分：100+30+100=230 实际得分：0+30+100=130 T1 盘子序列 数据离散化 阅读全文
posted @ 2017-06-12 20:17 TRTTG 阅读(290) 评论(0) 推荐(0)
2017年6月10日
HEOI 2012 旅行问题
摘要： 2746: [HEOI2012]旅行问题 Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述 阅读全文
posted @ 2017-06-10 22:02 TRTTG 阅读(369) 评论(0) 推荐(0)
洛谷 P1347 排序
摘要： https://www.luogu.org/problem/show?pid=1347 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些 阅读全文
posted @ 2017-06-10 21:19 TRTTG 阅读(509) 评论(0) 推荐(0)
UVALive-4670 Dominating Patterns / 洛谷 3796 【模板】AC自动机
摘要： https://vjudge.net/problem/UVALive-4670 中文题面：https://www.luogu.org/problem/show?pid=3796 AC自动机模板 注意如果有重复字符串，要输出所有的重复字符串 可以用重复字符串中标号最小的字符串来表示所有的重复字符串 例 阅读全文
posted @ 2017-06-10 15:41 TRTTG 阅读(404) 评论(0) 推荐(0)
uva 11796 Dog Distance（向量）
摘要： https://vjudge.net/problem/UVA-11796 题意：甲和乙两条狗分别沿着不同的折线奔跑，速度未知，但是他们同时出发，同时到达，并且匀速奔跑 求甲和乙在奔跑过程中的最远距离与最近距离之差 因为运动是相对的，所以将甲看做不动 将运动分解为方向向量sa、sb和位移向量va、vb 阅读全文
posted @ 2017-06-10 11:14 TRTTG 阅读(301) 评论(0) 推荐(0)
UVALive-3263 That Nice Euler Circuit （几何欧拉定理）
摘要： https://vjudge.net/problem/UVALive-3263 平面上有一个n个端点的一笔画，第n个端点总是和第一个端点重合，因此图示一条闭合曲线。 组成一笔画的线段可以相交，但不会部分重叠，求这些线段将平面分为几部分 包括封闭区域和无限大区域 欧拉定理：平面图的顶点数V，边数E，面 阅读全文
posted @ 2017-06-10 08:29 TRTTG 阅读(315) 评论(0) 推荐(0)
2017年6月9日
uva 11178 Morley's Theorem
摘要： https://vjudge.net/problem/UVA-11178 题意：三角形ABC的三等分线相交成等边三角形DEF 给出ABC坐标，输出DEF坐标 直线旋转求交点 阅读全文
posted @ 2017-06-09 17:07 TRTTG 阅读(296) 评论(0) 推荐(0)
计算几何入门——二维几何基础
摘要： //Part 1 struct Point() { double x,y; Point(double x=0,double y=0):x(x),y(y) { } }; typedef Point Vector; Vector operator + (Vector A,Vector B) { retu 阅读全文
posted @ 2017-06-09 15:19 TRTTG 阅读(364) 评论(0) 推荐(1)
poj 3691 DNA repair
摘要： DNA repair http://poj.org/problem?id=3691 Time Limit: 2000MS Memory Limit: 65536K Description Biologists finally invent techniques of repairing DNA th 阅读全文
posted @ 2017-06-09 10:38 TRTTG 阅读(357) 评论(0) 推荐(0)
2017年6月8日
poj 1625 Censored!（AC自动机+DP+压位高精）
摘要： Censored! http://poj.org/problem?id=1625 Time Limit: 5000MS Memory Limit: 10000K Description The alphabet of Freeland consists of exactly N letters. E 阅读全文
posted @ 2017-06-08 19:21 TRTTG 阅读(417) 评论(0) 推荐(0)
uva 11468 Substring
摘要： https://vjudge.net/problem/UVA-11468 给出一些字符和各自对应的选择概率，随机选择L次后得到一个长度为L的随机字符串S。 给出K个模板串，计算S不包含任何一个模板串的概率 dp[i][j]表示现在在AC自动机的i号点，还需要走j步的概率 dp[i][j]=Σdp[k 阅读全文
posted @ 2017-06-08 10:46 TRTTG 阅读(491) 评论(0) 推荐(0)
2017年6月7日
uva 11732 "strcmp()" Anyone?
摘要： https://vjudge.net/problem/UVA-11732 题意： 给出许多字符串，他们两两按下面的函数比较 输出比较次数 s[i]==t[i] , 和 s[i]=='\0' 各算一次比较 法一： 每两个字符串，要么全部匹配，要么中间停止匹配 如果全部匹配，比较次数为 2*len+2（ 阅读全文
posted @ 2017-06-07 18:09 TRTTG 阅读(224) 评论(0) 推荐(0)
UVALive - 3942 Remember the Word
摘要： https://vjudge.net/problem/UVALive-3942 题意：给出一个字典和一个字符串，将这个字符串分解成若干个单词的连接（单词可以重复使用），问有多少种分法 dp[i]表示以i开始（即后缀[i,L]）的字符串的分解方案数 dp[i]=Σ dp[i+len[x]] （x是[i 阅读全文
posted @ 2017-06-07 15:04 TRTTG 阅读(303) 评论(0) 推荐(0)
poj 2541 Binary Witch
摘要： Binary Witch http://poj.org/problem?id=2541 Time Limit: 1000MS Memory Limit: 65536K Description Once upon a time in the silent depths of digital fores 阅读全文
posted @ 2017-06-07 10:26 TRTTG 阅读(254) 评论(0) 推荐(0)
2017年6月6日
hdu 3689 Infinite monkey theorem
摘要： Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3689 阅读全文
posted @ 2017-06-06 21:26 TRTTG 阅读(370) 评论(0) 推荐(0)
hdu 3948 The Number of Palindromes（manacher+hash）
摘要： The Number of Palindromes Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid= 阅读全文
posted @ 2017-06-06 17:06 TRTTG 阅读(407) 评论(0) 推荐(0)
hdu 4513 吉哥系列故事——完美队形II（manacher）
摘要： 吉哥系列故事——完美队形II http://acm.hdu.edu.cn/showproblem.php?pid=4513 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem 阅读全文
posted @ 2017-06-06 14:31 TRTTG 阅读(432) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 44 下一页