思维题
文章平均质量分 58
turtlew
这个作者很懒,什么都没留下…
展开
-
MDZZ
给一个大小是n,1<=ai<=n的数组,求max(ai%aj,i#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <vector>#include <string>#include <stack>#include <set>#include <map>#include <iostr原创 2016-10-14 02:16:56 · 583 阅读 · 0 评论 -
Postcards
题意:从n个人(对人编号1-n)中任意选k个人发他们明信片,但是这其中会有一些关系使得给了某个人i,就必须给某个人j,问发明信片的期望值,答案*C(n,k)T个case 每个case有n,m,k (1 <= n <= 50, m <= 10000, 0 <= k <= n) n代表总共有多少个人,m代表总共有多少种关系,k如题意 接下来m行有u,v两个人,表示如果给了u就必须给v. (1 <=原创 2016-10-27 08:38:57 · 408 阅读 · 0 评论 -
我叫标题
给定两个 n 维向量 A =(x1,x2,⋯,xn)和 B =(y1,y2,⋯,yn) ,定义它们的点积为 A ⋅B =∑(1≤i≤n)xi⋅yi对于每个向量,它的每个分量互不相同,而且任意两个分量均可交换位置。求一种交换策略使得 A 与 B 的点积最小,如果有多种满足条件的交换策略,那么还要使得交换总次数最少。请你给出交换后 A⋅B的值及最少的交换次数。输入 第一行包含一个正整数 T ,表原创 2016-12-10 22:29:58 · 236 阅读 · 0 评论 -
查询区间小于x的个数,不修改
题意: 给一个长度为n(n<=1e5)的数组 给q个询问,每个询问有l,r,x三个数 每个询问就是查询[l,r]中有多少个<=x的数解法: 先将原数组A排序,并保留原有的下标,排序后的数组为B数组 然后对询问按x从小到大排序 for询问 对每个x暴力处理每一个小于x的B数组元素在原数组A的下标pos,用树状数组对pos+1 这样就说明在pos这个位置有1个小于x的值再进行下区间求和就原创 2016-12-07 18:41:59 · 2158 阅读 · 0 评论 -
日常补
D 维空间里有一个关于点的集合 S,集合中的点的第 i 维坐标 ai 满足 1≤ai≤di ,其中 di 是给定的正整数 ,所以 S 中总共有 ∏di 个点。定义一次空间旅行是指,从 (1,1,⋯,1) 开始进行移动,每次移动只能将某一维坐标加 1 、其他维坐标不变,从而走到下一个点,然后继续进行移动,每次移动前也可以选择结束此次旅行。问至少进行多少次空间旅行,才能将 S 中所有的点都访问至少一次原创 2016-12-12 14:41:00 · 280 阅读 · 0 评论