题目链接:http://poj.org/problem?id=1118题意: 给定n个点, 求在同一直线上的点最多的直线上点的数目.解法: 简单题目, 规模比较小, 暴力搜索. 1 #include 2 using namespace std; 3 #define MAXN 700 4 struc....
分类:
其他好文 时间:
2015-10-17 13:26:08
阅读次数:
107
题目链接:http://hihocoder.com/problemset/problem/1175题目难度:一星级(简单题)今天闲来无事,决定刷一道水题。结果发现这道水题居然把我卡了将近一个钟头。最后终于调通了。总结起来,原因只有一个:不够仔细。思路不用细说了,就是拓扑排序的简单应用。然而,一些不起...
分类:
编程语言 时间:
2015-10-02 23:48:37
阅读次数:
256
坑点较多,能过以下数据估计就可以了。样例:4()(((((()))))()(()))((()(((输出:1024首先,遍历一遍,计算“(”和“”的个数,取最小值记为ans。然后,判断有没有“)(”这种字串,有的话,最终的串要转换为“...)))))(((((...”这种形式。用两个数组:dp1从左到...
分类:
其他好文 时间:
2015-09-28 14:34:19
阅读次数:
90
时间限制:1000ms单点时限:1000ms内存限制:256MB描述This is the logo of PKUACM 2016. More specifically, the logo is generated as follows:1. Put four points A0(0,0), B0(...
分类:
其他好文 时间:
2015-09-24 12:38:58
阅读次数:
167
题目;http://acm.hdu.edu.cn/showproblem.php?pid=5455题意就是找出所给字符串有多少个满足题目所给条件的子串,重复的也算,坑点是如果有c,f以外的字符也是不满足条件的,还有我被坑了的地方就是当输入很多f的时候,我尽然脑抽的认为这是不满足条件的,注意这两点就行...
分类:
其他好文 时间:
2015-09-22 20:23:57
阅读次数:
113
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Bead pku2154 Color pku1286 ...
分类:
其他好文 时间:
2015-09-16 18:04:14
阅读次数:
192
题目来源:https://leetcode.com/problems/string-to-integer-atoi/题意分析: 这道题也是简单题,题目意思是要将字符串转化成int。比如‘123’转成123.题目思路: 由于有一些其他的输入直接用int()函数肯定是不可以的。比如说‘123b’用int...
分类:
编程语言 时间:
2015-09-11 19:21:29
阅读次数:
160
New Year is coming, and Jaehyun decided to read many books during 2015, unlike this year. He hasnbooks numbered by integers from 1 ton. The weight of ...
分类:
其他好文 时间:
2015-09-11 00:00:15
阅读次数:
495
简单题,题目要求显然是很多次插入,所以是链表。acm里链表出场率并不高,但是实际应用中还是蛮多的。想想一年前这个时候连c语言都不会,真是感慨。。。插入两个语句,nxt[i] = nxt[u] 表示 i结点指向u的后继, nxt[u] = i表示把u的后继设成i。设置一个头结点,指向一个不存在的结点,...
分类:
其他好文 时间:
2015-09-08 00:21:10
阅读次数:
142
简单小结:A题先找出每个城市中得票最高的然后再在以上求出的那帮人中出一个得票(一个城市只算一票)中最高的 1 /*********************************** 2 * * 3 * Auther Rhaps...
分类:
其他好文 时间:
2015-09-01 13:55:53
阅读次数:
222