摘要: scanf()是C语言中用于读入格式化数据(formatted data)的函数。 我们可能对scanf()的一般用法已经了然,而至于scanf()读入数据的机制恐怕并不十分清楚。 下面我将比较详细地介绍scanf()的工作机制,并指出其丰富且强大的格式化方式。 内容来自这个链接 Function 阅读全文
posted @ 2015-08-04 01:57 Pat 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 传送门D. Sum of Medianstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one well-known algorithm ... 阅读全文
posted @ 2015-08-02 19:12 Pat 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 传送门 The task is to find the length of the longest subsequence in a given array of integers such that all elements of the subsequence are sorted in asc 阅读全文
posted @ 2015-08-01 20:00 Pat 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 【一更】2015/4/5线段树是『维护区间』的数据结构,它能高效计算一个关于区间的函数 『F([a, b])』,计算方法是对区间进行『分治』。题目_________1.『RMQ』传送门_________假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R], 阅读全文
posted @ 2015-07-31 17:04 Pat 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意 给出一正多边形三顶点的坐标,求此正多边形的面积最小值。 分析 为了叙述方便,定义正多边形的单位圆心角 $u$ 为正多边形的某条边对该正多边形外心(外接圆的圆心)所张的角(即外接圆的某条弦所对的圆心角)。 思路 P.S. 这道题还有更简便的解法,不必求外接圆圆心坐标,也不必求圆心角。有下 阅读全文
posted @ 2015-07-31 13:05 Pat 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 传送门D. Parking Lottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNowadays it is becoming increas... 阅读全文
posted @ 2015-07-28 22:04 Pat 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂可认为是快速幂算法的扩展。 有一种借助于 typedef 的较为方便的写法。 采用这种方式定义矩阵,既简洁又可以很方便地调用 memset, memcpy 等函数。 矩阵(方阵)乘法,推荐写成参数较少的形式 mat_mul(mat a, mat b, int dim) 其中 a 相当于目的 阅读全文
posted @ 2015-07-28 21:05 Pat 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 传送门A. Greg and Arraytime limit per test 1.5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputGreg has an arr... 阅读全文
posted @ 2015-07-27 13:45 Pat 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 传送门 #1154 : Spring Outing 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 You class are planning for a spring outing. $N$ people are voting for a destination o 阅读全文
posted @ 2015-07-26 21:25 Pat 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 传送门:1400 序列分解序列分解 基准时间限制:1s 空间限制:131072 KBKB131072 KB 1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 阅读全文
posted @ 2015-07-26 09:29 Pat 阅读(409) 评论(0) 推荐(0) 编辑