题目链接:uva 1350 - Pinary
题目大意:给出n,输出第n给Pinary Number,Pinary Number为二进制数,并且没有连续两个1相连。
解题思路:dp[i]表示到第i位有dp[i]种,于是给定n,一层循环判断dp[i]≤n的话,就输出1,并且n减掉dp[i],注意输出0的时候,不能输出前导0.
#include
#include
typedef l...
分类:
其他好文 时间:
2014-05-26 04:38:12
阅读次数:
212
问题描述
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数....
分类:
其他好文 时间:
2014-05-26 00:11:44
阅读次数:
208
有一段时间不更新博客了,今天分享给大家的是一篇关于JS数组的,数组其实比较简单,但是用法非常灵活,在工作学习中应该多学,多用,这样才能领会数组的真谛。以下知识主要参考《JS
精粹》和《JavaScript 高级程序设计》。数组是一段线性分配的内存,它通过整数计算偏移并访问其中的元素。JavaScri...
分类:
编程语言 时间:
2014-05-26 00:01:31
阅读次数:
344
HDU 4832 Chess
思路:把行列的情况分别dp求出来,然后枚举行用几行,竖用几行,然后相乘累加起来就是答案
代码:
#include
#include
#include
using namespace std;
typedef long long ll;
const ll MOD = 9999991;
const int N = 1005;
int t, n, m, ...
分类:
其他好文 时间:
2014-05-25 21:55:04
阅读次数:
280
该函数解决了需要在多条件情况下进行计数的问题,扩展了COUNTIF函数的功能。例如:需要计算美国报名人数超过20人的城市数量。
操作方法
1、选定单元格,输入函数。COUNTIFS函数的格式为:COUNTIFS(criteria_range1,criteria1…)
2、“criteria_range1”表示条件1的范...
分类:
其他好文 时间:
2014-05-25 21:37:07
阅读次数:
281
单向关联的一对多映射,在一的一端维护双向的关系这种做法虽然能实现但是存在很多缺陷,首先生成很多多余的SQL语句,因为多的一端不维护关系,只有一的一端维护,在进行操作时一的一端会发出多余的update语句;其次,因为多的一端不知道一的一端存在,所以在保存多的一端时如果外键为null值,并且在设计数据库时关系字段设为非空,则将无法保存数据。因为单向关联一对多存在很多缺点那就没有其它的办法了吗,可以采用双向关联来优化...
分类:
系统相关 时间:
2014-05-25 21:35:13
阅读次数:
438
题目链接:hdu 3269 Convex
题目大意:给出n个点,问任选四个点可以组成多少个凸四边形。
解题思路:和uav11529的做法是一样的,只不过求的东西不一样。
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N =...
分类:
其他好文 时间:
2014-05-25 18:38:17
阅读次数:
155
题目链接:hdu 2841 Visible Trees
题目大意:一个n?m的矩阵,每个整数点上有树,人站在(0,0)点,问可以看见多少棵树。
解题思路:和uva1393是一道相同类型的题目,只不过这道题目的n比较大,不能预处理。必须用另外一种方法。
将矩阵按照(0,0)和(n,m)两天连成的直线分成两部分,分别计算,但是(n,m)这条线被计算了两次,于是减掉1.
dp[i]表示这...
分类:
其他好文 时间:
2014-05-25 18:21:47
阅读次数:
227
题目链接:uva 11529 - Strange Tax Calculation
题目大意:给出若干个点,保证任意三点不共线,任意选三个点作为三角行,其他点若又在该三角形内,则算是该三角形内部的点,问所有情况的三角形平均每个三角形有多少个内部点。
解题思路:三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数,同样我们可以反过来,求每个点在多少个三角形的内部。
然后我们...
分类:
其他好文 时间:
2014-05-25 16:34:51
阅读次数:
155
1.UIControlEventTouchDown
单点触摸按下事件:用户点触屏幕,或者又有新手指落下的时候。
2.UIControlEventTouchDownRepeat
多点触摸按下事件,点触计数大于1:用户按下第二、三、或第四根手指的时候。
3.UIControlEventTouchDragInside
当一次触摸在控件窗口内拖动时。
4.UIControlEventTouch...
分类:
其他好文 时间:
2014-05-25 06:27:54
阅读次数:
197