1 /* 2 思维/构造:赛后补的,当时觉得3题可以交差了,没想到这题也是可以做的。一看到这题就想到了UVA_11300(求最小交换数) 3 这题是简化版,只要判断行不行和行的方案就可以了,做法是枚举x[1],x[n]的所有可能,x[2~n-1]能递推出来 ...
分类:
其他好文 时间:
2015-11-03 00:34:52
阅读次数:
174
阶乘之和【题目描述】用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘,例如:5!=5*4*3*2*1。【输入格式】一个正整数N。【输出格式】一个正整数S,表示计算结果。思路:高精乘加高精加program aa;var n,l,ls,i:longint; a:array...
分类:
其他好文 时间:
2015-11-02 22:56:24
阅读次数:
322
高精度练习之乘法【题目描述】给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。【输入描述】读入两个用空格隔开的正整数【输出描述】输出A*B的值【样例输入】3 12【样例输出】36【数据范围】两个正整数的位数不超过500位思路:就是高精乘高精program aa;var l1,l2...
分类:
其他好文 时间:
2015-11-02 21:15:30
阅读次数:
183
DS3231高精度时钟模块倒是又便宜又好用,SDA/SCL两个IO口就能搞定基本功能,不过在使用闹铃中断输出的时候遇到了问题,那就是闹铃中断只会输出一次,之后始终保持低电平。这个问题数据手册上没有明说,在网上搜索了很久,一点信息都没有找到,只好自己折腾。经过反复尝试,最终..
分类:
其他好文 时间:
2015-11-02 12:21:30
阅读次数:
178
基本数据类型转换两天原则 低精度的值可以直接赋值给高精度的变量,直接变成了高精度 高精度的值不可以直接赋值给低精度的变量。 不同类型变量混合运算之后,得到的结果是精度最高的类型 基本数据类型和字符串之间...
分类:
编程语言 时间:
2015-11-01 22:54:44
阅读次数:
340
DescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigi...
分类:
其他好文 时间:
2015-11-01 21:06:39
阅读次数:
171
用DP[i][j]表示前i项任务,A完成需要j时间,B完成需要DP[i][j]时间。递推方程也很容易得出来DP[i][j]=min(DP[i-1][j]+B[i],DP[i-1][j-A[i]])//其中A[i],B[i]分别表示A,B完成第i项任务需要的时间。下附代码 1 #include 2 ....
分类:
其他好文 时间:
2015-10-30 15:25:55
阅读次数:
154
vijosP1067Warcraft III 守望者的烦恼链接:https://vijos.org/p/1067【思路】 矩阵乘法。 可以得出递推式: f[i]=sum{ f[n-1],f[n-2]…f[n-k] } 矩阵乘法加速转移如下:1、 原始矩阵F 1 x k: | 1,0,0,0,0...
分类:
其他好文 时间:
2015-10-30 10:26:29
阅读次数:
172
1 function GetLocation() { 2 if (navigator.geolocation) { 3 var locationOptions = { 4 //是否使用高精度设备,如GP...
分类:
Web程序 时间:
2015-10-29 13:00:33
阅读次数:
351
本题就是两个要点:1.数据结构的设计。显然可以使用双向链表来做,但是写双向链表的代码复杂度高。其实更好的方法是使用两个对弹的栈来做,而且没必要用STL的栈,就自己开两个数组简单搞一下就好了。2.最大前缀和的更新。很简单的递推关系,dp[i]=max(dp[i-1],sum[i]),意思是从开头到a[...
分类:
其他好文 时间:
2015-10-28 20:54:11
阅读次数:
241