2017年08月_big大鸟

原创求凸包直径 poj2187

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38702 Accepted: 11983DescriptionBessie, Farmer John's prize cow, has just won first place in

2017-08-26 16:52:07 341

原创 hdu2202 凸包+旋转卡壳

点击打开hdu2202思路：最大三角形面积，那么肯定这三个点在最外围，所以先求凸包，然后用旋转卡壳求出那三个点求出面积最大。#include #include #include #includeusing namespace std;const int maxn = 50010;struct Point { int x , y; bool operator

2017-08-24 21:21:34 682

原创 csu1803-2016 湖南省大学生第十二届程序设计竞赛

1803: 2016 Time Limit: 5 Sec Memory Limit:128 Mb Submitted:1558 Solved:881 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。

2017-08-23 14:28:24 320

原创 hdu1286 找新朋友欧拉函数的应用

点击打开hdu1286找新朋友思路：欧拉函数裸题，可以知道欧拉函数是用来求1~n中与n互质的数的个数。#include#includeint eular(int n){ int ret=1,i; for(i=2;i*i<=n;i++) { if(n%i==0) { n/=i,ret*=i-1;

2017-08-21 20:38:37 306

原创 hdu6154 CaoHaha's staff 找规律

点击打开hdu6154思路：这道题其实不难，难点在于弄懂题意和需要有发散性思维。在比赛的时候我一直不知道要怎么去画，题意没理解清楚，以为用单位正方形去填。这道题其实是给你一个n,代表一个面积，你需要用最少的步骤围出一块不小于n的面积，而你每次用来围的隔板长度为2或者sqrt(2),而且最后必须封闭。其实n为1~7都是可以当作特例处理，当n大于8时才开始出现规律，每次增加一条边面积增加的

2017-08-20 16:39:25 475

原创 Friend-Graph 2017中国大学生程序竞赛网络赛

Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3254 Accepted Submission(s): 523Problem DescriptionIt is well known

2017-08-19 19:56:46 406

原创 zoj3705 Applications 模拟题

点击打开zoj3705题意：第一行给出一个数字，代表样例的个数第二行给出两个数，代表人数和输出排名的前几个人第三四行分别给出MaoMao Selection和Surgeon Contest的题目数量与题号第五行给出拿到前三等奖的数目，接下来给出每个获奖的队伍和获得的排名最后给出每个人的信息，包括人名，队名，性别，OJ里的做题数，参加比赛的数目然后给出题号与比

2017-08-18 16:36:45 359

原创 zoj3706 Break Standard Weight

点击打开zoj3706思路：直接暴力过，题目是要求两个数子能表示最多数字种类，可把其中一个拆成两个整数相加。细细分析后可知，不管拆那个，怎么拆，最后的结果都只有十四种。设拆完以后数字为a,b,c递增排好。所有情况为:1.a, b, c 32+ a+b, b+c, a+c 32- c-a , c-b, b-a 33- c-(a+b),

2017-08-18 14:37:27 281

原创 hdu 4458 Shoot the Airplane 点在平面内相对运动

点击打开hdu4458思路：这个题目是一个相对运动题目，另外竖直方向与水平方向运动分开判断。既然是相对运动那么可以把飞机看作不动，子弹向飞机飞去，然后暴力枚举，卡题目的精度。首先考虑时间，分两种情况g=0与g!=0,如果等于0那么就是匀速直线运动，子弹竖直方向会一直向上飞；而g!=0时要考虑重力作用，会做匀减速运动，会往上飞到最高点然后往下落，所以要考虑子弹是往上飞打中飞机还是落下时打

2017-08-16 17:25:14 355

原创 hdu 4561 连续最大积

点击打开hdu4561思路：这个题目是个模拟题，比赛的时候没有做出来感觉很恶心。言归正转，这个题目很容易错，问题在于你做的思路够不够完善，需要注意，不能单边考虑，需要尽量完善。我给几组数据，如果能过，那么应该就可以。206-2 -2 2 -2 -2 2 68-2 -2 -2 0 2 -2 2 2 28-2 2 -2 0 2 -2 2 -2

2017-08-15 21:23:40 338

原创 hdu2049不容易系列之(4)——考新郎

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39306 Accepted Submission(s): 14502Problem Description国庆期间,省城HZ刚刚举行

2017-08-14 21:23:57 246

原创 fzu2282 wand 排列组合错排

点击打开fzu2282题意：n个巫师参加会议，每个人有一根属于自己的魔杖。有一个巫师想打乱原本魔杖的排列顺序，问至少有k个人拿对的打乱方法有多少种。思路：题目要求至少有K个人拿对那么就是说拿对的人可以为k,k+1,....n.例如n=5,k=3,那么可以有3,4,5个人拿对。解决：n根魔杖的所有排列方式为A(n,n),所以只需要用所有的减去1,2。。。k个人拿错的情况就可以

2017-08-14 21:08:07 409

原创 hdu2528 Area 直线与多边形交点

点击打开hdu2528这个题目看完题目后就应该知道是要求渠道与校区的交点，也就是求一条直线与多边形的交点,题目有一个重要的信息的——渠道一定会通过校园，那么题目就不用考虑特殊情况，直接求直线与多边形交点就可以过。求的时候，先要判断线段与直线是否相交，再求交点，这里的线段就是多边形的每条边。判断的话可以利用直线与线段求交点的模板。我这里是利用直线的方向向量，就是题目给出的两个点，这里

2017-08-12 22:12:13 4595 1

原创 nyoj1000&&hdu4549 M斐波那契数列递推公式+矩阵

点击hdu4549这个题目是矩阵求斐波拉契数列的进阶版，递推关系改成了F(n-1)*F(n-2)=F(n)，所以在用原来的矩阵实现是不可以的，所以这时候就要像别的方法。既然这个题目是递推公式的题目，所以不妨写出几项来观察规律：F(n)=F(n-1)*F(n-2) F(n-1)=F(n-2)*F(n-3) F(n-2)=F(n-3)*F(n-4)

2017-08-11 15:58:18 501

原创 hdu3658 How many words 矩阵递推分析

点击HDU3658 分析：题目有两个条件：1.所选的字符串中任意两个相邻字符的ascll码差值不超过32 2.至少存在一对相邻的的字符ascll码差值等于32.看到这里需要注意一点。题目说的是ascll码差值不超过32就行，所以只要是32以内的都行。例如，字符b相邻的可以是a~z还要加上B~Z，但是对于字符B来说，就只有A~Z加上a，b.所一可以求出所有的满足条件1

2017-08-07 22:22:54 1745

原创 hdu2897邂逅明下——博弈sg函数的应用

邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4664 Accepted Submission(s): 2197Problem Description当日遇到月，于是有了明。当我遇到了你，便成

2017-08-05 21:19:46 409

原创 shu418丢史蒂芬妮博弈n/p图

丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合，谁不能丢史蒂

2017-08-05 10:51:57 596

原创 hdu3123--阶乘和的处理方法

GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5140 Accepted Submission(s): 1716Problem DescriptionThe GNU Compiler Col

2017-08-04 11:39:00 382

原创 Yet Another Game of Stones---ZOJ Problem 3964

Yet Another Game of StonesTime Limit: 1 Second Memory Limit: 65536 KBAlice and Bob are playing yet another game of stones. The rules of this game are as follow:The game starts with n

2017-08-01 21:33:51 420

Big大鸟的博客