zene

未归档

- 二分三分(1) --------ACM--------(5) ------Linux-------(2) Arduino(1) C(1) USACO(4) Web 前端(3) 哇！(3) 字符串(2) 搜索(1) 数论思维(2) 服务器基础(1) 模拟(3) 计算几何(1) 贪心(1)

/ 注册

全部文章 / 未归档（共35篇）

点集配对问题集合DP 按位DP

以前就开始看刘汝佳的白皮书了，不过眼高手低，没有码过，发现问题好多。于是开始敲一敲。题意：空间有n个点，分成n/2对，使得所有点集的两点之间的距离之和最小。 d(s) = min{ d(s-i-j) } i,j 属于 s PS：只有20个点，每个...

2013-09-22

0 522

notonlysuccess 线段树高人推荐

很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队...

2013-08-31

0 443

HOJ 2651 PIE

题目：http://acm.hit.edu.cn/hoj/problem/view?id=2651 很简单的二分枚举，要注意的是 1、一共是 f+1 个人（包括他自己） 2、精度问题。。被吭了好久，我把面积*e5 按道理应该可以了不知道为什么总是WA，改成e6后AC了。 # incl...

2013-06-27

0 473

HDOJ 4152 ZZY’s Dilemma

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4152 队长大人给某菜鸟赛出的题，但是却让我傻了半天。裸暴力，由于数据弱，我直接用了位运算标记，其实这个题目用位运算一点优势都没有。 # include <cstdio> # inclu...

2013-06-27

0 359

WWDC，苹果的野心

原题：《 WWDC2013，苹果向世界宣战》，觉得有些太大了就撤掉了，直到第二天36Kr的报道也使用类似措辞，才又挂回这里你懂得。很多人顽强地看完了WWDC，开始了惯有的各种吐槽。虽然我开始看的时候状态也差不多吧，尤其是看到第一个“产品”就是Finder Tabs，说实话，我个人不是很喜欢这...

2013-06-15

0 486

区间插入求和 — 线段树入门（二）

题目题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，每行表示操作的个数，如果...

2013-05-29

0 364

数列操作 — 线段树入门

题目题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。...

2013-05-28

0 431

CSDN模版修改

序言首先，你应该可以看到这个页面跟一般的CSDN页面不相同。这也是我们本文的目的。必须承认，很多IT人士都有自己的个性，也必须承认CSDN的简介模版深受广大同学的喜爱（之前我在wordpress放代码，后来转移CSDN了）。方法其实说到方法，很简单的前端而已。问题是在哪里写代码？ ...

2013-05-25

0 388

SAP算法心得 ~转的吧

网络最大流算法是网络流算法的基础，实现方法很多，但时间复杂度与编程复杂度难于兼顾。一方面，诸如预流推进等高效算法难于编写调试，有时实际效果欠佳（参见dd_engi的评测）；另一方面，基于增广路的算法大多时间效率不高。于是许多人选择了相对简单的Dinic算法。事实上，SAP算法更易于理解...

2013-02-05

0 539

POJ 题目分类与计划

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,p...

ACM acm poj POJ Poj

2013-01-31

0 2424