技巧
啊萱
这个作者很懒,什么都没留下…
展开
-
POJ 2758 4 Values whose Sum is 0(折半枚举)
POJ - 2785 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In...原创 2018-09-18 14:57:09 · 93 阅读 · 0 评论 -
超大背包问题(折半枚举)
有重量和价值分别为wi,vi的n个物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 1<n<40 1<wi,vi<10^15 1<W<10^15 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define INF 100...原创 2018-09-18 15:54:42 · 169 阅读 · 0 评论 -
区域的个数(坐标离散化)
在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 1<= w,h <= 1000000 1<= n <= 500 输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 9 10 x2:6 10 4 9 10 y1:4 8 1 1 6...原创 2018-09-18 16:13:30 · 301 阅读 · 1 评论 -
NYOJ133子序列(坐标离散化)
描述 给定一个序列,请你求出该序列的一个连续的子序列,使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1,所求子串就是2 8 8 8 1。 输入 第一行输入一个整数T(0<T<=5)表示测试数据的组数 每组测试数据的第一行是一个整数N(1<=N<=1000000),表示给定序列的长度。 随后的一行有N个正整数,表示给定的序列中的所有元素。...原创 2018-09-18 16:28:28 · 111 阅读 · 0 评论