题意：有F + 1（1 <= F <= 10000）个人分N（1 <= N <= 10000）个圆形派，每个人得到的派面积相同，且必须是一整块（不能够两个甚至多个派拼在一起），求每个人最多能得到多大面积的派。（误差最多到0.001） 因为答案是小数类型的，并且N高达10000，故不可暴力枚举。 可以 ...
分类：
其他好文 时间：
2016-10-25 11:47:37
阅读次数：
197
题意:给你一张n*m(n,m<=1000)的网格图,问有多少个顶点在格点上的三角形（共线不算）. 首先补集转化,不考虑共线的方案是C(n*m,3),减去共线方案数即可. 对于共线方案数的统计，首先可以考虑O(n^4)暴力枚举两个端点(x1,y1)(x2,y2),中间的点有gcd(x2-x1,y2-y ...
分类：
其他好文 时间：
2016-10-24 15:52:19
阅读次数：
295
一个不知名的神犇发的一套NOIp模拟题的T3。 其他的很好搞定，问题是如何求一段路径上任意两点之间的路径和。 首先很容易想到的是把最暴力枚举两点的距离变成枚举边然后利用乘法原理计算每条边对答案的贡献，一次计算复杂度为$O(N)$。显然要在这之上进行优化。 如何把每次的枚举变成前缀和的计算？这是要思考 ...
分类：
其他好文 时间：
2016-10-24 14:11:15
阅读次数：
428
连续重复子串问题 poj 2406 Power Strings http://poj.org/problem?id=2406 问一个串能否写成a^n次方这种形式。 虽然这题用kmp做比较合适，但是我们还是用后缀数组做一做，巩固后缀数组的能力。 对于一个串，如果能写出a^n这种形式，我们可以暴力枚举循 ...
分类：
编程语言 时间：
2016-10-20 14:44:09
阅读次数：
224
Q1(uva 725)： 给出一个整数n，找到所有的0~9的排列，是的前五个数组成的整数能够整除后五个数组成的整数。 分析：很典型的基本暴力枚举法，暴力求解往往伴随优化。这道题目的优化点在于枚举后五位得到10x9x8x7x6种情况，然后基于这些情况和等式关系，然后得到前面的整数，然后只需判断一下是否 ...
分类：
其他好文 时间：
2016-10-20 12:13:28
阅读次数：
467
1、 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) B. Batch Sort 暴力枚举，水 1、题意：n*m的数组，每行最多可交换1次，列最多可交换两列，问最终是否可以变换到每行都是1~m。 2、总结：暴力即可。 #inc ...
分类：
其他好文 时间：
2016-10-17 20:55:25
阅读次数：
325
http://codeforces.com/problemset/problem/731/F 其实是暴力枚举，但是有些小技巧，直接保存每个数的数量。 枚举每个起点时，然后依次加上起点大小的分段的数量的值，用前缀和效率很高，并且能巧妙跳过重复元素。 ...
分类：
其他好文 时间：
2016-10-17 07:15:50
阅读次数：
127
http://poj.org/problem?id=3450 直接暴力枚举第一行的每一个字串，在下面的字符串中查找就行了，注意不符合就及时break。 然后试了一下strstr，发现效率是KMP的3-4倍。 还可以先排序找出最短的字符串，然后暴力，但是sort好像不能对char的二维数组排序，只能用 ...
分类：
其他好文 时间：
2016-10-11 21:30:44
阅读次数：
193
比赛水掉3题rk559 rating+115 赛后切掉C n年没打cf了终于又重新变蓝了，果然太弱。。。 1.A题 Checking the Calendar 给定两个星期几，问是否可能分别是两个月的第一天。 水题暴力枚举月份 #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2016-10-10 01:37:28
阅读次数：
222
链接 题意：输入n,m，表示一个n行m列的矩阵，每一行数字都是1-m，顺序可能是乱的，每一行可以交换任意2个数的位置，并且可以交换任意2列的所有数 问是否可以使每一行严格递增 思路：暴力枚举所有可能的列变换 然后在所有可能的情况下求是否存在一种情况可以使每一行最多进行一次交换最后得到严格递增的矩阵 ...
分类：
其他好文 时间：
2016-10-09 07:16:21
阅读次数：
156
