摘要：用pair来表示推演树上的结点，用first表示结点的值，用second表示结点是由父结点乘以哪一个因子得到的。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <cmath> 6 #include <queue> 7 #include <stack> 8 #include <string> 9 #include <vector>10 #inc 阅读全文

摘要：转自：http://www.cnblogs.com/wangkangluo1/archive/2011/07/22/2114118.htmlstring类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字符操作：const char &operator[](i 阅读全文

摘要：很慢。。但是很简单。学习了。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <map> 5 #include <string> 6 #include <cstring> 7 8 using namespace std; 9 10 int main()11 {12 char str[20],s1[20],s2[20];13 map<string,string>mymap;14 while(gets(str)) 阅读全文

摘要：1 #include<math.h> 2 #define MAXN 1000 3 #define offset 10000 4 #define eps 1e-8 5 #define PI acos(-1.0)//3.14159265358979323846 6 //判断一个数是否为0,是则返回true,否则返回false 7 #define zero(x)(((x)>0?(x):-(x))<eps) 8 //返回一个数的符号，正数返回1，负数返回2，否则返回0 9 #define _sign(x)((x)>eps?1:((x)<-eps?2:0)) 10 s 阅读全文

摘要：第一道计算几何题。。。。试用了下两种删除vector中元素的方法。第一种使用：（每次erase一个元素后都会指向下一个元素位置）1 for(int j=0;j<v.size();)2 {3 if(intersect_in(lin[i],lin[v[j]]))4 v.erase(v.begin()+j);5 else6 j++;7 }View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include < 阅读全文

摘要：在vim的命令模式下，输入=，vim进入格式化状态，在编辑屏幕的右下角可以看到有=，表示已经进入了格式化模式，此时输入的任何命令都是格式化操作，非法命令则不解释。常见操作：格式化光标行开始的3行在格式化模式下输入3==3=格式化当前行到第25行的代码：在格式化模式下输入25G=25G格式化{}内的代码段：将光标移到{}的上（{或者}均可），在格式化模式下输入%=%格式化#if #else #endif之间的代码：将光标移到#if #else上，在格式化模式下输入%：=%将会格式化其中一个选择项的代码。如果将光标放在#endif上，进入格式化模式，再输入%，则会格式化整个条件匹配的代码。=%格式 阅读全文

摘要：看的解题报告。。http://blog.csdn.net/lyy289065406/article/details/6671105View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespace std; 7 8 int dp[22][805]; 9 int path[22][805];10 int p[205],d[205],s[205],v[205];11 int ans[205 阅读全文

摘要：给你一些邮票的面值，然后给你一些顾客给出的价钱，求出邮票的组合来满足每一位顾客，要求是最多四张邮票，每张可以用多次。如果这些组合都能满足用户的的需求，那么1.选种类最多的2.如果种类相同，选总数最多的3.如果总数相同，选邮票值组合最大值最大的那一组4.如果连最大值也相同，那么就是tie5。如果没有这样的组合，也就是不能用4张以内的邮票满足顾客，那么就是none输出格式，第一个是总价值，括号里面的是邮票的种类，后面是相应的值。ps:输入的时候是升序的，输出也是升序的。注意的地方｛防止重复｝:View Code 1 void dfs(int st,int step,int sum)//st表示接. 阅读全文

摘要：模拟就行。题目的意思是找最短的路，但是每次地图都要改变。开始用bfs，把地图保存下来，自然tle了。题目的意思不超过10步。所以可以dfs把所有的可行解找出来，求最少步数。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 7 using namespace std; 8 9 #define MAXN 21 10 int map[MAXN][MAXN]; 阅读全文

摘要：感觉好久没有刷题了，作业神马的也不想写，最近几天什么也不想做，心烦，或者是不知道自己在干什么有点烦。时间过的很快，转眼就是11月了，AI复赛也快开始了，却还是没什么想法，正如开始想的那样，并不想在这个上面花费太多的时间。但是好歹初赛代码也也花了将近10天的时间去写。虽然只是每天写一两个小时。可是不太甘心就这样被淘汰。也许就是讨厌失败吧。复赛从10月27开始写的吧。到现在也快1周的时间了。感觉这一周状态很不好，想法是有。代码实现也有。可就是达不到自己想要的效果，有时候明明知道哪有问题却也不想去改。的确也是。平台感觉有点坑，总不知道是我电脑的问题还是平台的bug。连调试都不行。只能靠自己“目测.. 阅读全文