02 2019 档案

一本通1634【例 4】曹冲养猪
摘要：曹冲养猪 曹冲养猪 曹冲养猪 曹冲养猪 曹冲养猪 曹冲养猪 曹冲养猪 描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下 阅读全文
posted @ 2019-02-28 22:11 yccdu 阅读(578) 评论(1) 推荐(0) 编辑
2.27模拟赛
摘要：pdf版题面 水题赛无题解 sol：可以用权值并查集搞，但感觉还是建图跑bfs比较容易 定义S[i]表示前缀和 读入a，b，c；就是S[a-1] + c=S[b]，那就从a-1向b连一条c，b向a-1连一条-c 但这样有可能这张图并不联通，于是每次bfs时给节点染色，颜色不同显然to hard 询问 阅读全文
posted @ 2019-02-28 21:13 yccdu 阅读(153) 评论(0) 推荐(0) 编辑
一本通1633【例 3】Sumdiv
摘要：1633：【例 3】Sumdiv 【题目描述】 原题来自：Romania OI 2002 求 ABAB 的所有约数之和 mod9901。 【输入】 输入两个整数 A,B。 【输出】 输出答案 mod9901。 【输入样例】 2 3 【输出样例】 15 【提示】 样例说明 23=8，8 的所有约数为  阅读全文
posted @ 2019-02-27 23:05 yccdu 阅读(475) 评论(0) 推荐(0) 编辑
一本通1632【 例 2】[NOIP2012]同余方程
摘要：1632：【 例 2】[NOIP2012]同余方程 【题目描述】 求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 【输入】 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 【输出】 输出只有一行，包含一个正整数 x0 ，即最小正整数解。输入数据保证一定有解。 【输入样例】 阅读全文
posted @ 2019-02-26 22:16 yccdu 阅读(457) 评论(0) 推荐(0) 编辑
一本通1631【例 1】青蛙的约会
摘要：1631：【例 1】青蛙的约会 【题目描述】 原题来自：POJ 1061 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位 阅读全文
posted @ 2019-02-26 22:01 yccdu 阅读(371) 评论(0) 推荐(0) 编辑
扩展欧几里得
摘要：然后是无耻的复制环节 扩展欧几里得算法，简称 exgcd，一般用来求解不定方程，求解线性同余方程，求解模的逆元等 引理 存在x，y满足 ax+by=gcd(a,b)原式：ax1+by1=gcd(a,b) = bx2+(a%b)y2=gcd(b,a%b) 因为 a%b=a-a/b*b -->ax1+b 阅读全文
posted @ 2019-02-26 21:19 yccdu 阅读(124) 评论(0) 推荐(0) 编辑
一本通1630SuperGCD
摘要：1630：SuperGCD 【题目描述】 来源：SDOI 2009 Sheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不 阅读全文
posted @ 2019-02-26 20:34 yccdu 阅读(429) 评论(0) 推荐(0) 编辑
一本通1629聪明的燕姿
摘要：1629：聪明的燕姿 【题目描述】 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 SS，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。 阅读全文
posted @ 2019-02-26 20:29 yccdu 阅读(498) 评论(0) 推荐(0) 编辑
一本通1628X-factor Chain
摘要：1628：X-factor Chain 【题目描述】 原题来自 POJ 3421 输入正整数 x，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 【输入】 多组数据，每组数据一行，包含一个正整数 x。 【输出】 对于每组数据，输出序列的最 阅读全文
posted @ 2019-02-25 21:57 yccdu 阅读(344) 评论(0) 推荐(0) 编辑
一本通1627【例 3】最大公约数
摘要：1627：【例 3】最大公约数 【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示： 对于 阅读全文
posted @ 2019-02-25 21:19 yccdu 阅读(1491) 评论(0) 推荐(1) 编辑
一本通1626【例 2】Hankson 的趣味题
摘要：1626：【例 2】Hankson 的趣味题 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在 阅读全文
posted @ 2019-02-24 22:46 yccdu 阅读(566) 评论(0) 推荐(0) 编辑
一本通1625【例 1】反素数 Antiprime
摘要：反素数 Antiprime 题目描述 原题来自：POI 2001 如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。 请你计算不大于 n 的最大反素数。 阅读全文
posted @ 2019-02-24 15:30 yccdu 阅读(539) 评论(0) 推荐(0) 编辑
一本通1624樱花
摘要：1624：樱花 【题目描述】 原题来自：HackerRank Equations 求不定方程： 1/x + 1/y = 1/n! 的正整数解 (x,y)的数目。 【输入】 一个整数 n。 【输出】 一个整数，表示有多少对 (x,y) 满足题意。答案对 109+7 取模。 【输入样例】 2 【输出样例 阅读全文
posted @ 2019-02-24 14:15 yccdu 阅读(658) 评论(1) 推荐(1) 编辑
一本通1623Sherlock and His Girlfriend
摘要：1623：Sherlock and His Girlfriend 【题目描述】 原题来自：Codeforces Round #400 B. Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说，珠宝的 阅读全文
posted @ 2019-02-24 12:21 yccdu 阅读(382) 评论(1) 推荐(1) 编辑
一本通1622Goldbach’s Conjecture
摘要：1622：Goldbach’s Conjecture 【题目描述】 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴赫猜想：任何大于 44 的偶数都可以拆成两个奇素数之和。 比如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是： 阅读全文
posted @ 2019-02-24 12:01 yccdu 阅读(468) 评论(0) 推荐(0) 编辑
一本通1621轻拍牛头
摘要：1621：轻拍牛头 【题目描述】 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用 阅读全文
posted @ 2019-02-24 11:53 yccdu 阅读(591) 评论(0) 推荐(0) 编辑
2.23模拟赛
摘要：浪了一发普及模拟赛 题面见此 【样例输入】 4 1 1 2 1 1 1 【样例输出】 20 【数据规模和范围】 对于 30%的数据，n≤1000。 对于另外 30%的数据，bi=1。 对于 100%的数据，n≤1 000 000,bi≤1000。 sol：单边记贡献，（x，y）边的贡献就是 Size 阅读全文
posted @ 2019-02-24 09:31 yccdu 阅读(218) 评论(0) 推荐(0) 编辑
一本通1618越狱
摘要：1618：越狱 【题目描述】 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 【输入】 输入两个整数 m 和 n。 【输出】 可 阅读全文
posted @ 2019-02-24 09:02 yccdu 阅读(403) 评论(0) 推荐(0) 编辑
一本通1620质因数分解
摘要：1620：质因数分解 【题目描述】 原题来自：NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 数据 阅读全文
posted @ 2019-02-23 22:16 yccdu 阅读(938) 评论(0) 推荐(0) 编辑
一本通1619【例 1】Prime Distance
摘要：1619： 【例 1】Prime Distance 题目描述 原题来自：Waterloo local，题面详见 POJ 2689 给定两个整数 L,R，求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 1619： 【例 1】Prime Distan 阅读全文
posted @ 2019-02-23 22:08 yccdu 阅读(671) 评论(0) 推荐(0) 编辑
一本通1614锯木厂选址
摘要：1614：锯木厂选址 时间限制: 1000 ms 内存限制: 32768 KB Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新 阅读全文
posted @ 2019-02-22 22:29 yccdu 阅读(359) 评论(1) 推荐(1) 编辑
一本通1613打印文章
摘要：重题 同 hdu3507 见此 阅读全文
posted @ 2019-02-21 21:36 yccdu 阅读(205) 评论(0) 推荐(0) 编辑
一本通1612特别行动队
摘要：1612：特别行动队 时间限制: 1000 ms 内存限制: 524288 KB Description Input Output Sample Input 4-1 10 -202 2 3 4 Sample Output 9 HINT sol：斜率优化dp裸题 j<k<i 若k比j优 dp[j]+a 阅读全文
posted @ 2019-02-21 21:26 yccdu 阅读(273) 评论(0) 推荐(0) 编辑
一本通1611仓库建设
摘要：1611：仓库建设 时间限制: 1000 ms 内存限制: 524288 KB Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生 阅读全文
posted @ 2019-02-21 20:40 yccdu 阅读(414) 评论(0) 推荐(0) 编辑
一本通1610玩具装箱
摘要：1610：玩具装箱 【题目描述】 原题来自：HNOI 2008 P 教授要去看奥运，但是他舍不得他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩。这个压缩器可以将任意物品变成一维，再放到一种特殊的一维容器中。P 教授有编号为 1…N 的 N 件玩具，玩具经过压缩后会变成一维，第 阅读全文
posted @ 2019-02-20 22:39 yccdu 阅读(370) 评论(0) 推荐(0) 编辑
一本通1609【例 4】Cats Transport
摘要：1609：【例 4】Cats Transport 时间限制: 1000 ms 内存限制: 524288 KB sol：非常偷懒的截图了事 注意：只能猫等人，不能人等猫 对于每只猫，我们可以得到一个数字 Cost[i] 表示Dis[H[i]]-T[i]，表示在Cost[i]时刻出发刚好不用等（如果出发 阅读全文
posted @ 2019-02-20 21:20 yccdu 阅读(361) 评论(0) 推荐(0) 编辑
2.18比赛（T2，T3留坑）
摘要：2.18比赛（T2,T3留坑） pdf版题面 pdf版题解 超越一切（ak） 【题目描述】 夏洛可得到一个(h+1)×(w+1)的巧克力，这意味着她横着最多可 以切 h 刀，竖着最多可以切 w 刀 她想总共切 k 刀，每刀要么竖着切要么横着切，如果竖着切了 i 刀，横着切了 j 刀，会得到(i+1) 阅读全文
posted @ 2019-02-20 20:15 yccdu 阅读(182) 评论(0) 推荐(0) 编辑
一本通1608【 例 3】任务安排 3
摘要：1608：【 例 3】任务安排 3 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故 阅读全文
posted @ 2019-02-19 22:08 yccdu 阅读(505) 评论(0) 推荐(0) 编辑
一本通1607【 例 2】任务安排 2
摘要：1607：【 例 2】任务安排 2 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故 阅读全文
posted @ 2019-02-19 21:29 yccdu 阅读(377) 评论(0) 推荐(0) 编辑
2.19比赛
摘要：非常非常非常NOIp的模拟赛（吐槽完毕） 小X现在正准备刷墙，墙的长度为n。 但是刷墙不是一蹴而就的，所以他会刷m次墙，每次刷的是墙的连续的一段，有时候也会覆盖之前刷的部分。 终于，墙刷完了，先在小X想问你从 1~n 块墙分别是什么时候刷的 输入文件名为paint.in 第一行两个数n，m表示墙的长 阅读全文
posted @ 2019-02-19 18:15 yccdu 阅读(158) 评论(0) 推荐(0) 编辑
一本通1606【 例 1】任务安排 1
摘要：1606：【 例 1】任务安排 1 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故 阅读全文
posted @ 2019-02-18 23:09 yccdu 阅读(822) 评论(0) 推荐(0) 编辑
CF1037D Valid BFS?
摘要：Valid BFS? CodeForces - 1037D The BFS algorithm is defined as follows. Consider an undirected graph with vertices numbered from 11 to nn. Initialize q 阅读全文
posted @ 2019-02-17 22:55 yccdu 阅读(128) 评论(0) 推荐(0) 编辑
hdu3507 Print Article
摘要：Print Article HDU - 3507 【题目标题】： 打印文章 给出N个单词，每个单词有个非负权值Ci，现在要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M，即。现在想求出一种最优方案，使得总费用之和最小。 【输入格式】 包含多组测试数据，对于每组测试数据。 阅读全文
posted @ 2019-02-17 22:46 yccdu 阅读(384) 评论(0) 推荐(0) 编辑
2019 2.15模拟赛
摘要：2019 2.15模拟赛 分裂 【问题描述】 你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一 个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄 − 𝑎，其 中1 ≤ 𝑎 < 𝑄，这样你获得的收益是w 阅读全文
posted @ 2019-02-17 22:12 yccdu 阅读(403) 评论(2) 推荐(1) 编辑
一本通1605股票交易
摘要：1605：股票交易 【题目描述】 原题来自：SCOI 2010 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 ii 天的股票买入价为每股 APi ，第 i 天的股票卖出价为每 阅读全文
posted @ 2019-02-14 23:33 yccdu 阅读(754) 评论(6) 推荐(1) 编辑
一本通1604理想的正方形
摘要：1604：理想的正方形 【题目描述】 原题来自：HAOI 2007 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【输入】 第一行为三个整数，分别表示 a,b,n 的值； 第二行至第 a+1 行每行为 b 个非负整数，表示矩 阅读全文
posted @ 2019-02-14 21:38 yccdu 阅读(376) 评论(1) 推荐(0) 编辑
一本通1603绿色通道
摘要：1603：绿色通道 【题目描述】 高二数学《绿色通道》总共有 n 道题目要抄，编号 1…n，抄第 i 题要花 ai 分钟。小 Y 决定只用不超过 t 分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起 阅读全文
posted @ 2019-02-14 20:21 yccdu 阅读(536) 评论(1) 推荐(1) 编辑
一本通1602烽火传递
摘要：1602：烽火传递 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：NOIP 2010 提高组初赛 · 完善程序 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有 n 座烽火台，每个烽火台 阅读全文
posted @ 2019-02-13 22:07 yccdu 阅读(584) 评论(0) 推荐(0) 编辑
一本通1601【例 5】Banknotes
摘要：1601：【例 5】Banknotes 【题目描述】 原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 n 种面值的硬币，面值分别为 b1,b2,⋯,bn。但是每种硬币有数量限制，现在我们想要凑出面值 k，求最少要用多少个硬币。 【 阅读全文
posted @ 2019-02-13 21:46 yccdu 阅读(815) 评论(0) 推荐(1) 编辑
一本通1600【例 4】旅行问题
摘要：1600：【例 4】旅行问题 【题目描述】 原题来自：POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一 阅读全文
posted @ 2019-02-13 21:33 yccdu 阅读(670) 评论(0) 推荐(0) 编辑
一本通1599【 例 3】修剪草坪
摘要：1599：【 例 3】修剪草坪 【题目描述】 原题来自：USACO 2011 Open Gold 在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。 然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工 阅读全文
posted @ 2019-02-13 21:25 yccdu 阅读(489) 评论(0) 推荐(0) 编辑
一本通1598【 例 2】最大连续和
摘要：1598：【 例 2】最大连续和 【题目描述】 给你一个长度为 n 的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。 【输入】 第一行为两个整数 n,m； 第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。 【输出】 仅 阅读全文
posted @ 2019-02-13 21:16 yccdu 阅读(692) 评论(0) 推荐(0) 编辑
一本通1597【 例 1】滑动窗口
摘要：1597：【 例 1】滑动窗口 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：POJ 2823 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值 阅读全文
posted @ 2019-02-13 21:05 yccdu 阅读(603) 评论(0) 推荐(0) 编辑
一本通1596动物园
摘要：1596：动物园 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管。你要做的是，让每个参观动物园的游客 阅读全文
posted @ 2019-02-13 20:45 yccdu 阅读(354) 评论(0) 推荐(0) 编辑
一本通1595炮兵阵地
摘要：1595：炮兵阵地 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NOI 2001 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图 阅读全文
posted @ 2019-02-12 20:46 yccdu 阅读(448) 评论(0) 推荐(0) 编辑
一本通1594涂抹果酱
摘要：1594：涂抹果酱 【题目描述】 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 N 行 M 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面 阅读全文
posted @ 2019-02-12 18:14 yccdu 阅读(642) 评论(0) 推荐(0) 编辑
一本通1593【例 2】牧场的安排
摘要：1593：【例 2】牧场的安排 【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享 阅读全文
posted @ 2019-02-12 11:38 yccdu 阅读(634) 评论(0) 推荐(0) 编辑
一本通1592【例 1】国王
摘要：1592：【例 1】国王 【题目描述】 原题来自：SGU 223 在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。 【输入】 只有一行，包含两个整数 n 和 k。 【输出】 每组数据一行为方案总数，若不能够放置则输出 0。 【输入样例】 3 2 【输 阅读全文
posted @ 2019-02-11 22:16 yccdu 阅读(654) 评论(0) 推荐(0) 编辑
一本通1590恨 7 不成妻
摘要：1590：恨 7 不成妻 【题目描述】 单身！ 依然单身！ 吉哥依然单身！ DS 级码农吉哥依然单身！ 所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！ 吉哥观察了 214 和 77 这两个数，发现： 2+1+4=7 7+7=7×2 77=7×11 最终，他发现原来这一切归根到底都是因 阅读全文
posted @ 2019-02-11 21:28 yccdu 阅读(600) 评论(0) 推荐(0) 编辑
一本通1591数字计数
摘要：1591：数字计数 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：ZJOI 2010 给定两个正整数 a 和 b，求在 [a,b] 中的所有整数中，每个数码 (digit) 各出现了多少次。 题目描述 原题来自：ZJOI 2010 给定两个正整数 a 和 b，求在  阅读全文
posted @ 2019-02-11 19:54 yccdu 阅读(448) 评论(0) 推荐(0) 编辑
一本通1589不要 62
摘要：1589：不要 62 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：HDU 2089 杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的 阅读全文
posted @ 2019-02-10 21:00 yccdu 阅读(175) 评论(0) 推荐(0) 编辑
一本通1588数字游戏
摘要：1588：数字游戏 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 0。现在大家又要玩游戏了，指定一个整数闭区间 [a,b]，问这个区间内有多少个取模数。 题目描述 由于科协里 阅读全文
posted @ 2019-02-10 20:11 yccdu 阅读(506) 评论(0) 推荐(0) 编辑
一本通1587【例 3】Windy 数
摘要：1587： 【例 3】Windy 数 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括  阅读全文
posted @ 2019-02-10 19:15 yccdu 阅读(397) 评论(0) 推荐(0) 编辑
一本通1586【 例 2】数字游戏
摘要：1586：【 例 2】数字游戏 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降 阅读全文
posted @ 2019-02-10 16:19 yccdu 阅读(634) 评论(0) 推荐(0) 编辑
一本通1585【例 1】Amount of Degrees
摘要：1585： 【例 1】Amount of Degrees 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057。 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 阅读全文
posted @ 2019-02-10 14:41 yccdu 阅读(301) 评论(0) 推荐(0) 编辑
一本通1584骑士
摘要：1584：骑士 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：ZJOI 2008 Z 国的骑士团是一个很有势力的组织，帮会中聚集了来自各地的精英。他们劫富济贫，惩恶扬善，受到了社会各界的赞扬。 可是，最近发生了一件很可怕的事情：邪恶的 Y 国发起了一场针对 Z 国的 阅读全文
posted @ 2019-02-10 13:06 yccdu 阅读(503) 评论(0) 推荐(0) 编辑
一本通1583叶子的染色
摘要：1583：叶子的染色 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：CQOI 2009 给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都 阅读全文
posted @ 2019-02-09 20:46 yccdu 阅读(508) 评论(0) 推荐(0) 编辑
一本通1581旅游规划
摘要：1581：旅游规划 时间限制: 1000 ms 内存限制: 524288 KB 描述W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1 阅读全文
posted @ 2019-02-08 20:16 yccdu 阅读(546) 评论(1) 推荐(1) 编辑
洛谷 P4294 [WC2008]游览计划
摘要：题目链接 不是很会呢，但似乎抄了题解后有点明白了 sol：状态DP显然，其实是要构建一棵最小生成树一样的东西，我自己的理解（可能不是很对哦希望多多指教）f[x][y][zt]就是到x，y这个点，状态为zt,时的最小代价于是有两种转移方法：一种是若zt1|zt2=zt且zt1&zt2==0,那么f[x 阅读全文
posted @ 2019-02-08 19:01 yccdu 阅读(199) 评论(0) 推荐(1) 编辑
一本通1580加分二叉树
摘要：1580：加分二叉树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NOIP 2003 设一个 n 个节点的二叉树 tree 的中序遍历为 (1,2,3,⋯,n)，其中数字 1,2,3,⋯,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 阅读全文
posted @ 2019-02-08 18:56 yccdu 阅读(361) 评论(0) 推荐(1) 编辑
一本通1579【例 5】皇宫看守
摘要：1579： 【例 5】皇宫看守 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在 阅读全文
posted @ 2019-02-08 16:25 yccdu 阅读(714) 评论(0) 推荐(1) 编辑
一本通1577【例 3】数字转换
摘要：1577：【例 3】数字转换 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断 阅读全文
posted @ 2019-02-07 19:47 yccdu 阅读(700) 评论(0) 推荐(1) 编辑
一本通1574矩阵取数游戏
摘要：1574：矩阵取数游戏 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏：对于给定的 n×m 的矩阵，矩阵中每个元素 aij​ 均为非负整数。游戏规则如下： 每次取数时必须从每行各取走一个元素，共 n 个，m 次取完 阅读全文
posted @ 2019-02-07 16:15 yccdu 阅读(421) 评论(0) 推荐(1) 编辑
一本通1573分离与合体
摘要：1573：分离与合体 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 n 个区域，他们紧邻着排成一行，编号 1..n。在每个区域里都放着一把 OI 界的金钥匙，每一把都有 阅读全文
posted @ 2019-02-07 15:09 yccdu 阅读(450) 评论(0) 推荐(1) 编辑
一本通1572括号配对
摘要：1572：括号配对 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GB 阅读全文
posted @ 2019-02-07 14:26 yccdu 阅读(639) 评论(0) 推荐(1) 编辑
一本通1559跳跳棋
摘要：1559：跳跳棋 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：BZOJ 2144 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有三颗棋子，分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们 阅读全文
posted @ 2019-02-05 21:17 yccdu 阅读(256) 评论(0) 推荐(1) 编辑
一本通1558聚会
摘要：1558：聚会 题目描述 原题来自：AHOI 2008 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 NN 个城市，有 N-1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可 阅读全文
posted @ 2019-02-05 20:24 yccdu 阅读(224) 评论(0) 推荐(1) 编辑
一本通1555【例 4】次小生成树
摘要：1555：【例 4】次小生成树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严格次小生成树就是指边权之和大于 sum 的生成树中最 阅读全文
posted @ 2019-02-05 16:14 yccdu 阅读(568) 评论(1) 推荐(1) 编辑
一本通1554【例 3】异象石
摘要：1554：【例 3】异象石 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 N 个点，有 N−1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 M 个 阅读全文
posted @ 2019-02-05 14:56 yccdu 阅读(870) 评论(0) 推荐(1) 编辑
一本通1553【例 2】暗的连锁
摘要：1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只 阅读全文
posted @ 2019-02-05 13:19 yccdu 阅读(544) 评论(0) 推荐(1) 编辑
一本通1549最大数
摘要：1549：最大数 题目描述 原题来自：JSOI 2008 给定一个正整数数列 a1​,a2​,a3​,⋯,an​，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开 阅读全文
posted @ 2019-02-04 20:23 yccdu 阅读(719) 评论(0) 推荐(1) 编辑
一本通1548【例 2】A Simple Problem with Integers
摘要：1548：【例 2】A Simple Problem with Integers 题目描述 这是一道模板题。 给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类： 1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l] 阅读全文
posted @ 2019-02-04 18:28 yccdu 阅读(1086) 评论(0) 推荐(1) 编辑
一本通1546【NOIP2011】选择客栈
摘要：1546：NOIP2011 选择客栈 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。 每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每 家咖 阅读全文
posted @ 2019-02-04 15:35 yccdu 阅读(328) 评论(0) 推荐(1) 编辑
一本通1544天才的记忆
摘要：天才的记忆 描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在 阅读全文
posted @ 2019-02-04 08:30 yccdu 阅读(369) 评论(0) 推荐(1) 编辑
一本通1543与众不同
摘要：1543：【例 3】与众不同 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L 阅读全文
posted @ 2019-02-03 22:21 yccdu 阅读(1531) 评论(0) 推荐(2) 编辑
一本通1540打鼹鼠_二维树状数组
摘要：1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×m 的零矩阵 A，你需要完成如下操作： 1 x y k：表示元素 Ax,y自增 k； 2 a b c d：表示询问左上角为 (a,b)，右下角为 (c,d) 的子矩阵内所有数的和。 【输入】 输入的第一行有两个正整数 n, 阅读全文
posted @ 2019-02-03 12:00 yccdu 阅读(849) 评论(1) 推荐(2) 编辑
一本通1537校门外的树
摘要：1537：【例 3】校门外的树 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K 阅读全文
posted @ 2019-02-02 22:03 yccdu 阅读(703) 评论(0) 推荐(1) 编辑
一本通1536数星星 Stars
摘要：1536：【例 2】数星星 Stars 【题目描述】 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4  阅读全文
posted @ 2019-02-02 21:37 yccdu 阅读(768) 评论(0) 推荐(0) 编辑
一本通1527欧拉回路
摘要：1527：【例 1】欧拉回路 【题目描述】 原题来自：UOJ #117 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 【输入】 第一行一个整数 t，表示子任务编号。t 阅读全文
posted @ 2019-02-02 17:09 yccdu 阅读(865) 评论(0) 推荐(0) 编辑
一本通1530 Ant Trip
摘要：1530：Ant Trip 【题目描述】 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候 阅读全文
posted @ 2019-02-02 16:59 yccdu 阅读(351) 评论(0) 推荐(0) 编辑
一本通1528单词游戏
摘要：欧拉回路和欧拉路径的几个概念: 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在对于图中是否 阅读全文
posted @ 2019-02-01 20:05 yccdu 阅读(394) 评论(0) 推荐(0) 编辑