2017年3月3日
poj 1149 PIGS
摘要： PIGS http://poj.org/problem?id=1149 Time Limit: 1000MS Memory Limit: 10000K Description Mirko works on a pig farm that consists of M locked pig-houses 阅读全文
posted @ 2017-03-03 20:32 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
study later
摘要： 二分图匹配、左偏树、替罪羊树 四边形不等式优化 http://txhwind.blog.163.com/blog/static/203524179201242021458422/ http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648 阅读全文
posted @ 2017-03-03 18:09 TRTTG 阅读(286) 评论(0) 推荐(0) 编辑
jubeeeeeat
摘要： 众所周知，LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏，游戏界面是4×4的方阵，会根据音乐节奏要求玩家按下一些指定方块（以下称combo）。LZF觉得这太简单了，于是自己仿了个游戏叫Jubeeeeeat，唯一不同之处就是界面大小，Jubeeeeeat的界面为n×n的方阵。 在某一刻，界面同 阅读全文
posted @ 2017-03-03 17:13 TRTTG 阅读(244) 评论(0) 推荐(0) 编辑
poj 3436 ACM Computer Factory
摘要： ACM Computer Factory http://poj.org/problem?id=3436 Time Limit: 1000MS Memory Limit: 65536K Special Judge Description As you know, all the computers u 阅读全文
posted @ 2017-03-03 15:21 TRTTG 阅读(307) 评论(0) 推荐(0) 编辑
[NOI1999] 棋盘分割
摘要： COGS 100. [NOI1999] 棋盘分割 http://www.cogs.pro/cogs/problem/problem.php?pid=100 ★★ 输入文件：division.in 输出文件：division.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 将一 阅读全文
posted @ 2017-03-03 09:40 TRTTG 阅读(400) 评论(0) 推荐(1) 编辑
2017年3月2日
hdu 3065病毒侵袭持续中
摘要： 病毒侵袭持续中 http://acm.hdu.edu.cn/showproblem.php?pid=3065 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri 阅读全文
posted @ 2017-03-02 17:51 TRTTG 阅读(304) 评论(0) 推荐(0) 编辑
hdu 2896 病毒侵袭
摘要： 病毒侵袭 http://acm.hdu.edu.cn/showproblem.php?pid=2896 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-03-02 15:02 TRTTG 阅读(343) 评论(0) 推荐(0) 编辑
hdu 2222 Keywords Search
摘要： Keywords Search http://acm.hdu.edu.cn/showproblem.php?pid=2222 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Prob 阅读全文
posted @ 2017-03-02 10:13 TRTTG 阅读(334) 评论(0) 推荐(0) 编辑
codevs 3657 括号序列
摘要： codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB codevs 3657 括号序列 codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25600 阅读全文
posted @ 2017-03-02 08:45 TRTTG 阅读(278) 评论(0) 推荐(0) 编辑
2017年3月1日
poj 1961 Period
摘要： Period http://poj.org/problem?id=1961 Time Limit: 3000MS Memory Limit: 30000K Description For each prefix of a given string S with N characters (each 阅读全文
posted @ 2017-03-01 19:39 TRTTG 阅读(216) 评论(0) 推荐(0) 编辑
call 大佬 help7——kmp 补齐 循环节
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3746 用kmp算法，那么 但是也等于上面的是正确的 也等于下面是错误的 why？ #include<cstdio> #include<cstring> #include<iostream> using names 阅读全文
posted @ 2017-03-01 19:11 TRTTG 阅读(211) 评论(0) 推荐(0) 编辑
hdu 3746 Cyclic Nacklace
摘要： Cyclic Nacklace http://acm.hdu.edu.cn/showproblem.php?pid=3746 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble 阅读全文
posted @ 2017-03-01 19:06 TRTTG 阅读(195) 评论(0) 推荐(0) 编辑
poj 2406 Power Strings
摘要： Power Strings http://poj.org/problem?id=2406 Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be their c 阅读全文
posted @ 2017-03-01 16:02 TRTTG 阅读(193) 评论(0) 推荐(0) 编辑
[Baltic2009]Radio Transmission
摘要： bzoj 1355: [Baltic2009]Radio Transmission http://www.lydsy.com/JudgeOnline/problem.php?id=1355 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只 阅读全文
posted @ 2017-03-01 15:40 TRTTG 阅读(492) 评论(0) 推荐(0) 编辑
poj 2752 Seek the Name, Seek the Fame
摘要： Seek the Name, Seek the Fame http://poj.org/problem?id=2752 Time Limit: 2000MS Memory Limit: 65536K Description The little cat is so famous, that many 阅读全文
posted @ 2017-03-01 15:15 TRTTG 阅读(179) 评论(0) 推荐(0) 编辑
hdu 3336 Count the string
摘要： Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3336 Proble 阅读全文
posted @ 2017-03-01 14:47 TRTTG 阅读(273) 评论(0) 推荐(0) 编辑
hdu 2594 Simpsons’ Hidden Talents
摘要： Simpsons’ Hidden Talents http://acm.hdu.edu.cn/showproblem.php?pid=2594 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other 阅读全文
posted @ 2017-03-01 11:40 TRTTG 阅读(213) 评论(0) 推荐(0) 编辑
hdu 1711 Number Sequence
摘要： hdu 1711 Number Sequence http://acm.hdu.edu.cn/showproblem.php?pid=1711 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe 阅读全文
posted @ 2017-03-01 10:52 TRTTG 阅读(187) 评论(0) 推荐(0) 编辑
hdu 1686 Oulipo
摘要： Oulipo http://acm.hdu.edu.cn/showproblem.php?pid=1686 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip 阅读全文
posted @ 2017-03-01 10:29 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑
[NOI1997] 积木游戏
摘要： COGS 261. [NOI1997] 积木游戏 http://www.cogs.pro/cogs/problem/problem.php?pid=261 ★★ 输入文件：buildinggame.in 输出文件：buildinggame.out 简单对比时间限制：1 s 内存限制：128 MB S 阅读全文
posted @ 2017-03-01 09:02 TRTTG 阅读(644) 评论(0) 推荐(0) 编辑
2017年2月28日
错误录——未完待续
摘要： 1 、自信的不看样例说明，自信的不手推一下样例，自信的认为选2个点就一定不能重复选 http://www.cnblogs.com/TheRoadToTheGold/p/6379634.html 然而样例说明举例子举得清清楚楚有重复 2、自信的不看输出说明，自信的认为最后一行输不输出换行无所谓http 阅读全文
posted @ 2017-02-28 22:09 TRTTG 阅读(396) 评论(0) 推荐(0) 编辑
NOI 2014 魔法森林
摘要： 魔法森林 http://codevs.cn/problem/3314/ https://www.luogu.org/problem/show?pid=2387 时间限制: 3 s 空间限制: 256000 KB 魔法森林 http://codevs.cn/problem/3314/ https:// 阅读全文
posted @ 2017-02-28 16:06 TRTTG 阅读(332) 评论(0) 推荐(0) 编辑
hdu 4010 Query on The Trees
摘要： Query on The Trees http://acm.hdu.edu.cn/showproblem.php?pid=4010 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Pr 阅读全文
posted @ 2017-02-28 08:41 TRTTG 阅读(269) 评论(0) 推荐(0) 编辑
2017年2月27日
求助大佬6——1种贪心
摘要： 51 nod 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 51 nod 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 51 nod 1205 流水线调度 基准时间限制：1 秒 空 阅读全文
posted @ 2017-02-27 20:45 TRTTG 阅读(278) 评论(0) 推荐(0) 编辑
51 nod 1205 流水线调度
摘要： 51 nod 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 51 nod 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 51 nod 1205 流水线调度 基准时间限制：1 秒 空 阅读全文
posted @ 2017-02-27 20:41 TRTTG 阅读(381) 评论(0) 推荐(0) 编辑
2017年2月26日
bzoj 1180: [CROATIAN2009]OTOCI
摘要： 1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 阅读全文
posted @ 2017-02-26 18:03 TRTTG 阅读(329) 评论(0) 推荐(0) 编辑
HNOI2010 弹飞绵羊
摘要： codevs 2333 弹飞绵羊 http://codevs.cn/problem/2333/ 2010年省队选拔赛湖南 codevs 2333 弹飞绵羊 http://codevs.cn/problem/2333/ 2010年省队选拔赛湖南 codevs 2333 弹飞绵羊 http://code 阅读全文
posted @ 2017-02-26 17:22 TRTTG 阅读(280) 评论(0) 推荐(0) 编辑
2017年2月24日
SDOI2008 洞穴勘测
摘要： codevs 1839 洞穴勘测 codevs 1839 洞穴勘测 codevs 1839 洞穴勘测 http://codevs.cn/problem/1839/ 洛谷 p2147 https://www.luogu.org/problem/show?pid=2147 题目描述 Descriptio 阅读全文
posted @ 2017-02-24 21:41 TRTTG 阅读(337) 评论(0) 推荐(0) 编辑
2017年2月22日
洛谷1231 教辅的组成
摘要： 洛谷1231 教辅的组成 https://www.luogu.org/problem/show?pid=1231 题目背景 滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出 阅读全文
posted @ 2017-02-22 22:25 TRTTG 阅读(297) 评论(0) 推荐(0) 编辑
2017年2月21日
DP整理（未完待续）
摘要： 一、资源问题 T1 机器分配 已知条件：每家公司分配x台机器的盈利 令f[i][j]表示前i公司分配j台机器的最优解 转移：f[i][j]=max(f[i-1][j-k]+w[i][k]) 初始化：f[1][i]=w[1][i] 枚举第i个公司分配k台（直接利用已知条件），那前i-1个公司分配j-k 阅读全文
posted @ 2017-02-21 20:46 TRTTG 阅读(358) 评论(0) 推荐(0) 编辑