lanshan1111的博客

在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。

寒假训练总结

体会到尺取法的巧妙了,以前好像接触过这种思维,比朴素的思想强多了,还要注意它和其他算法的结合。二分也很重要,要仔细体会二分出答案,注意保留的是哪个值,如果是实数的话可以转化为整数,最后再转化回去,这样在中间过程就不需要注意精度了,否则很容易错啊。树状数组和线段树还要继续努力,多体会一下代码,见识一...

2019-02-17 21:50:27

阅读数 8

评论数 0

POJ 2566 尺取法+前缀和排序

Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going t...

2019-02-17 21:47:10

阅读数 8

评论数 0

数据库练习题题解作业

期末考试大题题型: 1、    需要将学校中的系、教员、课程,以及他们之间的联系组织到关系数据库中,对于每个系需要存储的信息有系号、系名、系主任;对于每个教员,需要存储的信息有职工号、姓名、专长;对于每门课程,需要存储的信息有课程号、课程名、学分。有关的联系是:每个系有若干名教员,开设若干门课程...

2019-02-17 18:43:03

阅读数 19

评论数 0

POJ 1064 二分+小数转化整数控制精度 错了n次

http://poj.org/problem?id=1064 Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee...

2019-02-17 17:55:41

阅读数 7

评论数 0

POJ 2109 double大数模拟 || 二分

http://poj.org/problem?id=2109 Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among ...

2019-02-17 16:54:54

阅读数 2

评论数 0

二分 最小值最大化

【问题描述】 记得上学那会, Fbs同学经常会欺负萝卜同学。有一次,他出了这么一道题目,想为难一下萝卜同学。题目是这样的: 有N个整数X_i, X_i值的范围从0到1000000000。要从中选出C个数( 2<=C<=N),使得任意两个数差的绝对值的最小...

2019-02-17 16:29:45

阅读数 4

评论数 0

POJ 1195 Mobile phones 二维树状数组模板

Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares f...

2019-02-17 15:16:26

阅读数 8

评论数 0

hdu 1542 Atlantis 扫描线+线段树+离散化

There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the ...

2019-02-17 13:55:41

阅读数 16

评论数 0

寒假训练总结

这几天对树状数组和线段树有了进一步的了解,一些以前不太懂的点逐渐懂了,大概是因为这几天花的时间长了,上课的时候没有太多时间,抓紧这几天的时间。 二分三分法也需要强化,能够看出来二分三分是前提,怎么写是关键,多见题型才行。...

2019-02-16 21:45:30

阅读数 5

评论数 1

规律 求数方的末位

Given a positive integer N, you should output the most right digit of N^N.  Input The input contains several test cases. The first line of the inpu...

2019-02-16 21:42:33

阅读数 5

评论数 1

尺取法

John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1)(x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs&amp...

2019-02-16 21:39:08

阅读数 7

评论数 1

STL二分 数组合并思想

  The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A ...

2019-02-16 20:42:32

阅读数 3

评论数 0

模拟 仔细分析下复杂度

In 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plu...

2019-02-16 20:34:31

阅读数 11

评论数 0

二分+数组合并思想

Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, whi...

2019-02-16 20:10:46

阅读数 7

评论数 2

HDU 3183 A Magic Lamp 贪心+逆向思维

Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the g...

2019-02-16 17:44:24

阅读数 4

评论数 0

二分 最大值最小化

球球大作战 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Probl...

2019-02-16 16:12:21

阅读数 37

评论数 0

HDU1540:Tunnel Warfare 线段树+思维转化(最小最大值)

During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vi...

2019-02-16 15:43:00

阅读数 20

评论数 0

HDU 6315 Naive Operations 线段树+转化思想

In a galaxy far, far away, there are two integer sequence a and b of length n.  b is a static permutation of 1 to n. Initially a is filled with zeroe...

2019-02-16 14:43:27

阅读数 14

评论数 0

寒假训练总结

突然想起来还有5学分9千字的思政论文....一言难尽。 抓紧时间吧,早上还是要早起,凑中午的时间写论文,八点起来补题再看会资料,下午保证一下午的代码时间,晚上把不会的题看一下,不能浪费时间。...

2019-02-15 23:47:35

阅读数 3

评论数 0

导数二分 求最值

Now, here is a fuction:    F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)  Can you find the minimum value when x is betwee...

2019-02-15 23:34:58

阅读数 5

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