摘要：
题目大意： 一条线段有三个点，0为初始位置，d为出租车总部位置，m为家的位置，人要叫车，有n辆车可以提供，每辆车有一个路程上限，并且都从车站出发，叫的车行驶之后不必须回到车站，问最少叫几辆车。 一定能想到的贪心策略是每次选最大的，但现在给这么一组数据： 12 4 5 2 3 4 5 8 发现先选最大 阅读全文
posted @ 2018-09-20 17:58
The_Virtuoso
阅读(223)
评论(0)
推荐(0)
摘要：
题目描述 给定n,a,b,p，其中n,a互质。定义一个长度为n的01串c[0..n-1]，其中c[i]==0当且仅当(ai+b) mod n < p。给定一个长为m的小01串，求出小串在大串中出现了几次。 给定n,a,b,p，其中n,a互质。定义一个长度为n的01串c[0..n-1]，其中c[i]= 阅读全文
posted @ 2018-09-20 17:01
The_Virtuoso
阅读(353)
评论(0)
推荐(1)
摘要：
题目描述 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该 阅读全文
posted @ 2018-09-20 16:37
The_Virtuoso
阅读(269)
评论(0)
推荐(0)
摘要：
题目描述 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。每个熊孩子捣乱后，你都需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位 阅读全文
posted @ 2018-09-20 16:29
The_Virtuoso
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请 阅读全文
posted @ 2018-09-20 16:22
The_Virtuoso
阅读(358)
评论(0)
推荐(0)
摘要：
题目描述 Byteasar has designed a supercomputer of novel architecture. It may comprise of many (identical) processing units. Each processing unit can execu 阅读全文
posted @ 2018-09-20 15:58
The_Virtuoso
阅读(288)
评论(0)
推荐(0)
摘要：
题目描述 Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every-day reality. It loses its meaning... Toda 阅读全文
posted @ 2018-09-20 15:44
The_Virtuoso
阅读(320)
评论(0)
推荐(0)
摘要：
题目大意： 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k 小的k能获胜大的k就一定能获胜，因此答案具有单调性，可以二分答案。 那么每次二分的答案怎么验 阅读全文
posted @ 2018-09-20 14:10
The_Virtuoso
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号