AnagramsGiven an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.思路：建Hashtable，用排序过的string作为ke...
分类：
其他好文 时间：
2014-11-01 19:00:04
阅读次数：
230
不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代....
分类：
其他好文 时间：
2014-11-01 13:16:56
阅读次数：
143
看了很多人对于此题的解题报告，对于他们的代码风格，我实在无法忍受，网上的代码大都是暴力求解——枚举，我自觉很无脑，但我得说，这是很简单的方法。我尽量优化了速度和代码可读性，原来的代码运行速度为（1 5 10）—— 3.5秒改进后变为2秒左右，暂时只能想到这些了，其他优化方法没有想到，暂时就先以此出为正式版，估计以后不会有很多改进，如果有更好的方法，可在下评论，我会及时整理
/×
...
分类：
其他好文 时间：
2014-10-31 22:19:48
阅读次数：
3865
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503解题报告：分两种情况就可以了，第一种是那个点跟圆心的连线在那段扇形的圆弧范围内，这样的话点到圆弧的最短距离就是点到圆心的距离减去半径然后再取绝对值就可以了，第二种情况是那个点跟圆心的连...
分类：
其他好文 时间：
2014-10-31 15:25:02
阅读次数：
211
题目大致意思是找出赌徒出的最大筹码，这个筹码必须为另外3个赌徒所出筹码之和.感觉和折半搜索的思想类似，因为要求最大的筹码，先从n-1开始。 sum1 = bet[t] - bet[i]; 其中t从n-1开始,i从0开始. sum2 = bet[j] + bet[k]; 其中j从i+1开始搜...
分类：
其他好文 时间：
2014-10-31 15:12:25
阅读次数：
147
【题目】
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d =
target? Find all unique quadruplets in the array which gives the sum of target.
Note:
...
分类：
其他好文 时间：
2014-10-31 12:02:18
阅读次数：
261
总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！第二题的暴力都没码QAQ 现在我来写解题报告了，有点饿了QAQ、、第一题题目 1: 架设电话线 [Jeffrey W...
分类：
其他好文 时间：
2014-10-31 01:09:34
阅读次数：
507
设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。...
分类：
其他好文 时间：
2014-10-30 21:02:48
阅读次数：
333
【题目】
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would ha...
分类：
编程语言 时间：
2014-10-30 17:02:57
阅读次数：
249
一道几何题，开始不知道pick定理,于是就暴力..在一定范围内判断该点是否在多边形内,大致做法就是用该点作一条平行于x的射线，看与多边形的交点个数，其中注意的是若交点恰好为多边形的顶点要忽略.判断点是否在线段上,和求多边形面积可以用模板，结果超时..后来搜了下发现了pick定理,瞬间简单了很多. ....
分类：
其他好文 时间：
2014-10-30 08:14:30
阅读次数：
105
