Ritchie

原创 该博客已停用

请大家访问我的新博客网址：http://www.cnblogs.com/Ritchie/优快云太卡了

原创 HDU 2089 不要62(数位DP)

不要62Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以

原创 ACdream 1210 Chinese Girls' Amusement(高精度)

Chinese Girls' AmusementTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description      You must have heard that

原创 HDU1004 查气球

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102132    Accepted Submission(s): 39192Problem Description

原创 LightOJ 1236 - Pairs Forming LCM（素因子分解）

B - Pairs Forming LCMTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1236DescriptionFind the result of the following code:

原创 CodeForces 659D Bicycle Race (判断点是否为危险点)

D - Bicycle RaceTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 659DDescriptionMaria participates in a bicycle race.The

原创 HDU 4549 (费马小定理+矩阵快速幂+二分快速幂)

M斐波那契数列Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F

原创 将博客搬至优快云

原创 手动删除Win7系统服务列表中残留服务的操作步骤

卸载tomcat的时候服务用cmd运行不能删除 需要用管理员才能删除手动删除Win7系统服务列表中残留服务的操作步骤分享给大家，在使用深度Win7系统过程中，将一些程序删除后，有些在服务列表中还会残留服务，此时可通过手动来删除，具体步骤如下：1、按“Win+R”打开“运行”窗口，输入“services.msc”命令后打开服务管理。2、右键MongoDB服务，系统会弹出无法启动Mongo

原创 启动Tomcat提示：指定的服务未安装

新下载的Tomcat7.0 解压缩完了运行tomcat7.exe屏幕一闪就没了 运行tomcat7w.exe弹出个筐指定的服务并未以已安装的服务存在 Unable to open the Service 'tomcat6'我安装了tomcat7，双击startup.bat可以正常启动Tomcat，也可以显示http://localhost:8080/，但是貌似安装版的不好用。卸载之后，也把to

原创 Codeforces 589J Cleaner Robot(DFS)

Cleaner RobotTime Limit: 2000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMasha has recently bought a cleaner robot, it can clean

原创 poj 1061 青蛙的约会 (扩展欧几里得模板)

青蛙的约会Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1061Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西

原创 POJ 3449 Geometric Shapes(判断几个不同图形的相交，线段相交判断)

C - Geometric ShapesTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3449DescriptionWhile creating a customer logo, ACM uses gra

原创 HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目

B - 矩形面积Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input第

原创 HDU 4667 Building Fence(求凸包的周长)

A - Building FenceTime Limit:1000MS     Memory Limit:65535KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLong long ago, there is a famous farmer named John. He owns a big

原创 poj 2079 Triangle (二维凸包旋转卡壳)

TriangleTime Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription EnglishVietnamese  Given n dis

原创 poj 2187 Beauty Contest(二维凸包旋转卡壳)

D - Beauty ContestTime Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie, Farmer John's prize cow, has just won first place in a bov

原创 关于math头文件

math.h是c语言里的cmath是c++里的fabs是对小数求绝对值 abs是对整数绝对值用math.h里的abs对小数不能求绝对值- -fabs对小数取绝对值 abs是对整数 现在要对一个小数x取用math.h头文件 abs(x) 不能运行  cmath可以 fabs两个都可以 亲测。  另外：g++和c++的不同在于g++不支持%lf c++支持g++比c

原创 UVA 10652 Board Wrapping(二维凸包)

传送门刘汝佳《算法竞赛入门经典》P272例题6包装木板题意：有n块矩形木板，你的任务是用一个面积尽量小的凸多边形把它们抱起来，并计算出木板占整个包装面积的百分比。输入：t组数据，每组先输入木板个数n，接下来n行，每行x,y,w,h,j。(x,y)是木板中心的坐标，w是宽，h是高，j是顺时针旋转的角度。　　　木板互不相交。输出：对于每组数据，输出木板总面积占包装总面积的百分比，保

原创 倒置函数reverse的用法

倒置字符串函数reverse：用于倒置字符串s中的各个字符的位置，如原来字符串中如果初始值为123456，则通过reverse函数可将其倒置为654321，程序如下：#include#includevoid reverse(char s[]){   int c,j,i; for(i=0,j=strlen(s)-1;i {  c=s[i];  s[i]=s[j];  s[j]=c; }}main()

