08 2014 档案
摘要:也是用模板直接套的题目诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #de...
阅读全文
摘要:只是套了个模板,模拟退火具体的过程真心不懂阿 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7...
阅读全文
摘要:来源:http://blog.csdn.net/loveaborn/article/details/29579787网上有人给出这个问题的解决是通过修改文件/etc/fonts/conf.d/49-sansserif.conf倒数第四行为自己喜欢的字体就行了,如我的改为ubuntu网上有人给出这个问...
阅读全文
摘要:听了ZWK大大的思路,就立马1A了思路是这样的:算最小GPA的时候,首先每个科目分配到69分(不足的话直接输出GPA 2),然后FOR循环下来使REMAIN POINT减少,每个科目的上限加到100即可算最大GPA的时候,首先每个科目分配到60分,然后FOR循环下来使REMAIN POINT减少,每...
阅读全文
摘要:给出边长,直接就可以求出体积咯关于欧拉四面体公式的推导及证明过程2010-08-16 14:181,建议x,y,z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l,m,n,p,q,r;2,四面体的体积为,由...
阅读全文
摘要:好久没写过单组数据的题目了 QAQ赤裸裸的模板题#include #include #include #include #include using namespace std;#define sqr(x) ((x) * (x))const int MAXN = 55;const double EP...
阅读全文
摘要:这道题得控制好精度,不然会贡献WA QAQ还是那个规则:int sgn(double x){ if(x > eps) return 1; else if(x #include #include #include #include using namespace std;#defin...
阅读全文
摘要://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #define ll long...
阅读全文
摘要:套了个模板直接上,貌似没有随机化序列 QAQ//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #i...
阅读全文
摘要:第一道半平面交,只会写N^2。将每条边化作一个不等式,ax+by+c>0,所以要固定顺序,方便求解。半平面交其实就是对一系列的不等式组进行求解可行解。如果某点在直线右侧,说明那个点在区域内,否则出现在左边,就可能会有交点,将交点求出加入。//#pragma comment(linker, "/STA...
阅读全文
摘要:水平序 Graham 扫描算法:计算二维凸包的时候可以用到,Graham 扫描算法有水平序和极角序两种。极角序算法能一次确定整个凸包,但是计算极角需要用到三角函数,速度较慢,精度较差,特殊情况较多。水平序算法需要扫描两次,但排序简单,讨论简单,不易出错。【算法流程】1.对顶点按x为第一关键字,y为第...
阅读全文
摘要:看了解题报告,发现看不懂 QAQ比较简单的解释是这样的:可以先暴力下达标,然后会发现当前数和 上一个数的差值是一个固定值,而且等于当前数与i(第i个数)的商,于是没有规律的部分暴力解决,有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
阅读全文
摘要:大致思路:首先对于所给的洞的点,判断是否是凸多边形,图形的输入和输出可以是顺时针或者逆时针,而且允许多点共线Debug 了好几个小时,发现如下问题判断三点是否共线,可用斜率公式判断POINT point_A, point_B, point_C; if(point_A.x == poin...
阅读全文
摘要:EK Template :bool bfs(int src, int des){ memset(pre, -1, sizeof(pre)); while(!que.empty()) que.pop(); pre[src] = 0; int index; que.push...
阅读全文
摘要:思路来源:http://blog.csdn.net/lenleaves/article/details/7873441求最小点权覆盖,同样求一个最小割,但是要求出割去了那些边,只要用最终的剩余网络进行一次遍历就可以了,比较简单。建图:同样是一个二分图,左边的点代表去掉出边,右边的点代表去掉入边(小心...
阅读全文
摘要:套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ...
阅读全文
摘要:这是一道5Y的题目有坑的地方我已在代码中注释好了 QAQPs:模拟题还是练的太少了,速度不够快诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #in...
阅读全文
摘要:http://www.bnuoj.com/v3/problem_show.php?pid=10277 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #in...
阅读全文
摘要:用01分数规划 + prime + 二分 竟然2950MS惊险的过了QAQ前提是在TLE了好几次下过的 = =题目意思:有n个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,建造水管距离为坐标之间的欧几里德距离,费用为海拔之差,现在要求方案使得费用与距离的比值最小,很...
阅读全文
摘要:c语言double型变量标准输入格式:scanf("%lf",num);标准输出格式:printf("%f\n",num);注:有过输出用%lf输出OJ报WA的经历:http://www.cnblogs.com/wushuaiyi/p/3898977.html
阅读全文
摘要:vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vecto...
阅读全文
摘要:The Hungarian algorithm withThe adjacency matrix:计算最大匹配问题int n1, n2, m, ans;int res[MAXN];bool vis[MAXN], map[MAXN][MAXN];void init(){ int t1, t2; ...
阅读全文
摘要:二进制GCD算法基本原理是:先用移位的方式对两个数除2,直到两个数不同时为偶数。然后将剩下的偶数(如果有的话)做同样的操作,这样做的原因是如果u和v中u为偶数,v为奇数,则有gcd(u,v)=gcd(u/2,v)。到这时,两个数都是奇数,将两个数相减(因为gcd(u,v) = gcd(u-v,v))...
阅读全文
摘要:头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_M...
阅读全文
摘要:在程序头部添加一行#pragma comment(linker, "/STACK:16777216")可有效开大堆栈实验效果如下:11330179 2014-08-05 18:28:17 Wrong Answer 4920 1687MS 7776K 1327 B C++ Jeremy_wu11272...
阅读全文
摘要:题意很简单,就是两个大矩阵相乘,然后求乘积。用Strassen算法的话,当N的规模达到100左右就会StackOverFlow了况且输入的数据范围可达到800,如果变量还不用全局变量的话连内存开辟都开不出来 1 #pragma comment(linker, "/STACK:16777216") ...
阅读全文
摘要:这题是2Y,第一次WA贡献给了没有long long 的答案QAQ题意不难理解,解题方法不难。先用归并排序求出原串中逆序对的个数然后拿来减去k即可,如果答案小于0,则取0学习了归并排序求逆序对的方法,可以拿来当模板 TVT贴代码了: 1 #include 2 #include 3 #includ...
阅读全文
摘要:第一道第K短路的题目 QAQ拿裸的DIJKSTRA + 不断扩展的A* 给2000MS过了题意:大意是 有N个station 要求从s点到t点 的第k短路 (不过我看题意说的好像是从t到s 可能是出题人写错了)从这题中还真的学到了很多1.第k短路的算法 A* 还有用边表实现dij(注:以下部份资料来...
阅读全文
摘要:这题是今天下午BNU SUMMER TRAINING的C题是队友给的解题思路,用拓扑排序然后就可以了最后是3A其中两次RE竟然是因为:scanf("%d",mm);ORZ以后能用CIN还是CIN吧 QAQ贴代码了: 1 #include 2 #include 3 #include 4 #in...
阅读全文
摘要:欧拉回路第一题TVT本题的一个小技巧在于:【建立一个存放点与边关系的邻接矩阵】1.先判断是否存在欧拉路径无向图:欧拉回路:连通 + 所有定点的度为偶数欧拉路径:连通 + 除源点和终点外都为偶数有向图:欧拉回路:连通 + 所有点的入度 == 出度欧拉路径:连通 + 源点 出度-入度=1 && 终点 入...
阅读全文
摘要:题意就是求S点到T点的有向无环图中的最长路。用SPFA可以解决。一开始一直RE的原因 QAQ竟然是在开Edge 邻接表的时候开小了改了一下4Y#include #include #include #include #include #include #include #include #define...
阅读全文