翻译：给你两个表示两个非负数字的链表。数字以相反的顺序存储，其节点包含单个数字。将这两个数字相加并将其作为一个链表返回。输入: (2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 0 -> 8原题：You are given two linked lists representing two non-negative numbers. The digits are stor...
分类：
其他好文 时间：
2015-09-14 22:46:48
阅读次数：
192
数字转换为英文输入为int型非负数，最大值为2^31 - 1 =2 147 483 647输出为String英文，最大输出为Two Billion One Hundred Forty Seven Million Four Hundred Eighty Three Thousand Six Hundr...
分类：
其他好文 时间：
2015-09-05 23:30:22
阅读次数：
182
大致题意：n*m的非负数矩阵，从(1,1) 只能向四面走，一直走到(n,m)为终点，路径的权就是数的和，输出一条权值最大的路径方案
思路：由于这是非负数，要是有负数就是神题了，要是n，m中有一个是奇数，显然可以遍历，要是有一个偶数，可以画图发现，把图染成二分图后，(1,1)为黑色，总能有一种构造方式可以只绕过任何一个白色的点，然后再遍历其他点，而绕过黑色的点必然还要绕过两个白色点才能遍历...
分类：
其他好文 时间：
2015-08-21 13:42:09
阅读次数：
165
【题目描述Description】作为上白泽慧音老师的出色弟子，数学奇才琪露诺在算术方面有很深的造诣。今天，codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。琪露诺喜欢0-9之间的数字，她喜欢将十进制非负数字的每一位一一识别出来，再将它们用计算器加起来，也即数字的数位之和，例如，对于...
分类：
其他好文 时间：
2015-08-21 08:14:52
阅读次数：
156
题意：给一个n*m的矩形，每个格子有一个非负数，求一条从(1,1)到(n,m)的路径（不能经过重复的格子），使得经过的数的和最大，输出具体的方案思路：对于row为奇数的情况，一行行扫下来即可全部走完得到最大和，对于col为奇数的情况一列列扫即可。对于行和列全部为偶数的情况，将所有格子进行黑白染色，起...
分类：
其他好文 时间：
2015-08-19 01:53:52
阅读次数：
95
被某题卡SB了，结果这题也没读好。。。以为每个格子可以有负数就当搜索做了，怎么想也搜不过去，后来发现每个格子是非负数，那么肯定就是构造题。
题解如下：
首先如果nn为奇数或者mm为奇数，那么显然可以遍历整个棋盘。
如果n,mn,m都为偶数，那么讲棋盘黑白染色，假设(1,1)(1,1)和(n,m)(n,m)都为黑色，那么这条路径中黑格个数比白格个数多11，而棋盘中黑白格子个...
分类：
其他好文 时间：
2015-08-18 22:56:27
阅读次数：
165
题目内容：给定一个int数组，代表一个非负数不同的位， 在这个数字中加上1之后将结果以int数组的形式返回。个人解法1：1.现将数组转化为int之后加上1之后再变成数组，这样就可能忽略溢出所以无法通过个人解法2：这个解法超级麻烦自己也做不下去了，感觉对于数组操作的部分还不是很熟悉：1.先定义一个Ar...
分类：
其他好文 时间：
2015-08-08 01:15:22
阅读次数：
84
多校的题，摆明了数学题，但是没想出来，蠢爆了，之前算了半天的s[i][j]的和，其实是积。其实比赛的时候我连log(s[i][j])+1是s[i][j]的位数都没看出来，说出来都丢人。知道了这个之后，就枚举二进制数的每一位，因为元素都是非负数，所以sum数组是非降的，这里用到了尺取法，之前也是听说过...
分类：
其他好文 时间：
2015-08-07 23:49:23
阅读次数：
161
// uva 11357 Matches//// 题目大意://// 给你n个火柴,用这n个火柴能表示的非负数有多少个,不能含有前导零//// 解题思路://// f[i] 表示正好用i根火柴所能表示的整数的个数,则f[i + c[j]] += f[i]...
分类：
其他好文 时间：
2015-08-05 17:49:54
阅读次数：
100
其实我想说这道题我觉得我自己并没有深刻的理解。但是今天做了一下，先把现在的想法记录下来 。
题目的大致意思是：
有N头牛，每头牛都有一个s值代表智商值，f值代表它的幽默值。
然后问你智商值和幽默值的总和值最大是多少，其中必须保证智商值的和与幽默值的和为非负数。
一开始我想到的也是01背包，但是这里还有负值，于是我就没有办法了。于是学习到了一个相当于把坐标平移的方法。
因为这里有-1000...
分类：
其他好文 时间：
2015-08-02 23:27:50
阅读次数：
145
