2017年07月_ixRic

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创【前缀】【找规律】一套NOIP膜你题膜拜azui

膜拜 azui （azui.cpp/c/pas）一天，小 A 给了 J·G 一道水题，J·G 一眼秒了，现在 J·G 想考考你们：小 A 有 N 个灯，排成了一列，现在小 A 给出来一个叫做 azui 的奇葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字 0，定义0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。现在小

2017-07-25 17:05:47 903

原创【动态规划】UVa 1331 最大面积最小三角形剖分

将一个多边形用它不相交的对角线将它分成若干个三角形，使得最大的三角形面积最小，求最大三角形的面积。如图是一个六边形的几种剖分：思路：记由点u,u+1,…,v-1,v(u< v)组成的多边形为F(i,j)F(i,j)首先，总的多边形为F(1,N)F(1,N)，对于F(1,N)F(1,N)的一个子多边形F(i,j)(1<=i<j<=N)F(i,j)(1<=i<j<=N)，可以在点

2017-07-19 17:57:26 1869

原创【动态规划】UVa 437 The Tower of Babylon

题目大意：有N种长方体，每种无限个，从其中选出一些叠成一根柱子（长方体可以旋转），使得上面的长方体的长和宽严格小于下面长方体的长和宽，求柱子的最大高度。思路：“上面的严格小于下面的”，看到这种题，瞬间想到了最长上升子序列。只是条件从1个变为了2个，多了“长方体无限多”的条件而已。首先解决第一个：长和宽都要严格小于前面的。这还用解决吗……if里面多加一个条件就好了。或

2017-07-17 15:54:19 679

原创 C++求平面最近点对

题目很好理解：给你N个点，求其中距离最近的一对点（之间的距离）。很显然可以枚举，时间复杂度Θ(N^2)如果数据强一点（N=100000什么的），显然枚举直接挂掉，那么要怎么办呢？这里就要用到分治（当然是二分）了，时间复杂度Θ(Nlog2N)

2017-07-15 18:22:02 6430

原创【分治】【二分】POJ 3714 Raid

After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of Unio

2017-07-15 16:47:12 4254 2

原创【贪心】POJ 3262 Protecting the Flowers

Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536KDescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he fou

2017-07-14 09:21:23 437

原创【模拟】【贪心】POJ1877Flooded!

Flooded! Time Limit: 1000MS Memory Limit: 30000K Special JudgeDescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of

2017-07-13 12:54:50 610

原创【模拟】【贪心】POJ2709Painter

Painter Time Limit: 1000MS Memory Limit: 65536KDescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The pa

2017-07-13 09:45:05 589

原创【数论】【NOIP2009】Hankson的趣味题

时间限制: 3 Sec 内存限制: 64 MB题目描述Hanks博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问

2017-07-09 12:36:58 682

原创【数论】【容斥原理】八

八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。 a < =b < =1000000000输出一个整数，为[a,

2017-07-09 09:20:49 701

原创【小游戏】C++扫雷

用C++复现经典扫雷。主要是dfs实现打开一片的操作，数字带有颜色，很真实。 windows扫雷中鼠标左右键同时按也实现了，即试探。先上图，详见下面代码：代码中有详细注释，编译无任何错误警告。 Ps.有bug请评论指出，谢谢啦~ 另外我觉得代码比较臃肿，有什么可以优化的也请提出~#include<cstdio>#include<cstring>#include<algorithm>

2017-07-08 22:21:42 2823 6