摘要: 【BZOJ2118】墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+ 阅读全文
posted @ 2017-11-19 14:42 CQzhangyu 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4418】[Shoi2013]扇形面积并 Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 Input 第一行是三个整数n,m,k。n代表同心扇形的个数,m用来等分 [-π,π]的弧度。 从第二行开始 阅读全文
posted @ 2017-11-19 14:37 CQzhangyu 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4424】Cf19E Fairy Description 给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。 给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。 Input 第 1 行包含两个整数 n,m。 阅读全文
posted @ 2017-11-19 14:28 CQzhangyu 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4429】[Nwerc2015] Elementary Math小学数学 Description Ellen给她的学生教小学数学。期末考试已经来临了。考试有n个题目,每一个题目学生们都要对一对数字进行加(+),减(-),乘(*)运算。 Ellen已经选好了n对数。剩下的是决定学生们应该对每 阅读全文
posted @ 2017-11-19 14:24 CQzhangyu 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4452】[Cerc2015]Export Estimate Description 给你一个n个点m条边的无向图,每条边有权值,我们可以选择一个整数lim来生成一个新的图,过程如下: 1.先将原图中边权小于lim的边删掉 2.依次从1到n枚举每个点 (a)如果这个点没有边于它相连,这个点 阅读全文
posted @ 2017-11-19 14:04 CQzhangyu 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4922】[Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字,主要特点集中于令人捉摸不透,有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa'a及后人发现的常数。也可认为是卡普雷卡尔(Kapre 阅读全文
posted @ 2017-11-19 14:01 CQzhangyu 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4515】[Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点 阅读全文
posted @ 2017-11-19 13:53 CQzhangyu 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4523】[Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳(Next Hop)地址和其他辅助信息组成。例如: 当路由器收到一个IP报文时,会将报文中的目的IP地址与路由表中的表项逐条进行比较,选择匹 阅读全文
posted @ 2017-11-19 13:42 CQzhangyu 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4524】[Cqoi2016]伪光滑数 Description 若一个大于1的整数M的质因数分解有k项,其最大的质因子为Ak,并且满足Ak^K<=N,Ak<128,我们就称整数M为N-伪光滑数。现在给出N,求所有整数中,第K大的N-伪光滑数。 若一个大于1的整数M的质因数分解有k项,其最大 阅读全文
posted @ 2017-11-19 13:34 CQzhangyu 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4545】DQS的trie Description DQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特,它初始有n0个节点,n0-1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻,某个节点就会新生长出一颗子树,它拥有si个节点且节点之间的边 阅读全文
posted @ 2017-11-19 13:19 CQzhangyu 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4553】[Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一 阅读全文
posted @ 2017-11-19 13:15 CQzhangyu 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4556】[Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO, 阅读全文
posted @ 2017-11-19 13:12 CQzhangyu 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4559】[JLoi2016]成绩比较 Description G系共有n位同学,M门必修课。这N位同学的编号为0到N-1的整数,其中B神的编号为0号。这M门必修课编号为0到M-1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成 阅读全文
posted @ 2017-11-19 11:17 CQzhangyu 阅读(631) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4563】[Haoi2016]放棋子 Description 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。 阅读全文
posted @ 2017-11-19 10:41 CQzhangyu 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4598】[Sdoi2016]模式字符串 Description 给出n个结点的树结构T,其中每一个结点上有一个字符,这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s,其中每一位仍然是A到z的大写字母。Alice希望知道,有多少对结点<u,v>满足T上从u到V的最短路径形成 阅读全文
posted @ 2017-11-19 10:37 CQzhangyu 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4606】[Apio2008]DNA Description 分析如DNA序列这样的生命科学数据是计算机的一个有趣应用。从生物学的角度上说,DNA 是一种由腺嘌呤、胞嘧啶、鸟嘌呤和胸腺嘧啶这四种核苷酸组成的链式结构。这四种核苷酸分别用大写字母A、C、G、T表示。这样,一条DNA单链可以被表 阅读全文
posted @ 2017-11-19 10:30 CQzhangyu 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1855】[Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据 阅读全文
posted @ 2017-11-19 10:11 CQzhangyu 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2037】[Sdoi2008]Sue的小球 Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个 阅读全文
posted @ 2017-11-19 10:09 CQzhangyu 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2067】[Poi2004]SZN Description String-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图是连通且无环的. 图是由许多的线 阅读全文
posted @ 2017-11-19 10:04 CQzhangyu 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2402】陶陶的难题II Description Input 第一行包含一个正整数N,表示树中结点的个数。第二行包含N个正实数,第i个数表示xi (1<=xi<=10^5)。第三行包含N个正实数,第i个数表示yi (1<=yi<=10^5)。第四行包含N个正实数,第i个数表示pi (1<= 阅读全文
posted @ 2017-11-19 09:45 CQzhangyu 阅读(635) 评论(0) 推荐(0) 编辑