为什么time(time_t *)函数里还有一个loc参数而不是time(void)

据说....(据说。。。)是由于time()最开始定义的时候,time_t并不是long型,那时候早期的C还没有long int型,而且函数不能返回数据结构。系统只有16位整数,表示时间的话需要数据机构或是数组才可以,参数就用一个time_t *loc作为返回值。。所以早期的time()可能是这个...

2015-12-25 16:36:24

阅读数:770

评论数:0

求字符串最长连续不重复的字串

思路:dp[c]记录字符c上一次出现的位置。l记录上一个连续不重复字串的左边界,这样就可以更新连续不重复子串的长度。我这里输出的是第一次出现的最长的连续不重复子串。 #include #include #include #include #include #include #incl...

2015-12-23 23:30:09

阅读数:564

评论数:0

POJ2785 4 Values whose Sum is 0

题意:给4个数组,问有多少种组合可以使得a + b + c + d = 0。 思路:预处理A + B,然后每次算C + D求匹配的A +B的个数。 O(n^2 log n)。 #pragma warning(disable:4996) #include #include #include ...

2015-12-22 19:39:37

阅读数:278

评论数:0

HDU1257 最少拦截系统(LIS)

题意:中文题。 思路:求递减序列有几条。 #include #include #include #include #include #include #include #include #include #include #include #include using ...

2015-12-22 00:28:04

阅读数:238

评论数:0

HDU2546 饭卡(01背包)

题意:中文题。 思路:01背包,求能购买的价值最后减去。由于大于等于5时才可购买,所以价钱大的最后买,也就是先更新大的,再更新小的。所以要从大到小排序。 #include #include #include #include #include #include #include ...

2015-12-20 01:02:18

阅读数:282

评论数:0

.globl _start 含义

.globl指示告诉汇编器,_start这个符号要被链接器用到,所以要在目标文件的符号表中标记它是一个全局符号(在第 5.1 节 “目标文件”详细解释)。_start就像C程序的main函数一样特殊,是整个程序的入口,链接器在链接时会查找目标文件中的_start符号代表的地址,把它设置为整个程序的...

2015-12-19 23:23:44

阅读数:313

评论数:0

UVALive 4329 Ping pong(树状数组)

题意:n个球员每人有不同能力值。选两选手一裁判,裁判序号和能力值都在两选手间,问有多少种选法。 思路:b[i], c[i]维护第i个球员左右两边比他能力小的人数。用树状数组,先从左往右扫一遍,bit[x]记录是否出现了能力x的人,那么比i能力小的人的个数为sigma bit[i]。最后扫一遍每个...

2015-12-16 00:34:10

阅读数:248

评论数:0

LightOJ 1084 - Winter(记忆化搜索)

题意:每人最多走k步,所有人走成若干堆,问最少走成多少堆。 思路:记忆化搜索。dp[i]表示从i开始最少走成多少堆,next表示最多走到的位置。由于每堆至少3个人,所以得到next值以后分3种情况,next,next - 1,next - 2开始。由于cur能到的话cur+1也一定能到,因此可以...

2015-12-14 23:17:05

阅读数:307

评论数:0

双向链表实现长整数运算

*问题描述:设计一个实现任意长的整数进行加法运算的演示程序。 *基本要求:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。  *测试数据: (1)...

2015-12-14 21:05:31

阅读数:2528

评论数:0

LightOJ 1071 - Baker Vai(水DP)

题意:两个机器人从(1, 1)到(n, m),除了终点外不可相遇。求路径最大价值。 思路:水DP。 #include #include #include #include #include #include #include #include #include #includ...

2015-12-10 17:09:05

阅读数:298

评论数:0

LightOJ 1068 - Investigation(数位DP)

题意:给定区间求被k整除且数位和被k整除的个数。 思路:数最多10位,所以数位和不会超过90,那么k > 90时一定为0了。因而dp数组开到90就好。 #include #include #include #include #include #include #include...

2015-12-09 13:55:51

阅读数:225

评论数:0

LightOJ 1064 - Throwing Dice(概率DP)

题意:掷n次骰子,点数和不小于x的概率。 思路:概率dp。不用记录分母,因为n次就是6^n。 #include #include #include #include #include #include #include #include #include #include ...

2015-12-09 12:56:42

阅读数:340

评论数:0

LightOJ 1061 N Queen Again(状压DP)

题意:给定8皇后位置,问最少多少步使得其互不攻击。 思路:状压dp。 #include #include #include #include #include #include #include #include #include #include #include #i...

2015-12-09 11:47:16

阅读数:303

评论数:0

HDU 3709 Balanced Number(数位dp)

题意:若某数,固定某位为支点,得到平衡的则称为平衡数。给定区间问有多少个。 思路:数位dp。 #include #include #include #include #include #include #include #include #include #include ...

2015-12-07 16:45:43

阅读数:189

评论数:0

HDU 4507 恨7不成妻(数位dp)

题意:中文题略。 思路:dp[pos][pre1][pre2],pos位,pre1各位数字和模7,pre2数模7。得到下一位平方和时利用平方和公式: 如223 ^ 2 = (200 + 23) ^ 2 = 200 ^ 2 + 2 * 200 * 23 + 23 ^ 2。 #include ...

2015-12-07 16:18:35

阅读数:265

评论数:0

HDU 5592 ZYB's Permutation(树状数组)

题意:给出i位置的逆序对数前缀和,求原序列。 思路:从n开始往前推,树状数组维护已经出现的比i大的有几个,然后二分找。O(nlognlogn)。 #include #include #include #include #include #include #include #inc...

2015-12-05 22:00:54

阅读数:173

评论数:0

HDU 5591 ZYB's Game(取石子)

题意:AB选手猜数字。正确数字为X,若选手猜的数字为i,若i比X小,则主持人会告诉他[1, i]都不是正确答案,比X大则[i, n]都非答案。但其实选手是知道答案的(假装不知道23333)。谁最后被逼的猜X谁就输。给定n问后首胜的X有几个。 思路:本质还是取石子游戏。先手的人只要取一定量的石子使...

2015-12-05 21:49:10

阅读数:166

评论数:0

UVa 10459 The Tree Root(树)

题意:以同一棵树以i为根得到不同的最大深度。求最大深度最小的点和最大的点集。 思路:任取一点dfs一遍找到其最远点,再从最远点dfs一遍找到另一个最远点。这样所有点的最远距离一定是到这两个点之一。再反过来跑一遍dfs更新所有点的dist。这样就得到了所有节点的为根时的最大深度。 类似的...

2015-12-04 17:12:12

阅读数:240

评论数:0

HDU 2196 Computer

题意:问每个点到任意点的最远距离为多少。 思路:任取一点dfs一遍找到其最远点,再从最远点dfs一遍找到另一个最远点。这样所有点的最远距离一定是到这两个点之一。再反过来跑一遍dfs更新所有点的dist。 #include #include #include #include #incl...

2015-12-04 16:57:26

阅读数:182

评论数:0

UVa 10560 Minimum Weight

题意:砝码称重1~N,问最少要几个砝码。 思路:很容易得到b[i] = sum[i-1] * 2 + 1。因为sum[i-1]的都是已表示完备的,因此下一个需要多出sum[i-1] + 1。 #include #include #include #include #include #...

2015-12-04 13:06:04

阅读数:273

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