摘要：
期望得分：100+100+70=270 实际得分：100+50+70=220 T2 没有底 最后剩余时间来不及打高精、思路出现错误 T1 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenèr 阅读全文
posted @ 2017-04-16 08:55
TRTTG
阅读(401)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1330 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。 阅读全文
posted @ 2017-04-14 21:21
TRTTG
阅读(243)
评论(0)
推荐(1)
摘要：
例题：HNOI2012 营业额统计 题目链接：http://codevs.cn/problem/1296/ 题目大意： 设排完序后，x的前驱为a，后继为b，求 Σ min（x-a，b-x） 法一：双向链表 64ms 1MB #include<cstdio> #include<algorithm> u 阅读全文
posted @ 2017-04-14 08:56
TRTTG
阅读(774)
评论(1)
推荐(0)
摘要：
[Sdoi2017]数字表格 http://www.lydsy.com/JudgeOnline/problem.php?id=4816 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2 阅读全文
posted @ 2017-04-13 10:42
TRTTG
阅读(800)
评论(2)
推荐(0)
摘要：
把两个式子拆开 Σ（xi-px）（yi-py） =Σ xiyi + py * Σ xi - px * Σ yi + Σ 1* px * py Σ （xi-px）² = Σ xi² + px * Σ xi * 2 + Σ 1* px² 用线段树维护 Σxiyi ， Σxi ，Σ yi ， Σ xi² 阅读全文
posted @ 2017-04-12 22:32
TRTTG
阅读(561)
评论(0)
推荐(0)
摘要：
[Sdoi2017]新生舞会 http://www.lydsy.com/JudgeOnline/problem.php?id=4819 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互 阅读全文
posted @ 2017-04-12 22:04
TRTTG
阅读(635)
评论(0)
推荐(1)
摘要：
自测时间：2017.4.12 8:15——11:45 实际得分：100+0+0=100 期望得分：100+100+0=260 T2 符合要求的总价值*符合要求的总个数 写成：符合要求的总价值*区间总个数 T3 正解贪心，DP式子退错了 http://cogs.pro/cogs/page/page.p 阅读全文
posted @ 2017-04-12 18:00
TRTTG
阅读(721)
评论(0)
推荐(0)
摘要：
http://files.cnblogs.com/files/TheRoadToTheGold/%E6%95%B0%E8%AE%BA%E5%87%BD%E6%95%B0.rar 阅读全文
posted @ 2017-04-11 21:24
TRTTG
阅读(238)
评论(0)
推荐(0)
摘要：
自测：8:27——11:51 实际得分：100+60+20=180 期望得分：100+60+40=200 T3读错题，失20 http://cogs.pro/cogs/page/page.php?aid=16 T1 铺地毯 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做 阅读全文
posted @ 2017-04-11 19:51
TRTTG
阅读(284)
评论(0)
推荐(0)
摘要：
4927 线段树练习5 http://codevs.cn/problem/4927/ 时间限制: 1 s 空间限制: 128000 KB 4927 线段树练习5 http://codevs.cn/problem/4927/ 4927 线段树练习5 http://codevs.cn/problem/4 阅读全文
posted @ 2017-04-10 19:51
TRTTG
阅读(298)
评论(1)
推荐(0)
摘要：
1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-04-09 22:29
TRTTG
阅读(188)
评论(0)
推荐(0)
摘要：
4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descr 阅读全文
posted @ 2017-04-07 20:31
TRTTG
阅读(336)
评论(0)
推荐(0)
摘要：
暴力移步 http://chuna2.787528.xyz/TheRoadToTheGold/p/6673430.html 首先解决本题应用的知识点： dfs序——将求子树的信息（树形）转化为求一段连续区间信息（线形） 线段树——求区间信息 树上差分——统计答案 lca——拆分路径 树链剖分——求lca 阅读全文
posted @ 2017-04-07 17:46
TRTTG
阅读(1772)
评论(0)
推荐(3)
摘要：
题目描述 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 阅读全文
posted @ 2017-04-07 08:34
TRTTG
阅读(325)
评论(0)
推荐(0)
摘要：
题目描述 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1, 阅读全文
posted @ 2017-04-06 18:05
TRTTG
阅读(239)
评论(0)
推荐(0)
摘要：
2753: [SCOI2012]滑雪与时间胶囊 http://www.lydsy.com/JudgeOnline/problem.php?id=2753 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都 阅读全文
posted @ 2017-04-06 16:20
TRTTG
阅读(380)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1600 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连 阅读全文
posted @ 2017-04-06 14:46
TRTTG
阅读(877)
评论(3)
推荐(3)
摘要：
https://www.luogu.org/problem/show?pid=2822 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般 阅读全文
posted @ 2017-04-06 09:12
TRTTG
阅读(444)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/2403/ 2012年省队选拔赛四川 时间限制: 2 s 空间限制: 128000 KB http://codevs.cn/problem/2403/ 2012年省队选拔赛四川 http://codevs.cn/problem/2403/ 2012年 阅读全文
posted @ 2017-04-05 22:15
TRTTG
阅读(226)
评论(0)
推荐(0)
摘要：
Three Palindromes http://acm.hdu.edu.cn/showproblem.php?pid=5340 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Prob 阅读全文
posted @ 2017-04-05 16:07
TRTTG
阅读(216)
评论(0)
推荐(0)
摘要：
Milking Grid http://poj.org/problem?id=2185 Time Limit: 3000MS Memory Limit: 65536K Description Every morning when they are milked, the Farmer John's 阅读全文
posted @ 2017-04-05 14:53
TRTTG
阅读(199)
评论(0)
推荐(0)
摘要：
T1 永无乡 初做：2017.3.8 http://chuna2.787528.xyz/TheRoadToTheGold/p/6520714.html 现在：2017.3.30 大约2个半小时 许多点，点有点权，2个操作：连边、询问与某个点相连的点权的k值 #include<cstdio> #inclu 阅读全文
posted @ 2017-03-30 22:32
TRTTG
阅读(259)
评论(0)
推荐(0)
摘要：
1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质 阅读全文
posted @ 2017-03-30 09:52
TRTTG
阅读(252)
评论(0)
推荐(0)
摘要：
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-03-30 09:41
TRTTG
阅读(375)
评论(0)
推荐(0)
摘要：
1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-03-30 08:02
TRTTG
阅读(315)
评论(0)
推荐(0)
摘要：
帕斯卡三角形（杨辉三角）n\k 0 1 2 3 4 5 6 7 80 11 1 1 2 1 2 1 3 1 3 3 14 1 4 6 4 15 1 5 10 10 5 16 1 6 15 20 15 6 17 1 7 21 35 35 21 7 18 1 8 28 56 70 56 28 8 1 联 阅读全文
posted @ 2017-03-29 14:02
TRTTG
阅读(2009)
评论(0)
推荐(0)
摘要：
定理：把n+1个物体放入n个盒子，至少有一个盒子包含两个或更多的物体 应用1:13个人中存在2个人，他们的生日在同一月份里 不懂。。。。。。 应用2：给定m个整数，a1，a2，a3……am，存在满足0<=k<l<=m的整数k和l，使得ak+1+ak+2+……+al能被m整除。也就是说在序列a1，a2 阅读全文
posted @ 2017-03-29 13:59
TRTTG
阅读(714)
评论(0)
推荐(0)
摘要：
大佬的原根详解：http://chuna2.787528.xyz/candy99/p/6390635.html 求p的原根： ① 对p-1分解质因数 p-1=p1^k1*p2^k2…… ② 从2开始枚举g，若g满足 g^【φ（p）/pi】！=1 对所有的 pi成立 则g为p的的一个原根 http://w 阅读全文
posted @ 2017-03-29 09:06
TRTTG
阅读(389)
评论(0)
推荐(1)
摘要：
T1 郁闷的出纳员 一个数据结构，支持单点插入、删除几个不一定连续的点、查询k值操作 初做：2017.2.18 time：1268ms memory:3MB http://chuna2.787528.xyz/TheRoadToTheGold/p/6412790.html 现在：2017.3.28 tim 阅读全文
posted @ 2017-03-28 21:01
TRTTG
阅读(272)
评论(0)
推荐(0)
摘要：
约瑟夫问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 范围：10^6 http://noi.openjudge.cn/ch0302/1748/ 范围：30 http://codevs.cn/problem/1 阅读全文
posted @ 2017-03-28 09:46
TRTTG
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号