nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4302(Hdu 5301 Buildings-构造)

给一个n*m,但挖去(x,y)的网格,让你分成若干矩形,使得 1.每个矩形至少有一个面在边缘上, 2.最大的矩形的面积最小 求2中最大矩形面积最小值数据加强了,hdu的程序过不去。。先构造, 如果n=m是奇数,(x,y)在正中间,答案为n/2n/2.否则,显然答案至少为(min(n,m)+...

2015-12-28 12:46:13

阅读数 708

评论数 0

Codeforces Round #336 (Div. 2) 题解

A. 暴力#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #defi...

2015-12-25 09:45:58

阅读数 373

评论数 0

BZOJ 3105([cqoi2013]新Nim游戏-拟阵)

首先先从网上转载一份‘拟阵’的简介:拟阵拟阵是满足下列条件的一个序对M=(S,I);1)S是一个有穷的集合。2)I是S的一类具有遗传性质的非空子集族。遗传性质定义为:如果B∈I且A⊂B,那么A∈I。即若B∈I,则B是S的独立子集(独立子集的定义),且B的任意子集也都是S的独立子集。空集必为I的成员...

2015-12-24 00:12:58

阅读数 614

评论数 0

BZOJ 2844(albus就是要第一个出场-gauss_xor方程组)

题目大意:有n个数的序列A,每次选出A的一个子集(可以为空集)进行xor,这样就得到2^n个数,将其升序排序得到数列B,求k在B出现的最小位置?利用gauss_xor消元,统计独立元个数计算 注意 101 011 的情况是可能的(同列有2个1)#include<bits/stdc++...

2015-12-23 00:37:30

阅读数 517

评论数 0

hiho 1228(Mission Impossible 6-模拟文本编辑器)

没有什么算法,注意各种特殊情况#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #include <cstring> #include ...

2015-12-20 01:34:53

阅读数 769

评论数 0

HDU 5594(ZYB's Prime-网络流)

题意:给出N个数,现在要求将它们分成K 组(K≥1)(K\geq 1),每组数的个数都≥3,将每组中的数排成一个环,要求相邻的两个数加起来是个质数.对于这N个数,能不能将它们分组?解法:先不考虑1,则原图是二分图,可用网络流解。 考虑1,可能出现1-1连续的情况, 我们可以用1去填充那些不够的...

2015-12-18 17:20:10

阅读数 538

评论数 0

HDU 5592(ZYB's Premutation-线段树)

题意:有一个1到n的排列PP,已知PP中每个前缀区间的逆序对数,求这个排列.写一个线段树,从后往前递推#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #...

2015-12-16 09:49:22

阅读数 421

评论数 0

CF 605C(Freelancer's Dreams-向量+凸包)

给(1 ≤ n ≤ 100 000 )个向量(ai,bi)和向量(p,q),现在k1a1+k2a2+...+knan≥p且k1b1+k2b2+...+knbn≥p,求min(∑iki)(a_i,b_i)和向量(p,q),现在 k_1a_1+k_2a_2+...+k_na_n \ge p 且k_1b...

2015-12-14 22:48:23

阅读数 516

评论数 0

2015 EC-Final 游记

day 0:今天晚上5:30pm,和wwx和qyl一起去了机场,咸阳直飞上海,只有我一个人带了大箱子(囧),晚上回到酒店入住,‘后来我才知道,qyl是上海人,我们是主场作战’,我们在✈️被qyl的父母接到了上大对面的酒店。 day 1:因为晚上三国杀ol玩得太晚,早上wwx起来报道,我在宾馆睡觉。...

2015-12-13 20:57:58

阅读数 1073

评论数 0

hiho #1257(Snake Carpet-贪吃蛇构造题)

构造一个h*w的矩形,它可以分成长度为1,2,..,n的折线( 除前2条外,每条折线的拐角数与它的长度有相同的奇偶性 )注意要按顺序输出折线可以花式构造,比如这种 奇数 1 3 5 3 3 5 5 5 5 偶数 2 2 6 6 4 4 6 6 4 4 6 6 8 8 8 8 ...

2015-12-12 22:24:00

阅读数 619

评论数 0

CF 605A(Sorting Railway Cars-贪心)

给一个序列为1~n的一个排列,每次从序列中任意取一个数扔到开头或末尾,求使数列有序的最小操作次数。一开始以为LIS,实际不是 要求 the longest subsegment of pos, where pos[a], pos[a+1], …, pos[b] is increasing. #...

2015-12-11 16:07:59

阅读数 682

评论数 0

HDU 5293(ZYB's Tree-DP)

给一棵树,对于每一个点,求出离每个点距离不超过K的点的个数. 1≤N≤500000,1≤K≤10树分治太慢了,直接统计多好

2015-12-11 15:58:03

阅读数 453

评论数 0

LA 4794(Sharing Chocolate-记忆化搜索)

一个R*C的矩形,每次操作能通过一条线切割成两个长宽均为整数的矩形 是否能通过切割,得到面积恰为a1,a2,...,ana_1,a_2,...,a_n记忆化搜索1..n的子集 dpr,Sdp_{r,S} 表示当前矩形面积为S集合的总和,矩形最小边为r 注意面积和恰为R*C的条件#includ...

2015-12-08 11:34:32

阅读数 739

评论数 0

UVA 11825(Hacker's Crackdown-集合)

给一个集合U和一堆子集 最多把子集分成多少份,使每份的并为全集U?集合子集的遍历 for(int S0 = S; S0; S0 = (S0-1)&S)#include<bits/stdc++.h> using namespace std; #define For(i,n) ...

2015-12-08 10:55:37

阅读数 447

评论数 0

HDU 4366(Successor-块状链表)

给一棵树(2<=n<=50000)个节点,每个节点有2个点权”忠诚”与”能力” 所有节点”忠诚”各不相同,现在有m个询问,每次对第i个节点,求出其子树中”能力”>它的节点中”忠诚”最高的那个先求出dfs序,分n√\sqrt n段 每段按能力排序,预处理每段到i到末尾能取的最...

2015-12-03 07:22:09

阅读数 586

评论数 0

Codeforces Round #334 (Div. 2) 题解

Uncowed Forces#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<...

2015-12-02 19:26:28

阅读数 440

评论数 0

CF 600E(Lomsat gelral-dfs)

一棵树n (1 ≤ n ≤ 300 000)个节点,已知点权ci≤ nc_i≤ n,根为1 对于每个节点,求出对应子树中,出现次数最多(或之一)的点权的和用一个map暴力存,每次从最大那个合并#include<bits/stdc++.h> using namespace std; #...

2015-12-01 11:54:29

阅读数 923

评论数 0

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