摘要：
【BZOJ2326】[HNOI2011]数学作业 题解：对于位数相同的数字，这显然是满足矩乘性质的。 那么我们枚举每一位，如果当前i=10^k，那么维护行向量(sum,now,1)，now代表当前的数，每次将sum*=i再加上now，now+=1即可。 阅读全文
posted @ 2017-09-03 09:36
CQzhangyu
阅读(215)
评论(0)
推荐(0)
摘要：
【BZOJ2407】探险 Description 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！ 比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有 阅读全文
posted @ 2017-09-03 09:32
CQzhangyu
阅读(418)
评论(2)
推荐(0)
摘要：
【BZOJ3993】[SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被 阅读全文
posted @ 2017-09-03 09:20
CQzhangyu
阅读(258)
评论(0)
推荐(0)
摘要：
【BZOJ2306】[Ctsc2011]幸福路径 Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小 阅读全文
posted @ 2017-09-03 09:17
CQzhangyu
阅读(244)
评论(0)
推荐(0)
摘要：
【BZOJ1316】树上的询问 Description 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度 阅读全文
posted @ 2017-09-03 09:12
CQzhangyu
阅读(443)
评论(0)
推荐(0)
摘要：
【BZOJ2406】矩阵 Description Input 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 Output 第一行，输出最小的答案； 第 阅读全文
posted @ 2017-09-03 09:06
CQzhangyu
阅读(251)
评论(0)
推荐(0)
摘要：
【BZOJ1853】[Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100 阅读全文
posted @ 2017-09-03 08:56
CQzhangyu
阅读(254)
评论(0)
推荐(0)
摘要：
【BZOJ4999】This Problem Is Too Simple！ Description 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有 阅读全文
posted @ 2017-09-03 08:50
CQzhangyu
阅读(523)
评论(0)
推荐(0)
摘要：
【BZOJ2427】[HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即 阅读全文
posted @ 2017-09-03 08:40
CQzhangyu
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号