Tony_Double_Sky

2018年7月18日

P2292 [HNOI2004]L语言

摘要： P2292 [HNOI2004]L语言题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果阅读全文

posted @ 2018-07-18 17:52 Tony_Double_Sky 阅读(263) 评论(0) 推荐(0) 编辑

P1108 低价购买

摘要： P1108 低价购买题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数阅读全文

posted @ 2018-07-18 15:04 Tony_Double_Sky 阅读(137) 评论(0) 推荐(0) 编辑

P3224 [HNOI2012]永无乡

摘要： P3224 [HNOI2012]永无乡题目描述永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到阅读全文

posted @ 2018-07-18 08:50 Tony_Double_Sky 阅读(201) 评论(0) 推荐(0) 编辑

2018年7月17日

P1486 [NOI2004]郁闷的出纳员

摘要： P1486 [NOI2004]郁闷的出纳员题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。阅读全文

posted @ 2018-07-17 18:43 Tony_Double_Sky 阅读(170) 评论(0) 推荐(0) 编辑

P1966 火柴排队

摘要： P1966 火柴排队题目描述涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：￥$\sum (a_i b_i)^2∑(a i −b i ) 2$ 其中 a_i 表示第一列火柴中第阅读全文

posted @ 2018-07-17 15:13 Tony_Double_Sky 阅读(226) 评论(0) 推荐(0) 编辑

P2627 修剪草坪

摘要： P2627 修剪草坪题目描述在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm Jo 阅读全文

posted @ 2018-07-17 15:02 Tony_Double_Sky 阅读(211) 评论(0) 推荐(0) 编辑

P1621 集合

摘要： P1621 集合题目描述现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。反复如上操作，直到没有可以合并的集合为止。现在Caima想知道阅读全文

posted @ 2018-07-17 10:21 Tony_Double_Sky 阅读(289) 评论(0) 推荐(0) 编辑

P1025 数的划分

摘要： P1025 数的划分题目描述将整数 nn 分成 kk 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如： n=7n=7 ， k=3k=3 ，下面三种分法被认为是相同的。 1,1,51,1,5 ; 1,5,11,5,1 ; 5,1,15,1,1 . 问有多少种不同的分法。输入输出格式阅读全文

posted @ 2018-07-17 09:30 Tony_Double_Sky 阅读(335) 评论(0) 推荐(0) 编辑

2018年7月16日

中国剩余定理

摘要： " EXCRT戳这里 " 先导知识：扩展欧几里得，逆元。引理1：若 $SUM = \sum_{i = 1}^{n}a_{i}$ 且其中只有一个数 $a_{k}$ 不能被$P$整除，那么$SUM$ 不能被 $P$ 整除，且余数为 $a_{k} \mod P$ 引理2：在一个不能整除的式子中，若阅读全文

posted @ 2018-07-16 16:17 Tony_Double_Sky 阅读(257) 评论(0) 推荐(0) 编辑

P2043 质因子分解

摘要： P2043 质因子分解题目描述对N!进行质因子分解。输入输出格式输入格式：输入数据仅有一行包含一个正整数N，N include include include include include using namespace std; int RD(){ int flag = 1, out 阅读全文

posted @ 2018-07-16 11:20 Tony_Double_Sky 阅读(630) 评论(0) 推荐(0) 编辑

P1075 质因数分解

摘要： P1075 质因数分解题目描述已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：一个正整数 n 。输出格式：一个正整数 p ，即较大的那个质数。 ~~水题也要凑博客啊~~ 其实不然，这里记录一下质因数分解，使用试除法，复杂度$O(\sqrt{N} 阅读全文

posted @ 2018-07-16 09:02 Tony_Double_Sky 阅读(314) 评论(0) 推荐(0) 编辑

2018年7月15日

P4753 River Jumping

摘要： P4753 River Jumping 题目描述有一条宽度为 NN 的河上，小D位于坐标为 00 的河岸上，他想到达坐标为 NN 的河岸上后再回到坐标为 00 的位置。在到达坐标为 NN 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 NN 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间阅读全文

posted @ 2018-07-15 23:31 Tony_Double_Sky 阅读(140) 评论(0) 推荐(0) 编辑

P3165 [CQOI2014]排序机械臂

摘要： P3165 [CQOI2014]排序机械臂题目描述为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P_1P 1 ，并把左起第一个物品至 P_1P 1 间的物品 (即区间 [1,P_1][1,P 1 阅读全文

posted @ 2018-07-15 20:40 Tony_Double_Sky 阅读(352) 评论(0) 推荐(0) 编辑

P2596 [ZJOI2006]书架 && Splay 区间操作（三）

摘要： P2596 [ZJOI2006]书架题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置阅读全文

posted @ 2018-07-15 13:21 Tony_Double_Sky 阅读(181) 评论(0) 推荐(0) 编辑

P4752 Divided Prime

摘要： P4752 Divided Prime 题目描述给定一个数字 AA ，这个 AA 由 a_1,a_2,\cdots,a_Na 1 ,a 2 ,⋯,a N 相乘得到。给定一个数字 BB ，这个 BB 由 b_1,b_2,\cdots,b_Mb 1 ,b 2 ,⋯,b M 相阅读全文

posted @ 2018-07-15 00:10 Tony_Double_Sky 阅读(166) 评论(0) 推荐(0) 编辑

公告