随笔档案「2017年6月」 - 嘒彼小星

2017年暑假 + 9月 + 10月计划

摘要：6月的最后一天，我完成了六月计划，打卡 7月07日~14日将在郑州河南省实验度过 7月15日~22日将在济南清北学堂度过 7月25日~8月2日将在日照一中度过于是。。。定下如下计划： 1、动态规划百题斩难度在提高及以上。150道题，包括：状压DP 7/30道区间DP 2/7道树上DP 8/ 阅读全文

posted @ 2017-06-30 21:36 嘒彼小星阅读(419) 评论(4) 推荐(1)

洛谷P1368 均分纸牌（加强版） [2017年6月计划数论14]

摘要：P1368 均分纸牌（加强版）题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，纸牌总数必为 N 的倍数。可以在任一堆上取1张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，能移到编号为 2和N 的堆上；在编号为 N 的堆上取的纸牌，能移到编号为 N-1和1 的堆上阅读全文

posted @ 2017-06-30 17:47 嘒彼小星阅读(463) 评论(0) 推荐(0)

洛谷P1621 集合 [2017年6月计划数论13]

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

posted @ 2017-06-30 16:27 嘒彼小星阅读(262) 评论(0) 推荐(0)

NOIP模拟 6.30

摘要：Problem 1 护花(flower.cpp/c/pas) 【题目描述】约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采阅读全文

posted @ 2017-06-30 14:54 嘒彼小星阅读(249) 评论(1) 推荐(0)

洛谷P1390 公约数的和 [2017年6月计划数论12]

摘要：P1390 公约数的和题目描述有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序，争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜，请你帮他完成这个任务。输入输出格式输入格式：共一行，一个正整数N。阅读全文

posted @ 2017-06-29 21:12 嘒彼小星阅读(319) 评论(0) 推荐(0)

洛谷P1573 栈的操作 [2017年6月计划数论11]

摘要：P1573 栈的操作题目描述现在有四个栈，其中前三个为空，第四个栈从栈顶到栈底分别为1,2,3,…,n。每一个栈只支持一种操作：弹出并压入。它指的是把其中一个栈A的栈顶元素x弹出，并马上压入任意一个栈B中。但是这样的操作必须符合一定的规则才能进行。规则1：A栈不能为空。规则 2：B栈为空或x比阅读全文

posted @ 2017-06-29 19:07 嘒彼小星阅读(403) 评论(0) 推荐(0)

洛谷P2429 制杖题 [2017年6月计划数论10]

摘要：P2429 制杖题题目描述求不大于 m 的、质因数集与给定质数集有交集的自然数之和。输入输出格式输入格式：第一行二个整数 n，m。第二行 n 个整数，表示质数集内的元素 p[i]。输出格式：一个整数，表示答案，对 376544743 取模。输入输出样例输入样例#1： 2 15 阅读全文

posted @ 2017-06-29 15:33 嘒彼小星阅读(275) 评论(0) 推荐(0)

Vijos1212 Way Selection [2017年6月计划二分图03]

摘要：Way Selection 背景小杉家族遭遇了前所未有的大危机他想知道怎么逃生描述小杉家族r个人正在一片空地上散步，突然，外星人来了…… 留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v 总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃另外一个小杉进入一个传送点以后，该传送阅读全文

posted @ 2017-06-29 10:53 嘒彼小星阅读(175) 评论(0) 推荐(0)

NOIP模拟赛 6.29

摘要：2017-6-29 NOIP模拟赛 Problem 1 机器人(robot.cpp/c/pas) 【题目描述】早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对阅读全文

posted @ 2017-06-29 10:37 嘒彼小星阅读(227) 评论(0) 推荐(0)

RQNOJ PID192 梦幻大PK [2017年6月计划二分图02]

摘要：PID192 / 梦幻大PK ☆ 提交你的代码查看讨论和题解你还木有做过哦我的状态查看最后一次评测记录质量 7 题目评价质量 7 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 0% 25% 0% 25% ★ ★ ★ ★ ☆ 通过人数 754 / 2273 通过统计阅读全文

posted @ 2017-06-28 21:27 嘒彼小星阅读(243) 评论(0) 推荐(0)

RQNOJ PID141 / 寻找代表元 [2017年6月计划二分图01]

摘要：PID141 / 寻找代表元 ☆ 提交你的代码查看讨论和题解 1分前我的状态已通过 2017-06-28 21:03:46 运行耗时：31 ms 运行内存：28048 KB 查看最后一次评测记录质量 8 题目评价质量 8 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 阅读全文

posted @ 2017-06-28 21:04 嘒彼小星阅读(202) 评论(0) 推荐(0)

NOIP模拟 6.27（T2T3难以理解，暂时弃置）

该文被密码保护。

posted @ 2017-06-28 17:30 嘒彼小星阅读(6) 评论(0) 推荐(0)

NOIP模拟 6.28

摘要：NOIP模拟赛6.28 Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操阅读全文

