摘要：
【题目大意】 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。 【思路】 太神了这道题……蒟蒻只能放放题解：戳，明早再过来看看还会不会推导过程…… 实用的结论： 嗯…… 阅读全文
posted @ 2016-07-11 14:06
iiyiyi
阅读(280)
评论(0)
推荐(0)
摘要：
【题目大意】 有n个材料，m个评委。每种材料可以被用来做满族菜或汉族菜，m个评委有两种可以让他满意的猜中。问是否可以满足所有评委要求？ 【思路】 每天只能做三道题，我已经是一个废人了……（葛优躺.jpg） 裸2-SAT,先写了个两遍DFS的，速度略慢……24ms？ 阅读全文
posted @ 2016-07-10 23:04
iiyiyi
阅读(759)
评论(0)
推荐(0)
摘要：
【题目大意】 已知Xn+1=(aXn+c) mod m，求Xn mod g。 【思路】 get到了longlong乘法的正确方法，快速乘。什么是快速乘呢？ 简单来讲，快速幂就是模拟了二进制的竖式乘法。如： 10101 × 1011 = 10101*1+10101*2^1*1+10101*2^2*0+ 阅读全文
posted @ 2016-07-10 11:27
iiyiyi
阅读(246)
评论(0)
推荐(0)
摘要：
【题目大意】给出字典和文章，求出文章能够被理解的最长前缀。 【思路】 1A……！先用文章建立一棵Trie树，然后对于文章进行DP。f[i]表示文章中长度为i的前缀能否被理解，如果f[i]能理解，顺着下一个字母开始暴力走一遍字典树，递推下去。最后输出最大的满足f[i]=1的i即可。 阅读全文
posted @ 2016-07-10 10:13
iiyiyi
阅读(159)
评论(0)
推荐(0)
摘要：
【题目大意】 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发 阅读全文
posted @ 2016-07-09 16:50
iiyiyi
阅读(198)
评论(0)
推荐(0)
摘要：
【题目大意】 在一个森林里住着N(N<=10000)只猴子。在一开始，他们是互不认识的。但是随着时间的推移，猴子们少不了争斗，但那只会发生在互不认识(认识具有传递性)的两只猴子之间。争斗时，两只猴子都会请出他认识的猴子里最强壮的一只(有可能是他自己)进行争斗。争斗后，这两只猴子就互相认识。每个猴子有 阅读全文
posted @ 2016-07-09 13:05
iiyiyi
阅读(875)
评论(0)
推荐(0)
摘要：
【题目大意】 如果软件包A依赖软件包B，那么安装软件包A以前，必须先安装软件包B。同时，如果想要卸载软件包B，则必须卸载软件包A。而且，由于你之前的工作，除0号软件包以外，在你的管理器当中的软件包都会依赖一个且仅一个软件包，而0号软件包不依赖任何一个软件包。依赖关系不存在环。求出在安装和卸载某个软件 阅读全文
posted @ 2016-07-09 08:58
iiyiyi
阅读(228)
评论(0)
推荐(0)
摘要：
【题目大意】 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足 阅读全文
posted @ 2016-07-06 21:43
iiyiyi
阅读(226)
评论(0)
推荐(0)
摘要：
【题目大意】 有n个工厂编号分别为1-n，第i个仓库库存量为p[i]，距离第1个仓库的距离为x[i](x[1]=0)。在每一个工厂建立一个仓库费用为c[i]，没有建立仓库的工厂只能往编号大于它的仓库运送，费用为每单位库存量单位距离费用为1。问最少的总费用？（建仓库费用+运送费用） 【思路】 注意一下 阅读全文
posted @ 2016-07-06 13:40
iiyiyi
阅读(155)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2016-07-06 10:34
iiyiyi
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号