Missa

摘要： 第一道计算几何题。。。。试用了下两种删除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 < 阅读全文

摘要： 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 阅读全文

摘要： 在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。连调试都不行。只能靠自己“目测.. 阅读全文

摘要： 第一次用vector，，感觉蛮方便的。这个题需要判断同构，数据一样的枝条应该是不一定是相同的，但是数据貌似很水。比如23 1 2 4 5 63 2 1 4 5 6View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 7 using namespace std; 8 9 #define MAXN 10001010 #define HASH 10000711 阅读全文

摘要： 在网上看到一种很巧妙的构图方法，构图思路如下：1.取超级源点和超级汇点；2.当猪圈被第一次打开时，在源点与当前顾客之间连接一条边，容量为该猪圈的猪的头数；3.当某个猪圈 不是被第一次打开时，在上一个打开该猪圈的顾客与当前打开该猪圈的顾客之间连接一条边，容量为无穷大；4.在每个顾客与汇点之间连接一条边，容量为该顾客要买猪的头数。EK：View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 6 using namespa 阅读全文

摘要： 题意：在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流;添加一个源点为(0)和一个汇点(n+1),源点与发电站相连,电流量为发电站的最大电流;用户与汇点相连,电流量为用户需要的最大电流。EK算法模版：10944604xinghan02191459Accepted768K625MSG++1290B2012-10-22 23:17:50View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring&g 阅读全文

摘要： 1 //poj 1273 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <queue> 6 7 using namespace std; 8 #define MAXN 202 9 #define inf 0x7ffffff10 #define Min(x,y) (x>y?y:x)11 int n;//顶点数12 int flow[MAXN][MAXN];//残量网络13 int maxflow;//最大流14 int st,en;//源点, 阅读全文

摘要： http://codeforces.com/problemset/problem/235/A假如是奇数，肯定是n*(n-1)*(n-2)，因为奇数最小的公共因子为3.则n,至少得与(n-3)有公共因子。假如是偶数：1、可能是(n-1)*(n-2)*(n-3)。或者 n*(n-1)*(n-x)。由n*(n-1)*(n-x)>(n-1)*(n-2)*(n-3)解出x<5。求出。View Code 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 __int64 n; 7 阅读全文

摘要： 这个题有一个意思描述使的题目简单了。。囧。。开始还以为数据水呢。其实是我题目没看清楚。。。只能在A,S的时候才能分成很多的路径。15 8A###A ### ## #### #### ####S#######比如这个数据输出的是16。ps:假如没有那个条件的话，就是应该输出12。。。。(怎么做？。。)这题的代码:View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <queue> 5 6 using namespace std; 7 8 阅读全文

摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespace std; 7 8 #define MAXN 102 9 10 int N,C;11 char s1[MAXN],s2[MAXN],s12[MAXN<<1],ans[MAXN<<1];12 13 //*****************ELFhash***********14 #define HASH 990115 c 阅读全文

摘要： （网上找的。。。）构造法公式（序列）：一、当n mod 6 != 2 &&n mod 6 != 3时：[2,4,6,8,...,n],[1,3,5,7,...,n-1] (n为偶数)[2,4,6,8,...,n-1],[1,3,5,7,...,n] (n为奇数)二、当n mod 6 == 2或n mod 6 == 3时(当n为偶数,k=n/2；当n为奇数,k=(n-1)/2)[k,k+2,k+4,...,n],[2,4,...,k-2],[k+3,k+5,...,n-1],[1,3,5,...,k+1](k为偶数,n为偶数)[k,k+2,k+4,...,n-1],[2,4,.. 阅读全文