wu_yihao的专栏

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21258 Accepted: 6980DescriptionOnce upon a time there was a greedy King who ordered his chief Architec

ural 1471，调了好久，终于发现是数组开小了。。。一开始crash了好久，改了几个数组。又crash了好久。。。最终发现漏了一个数组没有修改1471. TreeTime Limit: 2.0 secondMemory Limit: 64 MBA weighted tree is given. You must find the distance between

最近公共祖先LCA:RMQ转化 博客分类：算法J#F#1,最近公共祖先(LCA):对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。2,LCA问题向RMQ问题的转化方法:(RMQ返回最值的下标)对树进行深度优先遍历，每当“进入”或回溯到某个结点时，将这个结点的深度存入数组dfsNum最后一位

Crossed MatchingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2079 Accepted: 1326DescriptionThere are two rows of positive integer numbers. We can draw

染色游戏题目描述一共 n × m 个硬币，摆成 n × m 的长方形。dongdong 和 xixi 玩一个游戏，每次可以选择一个连通块，并把其中的硬币全部翻转，但是需要满足存在一个硬币属于这个连通块并且所有其他硬币都在它的左上方 (可以正左方也可以正上方)，并且这个硬币是从反面向上翻成正面向上。dongdong 和 xixi 轮流操作。如果某一方无法操作，那么他 (她)

http://aeghi.blog.hexun.com/33559875_d.html看 POI Source 应该是某年 NOI 的题目想了三节数学课终于想了出来，贴上相关的思考过程与大家分享，同时也算对这类问题做个总结。题目大意：有两堆石子，各为 N、M 个，甲乙两人轮流取石子，每次可以从任意一堆里取走任意多个石子，也可以从两堆中取走相同数量的石子，但不能不取。取走最后

重庆省选 2006移动棋子(move) 在一个n*n的棋盘上有n枚棋子。每次可以把一枚棋子往上、下、左、右方向之一移动一格，最后排成一行、一列或者主、副对角线上（因此一共有2n+2条可能的目标状态），要求移动次数最小。棋盘上有一些位置是障碍，棋子在任何时候都不能经过。棋子的初始位置保证不在障碍物上。任两枚棋子不能在同时到达   同一个格子。【输入文件】输入文件mov

棋盘制作【问题描述】       国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。       而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小

1056: [OIBH] 糖果盒（Candy Box）时间限制: 1 Sec  内存限制: 128 MB提交: 15  解决: 6[提交][状态][讨论版]题目描述一个被分为 n*m个格子的糖果盒，第 i 行第 j 列位置的格子里面有a[i][j]颗糖。本来tenshi打算送这盒糖果给某 PPMM 的，但是就在要送出糖果盒的前一天晚上，一只极其可恶的老鼠夜袭糖果盒，有部分格

卫星覆盖Cover    SERCOI（Space-EarthResource Cover-Observe lnstitute）是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织。现在他们研制成功一种新型资源观测卫星-SERCOI-308。这种卫星可以覆盖空间直角坐标系中一定大小的立方体空间，卫星处于该立方体的中心。    其中（x,y,z）为立方体的中心点坐标，r为此中心

假期的宿舍题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间

