嘒彼小星

2017年6月11日

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

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

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

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

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

posted @ 2017-06-11 15:12 嘒彼小星阅读(435) 评论(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 嘒彼小星阅读(254) 评论(0) 推荐(0) 编辑

洛谷P1595 信封问题

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

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

2017年6月10日

洛谷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 嘒彼小星阅读(188) 评论(0) 推荐(0) 编辑

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

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

posted @ 2017-06-10 21:43 嘒彼小星阅读(259) 评论(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 嘒彼小星阅读(242) 评论(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 嘒彼小星阅读(242) 评论(0) 推荐(0) 编辑

2017年6月9日

【模板】ST表洛谷P1816 忠诚

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

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

洛谷P1823 音乐会的等待

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

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

2017年6月8日

洛谷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 嘒彼小星阅读(429) 评论(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 嘒彼小星阅读(215) 评论(0) 推荐(0) 编辑

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

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

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

2017年6月7日

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

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

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

2017年6月4日

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

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

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

2017年6月1日

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

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

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

2017年5月27日

【模板】tyvjP1520 树的直径 [2017年5月计划清北学堂51精英班Day3]

摘要： P1520 树的直径时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树的任意一个结点a出发，走到距离最远的结点b 阅读全文

posted @ 2017-05-27 20:13 嘒彼小星阅读(204) 评论(0) 推荐(0) 编辑

洛谷P1352 没有上司的舞会 [2017年5月计划清北学堂51精英班Day3]

摘要： P1352 没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯阅读全文

posted @ 2017-05-27 15:51 嘒彼小星阅读(204) 评论(0) 推荐(0) 编辑

P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team

摘要： P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team 题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team f 阅读全文

posted @ 2017-05-27 14:15 嘒彼小星阅读(365) 评论(0) 推荐(0) 编辑

【模板】KMP [2017年5月计划清北学堂51精英班Day2]

摘要： Day2就搞一个KMP把马拉车、AC自动机等准备省选的时候再说。。模板题： 1204 寻找子串位置 1204 寻找子串位置时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 阅读全文

posted @ 2017-05-27 10:51 嘒彼小星阅读(160) 评论(0) 推荐(0) 编辑

2017年5月25日

洛谷P1080 [NOIP2012提高组D1T2]国王游戏 [2017年5月计划清北学堂51精英班Day1]

摘要： P1080 国王游戏题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币阅读全文

posted @ 2017-05-25 20:29 嘒彼小星阅读(352) 评论(5) 推荐(1) 编辑

2017年5月24日

洛谷P1650 赛马[2017年5月计划清北学堂51精英班Day1]

摘要： P1650 赛马题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和阅读全文

posted @ 2017-05-24 15:56 嘒彼小星阅读(254) 评论(0) 推荐(0) 编辑

2017年5月23日

洛谷P2258 子矩阵[2017年5月计划清北学堂51精英班Day1]

摘要：题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 阅读全文

posted @ 2017-05-23 15:58 嘒彼小星阅读(288) 评论(0) 推荐(0) 编辑

2017年5月21日

洛谷P2327 [SCOI2005]扫雷 [2017年5月计划清北学堂51精英班Day1]

摘要： P2327 [SCOI2005]扫雷题目描述输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）输出格式：一个数，即第一列中雷的摆放方案数。输入输出样例输入样例#1： 2 1 1 输出样例#1： 2其实还是扫雷玩的少。。知道思路阅读全文

posted @ 2017-05-21 20:04 嘒彼小星阅读(192) 评论(0) 推荐(0) 编辑

2017年5月17日

BZOJ1452 [JSOI2009]Count [2017年4月计划树状数组02]

摘要： 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 裸的二维树状数组。阅读全文

posted @ 2017-05-17 17:51 嘒彼小星阅读(125) 评论(0) 推荐(0) 编辑

2017年5月13日

洛谷P2982 [USACO10FEB]慢下来Slowing down [2017年四月计划树状数组01]

摘要： P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her 阅读全文

posted @ 2017-05-13 16:58 嘒彼小星阅读(228) 评论(0) 推荐(0) 编辑

2017年5月10日

洛谷P1002 过河卒 [2017年4月计划动态规划15]

摘要： P1002 过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数) 阅读全文

posted @ 2017-05-10 17:14 嘒彼小星阅读(178) 评论(0) 推荐(0) 编辑

2017年5月7日

【计划】2017年5月计划

摘要：由于上次计划制定时已经是月中了，弄得有点多，削减了一点。从清北回来，最后一次借着众dalao意外失利，我接近AK了（有一个数据点有点小问题，拿了290分），小激动，愈发砥砺前行。 1、完成四月计划（5.11日） 2、清北学堂Day1题目（18日） 3、清北学堂Day2题目（25日） 4、清北学堂D 阅读全文

posted @ 2017-05-07 23:00 嘒彼小星阅读(108) 评论(0) 推荐(0) 编辑

2017年5月4日

洛谷P1077 [NOIP2012普及组]摆花 [2017年四月计划动态规划14]

摘要： P1077 摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一阅读全文

posted @ 2017-05-04 21:48 嘒彼小星阅读(304) 评论(0) 推荐(0) 编辑

2017年4月21日

洛谷P2196 挖地雷 [2017年4月计划动态规划13]

摘要： P2196 挖地雷题目背景 NOIp1996提高组第三题题目描述在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束阅读全文

posted @ 2017-04-21 17:14 嘒彼小星阅读(554) 评论(0) 推荐(0) 编辑

嘒彼小星，三五在东。

公告