- 博客(155)
- 资源 (38)
- 收藏
- 关注
原创 杭电1847
我最开始写博弈的时候就说过,所有的博弈都是有规律的,没有规律的是不存在的,只是规律的繁简而已。这道题也不例外,这到时很像巴什博奕,为什么?巴什博奕是只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。这道题就是增加了一个2的幂次,那么我觉得也有两种思路:一种是模拟直接问找规律,二是自己推。这里两种都讲一下:(-):找规律,上面说的是: 自己模拟看
2014-02-24 21:57:48 728
原创 杭电1846
这是一道非常基础的博弈,只要看了相关的资料这题应该是没有问题的,只是有时候的确是这样的,看这对,方法也是这样的,但是就是WA,这样的情况也不是没有,我也时时为这种情况头疼,当然没办法,这种情况我们要么看看别人的,要么换思路。。这道题很简单,就不多说,主要说一下结论,就是n%(m+1)这个m和1分别是可以摸到的最大值和最小值。对于任意的p,q(p,q分别是可以摸的最大值和最小值)这个结论都是
2014-02-24 21:32:14 801
原创 杭电2571
这是一道相对比较基础的DP,但是题目有点说的不清楚,就是yifenfei到魔王lemon的时候魔王lemon的那个数字要不要加上??加上的话如果是正数,那么就有点说不过去,但是从他的答案上看还是需要加上的。那么这样一来就是比较清楚的,这个是类似三角DP的只是加了点条件,原文中是这么说的如果当前格子是(x,y),下一步可以是(x+1,y),(x,y+1)或者(x,y*k) 其中k>1。我想不用我
2014-02-24 21:18:31 679
原创 博弈之三
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
2014-02-23 12:16:42 582
原创 博弈之Nim游戏和sg函数
针对上一次的博弈转载的不足,本人这次又将之补充完整了。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨
2014-02-22 15:49:06 822
转载 博弈论的一点资料,关于NIM和SG函数
分类: 算法学习资料2011-09-22 01:30 1893人阅读 评论(0) 收藏 举报游戏terminalspring算法目录(?)[+]最近手贱,又整acm的东西了。。。说到博弈论,就想起了Alice和Bob。比如Sicily 1798. Alice and Bob之前做过一些题,可以构造出必胜的走法,需要技巧,遇
2014-02-22 09:53:12 732
原创 DP的一部分递推式
-我们将人生划为诡异的阶段·我们把这个世界表为丰富的状态 1. 资源问题1 -----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k]) 2. 资源问题2 ------01背包问题 F
2014-02-21 14:14:46 873
原创 杭电1241
如果做得好的话,这还是一道比较基础的DP题目,虽然说DP是考思想的,但是很多DP却又相像的思想,比如说用法相似(如类背包问题),思想想通,基本的设计方法的形式相同只是在某些方面(比如决策的确定)不一样,大体上思想想通了,自然就会了,当然了除非你是天才不然的话,你是不可能通过很少的训练就针对DP了如指掌的。我们来看看题目搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫
2014-02-18 22:15:17 743
原创 指针处理大数各种情况
int main(){ char c[1001],d[1001]; int a[1001],b[1001],i; cin>>c; a[0]=strlen(c); for (i=1;i a[i]=c[a[0]-i]-'0'; cin>>d; b[0]=strlen(d); for (i=1;i b[i
2014-01-21 15:57:03 687
转载 ACM题集以及各种总结大全!
ACM题集以及各种总结大全!这是转载的一篇文章,我觉得写得非常好,转载过来供大家分享一下。 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接
2014-01-21 13:56:31 720
原创 杭电1398
母函数果然都是一样的额,思想都差不多啊。这题和前面差不多,这里不过多讲解。题目大意是有很多钱币,而且是数字的平方,让你写出给定一个数字,用这些钱币拼凑出的可能的情况数。就是数字换了,别的什么都没有换,思想就不在讲解了,只是提供一个可以AC的代码。供大家参考一下:#includeusing namespace std;#includeconst int Max=1003;in
2014-01-21 13:52:34 737
原创 杭电1171
这是一道可以用背包来做的母函数,你看你的思想是什么。他的大意是给你很多有价值的器材,然后分别分给计算机大学个软件大学,那么计算机的不能小于软件的,也就是能均分就均分。不能的话就尽量差距最小。这就是可以用背包来做,如果可以均分的话,用一个背包装上一半,不能均分的话就是小于一半,那么和在一起就是小于等于一半。下面是一个背包的代码。#includeusing namespace s
2014-01-21 13:42:48 809
原创 杭电1085
这是一道变形的母函数题,如果你真正的理解了母函数模板的由来,那么我觉得后面所有的母函数都是很轻松解决的。但是如果你不是很了解各个变量的意义和变化的缘由,那么后面的母函数的题就会一塌糊涂,甚至是看不明白为什么。在前几篇的文章中我已经很明晰的分析了各个变量,以及变化的缘由,这里不再赘述,只是吧相应的思想说一下,不过还是建议不会的同学看看我前面几篇文章关于母函数的详解(虽然有的是转载的),只有真正弄明白
2014-01-21 13:32:32 925
转载 poj试题分类
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573改革V1.0——刷题法则恭祝Blog.cn开博2012.8.1较初级:OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj120
2014-01-19 12:54:17 3989
转载 sscanf与sprintf用法总结
本人举得这篇文章写的很详细,很好因此转载和大家分享一下分类: C/C++2013-10-19 11:01 119人阅读 评论(0) 收藏 举报sscanfsprintf目录(?)[+]sprintf与sscanf用法 sscanf和sprintf是scanf和printf家族的一对成员,用于处理和分析字符串非常强大得两个函数
2014-01-18 20:43:50 2627
原创 杭电1239
这是一道极其简单的搜索题目,不过简单归简单,对于刚入门的人来说,再简单的搜不是那么简单。所以这里还是写一下,希望可以帮助别人。题目的大意是:na.给定整数m,a,b(4 1nb.需要找到两个数(不妨设为p,q)满足以下条件: p,q均为质数; p*q a/b c.输出所有满足以上条件的p,q中乘积最大的一对p,q。典型的想法是
2014-01-18 16:18:40 669
原创 杭电1238
这是一道非常简单的搜索题目,我是一个搜索的初学者,我是根据杭电的pdf资料上的搜索入门的思想来做这题的,上面说的方法很简单。STL+枚举就可以做出来,当然了,这题不用STL也是可以的,但是既然我们已经有了直接可用的模板,为什么还要自己写呢。所以不会的同学,建议要学习STL再去做搜索的题目吧,因为里面太多用到STL了,不会的话,你会很痛苦的。好吧,说说正题吧。题目的大意就是找出一个最长字符串或者
2014-01-18 16:07:03 778
转载 HDOJ搜索题(总计100题)
分类: ACM其它2013-06-07 14:02 370人阅读 评论(0) 收藏 举报DFS(Depth First Search )一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15) Tempter of
2014-01-17 11:05:22 723
原创 0xC0000005: 写入位置 0x00000000 时发生访问冲突的解决办法
我是新手,其实对这个东西我自己也不是很清楚,当更不可能将有的情况都列举出来,在这里我只是将自己见到的,可能的情况做一个汇总:上面的意识就是你吧值付给了不该赋给的变量,或者说你把值付给了不能付给的变量(或者常量)(1)最简单也最直接的错误可能就是scanf()的问题,我们都知道输入的时候都是scanf("%格式",&变量),那么除了字符串(可要&,可不要)之外,所有的输入都需要&,如果你
2014-01-12 13:05:12 76509 3
原创 航电2082
这是一道比较典型的母函数的题,其实我觉得所有的固定数量的这种母函数的题都是可以用无限的来做,当然了无限的也是可以用有限的情况来做,那么这一个就是无限的,就是直接可以用模板,至于模板的由来在前面已经讲过了,在这里就不在重复了。 他是只有26个字母,所以最开始的循环就是i只能循环25次(第一次是循环的时候就是赋初始值的时候),那么由于这题的数据,我们用大一点的数据,那么这时候他要求的不是定
2014-01-11 20:30:16 711
转载 c++中日期和时间的使用详解
摘要: 本文从介绍基础概念入手,探讨了在C/C++中对日期和时间操作所用到的数据结构和函数,并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。 关键字:UTC(世界标准时间),Calendar Time(日历时间),epoch(时间点),clock tick(时钟计时单元) 1.概念
2014-01-06 13:48:37 1055
转载 C++ ofstream和ifstream详细用法
关键字:C++ C语言 ofstream是从内存到硬盘,ifstream是从硬盘到内存,其实所谓的流缓冲就是内存空间; 在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符: 1、插入器( 向流输出数据。比如说系统有一个默认的标准输出流(cout)
2014-01-03 21:56:42 642
转载 string 与char* char[]之间的转换
分类: 项目跟进2013-05-15 21:38 309人阅读 评论(0) 收藏 举报string char 转换1、首先必须了解,string可以被看成是以字符为元素的一种容器。字符构成序列(字符串)。有时候在字符序列中进行遍历,标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end(),迭代器可以根据他们进行定位。注意,与char*
2014-01-01 15:29:47 605
原创 杭电1231
很基础的一道最大连续子序列,前面已经有过一道 相似的题,这道题就是在那上面增加了一点难度而已,要求最大连续子序列的首尾元素,只要用一个计数器就可以搞定了,你要记住,第一个元素在增长的请款下记录,最后一个情况在增长的情况下变化或是更新。还有意见比较麻烦的事情就是后面有一个所有的都是0的判断(这个相对简单)只是后面的-1 0 -2这种情况有点麻烦。对于首元素我们要做的就是在每次总和变化的时候改
2013-12-17 18:05:32 857
转载 标准C++中的string类的用法总结
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人会说,即使不用MFC框架,也可以想办法使用MFC中的API,具体的操作方法在本文最后给出操作方法。其实,可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str
2013-12-07 16:20:28 679
转载 C++中Txt文件读取和写入
分类: C/C++基础2012-10-07 16:58 9223人阅读 评论(1) 收藏 举报c++nullstringios文本编辑fileC++中Txt文件读取和写入一、ASCII 输出为了使用下面的方法, 你必须包含头文件(译者注:在标准C++中,已经使用取代,所有的C++标准头文件都是无后缀的。)。这是 的一个扩展集, 提供有缓冲的文件输入输出操作. 事实上,
2013-12-07 14:57:42 2032
转载 KMP字符串模式匹配详解
个人觉得这篇文章是网上的介绍有关KMP算法比较让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:
2013-11-28 22:26:38 659
原创 杭电1079
这是一题很典型的母函数的题,母函数我的博客中http://blog.csdn.net/hhq420684/article/details/12876993说的很明白,主要有两种,一种就是我们是说的有限的物体,一种就是无限的东西,那么我们这一题是很明显的有限的题目。其实这一题和1085是很像的,只要1085可以做的出的这一题就可以,因为两者的方法是差不多的。只是有一个数量范围的不同而已。下面就说说这
2013-11-26 22:38:24 696
原创 杭电1171
只要是做过这题都知道这是一个大水坑,十足的坑爹的题。题目的大一就是所计算机和软件两个院要分东西,但是东西不一定刚好均分,能均分最好,万一不能就要做到可能的差值最小,什么事可能的差值最小,就是说在所给出的数据中无论怎么分再也找不出任何一种情况两者的差值更小的。还有一点就是计算机学院的不能你软件学院的少。 It is assumed that there is N (0 Each test c
2013-11-25 22:22:39 745
原创 杭电2391
其实这题是一道DP水题,一看就知道是数字三角变形来的。就是数字三角的思想只是变换了一点。他是从左上方到右下方可以向右,向下,向右下(这个是不用考虑的)。最后求出最大的数字和。这里和数字三角需要改变的一点就是我们事先要将最后一行加起来(这是压缩矩阵的方法,就是走过一行所有的数字之和)。还有就是最后一列要单独说一下,因为他们后面没有了,不能再加后面的数,但是可以加上下面的数。我开始想的
2013-11-23 20:39:05 789
原创 杭电2570
这是一个十足的水题。下面只简单说一下具体的过程。他的大意是要求你用不同的药水配置解药,配出来的浓度不能大于他给出来的浓度w,很容易就想到只要比w小或等于的都是可以的。然后在考虑大于的情况,很明显我们要从小到大考虑,小的不行大的肯定是不行的。那么我们就可以将之排序,从小到大。只要是小于的都可以相互配置溶在一起。至于大于的就讨论可以的话就用不行的话就break(后面的就更不可能了)。
2013-11-23 20:32:21 895
原创 杭电1160
这道题其实就是最大上升子序列的变形,他的是下降,而且是可以排序的,这就简单了,但是基本方法还是一样的,我们大意是:让你证明老鼠的重量越大速度越小,然后给出你一些数据,让你找出复核人上诉说法的数据的组数最多是多少。就是对最大上升子序列的长度以及在这个长度下的老鼠的位置。首先我们需要排个序,按照重量由小到大排序,然后重量相同的按照速度从打到小排序。然后就是找出组数最多的。下面说一下怎样
2013-11-23 20:25:14 1015
转载 UVA试题分类
Classified Problems on Online Judge练习题选自以下在线测评系统* sicily:http://soj.me, 中山大学Sicily在线测评系统* UVA OnlineJudge, 题号前缀为uva* ProgrammingChanlanges Online Judge, 题号前缀为pc题目的分类仅供参考,很多
2013-11-23 20:00:33 1615
原创 C++ 排序函数 sort(),qsort()的用法
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表: 函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 parti
2013-11-14 21:10:18 834
原创 杭电2037
这题是个很典型的贪心,可以作为动态规划l来求解,就是找最大上升子序列的问题,但是这里是可以排序的这就使得问题变得简单了,为什么呢?因为小的在前,大的在后自然就好办了。这道题注意三点就行了。(1).节目时间比较短的优先选择,因为短所以看的快,相同的时间之内就可以多看节目。(2).节目开始的时间早的应该先看,因为开始的早的先看的话就可以相对节省很多时间。(3).考虑后面一个节目的开始,相同
2013-11-14 20:14:28 777
原创 杭电1212之大数
我想前各位做过不少大数的题吧,大家应该多搜索一些大数的题,大数加,减,乘,除都应该要轻易的就将代码写出来,还有就是看看大牛的关于大数的处理的方法,他们的方法很经典,这个就靠大家自己去搜搜。这道题就是大数的除法。当然是不能直接用数字去做的,只能用字符串,最好是A,B都用字符串,这是因为如果B用数字的话,后面的A是字符串不是很好比较,当然了用数字也是可以的。思路就是对于字符串A先判断他与B的大小,
2013-11-09 21:03:42 783
原创 杭电水题1215
这题真的是一个水题,我开始还以为会超时,所以用了打表的方法没有想到,打表竟然超时了。最后还是用水题的代码AC的,不过这里有点坑爹,考了一点基础知识,当初只是觉得数字太大就一心想着怎样快,没有想到他在输入输出上作文章。这题就是找因子,我们一般都是让因子从2开始变化,最后加上一就行了。只需要用数字N的开方数就可以我想大家知道吧。坑爹就在cin和cout上,如果用c+写并且是cin和cout就会
2013-11-09 20:52:17 850
原创 杭电1210
这题是一个博弈题,我还是尊从我自己的想法,我觉得一般的博弈都是有技巧的,就是博弈都是有规律的,就像是数学中的题一样,很多题是要你求一个通解,但是很多人就是用特殊值带入而看出了规律,从而求了出来。这里也是一样的。我相信任何博弈都是有技巧的。在这里我就简单说说这题的做法为什么是那样的。题意大概是说将2N张排按顺序排好,之后将排在后面的N张依次插入到前面N张,比如说是10张牌1 2 3 4 5 6 7
2013-11-09 20:43:55 873
转载 strstr()函数
下面再来看看strstr()函数功 能:在串中查找指定字符串的第一次出现 用 法: char *strstr(char *str1, char *str2); strstr原型:extern char *strstr(char *haystack, char *needle); 用法:#include 功能:从字符串haystack中寻找needle第一次
2013-11-06 17:22:12 3659
转载 字符函数strchr函数
函数名称: strchr函数原型: char* strchr(char* str,char ch);函数功能: 找出str指向的字符串中第一次出现字符ch的位置函数返回: 返回指向该位置的指针,如找不到,则返回空指针参数说明: str-待搜索的字符串,ch
2013-11-06 17:18:42 881
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关注的人