摘要:
ai=(p×ai−1+q×i+r)modMODai=(p×ai−1+q×i+r)modM 题目链接:https://vjudge.net/problem/HDU-6319ai=(p×ai−1+q×i+r)modMOD 题意:给你n,m,k,p,q,r,MOD,七个数,n为长度为n的数组,其中前k个数 阅读全文
摘要:
ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少. 例如: 数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. 思路:板子题,输出的时候分两行分别输出区间最小 阅读全文
摘要:
思路:先分块,然后每一块都用vector存起来,然后从小到大排序,查询的时候直接二分查找即可,坑点:不要在查找的时候排序,要每次改为就排序,否则会 超时,超了三次......... #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include 阅读全文
摘要:
题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 n。 第二行输入n 个数字,第 i 个数字为 ai,以空格隔开。 接下来输入 n 行询问,每行输入四个数字 opt、l、r、c,以空格隔开。 若 opt==0,表示将位于[l,r] 的之 阅读全文
摘要:
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x 数 删除 x 数(若有多个相同的数,因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x,且最大的数) 求 x 的后继(后继定义为 阅读全文
摘要:
如图可以知道 将C[]数组的结点序号转化为二进制 个数 lowbit(x) == 2^k 1=(001) C[1]=A[1]; 1 1 k=0 2=(010) C[2]=A[1]+A[2]; 2 2 k=1 3=(011) C[3]=A[3]; 1 1 k=1 4=(100) C[4]=A[1]+A 阅读全文
摘要:
【题目描述】 在完成了分配任务之后,西部 314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘ V’ ),一个部落崇拜铁锹(‘∧’ ),他们分别用 V 和∧的形状来代表各自部落的图腾。西部 314 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标 阅读全文
摘要:
long long C(int n, int m) { int i; long long sum = 1; for (i = 1; i <= m; i++) { sum *= (n - m + i); } for (i = 1; i <= m; i++) { sum = sum / i; } ret 阅读全文
摘要:
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文
摘要:
Prim算法 Prim算法是一种产生最小生成树的算法。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。 Prim算法 阅读全文