Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类：
其他好文 时间：
2014-05-25 22:56:45
阅读次数：
288
[问题2014S14] 设 \(V\) 为酉空间, 证明: 不存在 \(V\) 上的非零线性变换
\(\varphi\), 使得对 \(V\) 中任一向量 \(v\) 均有 \[(\varphi(v),v)=0.\]注 本题是复旦高代教材 P326 习题
9.1.5 的推广.
分类：
其他好文 时间：
2014-05-25 20:12:50
阅读次数：
222
题目：输入一个整数s，打印出所有和为s的连续整数序列（至少含有2个数）。例如输入9，则输出2、3、4和4、5两个序列
方案一：由于序列至少要2个数，则两个数上限值为(1+s)/2，我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2)，效率比较低
方案二：我们设置两个指针start和end分别表示当前序列的起点和终点，并记序列和为sum。当sum = s的时候输出这个...
分类：
其他好文 时间：
2014-05-25 18:18:18
阅读次数：
191
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
using recursive and bitwise methods to get
string combinations.
分类：
其他好文 时间：
2014-05-25 12:26:56
阅读次数：
187
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
题目：输入一个递增的排序的数组和一个数字s，在数组中查找两个数，使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一：枚举两个数求和判断，时间复杂度O(n^2)，显然效率太低
方案二：枚举第一个数，二分第二个数，时间复杂度O(nlogn)，效率高了很多
方案三：设置两个指针p1,p2初始化指向数组的第一个数和最后一个数（即最小值和最大值），判断两个指针指向的两个数sum和...
分类：
其他好文 时间：
2014-05-25 10:03:37
阅读次数：
186
一、拓扑二、论文目录目录摘要....IAbstract..II绪论....11企业网建设的原则....22企业网需求分析....32.1企业总部网络拓扑分析....32.2企业分部网络拓扑分析....32.3企业局域网需求划分....42.4企业VLAN需求划分....42.5企业广域网接入需求分析....52.6企业总部与分部局域网接..
分类：
其他好文 时间：
2014-05-25 08:17:31
阅读次数：
339
【题目】
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
【题意】
给定整数n, 将1,2,3...nxn个数按螺旋旋转的方式填入n...
分类：
其他好文 时间：
2014-05-25 07:08:17
阅读次数：
235
第一次不用翻译来打CF，中国人的英文有共鸣啊^_^
不过没做出C题，很可惜啊.D题看了不敢碰，我对mod10^9+7的题目有阴影...
A题，题意是一堆苹果，能不能分成两堆一样重的，我一开始没读清楚题目，拍了个背包（以总和一般作背包容量是否能刚好装满），后来看真一点，才发现只有两种重量的，一种是100，一种是200。之后我就YY了，是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类：
其他好文 时间：
2014-05-25 06:19:46
阅读次数：
217
