水题
VictorZC8
这个作者很懒,什么都没留下…
展开
-
POJ 3668 Game of Lines
POJ 3668 Game of Lines 传送门 题意:给你n个点,两点之间有一条直线,求有多少条互不平行的直线。 水题一道,直接暴力求出所有直线的斜率,去重即可。 有坑,存在不存在斜率的情况,判断一下就行了。 去重我采用了一个排序,在暴力跑一边,时间有点长,47MS。 代码如下:#include<cstdio> #include<algorithm> using namespace原创 2015-09-21 21:55:40 · 17261 阅读 · 0 评论 -
HDU 4706
HDU 4706 传送门 题意打印一个’N’,由a-z字母组成。要求输出3-10的’N’。可以手动打表,在线模拟,或找规律构造,这里讲在线模拟。 分成三部,竖斜竖,直接模拟即可,注意字符大于z时减等26,以及注意输出时无空格,免得PE。 代码如下,写的丑,将就看。#include<stdio.h> char s[55][15],c='a'; int n,tot,ss=3; char down原创 2015-09-23 00:13:02 · 419 阅读 · 0 评论 -
UVA 562 Dividing coins
UVA 562 Dividing coins传送门题意:给你n个硬币,让你分成两堆,使得两堆的价值差最小。分析:简单的01背包,转换一下,就是给你总价值的一半的背包空间,让你使背包里的价值尽可能大。有个小优化,就是总价值的一半都没有最大面值的硬币大时,直接就是最大面值*2-总价值。代码如下#include<stdio.h> #include<string.h> #define mm(a) memse原创 2015-11-18 21:45:20 · 461 阅读 · 0 评论 -
UVA 624 CD
UVA 624 CD传送门题意我不知道,应该是给你一个时间,要在时间内,尽可能的多放歌,输出放歌的总时长,以及要放哪些歌。(应该是这样的,没怎么读题)分析:典型的01背包问题,只不过加了一个路径,而且没有要求路径怎么输出,所以随便输出路径就行了。多种情况下,也是随便输出。所以增加一个二位数组vis来记录路径,vis[i][j]表示前i种物品在容量为j的背包中是否被选。所以求01背包时顺便就把vis求原创 2015-11-18 20:08:56 · 380 阅读 · 0 评论 -
SCU 4440 Rectangle
SCU 4440 Rectangle 传送门 题意:给定长度,求在不大于这个长度下,有多少个矩形(矩形周长不大于给定长度)。 起初看到这道题,想都没想,数…….找规律 结果找了2个小时规律 愣是没找出来 问了问同学,同学说是暴力 我* SB的我竟然还想用公式,难怪推不出来 暴力的话,这道题就简单明了了 主要是用到了矩形的对称性 以及以下这个性质 在长为n,宽为m的矩形上,长为原创 2016-04-25 15:15:51 · 3860 阅读 · 0 评论