学步园

题意：给出一串数字字符（长度在[2, 15]），现要在其中加一个 "="，不加或加一些 "+"，问成立的等式有多少条？ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4403 ——>>数据量较小，暴力吧。。 1、dp预处理出任意两个字符间的数值大小 2、枚举 = 的位置，分别对 = 的左边、右边各dfs一次，并记录各个数出现的次数 3、根据乘法原理求组合数 #include <cstdio> #include <cstring> #include <map> using std::map; const int MAXN = 15 + 10; char s[MAXN]; int len; int num[MAXN][MAXN]; map&...... 阅读全文

关联容器支持高效的查找和访问，它和其他容器类型不同，是通过键值来访问元素的， 两个主要的关联容器是map和set，map中的元素是键->值对应， set中的元素光是键。 按关键字有序保存元素 map                    关联数组：保存关键字-值对应             头文件map set                    关键字既值，既只保存关键字的容器        头文件set multimap               关键字可重复出现的map                   头文件map multiset               关键字可重复出现的set                   头文件set 无序集合 unordered_map ...... 阅读全文

内存条 SDRAM（即DIMM） vs DDR SDRAM 内存分类                工作电压 SDRAM内存          3.3v DDR1     2.5v DDR2     1.8v DDR3     1.5v SDRAM内存有2个缺口，DDR内存有1个缺口 辨别SDRAM和DDR内存 问：计算机同时支持DDR和SDRAM内存，我想购买一条内存，请问SDRAM和DDR内存有什么区别？ 答：SDRAM和DDR无论从外形还是在性能上，都有一定的差异，主要表现在以下几个方面： （1）从外形上看，普通的SDRAM内存条和DDR SDRAM内存条几乎没什么区别，但仔细观察就会发现有许多 不同之处。常说的SDRAM就是DIMM内存条，它共有...... 阅读全文

计算串x在y中重复了多少次，可重叠。 /************************************************ * Author: yew1eb * Created Time: 2014/3/6 16:30:33 * File Name: poj3461.cpp *************************************************/ #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cctype> #include <cstdio> #include <string> #include <vector> #include <cmath> #include <stack> #include <queue> #incl...... 阅读全文

时间限制:  1000ms  内存限制:  65536kB 描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 输入 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 输出 输出对...... 阅读全文

# include<cstdio> # include<iostream> using namespace std; # define OK 123 # define PI 3.1415926 # define S PI*y*y //完成了宏的嵌套，也就是说在展开S这个宏的时候，PI已经被代换了 int main(void) { int y;cin>>y; cout<<S<<endl; cout<<"OK"<<endl;//加了引号后，预处理程序将不对OK进行宏代换 cout<<OK<<endl; return 0; } *********************************************************** 带参数的宏 /* 需要注意带参数的宏和...... 阅读全文

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipment to determine whether or not the plot contains oil. A plot containing oil is called a pocket. If two pockets are adjacent, then they are part of the same oil deposit. Oil de...... 阅读全文

perfect power 是指可以表示成x^y（x>1,y>1）的数，给一个区间[A,B]求由这个区间的所有perfect能组成多少种不同形态的二叉查找树。  预处理出范围内的所有perfect power和范围内的所有卡特兰数。二分搜索个数。 注意到ｘ和ｙ都是大于１的。而题目的范围是１０^１０，那么只要枚举ｘ到１０^５多一点即可。 然后算了一下每个数之多只要算３０次左右就行了。如此来看，暴力是完全可以选出所有的ｐｅｒｆｅｃｔ　ｐｏｗｅｒ的。 对这些数排序，然后二分搜索区间ＡＢ的上下界即可。 一、在看别人代码的时候看到一个非常屌的二分。...... 阅读全文

 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针 依次编号为1~N。下图给出了一个N＝4个顶点的多边形。    游戏规则 ：(1) 首先，移走一条边。 (2) 然后进行下面的操作： 选中一条边E，该边有两个相邻的顶点，不妨称为V1和V2。对V1和V2顶点所标的整数按照E上所标运算符号(+或是×)进行运算，得到一个整数；用该整数标注一个新顶点，该顶点代替V1和V2 。 持续进行此操作，直到最后没有边存在，即只剩下一个顶点。该顶点的整数称为此次游戏的得分(Score)。 解决思想我就不多介绍了...... 阅读全文

   <cffileaction = "upload"        <!-------Upload 上传档案,Move 搬移档案,Rename 将档案重新命名,Copy 拷贝档案 ,Delete 删除档案,Read 读取一般档案,ReadBinary 读取一般档案,Write 读取二进制档案,Append 将文字资料加至档案尾端 ---------->destination = "full pathname"  <!--------文件保存地址------>fileField = "form field"      <!------用来选择档案的窗体字段名称. 注意: 不要使用 # 符号去指定字段名称.----->accept = "MIME type|file type"        <!-----上传文件类型accept = "ima...... 阅读全文

题目大意：按顺序给出一个多边形的顶点，求这个多边形内核的面积。答案保留两位输出。 思路：半平面交。加边的时候要讨论一下第一个点和最后一个点，否则会wa的很惨。 CODE： #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAX 1510 #define EPS 1e-8 #define DCMP(a) (fabs(a) < EPS) using namespace std; struct Point{ double x,y; Point(double _ = .0,double __ = .0):x(_),y(__) {} Point operator +(const Point &a...... 阅读全文

手机名称有GSM：表示只支持中国联通或者中国移动2G号段（130、131、132、134、135、136、137、138、139、145、147、150、151、152、155、156、157、158、159、182、183、185、186、187、188）手机名称有CDMA：表示只支持中国电信2G号段（133、153、180、181、189）手机名称有WCDMA/GSM：表示支持中国联通或者中国移动2G号段，以及中国联通3G号段（130、131、132、134、135、136、137、138、139、145、147、150、151、152、155、156、157、158、159、182、183、185、186、187、188、1709），不支持移动3G业务，不支持电信卡。手机名...... 阅读全文