原创 poj1039 Pipe(计算几何叉积求交点)

F - PipeTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1039DescriptionThe GX Light Pipeline Company started to prepare bent pipe

原创 已知直线上两点求其一般式

已知直线上两点P1 P2，求直线的一般式方程。已知直线上的两点P1(X1,Y1) P2(X2,Y2)， P1 P2两点不重合。求该直线的一般式方程AX+BY+C=0解当x1=x2时，直线方程为x-x1=0当y1=y2时，直线方程为y-y1=0当x1≠x2，y1≠y2时，直线的斜率k=(y2-y1)/(x2-x1)故直线方程为y-y1=(y2-y1)/(x2-x1)×(x-x1)即x2y-x1y

原创 数论四大定理

威尔逊定理、欧拉定理、孙子定理、费马小定理并称数论四大定理。威尔逊定理编辑若p为质数，则p可整除(p-1)!+1。欧拉定理欧拉定理，也称费马-欧拉定理。若n,a为正整数，且n,a互素，即gcd(a,n) = 1，则a^φ(n) ≡ 1 (mod n)孙子定理孙子定理，又称中国剩余定理。公元前后的《孙子算经》中有“物不知数”问题：“今有

原创 C语言fopen函数了解

fopen()函数功能：open a file.原型：FILE * fopen(const char * path,const char * mode);需要#include返回值：文件顺利打开后，指向该流的文件指针就会被返回。如果文件打开失败则返回NULL，并把错误代码存在errno 中。一般打开文件会进行读取或写入操作，如果打开文件失败，也就无法顺利进行相应的读写操作，所以一般

原创 next_permutation函数

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件与之完全相反的函数还有prev_permutation(1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度 //如果存在a之

原创 poj3347 Kadj Squares (计算几何)

D - Kadj SquaresTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn this problem, you are given a sequence S1, S2, ..., Sn of squar

原创 poj 2398 Toy Storage (计算几何)

A - Toy StorageTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMom and dad have a problem: their child, Reza, never puts his toys aw

原创 poj 2318 TOYS (计算几何)

B - TOYSTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCalculate the number of toys that land in each bin of a partitioned toy box.

原创 ZOJ 3822 Domination (三维概率DP)

E - DominationTime Limit:8000MS     Memory Limit:131072KB     64bit IO Format:%lld & %lluSubmit StatusDescriptionEdward is the headmaster of Marjar University. He is enthusiastic about

原创 HDU 3853 LOOP (概率DP求期望)

D - LOOPSTime Limit:5000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to

原创 Poj 2096 Collecting Bugs (概率DP求期望)

C - Collecting BugsTime Limit:10000MS     Memory Limit:64000KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIvan is fond of collecting. Unlike other people who collect post

原创 HDU 5159 Card (概率求期望)

B - CardTime Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are x cards on the desk, they are numbered from 1 to x. The score of t

原创 HDU 4649 Professor Tian (概率DP)

Professor TianTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 870    Accepted Submission(s): 479Problem DescriptionTimer took the Probab

原创 HDU 4652 Dice (概率DP)

B - DiceTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4652DescriptionYou have a dice with m faces, each face contains a distinc

原创 HDU5001 Walk(概率DP)

A - WalkTime Limit:15000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5001DescriptionI used to think I could be anything, but now I know that

原创 C++中的 Round(),floor(),ceil()

2.1             2.6               -2.1               -2.6floor : 不大于自变量的最大整数             2                2                  -3                  -3ceil   :不小于自变量的最大整数              3                3  

原创 HDU 5345 Joyful(概率题求期望)

D - JoyfulTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSakura has a very magical tool to paint walls. One day, kAc asked Sakura t

原创 poj 3071 Football (概率DP水题)

G - FootballTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionConsider a single-elimination football tournament involving 2n teams,

原创 关于一个群号分解的最大质数的求法

今天加群遇到了这个问题，百度有在线分解质因数的计算器，附上网址。http://www.atool.org/quality_factor.php?但是，一个ACMer要会利用百度，而不是依赖百度，这种简单的代码，自己也可以轻松搞定。#include #include using namespace std;int main(){ //不需要分解质因数 1组数

原创 poj 3744 Scout YYF 1 (概率DP+矩阵快速幂)

F - Scout YYF ITime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYYF is a couragous scout. Now he is on a dangerous mission which is t