TRTTG - 博客园

2017年4月23日

摘要：考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。 AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置（A，D，D，E，G，H）匹阅读全文

posted @ 2017-04-23 16:27 TRTTG 阅读(828) 评论(0) 推荐(0) 编辑

codevs 1300 文件排版

摘要： 1300 文件排版时间限制: 1 s 空间限制: 128000 KB 1300 文件排版 1300 文件排版时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 阅读全文

posted @ 2017-04-23 15:33 TRTTG 阅读(322) 评论(0) 推荐(0) 编辑

NOIP 2015 提高组 Day2

摘要：期望得分：100+10+60=170 实际得分：100+10+35=145 http://www.cogs.pro/cogs/page/page.php?aid=16 T1 跳石头时间限制：1 s 内存限制：256 MB 【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组阅读全文

posted @ 2017-04-23 09:49 TRTTG 阅读(424) 评论(6) 推荐(0) 编辑

2017年4月22日

poj 2484 A Funny Game

摘要： A Funny Game http://poj.org/problem?id=2484 Time Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2484 Description Alice and Bob decide to 阅读全文

posted @ 2017-04-22 08:34 TRTTG 阅读(218) 评论(0) 推荐(0) 编辑

51nod 1548 欧姆诺姆和糖果（制约关系优化枚举）

摘要： 1548 欧姆诺姆和糖果题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来H 阅读全文

posted @ 2017-04-22 08:20 TRTTG 阅读(612) 评论(0) 推荐(0) 编辑

2017年4月21日

hdu 1907 John （anti—Nim）

摘要： John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1907 Problem Descriptio 阅读全文

posted @ 2017-04-21 18:00 TRTTG 阅读(279) 评论(0) 推荐(0) 编辑

hdu 2516 取石子游戏（斐波那契博弈）

摘要：取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Descripti 阅读全文

posted @ 2017-04-21 16:57 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑

poj 1067 取石子游戏（威佐夫博弈）

摘要：取石子游戏 http://poj.org/problem?id=1067 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意阅读全文

posted @ 2017-04-21 16:10 TRTTG 阅读(319) 评论(0) 推荐(0) 编辑

hdu 1850 Being a Good Boy in Spring Festival

摘要： Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem. 阅读全文

posted @ 2017-04-21 15:42 TRTTG 阅读(216) 评论(0) 推荐(0) 编辑

NOIP 2015 提高组 Day1

摘要：期望得分：100+100+100=300 实际得分：100+100+45=245 T3 相似的代码复制过去没有改全，痛失55分 http://www.cogs.pro/cogs/page/page.php?aid=16 T1 神奇的幻方题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3 阅读全文

posted @ 2017-04-21 15:14 TRTTG 阅读(257) 评论(0) 推荐(1) 编辑

hdu 1849 Rabbit and Grass

摘要： Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1849 Proble 阅读全文

posted @ 2017-04-21 08:27 TRTTG 阅读(198) 评论(0) 推荐(0) 编辑

hdu 1848 Fibonacci again and again

摘要： Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=18 阅读全文

posted @ 2017-04-21 08:02 TRTTG 阅读(287) 评论(0) 推荐(0) 编辑

2017年4月20日

hdu 2147 kiki's game

摘要： kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2147 Problem Des 阅读全文

posted @ 2017-04-20 22:34 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑

hdu 1847 Good Luck in CET-4 Everybody!

摘要： Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文

posted @ 2017-04-20 22:16 TRTTG 阅读(252) 评论(0) 推荐(0) 编辑

hdu 1846 Brave Gam

摘要： Brave Game http://acm.hdu.edu.cn/showproblem.php?pid=1846 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Des 阅读全文

posted @ 2017-04-20 20:33 TRTTG 阅读(152) 评论(0) 推荐(0) 编辑

正难则反思想

摘要：题目：NOIP2014 Day2 T2 寻找道路 http://www.cnblogs.com/TheRoadToTheGold/p/6739849.html 题意：在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件阅读全文

posted @ 2017-04-20 17:31 TRTTG 阅读(253) 评论(0) 推荐(1) 编辑

NOIP 2014 提高组 Day2

摘要：期望得分：100+60+30=190 实际得分：70+60+30=160 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 无线网络发射器选址题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某阅读全文

posted @ 2017-04-20 17:22 TRTTG 阅读(383) 评论(0) 推荐(0) 编辑

2017年4月19日

poj 2142 The Balance

摘要： The Balance http://poj.org/problem?id=2142 Time Limit: 5000MS Memory Limit: 65536K Description Ms. Iyo Kiffa-Australis has a balance and only two kind 阅读全文

