知识点
关注
分享
扫一扫
文章平均质量分 80
AC_Dreameng
行有余力,则来刷题!
展开
-
qsort 用法详解
qsort转载 2015-11-16 19:11:05 · 4370 阅读 · 0 评论 -
POJ 3070 Fibonacci【矩阵快速幂取模】【模板题】
递推的式子一般都可以化成矩阵相乘的形式。关键的就是构造矩阵，但这题题目已经构造好了，所以就成了模（shui）板（shu）题了。原创 2016-10-31 21:20:29 · 1197 阅读 · 0 评论 -
HDU 5832 A water problem 【大数取模,Java 大数也不是万能的。。】
A water problemDescriptionTwo planets named Haha and Xixi in the universe and they were created with the universe beginning.There is 73 days in Xixi a year and 137 days in Haha a year.原创 2016-08-15 12:06:37 · 1741 阅读 · 2 评论 -
CDOJ 93 King's Sanctuary【判断四边形形状】
题意：按顺时针（clockwise）方向给你四个点的坐标，判断它是否是平行四边形，矩形，菱形，正方形。几何，肯定是用向量，具体判断四边形的形状，就看你初高中的几何了，具体判断，看下面这张图原创 2016-08-01 10:59:52 · 1487 阅读 · 0 评论 -
最小生成树（prime算法、kruskal算法） 和 最短路径算法（floyd、dijkstra）
文章转自:http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html简介:带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所原创 2016-04-25 18:27:56 · 7760 阅读 · 1 评论 -
Codeforces 2A Winner (map运用)
WinnerTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on CodeForces. Original ID: 2A64-bit integer IO format: %I64d Java class name: (Any)Prev Submit原创 2016-06-07 16:04:49 · 2612 阅读 · 0 评论 -
POJ 1001 Exponentiation(大数幂,还是Java大发好!需调用多个方法)
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 156303 Accepted: 38063DescriptionProblems involving the computation of exact values of very原创 2016-05-14 01:35:20 · 6555 阅读 · 0 评论 -
POJ 1053 Integer Inquiry (大数加法,还是Java大法好)
Integer InquiryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32674 Accepted: 12789DescriptionOne of the first users of BIT's new supercomputer was Chi原创 2016-05-14 00:06:54 · 5326 阅读 · 0 评论 -
HDU 2054 A == B ?(Java大数用equal???C模拟也不能错过)
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 88315 Accepted Submission(s): 13940Problem DescriptionGive you two nu原创 2016-05-12 11:02:35 · 2136 阅读 · 1 评论 -
HDU 2147kiki's game (巴什博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 9213 Accepted Submission(s): 5512Problem DescriptionRecently kiki原创 2016-05-17 23:35:45 · 3418 阅读 · 0 评论 -
程序2-11 数据统计（fopen版）
统计最值及平均值。如果比赛要求用文件输入输出，禁止用重定向的方式，就用下面这个代码。#include#define INF 1000000000int main(){ FILE *fin,*fout; fin=fopen("data.in","rb"); fout=fopen("data.out","wb"); in原创 2016-02-27 12:52:38 · 760 阅读 · 0 评论 -
程序2-10 数据统计 （重定向版）
统计数据的最值，及平均值。#define LOCAl#include#define INF 1000000000int main(){#ifdef LOCAL freopen("data.in","r",stdin); freopen("data.out","w",stdout);#endif int x,n=0,min=INF,max=-INF,s=0;原创 2016-02-27 12:15:18 · 777 阅读 · 0 评论 -
PAT L2-008. 最长对称子串(25) (暴力,Manacher算法和DP解决)
1000的长度,100ms,o(N^2)的复杂度是可以过的,那就暴力枚举吧,每次枚举起点和终点没如果此子串是回文串,那终点-起点+1即为回文串的长度,即可求出最大长度.中间有个小问题,看代码注释.原创 2017-03-24 17:23:50 · 1207 阅读 · 2 评论