摘要：
【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
阅读(494)
评论(0)
推荐(0)
摘要：
【BZOJ4545】DQS的trie Description DQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特，它初始有n0个节点，n0-1条边，每条边上有一个字符。并且，它拥有极强的生长力：某个i时刻，某个节点就会新生长出一颗子树，它拥有si个节点且节点之间的边 阅读全文
posted @ 2017-11-19 13:19
CQzhangyu
阅读(673)
评论(0)
推荐(0)
摘要：
【BZOJ4553】[Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一 阅读全文
posted @ 2017-11-19 13:15
CQzhangyu
阅读(284)
评论(0)
推荐(0)
摘要：
【BZOJ4556】[Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO， 阅读全文
posted @ 2017-11-19 13:12
CQzhangyu
阅读(386)
评论(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
阅读(648)
评论(0)
推荐(1)
摘要：
【BZOJ4563】[Haoi2016]放棋子 Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 阅读全文
posted @ 2017-11-19 10:41
CQzhangyu
阅读(280)
评论(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
阅读(665)
评论(0)
推荐(0)
摘要：
【BZOJ4606】[Apio2008]DNA Description 分析如DNA序列这样的生命科学数据是计算机的一个有趣应用。从生物学的角度上说,DNA 是一种由腺嘌呤、胞嘧啶、鸟嘌呤和胸腺嘧啶这四种核苷酸组成的链式结构。这四种核苷酸分别用大写字母A、C、G、T表示。这样,一条DNA单链可以被表 阅读全文
posted @ 2017-11-19 10:30
CQzhangyu
阅读(446)
评论(0)
推荐(0)
摘要：
【BZOJ1855】[Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据 阅读全文
posted @ 2017-11-19 10:11
CQzhangyu
阅读(303)
评论(0)
推荐(0)
摘要：
【BZOJ2037】[Sdoi2008]Sue的小球 Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个 阅读全文
posted @ 2017-11-19 10:09
CQzhangyu
阅读(229)
评论(0)
推荐(0)
摘要：
【BZOJ2067】[Poi2004]SZN Description String-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图是连通且无环的. 图是由许多的线 阅读全文
posted @ 2017-11-19 10:04
CQzhangyu
阅读(606)
评论(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
阅读(653)
评论(0)
推荐(0)
摘要：
【BZOJ2525】[Poi2011]Dynamite Description Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸.药，现在需要点燃M个点上的引线引爆所有的炸.药。 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸.药 阅读全文
posted @ 2017-11-19 09:36
CQzhangyu
阅读(323)
评论(0)
推荐(0)
摘要：
【BZOJ2560】串珠子 Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠 阅读全文
posted @ 2017-11-19 09:22
CQzhangyu
阅读(643)
评论(1)
推荐(0)
摘要：
【BZOJ2726】[SDOI2012]任务安排 Description 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。 阅读全文
posted @ 2017-11-19 09:11
CQzhangyu
阅读(568)
评论(0)
推荐(0)
浙公网安备 33010602011771号