How Many Sets IITime Limit:2 Seconds Memory
Limit:65536 KBGiven a setS= {1, 2, ...,n}, numbermandp, your job is to count how
many setTsatisfies the fo...
分类：
其他好文 时间：
2014-05-12 13:05:52
阅读次数：
238
这道题，对于我这种英文不好的人来说，有点费劲啊。题目的意思：给你两组成绩，你要找出他们之间最大的公共子序列，不能有重复，然后输出两组数据。第一组就是：按照从大到小输出最大子序列。第二组就是：按照个位数由小到大输出，若个位数一样大，则小的在前输出最大子序列。解题思路基本上已经出来了，就是千万要注意就是...
分类：
其他好文 时间：
2014-05-11 05:13:47
阅读次数：
384
题目：意思就是判断给定的几条线段是否有相交的。
方法：模版吧，有空在来细细学习。
代码：
#include
#include
using namespace std;
struct Point
{
double x,y;
};
struct LineSeg
{
Point a,b;
};
double Cross(Point a, Point b, Poi...
分类：
其他好文 时间：
2014-05-10 03:39:07
阅读次数：
326
我们可以枚举每个点，然后求出这个点到其余点最小消耗的代价，求出比t小的且距离最大的更新答案。/**************************************************************
Problem: 1295 User: BLADEVIL ...
分类：
其他好文 时间：
2014-05-10 00:07:46
阅读次数：
317
我的那个暴力求解，太耗时间了。用了网上产的什么因式分解，质因数之类的。确实快！还是数学基础不行，只能知道大约。The
sequence of triangle numbers is generated by adding the natural numbers. So the
7th triangl...
分类：
其他好文 时间：
2014-05-09 23:43:16
阅读次数：
342
24点游戏
题目描述
给出4个正整数操作数，你的任务是使用运算符（+，-，*，/）和括号对操作数进行计算，分析是否能得到24，每个操作数只能使用1次，运算符和括号可以多次使用，注意所有的中间结果都是整数。
输入
输入包括多行，每行4个正整数，范围是[1,13]，输入以0 0 0 0标记结束
输出
若输入的4个操作数能计算出24，输出Yes，否则输出No
样例输...
分类：
其他好文 时间：
2014-05-09 22:20:17
阅读次数：
310
暴力除法
题目描述
输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2
输入
输入包括多行，每行一个正整数n，2
输出
针对每个输入的n，从小到大输出该表达式，若没有表达式可以生成，则不输出。
样例输入
62
样例输出
79546/01283=62
94736/01528=62
...
分类：
其他好文 时间：
2014-05-09 21:04:30
阅读次数：
638
分数拆分
题目描述
输入正整数k，找到所有的正整数x>=y，使得1/k=1/x+1/y
输入
输入包括多行，每行一个正整数k，1
输出
输出所有成立的分数式，按x从大到小的顺序
样例输入
2
12
样例输出
1/2=1/6+1/3
1/2=1/4+1/4
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15...
分类：
其他好文 时间：
2014-05-09 20:53:37
阅读次数：
270
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
How Many Sets I
Time Limit: 2 Seconds Memory Limit: 65536 KB
Give a set S, |S| = n, then how many ordered set g...
分类：
其他好文 时间：
2014-05-09 13:50:00
阅读次数：
347
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
