一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P3074 Sudoku___dfs

题目大意: 给出多个数独,回答数独的解。 分析: 利用二进制存储行列以及宫格的111~999是否被用过, 然后每次找一个答案选择性最少的点去dfsdfsdfs, 然后枚举答案可以利用二进制中的lowbitlowbitlowbit,这个有点骚- 代码: #include&amp...

2018-08-13 21:30:25

阅读数:14

评论数:0

Codevs P4228 小猫爬山___dfs

题目大意: NNN个猫坐车,每个猫质量为CiCiC_i,任意一辆车能承受的最大质量为WWW,问最少要多少辆车才能让NNN个猫都上车。 1<=N<=18,1<=Ci<=W<=1081&a...

2018-08-13 15:58:56

阅读数:12

评论数:1

Poj P3263 Tallest Cow___前缀和+hash

题目大意: NNN头奶牛依次排开,编号为111到NNN,有MMM对关系Xi,YiXi,YiX_i,Y_i,表示这222头奶牛能互相看见,最高的奶牛身高为HHH,问所有的奶牛的最高身高可以是多少。 1≤H≤1,000,0001≤H≤1,000,0001 ≤ H ≤ 1,000,000 1≤N≤...

2018-08-13 15:24:59

阅读数:20

评论数:0

Bzoj P1150 [CTSC2007]数据备份Backup___链表+贪心+线段树

题目大意: 给出同一个水平线上的nnn个位置XiXiX_i,依次递增, 任意2个位置之间都可以配对,花费为距离差,每个位置最多仅能被配对一次,你要给KKK对位置配对,问KKK对位置的距离差之和最少是多少。 2≤n≤1000002≤n≤1000002≤n≤100000 1≤k≤n/21≤k≤...

2018-08-13 11:44:12

阅读数:13

评论数:0

Bzoj P4198 [Noi2015]荷马史诗___哈夫曼树

题目大意: 有nnn个单词,从111~NNN编号,每个单词有wiwiw_i个,我们用kkk进制串sisis_i去表示第iii个单词,对于任意的si,sjsi,sjs_i,s_j,都满足sisis_i不是sjsjs_j的前缀,问如何选择sisis_i,能使替换后的总长度最小,在总长度最小的情况下,...

2018-08-13 11:24:41

阅读数:11

评论数:0

Poj P2442 Sequence___最小堆

题目大意: 多组数据,每组给出MMM个序列,每个序列有NNN个元素,从每个序列中任选一个数求和,显然有NMNMN^M种和,求最小的NNN个序列和分别是多少。 0<m<=100,0<n<=20000&...

2018-08-09 22:19:27

阅读数:14

评论数:0

Poj P1456 Supermarket___小根堆

题目大意: 多组数据,每组给出一个NNN,表示有NNN个商品,每个商品都有一个利润pipip_i跟过期时间didid_i,每天能卖出去一个商品,过期商品不能卖,问如何安排卖出商品顺序能使利润最大,求最大利润。 0≤N≤1040≤N≤1040≤N≤10^4 1≤pi,di≤1041≤pi,di...

2018-08-08 16:55:46

阅读数:20

评论数:0

Poj P3764The xor-longest Path___ trie求最大异或和

题目大意: 多组数据,每组数据给出一个有NNN个节点的树,节点从000~N−1N−1N-1标号,有N−1N−1N-1条边ui,vi,wiui,vi,wiu_i,v_i,w_i,表示xixix_i与yiyiy_i有一条连边,边权为wiwiw_i,求树中的所有两点间路径的最大xorxorxor和。 ...

2018-08-08 16:17:38

阅读数:13

评论数:0

Poj P1961 Peiod___KMP求最小循环元

题目大意: 多组数据,每组给出一个长度为NNN,字符串SSS,当SSS的某个前缀的最小循环元的循环次数大于111的时候,回答当前前缀长度和最小循环元的循环次数。 2<=N<=10000002<=N&...

2018-08-07 20:49:29

阅读数:19

评论数:0

Poj P2054 Color a Tree___贪心+思维

题目大意: 有一棵带着NNN个节点的树,每个节点都有一个代价基值CiCiCi。现在要给每个点染色,第一个染根节点,其余的节点染色的时候其父节点必须已染色。每个节点染色会用掉一个时间单位,每个节点染色的代价是染完此节点时的当前时间T∗CiT∗CiT*Ci。问染完全部节点所需要的最小代价。 1≤N...

2018-08-07 20:11:58

阅读数:16

