上一页 1 2 3 4 5 6 7 ··· 24 下一页
摘要: 题目大意给定箱子种类数量n,及对应长宽高,每个箱子数量无限,求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子) 思路 首先由于每种箱子有无穷个,而不仅可以横着放,还可以竖着放,歪着放。。。长宽高可以有6种形态,用结构体数组存储起来,然后按照长排序,然后就变... 阅读全文
posted @ 2018-10-28 22:08 浮生惘语 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Input输入3个数:A,B,N。数字之间用空格分割。(-10000 #define... 阅读全文
posted @ 2018-10-28 12:03 浮生惘语 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。Input第1行:一个数N,N为数组的长度(2 ... 阅读全文
posted @ 2018-10-28 10:58 浮生惘语 阅读(159) 评论(0) 推荐(0) 编辑
摘要: N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 #include ... 阅读全文
posted @ 2018-10-28 10:54 浮生惘语 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包... 阅读全文
posted @ 2018-10-28 10:38 浮生惘语 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目大意:卡车每走一公里就消耗一单位的汽油,初始时给你p单位油,你要到达l距离的终点。其中路上有n个补给点可以加油,并且油箱容量无限大,问你最少可以停车几次。 思路:因为油箱无限大,所以我们可以这么认为,我们路过一个加油站之后,我们在之后的路上随时可以选择加那个加油站... 阅读全文
posted @ 2018-10-28 10:00 浮生惘语 阅读(109) 评论(0) 推荐(0) 编辑
摘要: zh成功的在他人的帮助下获得了与小姐姐约会的机会,同时也不用担心被非“川大”的女票发现了,可是如何选择和哪些小姐姐约会呢?zh希望自己可以循序渐进,同时希望挑战自己的极限,我们假定每个小姐姐有一个“攻略难度值”从攻略成功第一个小姐姐开始,zh希望每下一个需要攻略的小姐... 阅读全文
posted @ 2018-10-24 20:36 浮生惘语 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 给你n个数字,请你找出出现至少(n+1)/2次的数字。输入本题包含多组数据,请处理到EOF:每组数据包含两行。 第一行一个数字N(1#include#include #includeusing namespace std;const int maxn=1000005;... 阅读全文
posted @ 2018-10-23 22:02 浮生惘语 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里步介绍并查集,只介绍Kruskal算法的基本思想和证明,实现留在以后讨论。 Kruskal算法的过程: (1) 将全部边按照权值由小到大排序。(2) 按顺序(边权由小到大的顺序)考虑每条边,只要这条边和我... 阅读全文
posted @ 2018-10-22 16:53 浮生惘语 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 算法简述ac自动机是一类在字典树上进行kmp的算法。学习ac自动机一般考点都在于对字典树上的点做处理,一般考的都是在自动机上的dp,而这类的dp中几乎必定有一维表示的是自动机上的点。模板#include#include#include#include#includeu... 阅读全文
posted @ 2018-10-22 16:16 浮生惘语 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 24 下一页