点击即可传送到1316 **How Many Fibs?**
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5366 Accepted Submission(s): 2088Problem Descript...
分类：
其他好文 时间：
2015-08-13 22:19:26
阅读次数：
111
题目传送门 1 /* 2 题意：把N个数分成两组，一组加起来是A，一组加起来是B，113 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-13 21:44:43
阅读次数：
97
问题描述：输入一个正整数n，输出n!的值，这里的阶乘结果必须是完全准确的，每一位都需要被精确输出，而且这里的计算结果有可能会非常巨大，超过计算机中的任何数据类型。阶乘的计算公式：n!=1*2*3*…*n。解题思路:对于高精度要求的计算，我们一般的思路是如何准确拆解并分析每一个最小元素，如何精确保存....
分类：
编程语言 时间：
2015-08-13 14:12:42
阅读次数：
233
编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。
这个问题仍旧是线程间的交替控制问题，分析方法还是可以同上一篇“多线程经典问题1——主线程子线程交替问题”。...
分类：
编程语言 时间：
2015-08-13 10:05:29
阅读次数：
161
前言： 在开发中，很多时候需要知道各个函数或者是某些设备对命令的操作用时，因此需要用到gettimeofday 来获取当前时钟。一，函数说明#includeint gettimeofday(struct timeval *tv, struct timezone *tz);注意：1.精确级别,微妙级....
分类：
编程语言 时间：
2015-08-12 23:12:17
阅读次数：
167
题意：
中文题，就是在所有的点中找一个点作为起点，然后叫你找出从起点开始的最长路径是多少。
这里高度必须严格递减。
思路：
一开始我碰到这题时，没有思路，是看题解写的。
但是今天我回头再去看时，发现自己能够独立写出来了，而且和上次的方法不一样。也许这就是进步吧！
其实就是一个递推型动归，如果理解了上一题，那么这题也好做了。
这是第一次写的：
#include
#include
#i...
分类：
其他好文 时间：
2015-08-12 21:48:59
阅读次数：
483
题意：
现在有n*n的方块，然后每个方块中都有一个值，代表这个方块中含有奶酪的数量。
现在那个老鼠站在（0,0）点，并且它每次最多走k步，然后每次走到一个点，它都能获得那个点上含有的值，但是要保证它下次走到的点含有的奶酪数必须多于它现在在的那个位置上的奶酪数量。
思路：
这道题也是一道递推性动归，和poj 1088 滑雪那题的区别就是这题最多可以走k步。
这道题让我更加深刻的理解了递推性...
分类：
其他好文 时间：
2015-08-12 21:47:17
阅读次数：
117
TSP是NP难，但是把问题简化，到最右点之前的巡游路线只能严格向右，到最右边的点以后，返回的时候严格向左，这个问题就可以在多项式时间内求出来了。写的记忆化，懒得想递推顺序。。。#includeusing namespace std;const int maxn = 1001;int x[maxn],...
分类：
其他好文 时间：
2015-08-12 21:23:27
阅读次数：
141
循环节是2000000016字符串读入，用一下高精度对2000000016取个模，用一下快速幂就可以算出答案了。#include #include #includeusing namespace std;const long long MOD = 1e9+7;long long mod1(char ...
分类：
其他好文 时间：
2015-08-12 21:19:58
阅读次数：
112
第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。dp[i][j]表示i位数，首位是j的数字有多少符合要求的。很容易得到递推公式：如j=4时：dp[i][j]=0j!=4时：如何根据数组dp求对于一个数n，0~n满足要求的数呢？对于一个数,例如335，对应dp[3][3],但是满足要求的数...
分类：
其他好文 时间：
2015-08-12 18:37:18
阅读次数：
118
