2012年04月_strom

原创统计一段页码间出现0的次数

#include#include using namespace std;const int N = 11;int d[11];int value;void deal(int n){ if(n<=0)return; int one, ten; one = n%10; n = n/10; ten = n; for(int i=0; i<=one;

2012-04-24 20:08:32 600

原创 sscanf 和sprintf 函数

好强大的两个函数。具体详细的使用方法去百度吧，各种信息，只是在此纪念下。。#include #include using namespace std;int get_next(int x){ int a, b, n; char s[10]; sprintf(s,"%d",x); n = strlen(s); for(int i=0; i<

2012-04-24 18:53:40 604

std map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在std map内部所有的数

2012-04-23 08:55:09 906

原创 zoj 1158 Treasure Hunt

输入第一行输入一个正数N(N每组测试数据的第一行是一个整数n(0数据保证任意两个中间墙的交点不在四周的墙上。输完所有的墙后，输入两个数，x,y（可能不是整数），表示宝藏的坐标。输出输出最少需要开凿的门的个数 #include #include #define file_r(x) freopen(x, "r", stdin)#define file_w(x) fr

2012-04-21 13:22:40 516

原创道路网络

【题目描述】X 王国准备建立城市道路网络，X 王国有一位伟大的巫师，这位巫师可以把其中某一条直接由两个城市连接的路用魔法建造，这样的话，这条路的花费可以减少为原来的一半（假定100 的一半为50， 99 的一半为49）但是这样的魔法只能使用一次！给出预计道路网络的建造代价，国王想知道某两个城市之间建造一条通路的最小代价。由于X 王国很大，所以他的建造师求助你让你帮忙解决这个问题

2012-04-20 22:29:02 728

原创 Oh, My princess 郑大校赛

题目描述】很久很久以前，有一个美丽的国度，国王有一个美丽的公主，Snowy。这个国度风平浪静了好多年，忽然有一天，有一位巫婆为了得到美丽的容颜（因为她听说吃掉美丽的姑娘的心可以变得更美丽，重口味啊），准备对Snowy 下手，而且，她得逞了（神马护卫都是浮云啊！）。国王很愤怒，经调查，Snowy 被关押在这个王国的最东边的一个屋子里。Snowy 的未婚夫Doctorinmit 听到后，毅然决然决

2012-04-20 20:08:15 2313

原创队列调整郑大校赛题

【题目描述】孩子们郊外旅游，晚上来到了一个农家饭庄就餐。为了避免餐厅过分拥挤，导游KONG要求孩子们分2 批就餐。开饭前，孩子们都会在餐厅前排队入内，按导游KONG 的设想，所有第2 批就餐的孩子排在队尾，队伍的前半部分则由设定为第1 批就餐的孩子占据。由于孩子们不理解KONG 的安排，晚饭前的排队成了一个大麻烦。每个孩子手中都有一张标明她用餐批次D_i (1 经过若干次混乱的重新排队

2012-04-20 19:03:53 2520

原创节能第四届河南省程序竞赛

题目链接：描述 Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有路灯的耗电量总数是最少的。机器人卡多以1m/s的速度行走。假设关灯动作不需

2012-04-20 18:09:25 1820 4

原创 NYOJ 54最少步数

题目链接：点击打开链接这道题关键的就是怎么用队列去储存访问的节点，用结构体，在用c++的队列，其他的就是基本的bfs别人的代码#include#include#include#includeusing namespace std;int a[9][9]=//**迷宫地图**//{ 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1,

2012-04-19 23:13:30 533

原创凸包问题

1、凸包问题应用举例 1.求点集中最大直径。2.给定一个点集，求其面积最小的外接矩形。 ...等等 3、Graham扫描法模板 typedef struct { double x,y;}Point; Point point[1001],stack[1001];int n,top;double l; int Mu

2012-04-19 07:55:02 524

原创 poj 1751 最小生成树

题目的大意就是现在有些已经连接在一起的边，让你在连接其他的N-M条边，让你计算出其他的各条边的情况，问题是我的答案和他那上面的有些顺序不照居然也AC了，不知道是这道题的数据弱还是什么其他的原因，神奇的一道题啊。。#include#include#include#includeusing namespace std;#define INF 10000000struct p

2012-04-18 22:41:57 995 1

原创三点顺序

描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0

2012-04-17 21:52:19 787

原创三角形面积

算是自己第一道正式写的算法几何吧，先从简单的开始吧，加油！！！描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组 #include#include#in

2012-04-17 21:30:55 603

原创修路方案 nyoj

这道题是最小生成树的题。可是我却找不到方法去比较两种最小成树的不同判断方法，本来是用想用并查集的集合元素的不同来储存不同的状态，可是想想却发现不可行，应为元素都是一样的。。。。。 #include #include #include using namespace std;#define maxN 510#define MAX 0x0fffffff#define MIN -0x0

2012-04-17 15:54:27 882

原创快速判定素数

说明：如果n是一个正整数,如果存在和n互素的正整数a满足a^n-1=1(modn),则n是基于a的伪素数,如果先取多个基a都满足,则n几乎就是素数.这种算法可以快速地测试一个数是否满足素数的必要条件，但不是充分条件。不过也可以用它来测试素数，出错概率很小, 对于任意奇数n>2和正整数s,该算法出错概率至多为2^(-s)，因此，增大s可以减小出错概率，一般取s=50就足够了.#include#

2012-04-12 10:08:05 815

原创虚拟城市

展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部分为双向通行的道路。梦幻国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商

2012-04-10 21:14:25 588

原创单词拼接搜索

描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如aloha dog arachnid gopher tiger rat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger就是搜索到满足题意的最小的字符串，我能求出满足的串，可是却不知道怎么处理最小的问题，所以就

2012-04-10 17:55:19 1109

原创一笔画问题

这道题就是判断是否有欧拉路，解题的思路是先判断是否是通路，也就是dfs 深搜找到是否有路，然后再判断有奇数个结点的个数，如果奇数的结点的个数有0个或者2个就是欧拉路，否则就不是欧拉路。。。其他的就是细节的处理了，由于刚开始没有对每次全局变量初始化所以一直WA,这也说明了全局变量不是都很好用的，切记每次初始化。。。点击打开链接#include#include#include#inc

2012-04-10 14:52:01 554

原创布线问题南阳理工最小生成树

题目大意：描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少其实就是求最小生成树，通过这一题，也知道到了prim适合去解那些用邻接矩阵储存的题。而kruscal适合结点储存的处理，而且最小生成树和最短路问题差多不，都是dp问题吧，且最后的状态方程式 dis[j] #include#

2012-04-10 10:43:24 1053

原创 codeforce 很有意思的一道字符串比较的题

这道题考察的是字符串比较的问题，也就是我们平常所说的字符串比较的题，不过数据量很大，而且字符串有大量的重复，我只写了一个基本的算法，可惜超时了，因为有大量已经算出来的数据，不需要在计算，正在找好的算法。。。。。点击打开链接#include#include#include#include#include#includeusing namespace std;char a[1

2012-04-08 10:12:49 801

转载敌兵布阵 dp

题是看懂了，可是还是不会做，感觉太麻烦了，先放着吧。。。点击打开链接#include #include #include const int large = (int)pow( 2, 10 ); int n,m; char map[105][15]; int dp[60][60][101]; int ST[large+1]; int len = 0; int Fun(

2012-04-06 20:46:55 417

原创擅长排数的小明

刚开始我也用的搜索，可是RT，可想而知当时的郁闷了，所以这道题也就没有做出来，后来再想起它时就去网上找了一些题解，看着推导出来的公式，我泪奔了，感觉到不是一看到题就直接要去套用现有的算法的，还是要用脑子好好分析，不能急，不能急，发现自己还是容易着急，一次为戒吧，后面的路还有很长，加油！！#include int main(){ int i, n, f[60];

2012-04-05 22:52:22 559

原创杭电 1754 线段树

题目的大致意思是查找某一区间里学生的最大成绩本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。当C为'Q'的时候，表示这是一条询问操作，它询问

2012-04-05 16:18:34 973

原创算是第一个理解的线段树吧杭电 1166

#include#include#include#include#include#includeusing namespace std;#define LL(x) (x)<<1#define RR(x) ((x)<<1|1)struct Seg_tree{ int left, right; int num;}t[150000];int num[50100];int B

2012-04-05 15:11:07 465

原创杭电oj分类

第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题 1009 贪心 1010 搜索题，剪枝很关键1011 101

2012-04-04 00:03:46 2960

原创邮票分一半

题目大意：小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？#include #include #include int score[10001],

2012-04-03 23:10:27 556

原创线段树

好的链接好的线段树题今天又失落了，看着别人的实力，感觉自己，没事，这个过程总会结束的，加油！！！！！

2012-04-03 23:00:36 274

原创大数相加

#include#includeint main(){ char j1[200],j2[200]; int p,i,xj1[200],xj2[200],jg[200],m,n,j,k; while(scanf("%s %s",j1,j2)!=EOF) { memset(xj1,0,sizeof(xj1)); // 清0

2012-04-03 22:29:03 318

原创编程之美

#include#include#includeusing namespace std;const int SAMPLING_COUT = 200;const double PI = 3.1415926535; const int TOTAL_AMPLITUDE = 300;int _tmain(int argc, _TCHAR* argv[]){ DWORD busySpan

2012-04-03 22:27:34 415

原创 DP 棋盘覆盖二

还是未解决，可能是状态定义的问题吧，后面的就不对了。。郁闷。。。。。那位好心人看看啊题目链接点击打开链接#include#include#include#include#include#includeusing namespace std;int b[15][15];int dp(int n, int m){ memset(b, 0, sizeof(b)); b

2012-04-02 20:38:01 609

storm