神啦-CSDN博客

原创 codevs 1052 地鼠游戏题解

啊~~li#include #include #include #include using namespace std;struct node{ int tim,w; bool operator <(node a)const { return tim>a.tim; } }a[130];priority_queueq;int ans,n;int m

2014-11-05 19:47:56 1490

原创 vijos p1844（codevs 3288 ）积木大赛 2013年NOIP全国联赛提高组

题目描述 Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度

2014-11-04 21:01:28 895

原创 String类函数简讲

1.构造：b) string s(str) //拷贝构造函数生成str的复制品c) string s(str,stridx) //将字符串str内“始于位置stridx”的部分当作字符串的初值d) string s(str,stridx,strlen) //将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值g) string s(num,c) //生

2014-11-02 00:15:17 547

原创 vijos p1003 等价表达式题解

1107 等价表达式 2005年NOIP全国联赛提高组题目描述 Description明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明

2014-10-30 22:56:08 1575

原创二分哪些事儿

二分作为一种方法，或者说是一种思想，是很常用的，也是henhao

2014-10-27 17:52:13 532

原创 vijos p1116（codevs 1038 ）一元三次方程求解题解

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++这道题是一道明显的二分题。有题可知精度为0.01，且三个解均在-100到100之间。由于范围小，精度确定，所以我们可以用二分的方法去求解。网上有一些题解，这里我给出我的，和大家一起共享。首先我们可以求导，必然的到两个极值点，而这两个极值点是由a,b,c,决定的，

2014-10-27 14:32:36 1156

原创 codevs 1105 过河 2005年NOIP全国联赛提高组题解（缩点方法详解）

1105 过河 2005年NOIP全国联赛提高组题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的

2014-10-26 17:25:57 1225

转载前/中/后缀的那些事儿

转自：http://www.nowamagic.net/librarys/veda/detail/2307将中缀表达式转化为后缀表达式也是使用栈这个数据结构在 2012年08月05日那天写的已经有 11918 次阅读了感谢参考或原文我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算

2014-10-25 06:40:28 866

原创 COGS 597 交错匹配题解

【问题描述】有两行自然数， UP[1..N] ， DOWN[1..M] ，如果 UP[I]=DOWN[J]=K ，那么上行的第 I 个位置的数就可以跟下行的第 J 个位置的数连一条线，称为一条 K 匹配，但是同一个位置的数最多只能连一条线。另外，每个 K 匹配都必须且至多跟一个 L 匹配相交且 K ≠ L ！现在要求一个最大的匹配数。【输入格式】第一行有两个正

2014-10-22 08:05:28 881

原创 codevs 2190 有理逼近题解

题目描述 Description对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1任　务　：给定P、N（N>sqrt(p)），求X、Y、U、V，使x/y输入描述 Input Description输入文件的第一行为P、N输出描述 Output Descrip

2014-10-21 20:02:21 1706

原创数列（sequence）题解

数列（sequence）【问题描述】虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，1，2，5，4。接着她擦掉了一个1，结果发现剩下1，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己的位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最后能有多少个数在自己的位置上，

2014-10-20 19:46:52 1671

原创对于实型的那些操作

一、取整函数及应用

2014-10-20 19:45:31 509

原创油滴扩展题解

油滴扩展（box）【问题描述】在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的体积最大呢？（不同的油滴不会相互融合）注：圆的面积公式 V=pi*r*r,其中r为圆的半径。

2014-10-20 17:02:06 1949 1

转载根据数据范围估算时间复杂度

算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。以下介绍几种根据数据范围大致对应的时间复杂度。Nn)203) 1002)100005 O(nlogn)1058 O(n)N>108 O(logn)

2014-10-20 16:09:13 1771

原创 codevs 1365 浴火银河星际跳跃题解

题目描述 Description小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。输入描述 Input Description第一行，三个数，X,N,MX 表示出现的星系代号的最大值；N 表示有 N 个星际跳跃门;M 表示有 M 个任务。接下来的 N 行描述每个星

2014-10-17 12:03:00 1600

原创 codevs 2597 团伙题解

题目描述 Description1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入描述 Input Description输入文件

2014-10-17 11:22:28 1138

原创并差集的三大应用整理与总结

并查集的基本操作有三个：make(s)：建立一个新的并查集，其中包含 s 个单元素集合。union(x, y)：把元素 x 和元素 y 所在的集合合并，要求 x 和 y 所在的集合不相交，如果相交则不合并。find(x)：找到元素 x 所在的集合的代表，该操作也可以用于判断两个元素是否位于同一个集合，只要将它们各自的代表比较一下就可以了。

2014-10-17 09:50:34 496

原创 codevs 1509 拯救LongMM 题解

1509 拯救LongMM 首先登场我自己推得公式——ans=2n1-1+2n1-2+…+2n1-n2-(2n1-n3+1+2n1-n4+1+…+2n1-nk+1+…+2)这里处理的是第一位之前的，至于第一位，如果是1则ans-1，如果是0则不处理题目描述 Description LongDD 将军为了平息延续数年战乱，决定释放战俘

2014-10-17 07:50:25 589

原创 codevs 2461 反质数（题解）

反质数（题解）2461 反质数 2006年省队选拔赛浙江题目描述 Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0ix，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？

2014-10-17 07:46:56 1666

原创 codevs 1225 八数码难题题解

#include #include #include #include #include #include #include #include using namespace std;const string aim="123804765";vectorv;int b[4000000];sets;string now;queueq; int a

2014-10-12 08:21:12 798

原创 C++ STL 容器整理

顺序性容器1.Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。1.构造vector v1; //构造一个空的vectorvector v1( 5, 42 ); //构造了一个包含5个值为42的元素的Vect

2014-10-07 17:06:01 468

原创 2000年NOIP全国联赛提高组方格取数题解

1043 方格取数 2000年NOIP全国联赛提高组题目描述 Description设有N*N的方格图(N 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数

2014-10-06 21:34:32 821

原创 CODEVS 1029 遍历问题题解

1029 遍历问题题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有

2014-10-03 08:59:39 1537

原创 CH Round #53 -【Nescafé 32】杯NOIP模拟赛数据备份题解

数据备份 CH Round #53 -【Nescafé 32】杯NOIP模拟赛描述已知有N座办公楼位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆，这意味着你仅能为K对办公楼（或总计2K个办公楼）安排备份。任一个办公楼都属于唯一的配对组（换句

2014-10-02 15:39:45 803

转载位运算

12 位运算　　C语言是为描述系统设计的，因此它应该具有汇编语言所以完成的一些功能。C语言既有高级语言的特点，又具有低级语言的功能。因而具有广泛的用途和很强的生命力。12.1 位运算符和位运算运算符　　含义&　　　　按位与|　　　　按位或^ 　　　按位异或~　　　　取反>> 　　右移说明：（1）位运算符中除 ~ 外，均为二目运算符，即要求出侧各有一个

2014-10-02 15:20:43 580

原创 CH Round #53 -【Nescafé 32】杯NOIP模拟赛 GCD Path 题解

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++这道题刚开始看用Floyd写了一遍，可是只过30……然后看别人的题解，发现原来用数学的知识…假设求x->y的最短路，则直接走这条路长度为x/gcd（x，y）设这个长度的质因数分解为a1*a2*a3*a4……(两项可以相等）然后要用到一个结论：若a>=2,b>=

2014-10-01 21:30:42 758

OIer