评论数:0

Poj P1328 Radar Installation___贪心+枚举

题目大意: xxx轴的上方有NNN个建筑[Xi,Yi][Xi,Yi][X_i,Y_i],给出一个类型的雷达的半径RRR,问最少要多少个雷达,才能侦查到所有的建筑,雷达只能放在xxx轴上,无解输出−1−1-1,数据多组。 1<=n<=10001&...

2018-08-04 19:36:05

阅读数:14

评论数:0

Poj P3614 Sunscreen___贪心+枚举

题目大意: 有C个奶牛去晒太阳 ,每个奶牛各自能够忍受的阳光强度为minspfiminspfiminspf_i到maxspfimaxspfimaxspf_i, 给出了LLL种防晒霜,以及对应数量NumiNumiNum_i和能使奶牛拥有的固定阳光强度XiXiX_i, 每个奶牛只能抹一瓶防晒霜,...

2018-08-04 18:39:14

阅读数:17

评论数:0

Poj P3190 Stall Reservations___贪心+优先队列

题目大意: NNN头奶牛吃草,吃草时间分别为a[1].la[1].la[1].l到a[1].ra[1].ra[1].r,a[2].la[2].la[2].l到a[2].ra[2].ra[2].r,….,a[N−1].la[N−1].la[N-1].l到a[N−1].ra[N−1].ra[N-1]...

2018-08-04 18:29:16

阅读数:17

评论数:0

Hihocoder #1384 Genius ACM___枚举+倍增

题目大意: 给定TTT组数据,每组数据给出n,m,kn,m,kn,m,k,有NNN个数A1,A2,...,An−1,AnA1,A2,...,An−1,AnA_1,A_2,...,A_{n-1},A_n,按原顺序,将其划分成几个区间,并保证每个区间里,任意取出MMM对数其差的平方和小于k ,如果取...

2018-08-03 19:16:37

阅读数:27

评论数:0

Poj P2893 M × N Puzzle___逆序对+推理

题目大意: 给出一个多组数据,每组给出一个M∗NM∗NM*N的矩形,里面的数分别为111~M∗N−1M∗N−1M*N-1,以及一个空格,问通过移动空格,能否使得这个M∗NM∗NM*N的矩形,空格在M∗NM∗NM*N的位置,且111~M∗N−1M∗N−1M*N-1按行数列数递增而递增。 2≤M,...

2018-08-03 17:07:30

阅读数:23

评论数:0

Poj P2299 Ultra-QuickSort___归并排序

题目大意: 多组数据,每组给出NNN个数a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,求它们的逆序对。 n<500,000n<500,000n < 500,000 ...

2018-08-02 22:22:15

阅读数:15

评论数:0

Bzoj P3032 七夕祭___前缀和+思维

题目大意: 有个N∗MN∗MN*M的矩形,clclcl有TTT个感兴趣的摊点Xi,YiXi,YiX_i,Y_i,问如何移动使得各行中clclcl感兴趣的摊点数一样多,并且各列中clclcl感兴趣的摊点数也一样多。 每次移动能将左右相邻或者上下相邻的交换,头尾也算相邻。 问两个要求最多能满足多...

2018-08-02 21:17:26

阅读数:16

评论数:0

Codeforces 670C Cinema___排序+离散

题目大意: 有nnn个人,分别会语言a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,有mmm部电影,每部电影的语音的语言是bibib_i,字幕的语言是cicic_i,一个人如果能听懂语音,就会很高兴,如果能看懂字幕,就会比较高兴...

2018-08-01 22:08:59

阅读数:18

评论数:0

Poj P2018 Best Cow Fences___二分+前缀和

题目大意: 给出NNN个数X1,X2,...,XN−1,XNX1,X2,...,XN−1,XNX_1,X_2,...,X_{N-1},X_N,问在连续一段长度≥L≥L≥L的字段,平均数最大的是多少,求出这个数乘上10310310^3的结果,结果保留整数,不四舍五入。 1<...

2018-08-01 21:17:09

阅读数:27

评论数:0

Poj P3889 Fractal Streets___规律+dfs+分治

题目大意: 有TTT组数据, 每组给出3个数n,h,on,h,on,h,o 求在分形图中第nnn级情况下,编号为hhh和ooo的两个点之间的距离∗10∗10*10为多少。 如图: 分形图随等级增加而增大即每增加一级: 1.右下角,右上角复制一遍 2.顺时针旋转909090度,放到...

2018-07-31 23:15:58

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