一个响亮的蒟蒻

2016年7月12日

摘要：题解We need to find an algorithm of complexity better than O(N3). Here we will describe three such algorithms. The basic idea of the first one ... 阅读全文

posted @ 2016-07-12 20:27 一个响亮的蒟蒻阅读(204) 评论(0) 推荐(0) 编辑

直角三角形纪中 1385 数学_斜率

摘要： Description 二维平面坐标系中有N个点。从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。Input 第一行包含一个整数N(3hi then begin mid:=(lo+hi) div 2; qsort(l... 阅读全文

posted @ 2016-07-12 20:26 一个响亮的蒟蒻阅读(342) 评论(0) 推荐(0) 编辑

Fibonacci sequence 纪中 1240 矩阵乘法

摘要：分析这就是裸的矩阵乘法啊！！！数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的前n项和s[n]的快速求法 0 1 0 1 1 1 0 0 1代码const a1:array[1..3,1..3] of int64=((0,1,0), ... 阅读全文

posted @ 2016-07-12 17:07 一个响亮的蒟蒻阅读(135) 评论(0) 推荐(0) 编辑

2016年7月11日

自行车比赛+纪中1238+tarjan缩点+拓扑排序+玄学优化

摘要： Description 自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。 Input 第一行两个整数：N和M(10 do wi... 阅读全文

posted @ 2016-07-11 21:23 一个响亮的蒟蒻阅读(157) 评论(0) 推荐(0) 编辑

邦德纪中 1236 状压dp

摘要：题目大意每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，... 阅读全文

posted @ 2016-07-11 17:30 一个响亮的蒟蒻阅读(200) 评论(0) 推荐(0) 编辑

一片空白

摘要：我也不知道为什么有那么多人看。我只知道阅读全文

posted @ 2016-07-11 16:33 一个响亮的蒟蒻阅读(98) 评论(0) 推荐(0) 编辑

餐桌--纪中--1237--水--数学

摘要： Description 你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平行。给你的房间的设计，计算最多能邀请的客人数。 Input 第一行包含两个整数R和C(1<=R,C<... 阅读全文

posted @ 2016-07-11 15:32 一个响亮的蒟蒻阅读(161) 评论(0) 推荐(0) 编辑

洪水+纪中1235+bfs+水

摘要：题目大意一天，一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明： 1、每一分钟画家能向四个... 阅读全文

posted @ 2016-07-11 12:16 一个响亮的蒟蒻阅读(256) 评论(0) 推荐(0) 编辑

2016年7月10日

传球游戏/vijos1485/递推

摘要：题目大意上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此... 阅读全文

posted @ 2016-07-10 16:14 一个响亮的蒟蒻阅读(141) 评论(0) 推荐(0) 编辑

绕圈跑*纪中*2390*数学方法/树状数组

摘要：题目大意 Farmer John决定调查开展“奶牛赛跑运动”的可能性。他将N头奶牛(1 L(j), then the number of times cow i crosses cow j is given by the floor of L(i)-L(j). Our goal is... 阅读全文

posted @ 2016-07-10 15:11 一个响亮的蒟蒻阅读(193) 评论(0) 推荐(0) 编辑

一个响亮的蒟蒻

公告