1101: [POI2007]Zap
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1646 Solved: 577
[Submit][Status][Discuss]
Description
FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x
Input
第一行包...
分类:
其他好文 时间:
2015-08-26 12:12:52
阅读次数:
236
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3238 Solved: 1797
Description给定n(N<=100),编程计算有多少个不同的n轮状病毒。
Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3
Sample Output16
题解...
分类:
其他好文 时间:
2015-08-26 12:11:24
阅读次数:
158
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3700 Accepted Submission(s): 1174
Problem Description
Alice and B...
分类:
其他好文 时间:
2015-08-26 12:09:37
阅读次数:
135
这个问题也不算新鲜了,换一种方式提问就是"如何不用 + - * / 运算符,来求解两元素之和"的问题;大家很自然的回想起利用位运算。在数字电路中,我们都遇到过设计“加法器”的问题,利用位与、或、非、异或可以很轻松的解决此问题;这里,不用此方式,而是借助编译器的地址偏移,来解决问题。
基本思路如下:
(1)将其中int型数据转为地址(或者说是一个数组的首地址)
(2)然后利用数组下角标索引,进行地址偏移,获取偏移后的address
(3)将(2)中得到的地址转换为int类型
下面贴出code,几行的事儿,但可...
分类:
其他好文 时间:
2015-08-26 12:10:17
阅读次数:
116
Description
今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现,这样的就座方案其实是很多的,所以大家很快就找到了一种,那么到底...
分类:
其他好文 时间:
2015-08-26 12:08:09
阅读次数:
138
LianLianKan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3292 Accepted Submission(s): 996
Problem Description
I like playing ...
分类:
其他好文 时间:
2015-08-26 12:07:53
阅读次数:
198
问题:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度
样例输入:3 1 2 6 5 4
思路: 首先把问题简单化。可以先求A[1],...A[i]的最长非降子序列,令dp[i]为以A[i]结尾的最长非降子序列。当i = 1 时, 明显是长度dp[1] = 1 ; i = 2 时,前面没有比1小的数字,故dp[2]=1 , 此时的最长非降子序列为1 ; i = 3 ...
分类:
其他好文 时间:
2015-08-26 12:07:51
阅读次数:
156
题目链接:点击打开链接
题目描述:现有一棵树,树上每个结点都有一个权值,问从中选一些点,这些点两两之间不直接连接,问权值最大为多少?
解题思路:很裸的一道树上最大独立集问题 树形dp即可
dp[i][0]:不选i节点 dp[i][0]+=max(dp[t][0],dp[t][1]);
dp[i][1]:选i节点 dp[i][1]+=dp[t][0];
代码:
#pragma c...
分类:
其他好文 时间:
2015-08-26 12:09:25
阅读次数:
147
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 398 Accepted Submission(s): 296
Problem Description
I work at NASA outer ...
分类:
其他好文 时间:
2015-08-26 12:10:29
阅读次数:
151
Description
Input
只有一行一个整数 N(0
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解:直接枚举每个因子,计算一下会有多少个数含有它,累加进答案即可。。
#include
#include
using namespace std;...
分类:
其他好文 时间:
2015-08-26 12:09:25
阅读次数:
200
Echart1.4.1效果图
如果是最新的2.2.7,大家可以参照官网提供的http://echarts.baidu.com/doc/example/bar15.html
如果是1.4.1,那么color中如果写function(params),params没有向2.2.7中那么多的参数,如果还要颜色随值变化,可以这样处理
var zrColor =...
分类:
其他好文 时间:
2015-08-26 12:09:26
阅读次数:
250
概述解释器模式是一种使用频率相对较低但学习难度较大的设计模式,它用于描述如何使用面向对象语言构成一个简单的语言解释器。在某些情况下,为了更好地描述某一些特定类型的问题,我们可以创建一种新的语言,这种语言拥有自己的表达式和结构,即文法规则,这些问题的实例将对应为该语言中的句子。此时,可以使用解释器模式来设计这种新的语言。对解释器模式的学习能够加深我们对面向对象思想的理解,并且掌握编程语言中文法规则的解...
分类:
其他好文 时间:
2015-08-26 12:08:18
阅读次数:
195
通过一系列的margin最优化的推导,从对偶问题出发,得到了Support vector,然后使用了kernel trick,得到了kernel support vector machine...
分类:
其他好文 时间:
2015-08-26 12:08:14
阅读次数:
235
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21312
Accepted: 8283
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类:
其他好文 时间:
2015-08-26 12:05:51
阅读次数:
135
———————————————————————————————————————————
动态类型检测
代码:
#import
@interface Animal : NSObject
-(void)run;
-(void)abc;
@end
@implementation Animal
-(void)run
{
NSLog(@"Animal run!...
分类:
其他好文 时间:
2015-08-26 12:05:53
阅读次数:
176
后缀自动机求不同的串,然后DP.....
K-hash
Time Limit: 2 Seconds Memory Limit: 131072 KB
K-hash is a simple string hash function. It encodes a string Sconsist of digit characters into a K-dimension...
分类:
其他好文 时间:
2015-08-26 12:06:33
阅读次数:
204