04 2013 档案

NYOJ -304 节能 DP
摘要：节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有路灯的耗电量总数是最少的。机器人卡多以1m/s的速度行走。假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就顺手将灯关掉。请你编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，ZK大道上所有灯耗费的 阅读全文
posted @ 2013-04-27 19:11 煮人为乐 阅读(498) 评论(0) 推荐(0)
POJ1113 凸包 初体验
摘要：WallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25412Accepted: 8456DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build 阅读全文
posted @ 2013-04-27 16:41 煮人为乐 阅读(210) 评论(0) 推荐(0)
sort函数
摘要：以前一直用，但是当用到降序的时候，对于他的cmp函数还是不熟练，今天特意总结了一下。sort(a,a+n,cmp);1.sort函数式c++里面STL库函数，要调头文件#include<algorithm>（注意：C++里面的头文件不带.H，不然提示的错误会让你崩溃，范过两次错误，C小白同学在调用STL时要注意）2.sort和c里面的qsort 默认的都是升序排序，当我们需要安排降序 或者 在 结构体里面按照某一个变量排序时就要手写 cmp 函数3.cmp函数返回的是bool型或者真假值1/0就行，例如：int cmp( const int &a, const int &a 阅读全文
posted @ 2013-04-26 17:44 煮人为乐 阅读(408) 评论(0) 推荐(0)
快速求幂
摘要：约定：x%y为x取模y，即x除以y所得的余数，当x<y时，x%y=x，所有取模的运算对象都为整数。x^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。A*B表示A乘以B或称A乘B，B乘A，B乘以A……都TMD的一样，靠！复习一下小学数学公因数：两个不同的自然数A和B，若有自然数C可以整除A也可以整除B，那么C就是A和B的公因数。公倍数：两个不同的自然数A和B，若有自然数C可以被A整除也可以被B整除，那么C就是A和B的公倍数。互质数：两个不 阅读全文
posted @ 2013-04-25 22:06 煮人为乐 阅读(559) 评论(0) 推荐(0)
nyoj 247 虚拟城市之旅 路径压缩
摘要：虚拟的城市之旅时间限制：3000 ms | 内存限制：65535 KB难度：6描述展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部分为双向通行的道路。梦幻国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。现在你已踏上一段虚拟的城市之旅。为了给你一个意外收获，允许你在旅游的同时，利用 X 阅读全文
posted @ 2013-04-25 21:01 煮人为乐 阅读(222) 评论(0) 推荐(0)
hdoj 1754 I Hate It 线段树（二）
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23222Accepted Submission(s): 9286Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个 阅读全文
posted @ 2013-04-21 19:53 煮人为乐 阅读(158) 评论(0) 推荐(0)
hdoj 1166 排兵布阵 线段树（-）
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25762Accepted Submission(s): 11133Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的 阅读全文
posted @ 2013-04-21 13:11 煮人为乐 阅读(210) 评论(0) 推荐(0)
hdoj 1298 T9 字典树 宽度优先BFS
摘要：#include<stdio.h>#include<malloc.h>#include<string.h>struct node { int pn; struct node *next[26];};char a[10][5]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};char num[10 阅读全文
posted @ 2013-04-20 15:15 煮人为乐 阅读(283) 评论(0) 推荐(0)
hdoj 1247 字典树分词 strncpy函数
摘要：Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4836Accepted Submission(s): 1844Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the ha 阅读全文
posted @ 2013-04-19 09:06 煮人为乐 阅读(235) 评论(0) 推荐(0)
strnpy函数的用法
摘要：利用标准库函数strncpy()，可以将一字符串的一部分拷贝到另一个字符串中。strncpy()函数有3个参数：第一个参数是目录字符串；第二个参 数是源字符串；第三个参数是一个整数，代表要从源字符串拷贝到目标字符串中的字符数。以下是一个用strncpy()函数拷贝字符串的一部分的例子：#include <stdio.h>#include <string.h>void main (void){ char * source_str = "THIS IS THE SOURCE STRING" ; char dest_strl[40]= {0}, dest_ 阅读全文
posted @ 2013-04-18 22:43 煮人为乐 阅读(547) 评论(0) 推荐(0)
hdoj 1075翻译玛雅文 字典树之三
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 9040Accepted Submission(s): 2832Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文
posted @ 2013-04-18 09:36 煮人为乐 阅读(439) 评论(0) 推荐(0)
hdoj 1671字典树水题之三 静态数组节约内存法
摘要：Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6265Accepted Submission(s): 2131Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone cata 阅读全文
posted @ 2013-04-15 16:50 煮人为乐 阅读(285) 评论(0) 推荐(0)
hdoj 1305字典树水题之二
摘要：Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1197Accepted Submission(s): 624Problem DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for anothe 阅读全文
posted @ 2013-04-14 14:00 煮人为乐 阅读(268) 评论(0) 推荐(0)
POJ1251 难题统计 字典树模板
摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 12220Accepted Submission(s): 5154Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统 阅读全文
posted @ 2013-04-13 21:54 煮人为乐 阅读(338) 评论(0) 推荐(0)
srand((unsigned)time(NULL))和rand()
摘要：函数rand()是真正的随机数生成器，而srand()会设置供rand() 使用的随机数种子。函数rand()会返回一个处于0和你所指定的数值（缺省为1）之间的分数。如果你在第一次调用rand()之前没有调用 srand()，那么系统会为你自动调用srand()。而使用同种子相同的数调用srand()会导致相同的随机数序列被生成。 srand((unsigned)time(NULL))则使用系统定时/计数器的值做为随机种子，所以，在相同的平台环境下，显示的随机数会是伪随机数，即每次运行显示的结果会有不同。 库函数中系统提供了两个函数用于产生随机数：srand()和rand()。 原型为：函数一 阅读全文
posted @ 2013-04-13 14:04 煮人为乐 阅读(2810) 评论(0) 推荐(0)