posted @ 2017-04-19 21:52 TRTTG 阅读(221) 评论(0) 推荐(0) 编辑

poj 1061 青蛙的约会

摘要：青蛙的约会 http://poj.org/problem?id=1061 Time Limit: 1000MS Memory Limit: 10000K Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西阅读全文

posted @ 2017-04-19 20:16 TRTTG 阅读(235) 评论(0) 推荐(0) 编辑

扩展欧几里得、同余方程学习

摘要：一、扩展欧几里得算法：找出一对整数（x，y），使得ax+by=gcd（a，b） gcd（a，b）=gcd（b，a%b）欧几里得定理 ∴a x1 + b y1 = b x2 + （a%b）y2 ∴a x1 + b y1 = b x2 + [a-（a/b）*b] y2 在整除意义下，a%b=a-（a 阅读全文

posted @ 2017-04-19 20:06 TRTTG 阅读(1567) 评论(0) 推荐(1) 编辑

NOIP 2014 提高组 Day1

摘要：期望得分：100+100+50=250 实际得分：100+100+50=250 此次NOIP ZJ省一分数线：500，SD：345 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 生活大爆炸版石头剪刀布题阅读全文

posted @ 2017-04-19 16:47 TRTTG 阅读(251) 评论(0) 推荐(0) 编辑

2017年4月18日

NOIP2013 提高组 Day2

摘要：期望得分：100+100+30+=230+ 实际得分：100+70+30=200 T2 觉得题目描述有歧义：若存在2i却不存在2i+1，自己按不合法做的，实际是合法的 T3 bfs 难以估分虽然得了30，但代码有bug，debug后50 https://www.luogu.org/problem 阅读全文

posted @ 2017-04-18 20:56 TRTTG 阅读(314) 评论(0) 推荐(0) 编辑

poj 3020 Antenna Placement

摘要： Antenna Placement http://poj.org/problem?id=3020 Time Limit: 1000MS Memory Limit: 65536K Description The Global Aerial Research Centre has been allott 阅读全文

posted @ 2017-04-18 08:17 TRTTG 阅读(193) 评论(0) 推荐(0) 编辑

2017年4月17日

poj 3041 Asteroids

摘要： Asteroids http://poj.org/problem?id=3041 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22191 Accepted: 12038 Description Bessie wants to 阅读全文

posted @ 2017-04-17 21:34 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑

次小生成树

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意：求最小生成树和次小生成树，有则输出权值，没有则输出-1 题目保证没有重边次小生成树prim求法：次小生成树可由最小生成树换掉一条边求得先用prim算出最小生成树 prime过程阅读全文

posted @ 2017-04-17 18:01 TRTTG 阅读(221) 评论(0) 推荐(1) 编辑

NOIP2013 提高组 Day1

摘要： https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C30 期望得分：100+100+100=300 实际得分：100+10+0=110 T2 思路有漏洞 T3 求到lca的什么什么值，指跳了一个点，没管另一个，丢100 T 阅读全文

posted @ 2017-04-17 15:50 TRTTG 阅读(317) 评论(0) 推荐(0) 编辑

2017年4月16日

51nod 1449 砝码称重（进制思想）

摘要： 1449 砝码称重题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘阅读全文

posted @ 2017-04-16 22:05 TRTTG 阅读(250) 评论(0) 推荐(0) 编辑

NOIP2012 提高组 Day 2

摘要： http://www.cogs.pro/cogs/page/page.php?aid=16 期望得分：100+100+0=0 实际得分：100+20+0=120 T2线段树标记下传出错 T1 同余方程时间限制：1 s 内存限制：128 MB 【题目描述】求关于 x 的同余方程 ax ≡ 1 (m 阅读全文

posted @ 2017-04-16 21:45 TRTTG 阅读(356) 评论(0) 推荐(0) 编辑

51 nod 1109 01组成的N的倍数

摘要： 1109 01组成的N的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1109 01组成的N的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1109 01组成的N的倍数基准时间限制：1 秒空间限制阅读全文

posted @ 2017-04-16 19:56 TRTTG 阅读(418) 评论(0) 推荐(0) 编辑

51nod 1103 N的倍数（鸽巢原理）

摘要： 1103 N的倍数题目来源： Ural 1302 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1103 N的倍数题目来源： Ural 1302 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1103 N的倍阅读全文

posted @ 2017-04-16 11:18 TRTTG 阅读(293) 评论(0) 推荐(0) 编辑

日拱一卒功不唐捐

一点一滴，未来可期

公告

日拱一卒 功不唐捐

一点一滴，未来可期

公告

日拱一卒功不唐捐