发布于 2017-12-08 51nod 1001_数组中和等于K的数对_二分 lzusa 890 热度 无~ oi 题目描述 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{ …
发布于 2017-12-06 51nod 1181_质数中的质数_筛素数 lzusa 1058 热度 无~ oi 题目描述 如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数 …
发布于 2017-11-07 2835_字典序_堆 lzusa 955 热度 无~ oi 题目描述 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使 …
发布于 2017-11-07 2834_背包_二分 lzusa 1001 热度 无~ oi <![CDATA[ 题目描述 蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物 …
发布于 2017-11-07 2833_Alice的疑问_dp lzusa 981 热度 无~ oi 题目描述 当Alice在浏览数学书时,看到一个等式A=S,奇怪的是A和S并不相等。Alice发现可以通过在A中添加加号“+”从而使 …
发布于 2017-11-07 2832_生日宴会_二分 lzusa 886 热度 无~ oi 题目描述 Alice在餐馆里当服务员,今天是她生日,她请求厨师帮她准备生日晚餐,晚餐由N种原料做成,每道菜所需每种原料的数量是一样 …
发布于 2017-11-07 2831_跃动_dp lzusa 988 热度 无~ oi h2>题目描述 游戏在一行N个方块中进行,编号为1到N,一开始Alice在方块1中,第一次只能跳到方块2中,接下来每一次跳跃必须满 …
发布于 2017-11-07 2829_Tree_模拟 lzusa 964 热度 无~ oi 题目描述 思路 我们考虑当一个节点的颜色和他的父节点不向同时,这个节点肯定是要被反色的,所以我们直接for一下全部点统计一下答案就 …
发布于 2017-11-07 2828_Sequence_KMP lzusa 975 热度 无~ oi 题目描述 思路 这题本质叫我们求两个序列中差值相等的串的数量,我们可以做一下差然后跑kmp即可 #include #defin …
发布于 2017-11-07 2817_树论_最小生成树 lzusa 964 热度 无~ oi 题目描述 思路 枚举一个最小值用最小生成树求出最小的最大值然后判断即可 #include #include #include …