这是一道我题目理解错了，但是做对了的题。。。令答案为F(n,k)。画了1张草稿纸之后，发现通过对称，F(n,k) = F(n,n-k+1)。画了2张草稿之后，发现F(n,ceil(n/2)) = F(n,floor(n/2)) = n，就是中间两个数。然后又画了N草稿之后，发现F(n,k) =2k。(k代码很乱，不足参考#include #include

被虐惨了。。做了好久才做出来。二、网络扩容(network.c/cpp/pas)时限：1秒【问题描述】    给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、  在不扩容的情况下，1到N的最大流；2、  将1到N的最大流增加K所需的最小扩容费用。【输入格式】network.in    输入文件的第一行

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13546 Accepted: 3728Description"Good man never makes girls wait or breaks an appointment

广场铺砖问题（floor.pas/c/cpp）  有一个 W 行 H 列的广场，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？  输入数据： 只有一行 2个整数，分别为 W 和 H，（1 输出数据：   只有 1个整数，为所有的铺法数。  样例：   Floor.in   2 4   Floor.out   5

难缠的值周生 【问题描述】 小 P 上学总是迟到，迟到了以后常常会被值周生发现。被值周生发现就会给他所在的班级扣分，被扣了分不免要挨班主任的训，这令小 P 很不爽。不过，聪明的他经过观察发现，值周生通常会站在固定的位置，并且他们都很笨，只会向固定的同一个方向看。于是小 P 经过潜心研究，把值周生的站位和方向以及学校的地形绘成一张地图，你的任务是编写一个程序，帮助小 P 找出

题目描述时光荏苒，光阴似箭，日月如梭，秋风瑟瑟。额，抄岔行了……冬天来了，春天还会远么？转瞬即逝间，我们就进入了AC2012年。2012年是最伟大的一年，因为你认识了纯洁而又有魅力的Syc。作为一个没有妹子的Loser，你决定在这（据说是）世界末日的一年去追Syc……的脚步，像Syc一样去追女生。但是，常唱到，女生不是你想追，想追就能追~为达到妹子心目中的标准，你有n(1

题目描述有点纠结，那个有关L的限制电子竞技 【问题描述】   每年的北京信息学冬令营上，同学们都会在课余开展丰富多彩的电子竞技活动。经过一年又一年的实战，同学们对彼此的实力已经非常熟悉了，以至于产生出了一套实力 –  对战评分系统。   这套系统把每个人的实力量化为一个整数。并且对于两个实力分别为B A R R , 的人A 和 B，这套系统把他们对战的通常的结果

函数依赖 【问题描述】 设 R(U)是一个属性集 U 上的关系模式，X 和 Y 是 U 的子集。若对于 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在Y 上的属性值不等，  则称  “X 函数确定 Y”  或  “Y 函数依赖于 X” ，记作 X→Y。其中X称为这个函数依赖的决定属性集(Determinant)。 解释：如果有函数依赖

1028. StarsTime Limit: 0.25 secondMemory Limit: 16 MBAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the l

今天终于把RMQ学了，st算法入门题目     BalancedLineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17371 Accepted: 8044Case TimeLimit: 2000MSDescription

题目大意：有两堆石子，各为 N、M 个，甲乙两人轮流取石子，每次可以从任意一堆里取走任意多个石子，也可以从两堆中取走相同数量的石子，但不能不取。取走最后一个石子的人为赢家。给出初始状态，问先手有无必胜策略。数据范围：RQNOJ 256：1 POJ 1067：1 一开始用Sg函数来解，写了半天，把Sg函数的规律都找到了。。。算出来了。。。不知道怎么用？？难道是这种 模型不

矩阵游戏【问题描述】       小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：l       行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）l       列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色

男人八题之一本来是要用到独立插头的，但是这道题可以转化，这样做就可以不求哈密顿路径数量，而求哈密顿回路数量，要简单得多。陈丹琦神牛的文章里介绍的方法。然后就和Formula 1一模一样了。因为n要增大4，m要增大2，所以我一开始map[10][10]小了。然后又没有用long long。还有map没有初始化，调了很久很久。核心是没有问题的。#incl

凸多边形(polygon) 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：    则相交部分的面积为5.233。 【输入格式】    输入文件polygon.in第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。

4.22上午。计算几何，按照下面的题目分类，做三道题。总结方法。剩余时间，斜率优化DP一道http://hi.baidu.com/xh176233756/blog/item/20a020f3cddfc8c30a46e0a8.html下午。同上，差分约束系统论文，练习两道。晚上。斜率优化、单调队列、四边形不等式、树形动规4.23上午。无向图找桥。面积树、矩形切割。下午

AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11113 Accepted: 4359DescriptionThere are several ancient Greek texts that contain descriptions o

FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1296 Accepted: 820DescriptionA fisherman named Etadokah awoke in a very small island. He could se

O(N^2)的算法，0ms过。TransmittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3499 Accepted: 1869DescriptionIn a wireless network with multiple transmi

STARS数星星#include #define LowBit(A) ((A)&(-A))const long maxr = 32010;const long maxn = 15010;long tree[maxr];long cnt[maxn];void insert(long a){    for (long i=a;i<maxr;i+=LowBit(i)

测试数据太坑了。找了一晚上没有找到错，最后发现是测试数据有问题。。。拯救大兵瑞恩(RESCUE.EXE)1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向被划分为M列，于是整个迷宫被划分为N*M个单元。

棋盘制作#include #include #include #include #include #include #include #include #include long n;long m;long maxl[2][2010];long maxr[2][2010];long _l[2010];long _r[2010];long height[201

Eat the TreesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1345    Accepted Submission(s): 634Problem DescriptionMost of us know t

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5298 Accepted: 2059DescriptionOn an N × N chessboard with a non-negative number i

算法实现题8-3 最小路径覆盖问题（习题 8-13） ´问题描述： 给定有向图 G=(V,E)。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是 G 的所含路径条数最少的路径覆盖。 设计一个有效算法求一

高标准。严要求。不一定要全部完成，但是一定要尽力而为4.17上午，网络流和二分图建模。习题3道，总结方法。平衡二叉树，习题2道，用用虚二叉树。下午，计算几何（不仅限于凸包）习题3道。矩形切割习题2道。树状数组习题1道。总结方法。晚上，动态规划优化，代表性的题，三道。总结方法。4.18上午，离散化和扫描法专题，用于图论，动规，计算几何，搜索。能找多少算多少。继续动规优化，

时态同步【问题描述】       小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。       在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每

题目:超市促销题目描述球球和小姜管理着巨大的校园超市联盟，听说今年将有很多OIer到学校来参加NOIP，他俩决定在NOIP期间（包括准备期间）举行促销活动。促销活动必须遵守下列规定：想要参加促销的每位OIer，必须将自己的每笔消费账单丟入指定的盒子里。每天活动结束时，球球和小姜会从盒子里挑出金额最大和最小的两张账单。消费最多的客户将要得到一笔奖金！ 数额是挑出的两张金额的差的绝

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13072 Accepted: 6726DescriptionOn a grid map there are n little men and n houses. In each unit

报表统计【问题描述】       小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。       经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：              INSERT