上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 44 下一页
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 阅读(833) 评论(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 阅读(326) 评论(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 阅读(432) 评论(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 阅读(221) 评论(0) 推荐(0)
51nod 1548 欧姆诺姆和糖果 （制约关系优化枚举）
摘要： 1548 欧姆诺姆和糖果 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来H 阅读全文
posted @ 2017-04-22 08:20 TRTTG 阅读(616) 评论(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 阅读(285) 评论(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 阅读(238) 评论(0) 推荐(0)
poj 1067 取石子游戏 （威佐夫博弈）
摘要： 取石子游戏 http://poj.org/problem?id=1067 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意 阅读全文
posted @ 2017-04-21 16:10 TRTTG 阅读(322) 评论(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 阅读(221) 评论(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 阅读(277) 评论(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 阅读(202) 评论(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 阅读(289) 评论(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 阅读(193) 评论(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 阅读(254) 评论(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 阅读(155) 评论(0) 推荐(0)
正难则反思想
摘要： 题目：NOIP2014 Day2 T2 寻找道路 http://www.cnblogs.com/TheRoadToTheGold/p/6739849.html 题意： 在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件 阅读全文
posted @ 2017-04-20 17:31 TRTTG 阅读(260) 评论(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 阅读(399) 评论(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 阅读(223) 评论(0) 推荐(0)
poj 1061 青蛙的约会
摘要： 青蛙的约会 http://poj.org/problem?id=1061 Time Limit: 1000MS Memory Limit: 10000K Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西 阅读全文
posted @ 2017-04-19 20:16 TRTTG 阅读(242) 评论(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 阅读(1582) 评论(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 阅读(259) 评论(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 阅读(322) 评论(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 阅读(197) 评论(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 阅读(324) 评论(0) 推荐(0)
次小生成树
摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意： 求最小生成树和次小生成树，有则输出权值，没有则输出-1 题目保证没有重边 次小生成树prim求法： 次小生成树可由最小生成树换掉一条边求得 先用prim算出最小生成树 prime过程 阅读全文
posted @ 2017-04-17 18:01 TRTTG 阅读(223) 评论(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 阅读(322) 评论(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 阅读(254) 评论(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 阅读(359) 评论(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 阅读(431) 评论(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 阅读(294) 评论(0) 推荐(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 44 下一页