技巧题
m悟空
这个作者很懒,什么都没留下…
展开
-
80 Days (尺取法)
80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the limited money and time.Now we simplified the game as bel...原创 2018-09-23 09:24:39 · 361 阅读 · 0 评论 -
MORE XOR (区间多次异或求值,规律)
Given a sequence ofnnnumbersa_1, a_2, \cdots, a_na1,a2,⋯,anand three functions.Define a functionf(l,r)f(l,r)which returns\oplus a[x]⊕a[x](l \le x \le rl≤x≤r). The\oplus⊕represents exclu...原创 2019-04-21 11:31:21 · 660 阅读 · 0 评论 -
Monitor (矩阵是否完全被覆盖,二维转一维,求前缀和)
Problem DescriptionXiaoteng has a large area of land for growing crops, and the land can be seen as a rectangle ofn×m.But recently Xiaoteng found that his crops were often stolen by a group of pe...原创 2019-04-21 10:50:22 · 544 阅读 · 0 评论 -
Number Game ( 逆向模拟,a,b,c -> a,b,a+b-1 )
Gordon is recently reading about an interesting game. At the beginning of the game, there are three positive numbers written on a blackboard. In each round, you are asked to delete one of these three ...原创 2019-04-07 10:28:36 · 335 阅读 · 0 评论 -
k倍区间 (模运算 好题)
问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <=...原创 2019-03-22 14:57:45 · 306 阅读 · 0 评论 -
带劲的and和 (并查集找联通 + 二进制运算)
度度熊专门研究过“动态传递闭包问题”,他有一万种让大家爆蛋的方法;但此刻,他只想出一道简简单单的题——至繁,归于至简。度度熊有一张n个点m条边的**无向图**,第ii个点的点权为vivi。如果图上存在一条**路径**使得点ii可以走到点jj,则称i,ji,j是**带劲**的,记f(i,j)=1f(i,j)=1;否则f(i,j)=0f(i,j)=0。显然有f(i,j)=f(j,i)f(i,j...原创 2019-03-20 21:12:59 · 251 阅读 · 0 评论 -
小Hi和小Ho的礼物 (哈希记和 + 容斥)
某人有N袋金币,其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi,再选2袋金币送给小Ho,同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体来说,有多少种下标四元组(i, j, p, q)满足i, j, p, q两两不同,并且i < j, p < q, Ai+ Aj= Ap+ Aq。 例如对于数组A=[1, 1, 2, 2, ...原创 2019-03-16 19:57:38 · 283 阅读 · 0 评论 -
River Hopscotch (二分法)
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...原创 2019-03-15 13:54:12 · 416 阅读 · 0 评论 -
Bound Found (前缀和 + 尺取法)
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But I want to use feet, no...原创 2019-03-15 13:39:23 · 919 阅读 · 0 评论 -
Cow Sorting (归并排序 + 逆序对 + 交换之和)
Sherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the range 1...100,000. Since grumpy cows are more likely to damage Sherlock's ...原创 2019-03-09 13:40:08 · 343 阅读 · 0 评论 -
Ultra-QuickSort(归并排序求逆序对)
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2019-03-09 13:32:31 · 155 阅读 · 0 评论 -
最大最小公倍数 (1-n中找三个数,最小公倍数最大)
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路:先说一个结论吧,任意两个相邻的数都互质。那么最优的情况肯定是 n*(n-1)*(n-2) 我...原创 2019-03-01 16:28:44 · 1870 阅读 · 0 评论 -
矩阵中不重复的元素 (指数转换成对数,去重)
一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)(a^b表示a的b次方) 下面是一个4...原创 2019-02-16 18:38:00 · 345 阅读 · 0 评论 -
Subsequence (预处理,判断一个串是不是另一个串的不连续字串)
Give a stringSSandNNstringT_iTi, determine whetherT_iTiis a subsequence ofSS.If ti is subsequence ofSS, printYES,else printNO.If there is an array\lbrace K_1, K_2, K_3,\cdots, K_m \...原创 2019-04-21 15:54:23 · 328 阅读 · 0 评论