- 博客(17)
- 收藏
- 关注
RSS订阅原创 BZOJ 4302(Hdu 5301 Buildings-构造)
给一个n*m,但挖去(x,y)的网格，让你分成若干矩形，使得 1.每个矩形至少有一个面在边缘上， 2.最大的矩形的面积最小 求2中最大矩形面积最小值数据加强了，hdu的程序过不去。。先构造， 如果n=m是奇数，(x,y)在正中间，答案为n/2n/2.否则，显然答案至少为(min(n,m)+1)/2(min(n,m)+1)/2 考虑(x,y)周围4个格子中的一个，假设它到边缘的最小距离为tt
2015-12-28 12:46:13
866
原创 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++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i
2015-12-25 09:45:58
474
原创 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的成员。注意，I是集合的集合。3）I满足交换性质。交换性质定义为，若A∈I，B∈I且|A|<|B|，则存在某一
2015-12-24 00:12:58
798
原创 BZOJ 2844(albus就是要第一个出场-gauss_xor方程组)
题目大意：有n个数的序列A，每次选出A的一个子集（可以为空集）进行xor，这样就得到2^n个数，将其升序排序得到数列B，求k在B出现的最小位置？利用gauss_xor消元，统计独立元个数计算 注意 101 011 的情况是可能的（同列有2个1）#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i
2015-12-23 00:37:30
638
原创 hiho 1228(Mission Impossible 6-模拟文本编辑器)
没有什么算法，注意各种特殊情况#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <map>#include <functional>#include <cstdlib>
2015-12-20 01:34:53
924
原创 HDU 5594(ZYB's Prime-网络流)
题意：给出N个数，现在要求将它们分成K 组（K≥1）（K\geq 1），每组数的个数都≥3，将每组中的数排成一个环，要求相邻的两个数加起来是个质数.对于这N个数,能不能将它们分组?解法：先不考虑1，则原图是二分图，可用网络流解。 考虑1，可能出现1-1连续的情况， 我们可以用1去填充那些不够的奇数，再跑网络流 如果剩下的1的个数是1，2，那么就无解还有一种特殊情况 1-1-2 容易证明的是
2015-12-18 17:20:10
672
原创 HDU 5592(ZYB's Premutation-线段树)
题意：有一个1到n的排列PP,已知PP中每个前缀区间的逆序对数,求这个排列.写一个线段树，从后往前递推#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#inc
2015-12-16 09:49:22
585
原创 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_1+k_2b_2+...+k_nb_n \ge p ,求min(\sum_i k_i) 我们考虑把这n
2015-12-14 22:48:23
699
原创 2015 EC-Final 游记
day 0:今天晚上5：30pm，和wwx和qyl一起去了机场，咸阳直飞上海，只有我一个人带了大箱子（囧），晚上回到酒店入住，‘后来我才知道，qyl是上海人，我们是主场作战’，我们在✈️被qyl的父母接到了上大对面的酒店。day 1:因为晚上三国杀ol玩得太晚，早上wwx起来报道，我在宾馆睡觉。中午去几个人去上大吃食堂，我作死喝了汽水（搞得我一天感觉不好），在听完王金雄大大的发言（我差不多记住他了
2015-12-13 20:57:58
1311
原创 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 8 8 8 8#include <iostream>#include <cmath>#includ
2015-12-12 22:24:00
774
原创 CF 605A(Sorting Railway Cars-贪心)
给一个序列为1~n的一个排列，每次从序列中任意取一个数扔到开头或末尾，求使数列有序的最小操作次数。一开始以为LIS，实际不是 要求 the longest subsegment of pos, where pos[a], pos[a+1], …, pos[b] is increasing. #include<cstdio>#include<cstring>#include<cstdlib>
2015-12-11 16:07:59
876
原创 HDU 5293(ZYB's Tree-DP)
给一棵树，对于每一个点,求出离每个点距离不超过K的点的个数. 1≤N≤500000,1≤K≤10树分治太慢了，直接统计多好
2015-12-11 15:58:03
629
原创 LA 4794(Sharing Chocolate-记忆化搜索)
一个R*C的矩形,每次操作能通过一条线切割成两个长宽均为整数的矩形 是否能通过切割,得到面积恰为a1,a2,...,ana_1,a_2,...,a_n记忆化搜索1..n的子集 dpr,Sdp_{r,S} 表示当前矩形面积为S集合的总和,矩形最小边为r 注意面积和恰为R*C的条件#include<bits/stdc++.h>using namespace std;#define For(i,
2015-12-08 11:34:32
906
原创 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) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++
2015-12-08 10:55:37
591
原创 HDU 4366(Successor-块状链表)
给一棵树(2<=n<=50000)个节点，每个节点有2个点权”忠诚”与”能力” 所有节点”忠诚”各不相同，现在有m个询问，每次对第i个节点，求出其子树中”能力”>它的节点中”忠诚”最高的那个先求出dfs序，分n√\sqrt n段 每段按能力排序，预处理每段到i到末尾能取的最大忠诚 复杂度O(nn√logn)O(n\sqrt n \log n)#include<cstdio>#include
2015-12-03 07:22:09
810
原创 Codeforces Round #334 (Div. 2) 题解
Uncowed Forces#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace std;#def
2015-12-02 19:26:28
603
原创 CF 600E(Lomsat gelral-dfs)
一棵树n (1 ≤ n ≤ 300 000)个节点，已知点权ci≤ nc_i≤ n，根为1 对于每个节点，求出对应子树中，出现次数最多（或之一）的点权的和用一个map暴力存，每次从最大那个合并#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n)
2015-12-01 11:54:29
1204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人