随笔档案「2017年7月」 - 叶梨子

摘要：1、const double pi = acos(-1.0);acos：反余弦函数，需要#include函数库，acos(-1.0)的意思就是求π的值2、算法竞赛中，不要让程序”按任意键退出”（例如，调用system(“pause”)）3、算法竞赛中不要用头文件#in... 阅读全文

posted @ 2017-07-31 18:31 叶梨子阅读(188) 评论(0) 推荐(0)

摘要：1.只输入一组数据： Scanner s=new Scanner(System.in);int a=s.nextInt();int b=s.nextInt();2.输入有多组数据，没有说明输入几组数据，每组数据占一行：Scanner s=new Scanner(Sys... 阅读全文

posted @ 2017-07-31 15:13 叶梨子阅读(225) 评论(0) 推荐(0)

摘要：并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城... 阅读全文

posted @ 2017-07-24 17:17 叶梨子阅读(169) 评论(0) 推荐(0)

ACM 计算几何向量

摘要：向量简介注意事项基本计算加减法 ~ 示例代码长度 ~ 示例代码数乘 ~ 示例代码点积应用 ~ 示例代码叉积 ~ 示例代码性质与应用经典题目向量旋转操作目的模板代码简介向量，又称矢量，是既有大小又有方向的量，向量的长度即向量的大小称为向量的模。在计算几何中，从指向的向量... 阅读全文

posted @ 2017-07-21 15:23 叶梨子阅读(1124) 评论(0) 推荐(0)

ACM浮点数相关的陷阱

摘要：误差修正因为被计算机表示浮点数的方式所限制，CPU在进行浮点数计算时会出现误差。如执行0.1 + 0.2 == 0.3结果往往为false，在四则运算中，加减法对精度的影响较小，而乘法对精度的影响更大，除法的对精度的影响最大。所以，在设计算法时，为了提高最终结果的精度... 阅读全文

posted @ 2017-07-21 14:56 叶梨子阅读(312) 评论(0) 推荐(0)

摘要：Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 In... 阅读全文

posted @ 2017-07-21 11:22 叶梨子阅读(99) 评论(0) 推荐(0)

摘要：Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ ... 阅读全文

posted @ 2017-07-20 15:11 叶梨子阅读(219) 评论(0) 推荐(0)

摘要：Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater lo... 阅读全文

posted @ 2017-07-19 15:54 叶梨子阅读(154) 评论(0) 推荐(0)

摘要：Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectan... 阅读全文

posted @ 2017-07-14 19:25 叶梨子阅读(230) 评论(0) 推荐(0)

摘要：Calculate the number of toys that land in each bin of a partitioned toy box. 计算每一个玩具箱里面玩具的数量Mom and dad have a problem - their child J... 阅读全文

posted @ 2017-07-13 17:13 叶梨子阅读(172) 评论(0) 推荐(0)

摘要：Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11... 阅读全文

posted @ 2017-07-12 20:29 叶梨子阅读(116) 评论(0) 推荐(0)

摘要：题目描述小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入格式输入包含... 阅读全文

posted @ 2017-07-12 16:23 叶梨子阅读(594) 评论(0) 推荐(0)

叶梨子