posted @ 2017-06-28 17:04 嘒彼小星阅读(257) 评论(0) 推荐(0)

【巨坑】二分图学习笔记 [2017年6月计划学习二分图]

该文被密码保护。

posted @ 2017-06-26 21:55 嘒彼小星阅读(19) 评论(0) 推荐(0)

NOIP模拟 6.26

摘要：T1 子矩阵题目描述小A有一个N×M的矩阵，矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。小A想知道，如果他选择的子矩阵的权值为i(1<=i<=N×M)，那么他选择的子矩阵可能有多少种？小A希望知道所有可能的i值对应的阅读全文

posted @ 2017-06-26 19:36 嘒彼小星阅读(246) 评论(1) 推荐(0)

HDU3078 Network [2016年6月计划树上问题05]

摘要：Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 575 Problem 阅读全文

posted @ 2017-06-25 14:29 嘒彼小星阅读(252) 评论(0) 推荐(0)

ZOJ3195 Design the city [2017年6月计划树上问题04]

摘要：Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce 阅读全文

posted @ 2017-06-25 10:23 嘒彼小星阅读(283) 评论(0) 推荐(0)

HDU3887 Counting Offspring [2017年6月计划树上问题03]

摘要：Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2809 Accepted Submission(s): 阅读全文

posted @ 2017-06-25 08:32 嘒彼小星阅读(195) 评论(0) 推荐(0)

洛谷P3459 [POI2007]MEG-Megalopolis [2017年6月计划树上问题02]

摘要：[POI2007]MEG-Megalopolis 题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes 阅读全文

posted @ 2017-06-24 16:44 嘒彼小星阅读(241) 评论(1) 推荐(0)

洛谷P1890 gcd区间 [2017年6月计划数论09]

摘要：P1890 gcd区间题目描述给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区间的左右端点。保阅读全文

posted @ 2017-06-24 11:36 嘒彼小星阅读(251) 评论(0) 推荐(0)

洛谷P1774 最接近神的人_NOI导刊2010提高（02） [2017年6月计划线段树03]

摘要：P1774 最接近神的人_NOI导刊2010提高（02）题目描述破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 阅读全文

posted @ 2017-06-24 08:16 嘒彼小星阅读(240) 评论(0) 推荐(0)

洛谷P2859 [USACO06FEB]摊位预订Stall Reservations

摘要：P2859 [USACO06FEB]摊位预订Stall Reservations 题目描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some 阅读全文

posted @ 2017-06-21 17:00 嘒彼小星阅读(358) 评论(0) 推荐(0)

【CodeVS】2822 爱在心中 [2017年6月计划强连通分量03]

摘要：2822 爱在心中 2822 爱在心中时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文

posted @ 2017-06-20 17:30 嘒彼小星阅读(233) 评论(0) 推荐(0)

【模板】tarjanLCA [2017年6月计划学习tarjanLCA]

摘要：P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接阅读全文

posted @ 2017-06-20 15:54 嘒彼小星阅读(246) 评论(0) 推荐(0)

洛谷P1978 集合 [2017年6月计划数论08]

摘要：P1978 集合题目描述集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如下的特性： •无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。 •互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 •确定性：给定一个集合，任给一阅读全文

posted @ 2017-06-15 08:18 嘒彼小星阅读(440) 评论(0) 推荐(0)

洛谷P2723 丑数 Humble Numbers [2017年 6月计划数论07]

摘要：P2723 丑数 Humble Numbers 题目背景对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合” 阅读全文

posted @ 2017-06-14 21:16 嘒彼小星阅读(298) 评论(0) 推荐(0)

洛谷P2381 圆圆舞蹈

摘要：P2381 圆圆舞蹈题目描述熊大妈的乃修在时针的带领下，围成了一个圆圈舞蹈，由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛件的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。输入输出阅读全文

posted @ 2017-06-14 10:30 嘒彼小星阅读(319) 评论(0) 推荐(0)

洛谷P3795 钟氏映射

摘要：P3795 钟氏映射题目背景 2233年，CSSYZ学校的数学老师兼数学竞赛顾问钟JG已经2200+岁啦！为了庆生，他或她给广大人民群众出了道题。题目描述设集合设为到的映射。求满足：的不同的映射的个数，由于答案较大，输出答案对取余的数即可。输入输出格式输入格式：输入一个正整数输阅读全文

posted @ 2017-06-14 09:17 嘒彼小星阅读(230) 评论(0) 推荐(0)

洛谷P2912 [USACO08OCT]牧场散步Pasture Walking [2017年7月计划树上问题 01]

摘要：P2912 [USACO08OCT]牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently 阅读全文

posted @ 2017-06-14 08:26 嘒彼小星阅读(234) 评论(0) 推荐(0)

洛谷P1082 同余方程 [2012NOIP提高组D2T1] [2017年6月计划数论06]

摘要：P1082 同余方程题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1 阅读全文

