题目大意:给出一个范围,要求找出这个范围内满足
n = x + y + z = x * y * z的所有式子解题思路:因为这里的小数位精确到了0.01,所以先讲x,y,z都相应放大100倍
从小到大枚举,假设x <= y <= z,那么x的范围就在 (0,n ^(1/3)],y的范围就在[x,(n-x)^(1/2)]这样范围就可以确定下来了
而z又可以通过x和y得到
因为x + y + z...
分类:
其他好文 时间:
2015-05-03 16:02:19
阅读次数:
106
X86-64 CPU架构以及64 位GCC对程序编译处理的一些变化...
分类:
其他好文 时间:
2015-05-03 16:01:47
阅读次数:
143
题目大意:给定一个长度为nn(n≤2500n\leq 2500)的木板,要求分成4部分拼成一个面积为正的四边形,求方案数
能拼成一个面积为正的四边形等价于任意一个木板的长度<n2<\frac n2
切割点有3个,前两个枚举,第三个O(1)计算即可
时间复杂度O(n2)O(n^2)#include
#include
#include
#...
分类:
其他好文 时间:
2015-05-03 16:04:15
阅读次数:
147
题目大意:有n块石头,礼物在第m块石头上,相邻石头的距离为1,规定小青蛙第一步跳到第一块石头上,接下来的跳跃要符合该规则,假设这是第n次跳跃,那么小青蛙跳跃的距离为(2 * n - 1)解题思路:石头数量如果超过49的话,小青蛙就可以跳到任意一块石头上,所以其他的情况只需暴力dfs就可以解决了#include
#include
int pos, len;bool d...
分类:
其他好文 时间:
2015-05-03 16:04:07
阅读次数:
189
题目大意:给定一棵树,每个点是一个齿轮,1号齿轮顺时针旋转,每条边有同向和反向两种连接方式,求n号齿轮的旋转方向
DFS一遍即可#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
int t...
分类:
其他好文 时间:
2015-05-03 16:00:43
阅读次数:
134
最大报销额
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18388 Accepted Submission(s): 5391
Problem Description
现有一笔经费可以报销一定额度的发票。允许报...
分类:
其他好文 时间:
2015-05-03 16:00:57
阅读次数:
112
题意:给出n,l[1],r[1],a,b,c,d 其中 l[i]=l[i-1]*a+b,r[i]=r[i-1]*c+d;问能否从这n个区间中选出不相交不重叠的三个区间看的题解先考虑最左边的区间,找出最小的rmin,即为最左边的区间,这样能够给剩下的两个区间腾出更多的选择空间再考虑最右边的区间,找出最...
分类:
其他好文 时间:
2015-05-03 15:59:25
阅读次数:
84
转!问题:给定一个字符串,比如 A = “ABCDACD”, 找出第一个只出现一次的字符,在A中,第一个只出现一次的字符是‘B’。分析:为了判定某字符是否出现一次,我们可以从从头开始往下遍历,如果没有重复,则选取,否则抛弃。这样做的话复杂度为 O(n^2)。其实,对于判定是否存在或者存在的次数等问题...
分类:
其他好文 时间:
2015-05-03 16:01:22
阅读次数:
77
题目传送门 1 /* 2 递推DP:官方题解 3 令Fi,j代表剩下i个人时,若BrotherK的位置是1,那么位置为j的人是否可能获胜 4 转移的时候可以枚举当前轮指定的数是什么,那么就可以计算出当前位置j的人在剩下i ? 1个人时的位置 5 ...
分类:
其他好文 时间:
2015-05-03 15:59:36
阅读次数:
102
#include#include struct JCB{ int arrtime,reqtime; int starttime,zztime,endtime; float zzxs; char name[10];}; JCB a[10];void FCFS(int...
分类:
其他好文 时间:
2015-05-03 15:59:57
阅读次数:
136
本文转自:http://my.oschina.net/xishuixixia/blog/1338501.为什么会有年轻代 我们先来屡屡,为什么需要把堆分代?不分代不能完成他所做的事情么?其实不分代完全可以,分代的唯一理由就是优化GC性能。你先想想,如果没有分代,那我们所有的对象都在一块,GC的时候....
分类:
其他好文 时间:
2015-05-03 15:58:36
阅读次数:
101
1. 我慢慢地、慢慢地了解到,所谓父女母子一场,只不过意味着,你和他的缘分就是今生今世不断地在目送他的背影渐行渐远。你站立在小路的这一端,看着他逐渐消失在小路转弯的地方,而且,他用背影默默告诉你:不必追。 2. 起初他们追杀共产主义者,我没有说话——因为我不是共产主义者;接着他们追杀犹太人,我...
分类:
其他好文 时间:
2015-05-03 15:58:36
阅读次数:
160
10-3. 字符串逆序(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:在一行中输出...
分类:
其他好文 时间:
2015-05-03 15:56:20
阅读次数:
151
如果视图的autoresizesSubviews属性声明被设置为YES,则其子视图会根据autoresizingMask属性的值自动进行尺寸调整。简单配置一下视图的自动尺寸调整掩码常常就能使应用程序得到合适的行为;否则,应用程序就必须通过重载layoutSubviews方法来提供自己的实现。 se....
分类:
其他好文 时间:
2015-05-03 15:55:42
阅读次数:
101
传送门:http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=302The Flash难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述"My name is Barry A...
分类:
其他好文 时间:
2015-05-03 15:56:53
阅读次数:
135
A. Prime Permutation题意:给出一个长为n的字符串,问能否通过重新排列整个字符串,使整个字符串中第i个字符$S_I$与i的素数倍数处的字符$S_prime*i$都相同关键字:[贪心]解法:打出1000内的素数表,统计i位和所有prime*i位相同需要的字符数
分类:
其他好文 时间:
2015-05-03 15:57:11
阅读次数:
107