参考:http://blog.csdn.net/libin56842/article/details/26618129题意:给一个正多边形内点到其他顶点的距离(逆时针给出),求正多边形的边长二分多边形的边长根据余弦定理求出A的角度,之后求出所有角度,加起来是否为360,小于则扩大,大于则缩小边Sam...
分类:
其他好文 时间:
2015-02-11 18:20:25
阅读次数:
206
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam...
分类:
其他好文 时间:
2015-02-08 20:42:48
阅读次数:
205
linux和windows实现共享,需要安装samba服务器安装步骤:1.查看是否已经安装samba rpm -q samba2.如果已经安装,如果你想再次安装,可以卸载 rpm -e samba3.把自己的安装文件,挂载到linux下 mount /mnt/cdrom/4.把sam开头的文件...
javascript中创建对象可以这样:var obj = { name : "sam", age : 27, sex : "boy" }也可以这样:var obj = { "name" : "sam", "age" : 2...
分类:
编程语言 时间:
2015-01-28 19:35:37
阅读次数:
211
Problem Description
输入n(n
Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input
3 3 -4 2
4 0 1 2 -3
0
Sam...
分类:
编程语言 时间:
2015-01-23 18:29:06
阅读次数:
170
9.1题:构造函数的调用#include#includeusing namespace std;class Golf{ string m_name; int m_handicap; public: Golf():m_name("Sam"),m_handicap...
分类:
其他好文 时间:
2015-01-20 23:29:33
阅读次数:
300
今天考401,比较悲催的是题目做的还可以,但同步sam有问题,排查了2个小时都没解决,哎,这次考试挂不挂还不好说,悔恨自己曾发现过这个问题为什么不解决,明明知道墨菲定律为什么不解决,为什么会存在侥幸心理,为什么总是怀疑别人、为什么总是怀疑系统环境问题,为什么不怀疑自己是不是出错了,为什么?人是会犯错的,与系统相比人是更容易犯错的,因为人的主观判断,表面上看是因为过度自信,这冤枉了自信,其实还是因为...
分类:
其他好文 时间:
2015-01-20 17:57:06
阅读次数:
171
题解:正解是LCT+SAM。
但是出题人太神以至于不屑于卡你,所以只写个SAM然后暴力维护就好了。
这样虽然很不科学,但是可以比正解快三倍。
我是太困了吧,写挂了调了好久(发呆了好久然后秒调过,或者说半眯着眼睛睡了一会)
代码:
#include
#include
#include
#include
#define N 1601000
#define T 26
#...
分类:
其他好文 时间:
2015-01-20 12:03:42
阅读次数:
200
题目大意:给出一个字符串,支持在线在字符串后面加一个字符串,查询一个字符串在串中出现过几次。
思路:如果不想写正解的话,这个题就是后缀自动机的简单应用。正解其实是LCT+SAM,但是时间比暴力慢一倍。。。
暴力就很简单了,正序建立后缀自动机,每次查询的时候找到位置直接输出size的值。注意两点,一个是分裂节点的时候,size也要复制过去。查询的时候发现找不到要return 0;
...
分类:
其他好文 时间:
2015-01-19 21:08:55
阅读次数:
225