cn_Firo-CSDN博客

原创 poj1003 Hangover 解题报告

分析：水题，把结果预处理出来存在数组中，然后在根据输入找结果即可注意结束条件最好不要用等于0判断可以用c++代码：#includedouble f[100000];int main(){ double x; int i,total; f[0] = 0.0; i = 0; while (f[i] <= 5.20) {

2013-08-19 20:34:17 445

原创 hdu4678 Mine 解题报告

借ds大牛的一句话，此题是一个道很基础的sg题不知道的可以看这里http://blog.csdn.net/ayecsz/article/details/10078749http://blog.csdn.net/ayecsz/article/details/10079047每个格子可以是数字或者空白格，点空白格可以将这一块的空白格和周围的数字格都显示出来，所以我们可以用BFS

2013-08-19 20:07:25 415

转载博弈论之Nim博弈与sg函数（二）

sg函数上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游

2013-08-19 17:36:32 610

转载博弈论之Nim博弈与sg函数（一）

Nim博弈Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手

2013-08-19 17:36:22 719

原创 poj1002 487-3279 解题报告

分析：简单的字符串处理然后判重，一开始sb了，还在想用什么数据结构，其实只要用快排就行#include#include#includeusing namespace std;char st[100];int a[100010];int main(){ bool fff; int n,tot,ii,sum,i,num,x,len; scanf("%d",&n

2013-08-18 22:17:27 392

原创 poj1001 Exponentiation 解题报告

题意：带小数高精度乘法好久没写过高精度了，还是挺练手的，注意输出的格式。之前WA了一次，看了下discuss里的数据才AC#include#includeint c[200],a[200],b[200],x,n,len,lenx,xx;char st[10];void input(char *st){ int i; n = 0; xx = x; l

2013-08-18 21:26:24 419

原创 hdu4679 Terrorist’s destroy 解题报告

题意：给你一棵树和边上的权值，定义去掉一条边的花费为边权值（a）乘上b，b定义为去掉边后形成的两棵树中两点间的最远距离（注意是各自内部的最远距离），问去掉哪条边的花费最少？分析：首先我们可以将树的直径找出来，如下图假设1->6就是这棵树的直径，非直径上的边为枝条，有两种删除边的方式：1.去掉的是枝条2.去掉的是直径方式1：b值一定是直径长度，可以枚举直接处理。方

2013-08-18 15:50:53 634

原创 uva 10985 Rings'n'Ropes 解题报告

题意：题目意思看了好久才看懂有N个戒指，M条长度相同的绳子，然后双手任取两个戒指用力往左右拉，使得中间有些绳子会绷直，问最多能绷直的绳子条数？分析：把戒指看成点，可知两个点拉长的长度必定是两点之间的最短距离，而拉直的线必定是最短距离上的。但是最短距离上的点之间的连线确不一定能绷直。如下图：1，2之间2,3之间能绷直，但是1,3之间不能绷直。我们可以

2013-08-18 15:17:23 626

原创 poj1742 Coins 解题报告

很明显的一个多重背包问题，但是此题极度卡常数，自己写了个分二进制01背包TLE了...然后参看了discuss里的代码，果然是自己写的常数太大1742Accepted272K2360MS#include#includeint a[200],num[200],b[2000],tot;int q[100020];bool f[

2013-08-14 16:49:29 594 1

原创 poj1741 Tree解题报告

题意：给定一棵n个结点的树和边上的权值，树上两点之间的距离为经过边的权值之和，若两点之间距离（据说是楼教主男人八题之一...做了很久，又参考了网上各种大牛们的代码，终于A掉了，自己真是太弱了。。。）分析：由于点有10000个，所以直接枚举两个点是TLE的，本题要用到树的分治（可以参看漆子超大牛09年的论文）。首先我们可以将所有的点对分为两种：1.经过根节点2.不经过根节点

2013-08-14 14:42:07 419

转载整数划分hdu 4651,hdu4658

原文：http://blog.csdn.net/zhoufenqin/article/details/9821617在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。第n个五边形数公式：p(

2013-08-11 22:39:15 476

原创 hdu4578 Transformation 解题报告

题意：给一个序列a[i]，初始值均为0,，定义4种操作：1.将某一段a[i]都加上val2.将某一段a[i]都乘上val3.将某一段a[i]都变成val4.询问某一段的和，平方和，立方和分析：很容易想到是线段树处理的题目，并且要用到Lazy思想，一开始的想法是我们可以用sum1，sum2，sum3来维护某段的和，平方和，立方和。然后把每个结点做一个标记（对应

2013-08-11 22:18:07 427

ayecsz的专栏