/*EXEC master..xp_cmdshell 'BCP "select * from NBZA_Live_20140613.dbo.StoreList for xml Raw " queryout D:\XML\my_StoreList_20140630001.xml -c -U"sa" -...
分类：
其他好文 时间：
2014-07-01 12:23:38
阅读次数：
313
Live broadcasting with arduinoget a pc , make it run linux. make arduino catch the weather sensor and then transport the information to the PC side. P...
分类：
其他好文 时间：
2014-07-01 12:15:21
阅读次数：
167
UVA 11123 - Counting Trapizoid
题目链接
题意：给定一些点，不重复，求出一共有几个梯形
思路：先把所有两点组成直线求出来，然后排序，斜率相同的C2n个，然后再扣除掉重叠的直线情况和长度相等情况（这样为平行四边形或矩形），由于扣除的时候会重复扣掉重叠和相等，所以在加回来，这是容斥原理。
代码：
#include
#include
#in...
题目连接：uva 766 - Sum of powers
题目大意：将Sk(n)=∑i=1nik化简成Sk(n)=ak+1nk+1+aknk+?+a0M
解题思路：
已知幂k，并且有(n+1)k=C(kk)nk+C(k?1k)nk?1+?+C(0k)n0结论。
所以令 (n+1)k+1?nk+1=C(kk+1)nk+C(k?1k+1)nk?1+?+C(0k+1)n0
nk...
分类：
其他好文 时间：
2014-07-01 09:05:15
阅读次数：
261
UVA 10560 - Minimum Weight
题目链接
题意：有一个天枰，给定n，要求出能称出1 - n重量所需最少的砝码，然后给k个数字，分别表示出怎么去称这k个数字。
思路：首先先求出最少砝码，1肯定是需要的，然后1可以组成1，然后要1个3，就可以组成2，3，4观察后发现，其实每次添加砝码，就添加当前砝码总质量和 * 2 + 1.
证明：当前砝码能组成[1, s...
分类：
其他好文 时间：
2014-07-01 08:48:14
阅读次数：
242
题目连接：uva 11885 - Number
of Battlefields
题目大意：给出周长p，问多少种形状的周长为p的，并且该图形的最小包围矩阵的周长也是p，不包括矩形。
解题思路：矩阵快速幂，如果包含矩形的话，对应的则是斐波那契数列的偶数项，所以对应减去矩形的个数即可。
#include
#include
typedef long long ll;
const l...
分类：
其他好文 时间：
2014-07-01 06:21:33
阅读次数：
226
UVA 10318 - Security Panel dfs 剪枝
ACM
题目地址：UVA
10318 - Security Panel
题意：
这题跟点灯的题目很像，点灯游戏选择一盏灯时会让它以及四周的灯改变状态。
但是我们有特殊的开开关技巧，它给出了改变状态的位置，而不是四周都改变。
问你从全部关着变成全部开着的最小开关步骤。
分析：
很明显，在一...
分类：
其他好文 时间：
2014-06-30 17:33:24
阅读次数：
190
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a v...
分类：
其他好文 时间：
2014-06-30 16:55:26
阅读次数：
374
UVA 718 - Skyscraper Floors
题目链接
题意：在一个f层高的楼上，有e个电梯，每个电梯有x，y表示y + k * x层都可以到，现在要问从a层能否到达b层（中间怎么换乘电梯不限制）
思路：对于两个电梯间能不能换乘，只要满足y[i] + xx x[i] == y[j] + yy y[j].然后移项一下，就可以用拓展欧几里得求解，进而求出x,y的通解，然后利...
分类：
其他好文 时间：
2014-06-30 16:26:47
阅读次数：
186
