- 博客(155)
- 资源 (38)
- 收藏
- 关注
原创 HD1052
这题的确是有点坑爹,第一次贪心的数据这么恶心,情况也多,这题只要你坚持几点就可以了。(1)要将田忌的每一匹马发挥最大的功效,对于最快的马,将之于齐威王的马比较,如果快的话,就将两者比较,赢200,否者的话转向(2)(2)将田忌的最慢的马与齐威王的最慢的马比较,如果快的话,就将两者比较,赢200.如果慢的话也比较只是这时候要输掉200,这时候使用这只(田忌的马)最慢的和齐威王最快的马比较,这
2013-11-05 22:09:29 765
原创 杭电水题之4143
看到这题挺简单的,只不过数字比较大,很可能会超时10^9这个数字很大,下面给出一种想法就是分解因式,由y^2=n+x^2可得到(y-x)(y+x)=n,我们设y-x=i,那么就有y+x=n/i,这样就有2*x=n/i-i-——>x=(n/i-i)/2;因此我们就可以写代码了,我们知道求一个数n的因子是开方的所以不会超时,(n/i是大于i的),这时候就有直接求出来就行了。。#incl
2013-11-02 14:49:07 599
原创 杭电水题之1201
这题比较水,就是一个判断闰年的问题,只是中间有一些细节要注意,我们说十八岁生日就是过了十八年,就像抓周就是满一岁,那就是过了一年。只是这个之中需要考虑一个平年还是闰年的问题,因为只有闰年才有2月29,别的没有,所有如果出生的时候就是闰年并且刚好是2月29的话,就不会有十八岁生日了,自然就是输出-1.再者就是需要讨论一下再者十八年之中的闰年个数。 首先看看是出生的时候是闰年的情况,难么在十八岁
2013-10-28 22:40:04 721
原创 杭电字符串之1106(模拟)
题目是中文题,大家应该都懂,就是说以“5”来分解这个字符串,下面提供两种方法:第一种方法是利用strtok函数,这是一个分割函数,以字符为断点分割字符串(具体用法可以参考个)http://blog.csdn.net/hhq420684/article/details/9567863他是要求我们以5为分割点,我们们就把5作为这个字符。具体的用法是(举个例子)int in=0;char
2013-10-27 16:38:33 761
转载 ACM 母函数模板 详解 + 理解!(母函数二)
关于什么是母函数 , 以及在现实生活中的应用 , 请大家详看 或者 HDU 母函数 PPT:http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html对于给出的母函数模板 , 让人理解起来比较费劲的!以下给出几种解释 , 和自己理解!//made by syx //time 2010年9月11日 10:1
2013-10-26 21:50:29 885
原创 杭电水题之1076
这题就是判断闰年的题,其实是个很简单的题,只是当时我做的时候没有想好,想法不对,导致了很久都没有做出来,很久之后才明白,里面有两点是需要注意的一点是Note: if year Y is a leap year, then the 1st leap year is year Y。.这句话比如说2004这就是第一年。第二点就是你需要注意的2100这类的不属于闰年的年份,我当初没有想好是走了弯路,当
2013-10-26 14:33:28 764
转载 母函数(Generating function)详解 — TankyWoo
母函数(Generating function)详解— Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一
2013-10-19 22:36:41 829
转载 九大排序方法
http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法,即最坏复杂度都在Ω(nlgn)的排序算法
2013-10-18 20:42:44 765
转载 c语言swap函数总结
2012-12-11 18:04:07分类: C/C++#include #include void swap1(int x,int y) { //当传入的是整形变量的时候,在内存中另外分配了2个变量,复制了x,y的值 int temp; temp=x;
2013-10-18 20:33:51 4372
原创 qsort函数使用大全
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char
2013-09-24 20:54:46 871
转载 电脑技巧36问(新手必读)(三)
15、如何恢复误删除的boot.ini文件? 现象:我第一次装WindowsXP时,重启后没有任何问题。但是由于误操作,删掉了C盘目录下的一个文件(文件名是:boot.ini),然后再重启时每次都显示两行字:“boot.ini是非法的。现在正从C:/Windows/下启动”。然后可以顺利进入WindowsXP。但是速度明显慢了,比没删这个文件时慢了很多,而且,每次都要看见那两行字。请问如何修
2013-09-02 17:34:26 829
转载 电脑技巧36问(新手必读)(二)
9、如何调整桌面图标颜色质量? 在桌面空白处单击鼠标右键,在打开的“显示属性”对话框中选择“设置”选项卡,通过“颜色质量”下拉列表你可以调整计算机的颜色质量。你也可以通过编辑注册表来调整桌面图标的颜色质量,具体操作步骤: 打开注册表编辑器,进入HKEY_CURRENT_USER\ControlPanel\Desktop\WindowMetrics子键分支,双击ShellIconBPP键
2013-09-02 17:33:03 746
转载 电脑技巧36问(新手必读)(一)
1、如何实现关机时清空页面文件? 打开“控制面板”,单击“管理工具→本地安全策略→本地策略→安全选项”,双击其中“关机:清理虚拟内存页面文件”一项,单击弹出菜单中的“已启用”选项,单击“确定”即可。 2、如何自行配置WindowsXP的服务? 如果你是在单机使用WindowsXP,那么很多服务组件是根本不需要的,额外的服务程序影响了系统的速度,完全可将这些多余的服务组件禁用。单击
2013-09-02 17:30:56 769
转载 101个Google使用技巧
可能我们用了很久Google都还不知道我们一直在被那个只有十多个链接的Google首页欺骗了,Google那个简单的输入框下还隐藏了多少秘密呢?让这101个Google搜索技巧提示你,或许它可以帮助你提高搜索效率。更加全面地用Google搜索的最好方式是点击高级搜索。它可以让你搜索更加精准的词组,“所有词组”或者是适当的搜索框里输入词组的某一个特定关键词。在高级搜索里你依然
2013-09-02 17:27:29 1103
原创 杭电1058
看到本题的题目就应该知道,这个题的时间应该是线程的,下面说说思路。本题所要求的就是素数2 ,3, 5, 7这四个数的倍数,而且还不能数别的素数的倍数,如11,13 等,那么我们就可以想到将10以后的素数和他们的倍数排除掉,但是这样做太耗时,空间存储要求很大,所以这种想法是不可能AC的。下面换一种思路,既然他求得是2,3,5,7这几个数和他们的倍数(还有1),那么去我们就可以将他们的倍数全都表达
2013-08-16 17:18:10 1052
转载 杭电46道DP牛人总结
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】 收藏Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[
2013-08-15 16:28:10 848
原创 FOJ1559
这题是个简单的DP题也可以说是递推题,只是,后面有点不好处理,字啊面就说说不好处理的几点。首先是递推,我们来看看下面的f[n]表示0的个数,i表示数:F[i]=F[i-1]+(i-1)*2^(i-2)+12^(i-1)个数,每个数填满i-1位置,共填(i-1)*2^(i-1),在这其中,0、1出现的概率是相同的,所以一共是(i-1)*2i-1/2,即(i-1)*2i-2
2013-08-14 19:12:08 655
原创 杭电水题之1713
我已无力吐槽此题,稍微有点文化的人都不会吧题出成这样,不过说归说,这题还是应该做的。只是这题有几点要说明的。这是在中文题,应该都理解吧。只是此题的意思和我们平唱所说的相遇有点不一样,我们的意识一般就是跑的块的比跑的慢的多跑了一圈(相同的时间内)。但是此题的意识是在哪里出发就在那里相遇,就是说相遇的时候,两者都回到了原来的地方。而且根据答案的说法应该是他说反了,就是说原来是(26501/6335
2013-08-14 18:50:04 1251
原创 string与数字转换
CStr 函数示例本示例使用 CStr 函数将一数值转换为 String。Dim MyDouble, MyStringMyDouble = 437.324 ' MyDouble 为 Double 类型。MyString = CStr(MyDouble) ' MyString 的内容为“437.324”。CInt 函数示例本示例使用 CInt 函数将一数值转换
2013-08-09 20:34:37 1318
转载 c语言字符串 数字转换函数大全
最近学数据结构老是做实验常用到字符串和数字的转换想找却发现网上的资料太散所以搜集整理一下 方便以后再用atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)atol(将字符串转换成长整型数)strtod(将字符串转换成浮点数)strtol(将字符串转换成长整型数)strtoul(将字符串转换成无符号长整型数)toascii(将整型数转换成合法
2013-08-08 21:14:42 786
原创 杭电试题之2062
此题应该说是个简单的DP题,但是有点不好想,而且还有点细节想要说一下,下面就我所有的代码给大家分析一下:题目的大意是:考虑一个集合 An = { 1, 2, ..., n}。比如,A1={1},A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。 所谓字典序列就是C语言序列,举个例子hao>haa就是说一个个比只要有大的
2013-08-07 18:56:54 1307 1
原创 推荐一些ACM的书籍:
1.《程序设计导引及在线实践》http://product.dangdang.com/product.aspx?product_id=20051430&ref=search-1-pub这是我的第一本入门书,这本书是配套北大的百炼习题,注意不是POJ,貌似是北大内部测试用的,不过也是对外开放的,去年好像百炼变化过,所以不知道这本书还适不适合那个新的百炼系统。2.《算法竞赛入门经典》
2013-08-04 11:22:17 1387
原创 杭电水题之2030
说起来这题好像是有点无从下手,可是稳中有提示:从汉字机内码的特点考虑~。咋一看不明白,我也是不明白。不过我没有猜也没有百度。我编了个小程序给试出来了他是汉字机内码在计算机的表达方式的描述是,使用二个字节,每个字节最高位一位为1。 计算机中, 补码第一位是符号位, 1 表示为 负数, 所以 汉字机内码的每个字节表示的十进制数都是负数。但是如果你不知道有事比赛的时候怎么办呢?很多事情是我们无法预料
2013-07-31 21:32:10 777
原创 杭电水题之2023
这题看上去就是比较i的题,但是很多人就是WA在这了,这个一般就是格式的问题,还有就是写细节没有注意。这两者在ACM中是非常重要的。中文题大家都知道怎么回事了。我觉得这题主要是注意两点。首先是输入问题,因为ACM中一般用到浮点数的都是double很少用到float的,那么如果你用的是数组(在这我用的是),那么对数组输入时就要注意。比如文中的scanf("%lf",&a[i][j]);不要写成了s
2013-07-30 17:27:40 785
转载 字符串反向输出的几种方法
1、递归调用方式实现无符号数反向输出C语言实现(DEV c++4.9.9.2运行通过)[cpp] #include void reverse_print(unsigned long num) { if(num==0) return; printf("%d",num%10); //输出最低位 revers
2013-07-29 22:25:55 10816
转载 详说vC++中 string之万能转换方法
分类: 程序编程2013-07-19 12:59 17人阅读 评论(0) 收藏 举报vC++string万能转换方法虽说做过ACM,打这段代码会很快,只是我是个不喜欢一个一个字符计算转化的人,但是我依然选择使用函数。string 转 long 那必须是万年atoi(),不过得配合c_str()使用!#include #include
2013-07-29 18:42:59 1181
转载 strtok和strtok_r
strtok和strtok_r原型:char *strtok(char *s, char *delim);功能:分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。说明:首次调用时,s指向要分解的字符串,之后再次调用要把s设成NULL。 strtok在s中查找包含在delim中的字符并用NULL('/0')来替换,直到找遍整个字符
2013-07-28 17:04:16 882
转载 递归之回文
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”题目:判断一个字符串是否为回文解法:递归递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决问:如何缩少问题规模?答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式
2013-07-25 01:44:06 870
转载 《递归入门》之回文
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”题目:判断一个字符串是否为回文解法:递归递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决问:如何缩少问题规模?答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式
2013-07-25 01:43:03 1180
转载 杭电题目分类
1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010
2013-07-24 18:31:45 1009
转载 C++输入一个字符串,把其中的字符按照逆序输出的两种方法
用字符数组方法:基本思路是,先判断字符的结束标志'\0',然后从该位置向前输出。实现代码:[cpp] view plaincopyprint?#include using namespace std; int main(){ char a[50]; cout"please input a string:"; cin>>a
2013-07-24 17:12:31 18596
原创 C++tolower函数用法总结
c++者中有一个函数tolower。这个函数是处理字符串的函数。将大写转换成小写.大写是指ABCDEFGHIJKLMNOPQRSTUVMXYZ转换后变成abcdefghijklmnopqrstuvwxyz。非字母字符不做出处理。比如1 2 3 !等字符是以原字符输出的头文件:在VC6.0可以是ctype.h或者stdlib.h。当然这个函数用法有点特殊他是处理字符的,而不是处理字符串的。所谓的不能
2013-07-24 11:40:25 32560
原创 杭电1003(大数)简单的DP简单过
此题名字是大数,其实不用long int 也是可以Ac的,不过用了还是好些,毕竟大赛中测试数据还是比较好的,这是个典型的DP类的最大子序列题。这道题影藏了很多细节,好多人的代码和杭电的大神贴出来的参考代码都是一样的,但是就是不给Ac,这种情况很多,关键是很多时候要考虑边界情况,因为杭电的测试中很多组数据必定会包含有他的各个方向,大部分都是用于看率步骤而导致的。下面选择几种方法浅谈一下:
2013-07-23 21:32:10 1012
转载 C++之long long
:C/C++的64位整型在C/C++中,64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中,对64为整型的支持也是标准不一,形态各异。一般来说,64位 整型的定义方式有long long和__int64两种(VC还支持_int64),而输出到标准输出方式有 printf(“%lld”,a),printf(“%I64d”,a),和cout 本文讨论的是五种常用的C/C++
2013-07-20 17:05:24 3426
原创 杭电试题1017之简单数学题
做到这道题大多数人你可能会遇到presentation Error。这个比较正常,但是此题是有点不正常,题目的大意是给定的两个整数n和m,数一数的整数对(A,B),要求是0 A B n和(A^2 + B^ 2+ m)/(AB)是一个整数。 它的格式是多输入的第一行是一个整数N,然后空一行,随后由N个输入块。每个输入块是在问题描述中表示的格式。输出格式包括N输出块。输出块之
2013-07-19 18:35:54 857
USB转COM口
2015-06-01
Android反编译工具包
2015-06-01
Visual c++_MFC
2015-06-01
微软等数据结构+算法面试100题全部答案集锦
2015-06-01
KTV点歌系统源码
2015-04-21
基于RFID停车场管理系统
2015-04-10
[pdf格式]标准模板库自修教程与参考手册-STL进行C++编程(第二版)
2015-04-10
深入浅出谈CUDA
2015-04-10
MATLAB手册
2015-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人