posted @ 2017-06-11 16:48 嘒彼小星阅读(209) 评论(0) 推荐(0)

洛谷P2667 超级质数 [2017年6月计划数论05]

摘要：P2667 超级质数题目背景背景就是描述，描述就是背景。。。。。。题目描述一个质数如果从个位开始，依次去掉一位数字，两位数字，三位数字。。。。。。直到只剩一位数字中间所有剩下的数都是质数，则称该质数为一个超级质数。例如：2333是一个质数，因为2333,233,23,2都是质数，所以2333 阅读全文

posted @ 2017-06-11 15:12 嘒彼小星阅读(483) 评论(0) 推荐(0)

洛谷P1965 转圈游戏 [2013NOIP提高组 D1T1][2017年6月计划数论04]

摘要：P1965 转圈游戏题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第阅读全文

posted @ 2017-06-11 15:10 嘒彼小星阅读(280) 评论(0) 推荐(0)

洛谷P1595 信封问题

摘要：P1595 信封问题题目描述某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式：一个信封数n 输出格式：一个整数，代表有多少种情况。输入输出样例输入样例#1：样例1：2 样例2：3 输出样例#1：样例1：1 样例2：2错阅读全文

posted @ 2017-06-11 11:08 嘒彼小星阅读(316) 评论(0) 推荐(0)

洛谷P1062 数列 [2017年6月计划数论03]

摘要：P1062 数列题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+ 阅读全文

posted @ 2017-06-10 22:09 嘒彼小星阅读(217) 评论(0) 推荐(0)

洛谷P2835 刻录光盘 [2017年6月计划强连通分量02]

摘要：P2835 刻录光盘题目描述在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！组委会把这个难题交阅读全文

posted @ 2017-06-10 21:43 嘒彼小星阅读(287) 评论(1) 推荐(0)

洛谷P2826 [USACO08NOV]光开关Light Switching [2017年6月计划线段树02]

摘要：P2826 [USACO08NOV]光开关Light Switching 题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys 阅读全文

posted @ 2017-06-10 21:00 嘒彼小星阅读(277) 评论(0) 推荐(0)

【模板】矩阵快速幂洛谷P2233 [HNOI2002]公交车路线

摘要：P2233 [HNOI2002]公交车路线题目背景在长沙城新建的环城公路上一共有8个公交站，分别为A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站A到公交站D，你就至少需要换3次车。 Tiger的方向感极其阅读全文

posted @ 2017-06-10 10:09 嘒彼小星阅读(277) 评论(0) 推荐(0)

【模板】ST表洛谷P1816 忠诚

摘要：P1816 忠诚题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3… 阅读全文

posted @ 2017-06-09 22:30 嘒彼小星阅读(292) 评论(0) 推荐(0)

洛谷P1823 音乐会的等待

摘要：P1823 音乐会的等待题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式：输入的阅读全文

posted @ 2017-06-09 21:25 嘒彼小星阅读(356) 评论(0) 推荐(0)

洛谷P1029 最大公约数和最小公倍数问题 [2017年6月计划数论02]

摘要：P1029 最大公约数和最小公倍数问题题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入阅读全文

posted @ 2017-06-08 19:11 嘒彼小星阅读(454) 评论(0) 推荐(0)

洛谷P1147 连续自然数和 [2017年6月计划数论01]

摘要：P1147 连续自然数和题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数阅读全文

posted @ 2017-06-08 18:24 嘒彼小星阅读(247) 评论(0) 推荐(0)

【模板】Tarjan缩点，强连通分量洛谷P2341 [HAOI2006]受欢迎的牛 [2017年6月计划强连通分量01]

摘要：P2341 [HAOI2006]受欢迎的牛题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你阅读全文

posted @ 2017-06-08 18:00 嘒彼小星阅读(242) 评论(0) 推荐(0)

洛谷P2073 送花 [2017年6月计划线段树01]

摘要：P2073 送花题目背景小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。题目描述这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作含义 1 W C 添加一朵美丽值为W，价格为C的阅读全文

posted @ 2017-06-07 22:34 嘒彼小星阅读(197) 评论(0) 推荐(0)

2017年6月计划

摘要：线段树 3道强连通分量 3道学习tarjan lca 数论 15道树上问题 5道学习匈牙利二分图 3道以上阅读全文

posted @ 2017-06-07 22:31 嘒彼小星阅读(92) 评论(0) 推荐(0)

【模板】倍增LCA [2017年5月计划清北学堂51精英班 Day3]

摘要：P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接阅读全文

posted @ 2017-06-04 20:06 嘒彼小星阅读(201) 评论(0) 推荐(0)

【模板】递归线段树 [2017年五月计划清北学堂51精英班Day4]

摘要：P3372 【模板】线段树 1 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的阅读全文

posted @ 2017-06-01 20:45 嘒彼小星阅读(280) 评论(0) 推荐(0)

嘒彼小星

嘒彼小星，三五在东。

06 2017 档案

公告