![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 62
surfacedust
弱的可怜~
展开
-
PKU 1011
<br />#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return *(int *)b-*(int *)a;}int sticks[100];//记录每个木棒的长度,按照长度降序排列bool used[100];//记录使用情况bool recursion(int ,int ,int ,int );int main(){ int n,i,sum,len; w原创 2010-07-14 20:22:00 · 627 阅读 · 0 评论 -
好吧,咱也写份解题报告吧!
貌似这个昨天晚上就应该写的,但是太激动了,一晚上也没有沉下心去写一道题,因为组队赛吗,当时就是水题让刘大牛敲了,速度快,一次AC率高!然后就导致有些题我连看都没有看到就A了,今天特意从头开始写了遍,虽然还是借鉴了昨天下午大家讨论出来的思路,让自己再想一个貌似太难了!!!好,说题!Problem A:展览馆 中文题,所以不用解释意思了,嘿嘿! 就是一个搜索题,因为有两个门,所以要搜索两次,又因为可能两个门连通,所以,连通的时候就只搜索一次就可以了!#includech原创 2011-04-11 16:51:00 · 525 阅读 · 0 评论 -
Language of FatMouse
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109大意就是因为China要加入WTO了,所以,fatmouse需要学下英语的说,然后你需要搞一个程序,让他能方便快捷的把 fat mouse 的语言翻译成英语原创 2011-07-18 08:13:26 · 1377 阅读 · 4 评论 -
HDU 3908 Triple
http://acm.hdu.edu.cn/showproblem.php?pid=3908这个应该是一道很简单的数学题了,前提是在高中的时候,来大学后,一些东西都忘的差不多了,BS下自己。 题意是:1.在三元集合中:满足两两互质的情况。2原创 2011-08-06 10:33:04 · 1076 阅读 · 0 评论 -
ZJU 3418 Binary Number
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3418 2010成都现场赛,水题。求在集合A中找一个和集合B中元素异或之后其二进制中1的个数最小的一个数。简单位运算。 #inclu原创 2011-08-05 10:29:59 · 780 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
题意比较容易理解:求面积最大矩形。。。。。。。思路: 以当前矩形为最低点向左右扩展(既左右矩形全部大于等于当前矩形)嗯,思路就这样,但是出题人那么YD,怎么可能让你这么轻松就A掉呢!如果按照这个直接暴力的话, 会超时的。。。所以,还需要进行简单的优化。。。。。原创 2011-08-13 19:50:44 · 624 阅读 · 0 评论 -
HDU 1505 City Game
题意也很容易理解: 求最大子矩阵 R代表不能被使用,F代码可以使用。嗯,算是1506的变形吧!先计算下每一列的矩阵长度,然后按照1506来搞就可以了!当然,还需要其它简单的控制。。。。。参照上篇blog!(强烈推荐……)#include#include#inc原创 2011-08-13 20:18:55 · 879 阅读 · 0 评论 -
HDU 2870 Largest Submatrix
嗯,题意也很容易理解,让求最大子矩阵,但是有几个字母是可以改变其值的,和前面1505又不一样,算是它的变形吧,没有做过前面两道题的推荐先看一下, 然后再做这个就会感觉简单很多……囧,我是这样做的!嘿嘿嗯,可以把这个矩阵变成三个不同的矩阵(分别是a,b,c)然后按照1505题的原创 2011-08-14 09:00:43 · 1166 阅读 · 0 评论 -
HDU 3972 1 M possible
大致意思是: 有3*N+2个整数,然后,每三个相等的数属于一个集合,这样你找出N个集合后,就会发现有2个特殊的数字,然后输出这两个数嗯,很水的一道题对吧,最多30W个数据,然后给了5S的时限,感觉很容易解决,但是,多校的题能如此无脑吗?答案显而易见……如题目,只给出了原创 2011-08-30 20:41:36 · 901 阅读 · 0 评论 -
ZOJ 1423 (Your)((Term)((Project))) (POJ 1690)
<br />额,这个题就是一括号匹配,把多余括号去掉!<br />因为这些括号已经是匹配好的了,所以,当我们遇到一个)时,那么向前查找的第一个( 一定是它的匹配,这样判断是否去掉就OK了!<br />#include<stdio.h>#include<string.h>#define N 260char str[N],s[N];int sign[N];int main(){ int i,j,m,len,k; scanf("%d",&m); getchar(); whi原创 2011-04-07 20:59:00 · 926 阅读 · 0 评论 -
ZOJ 1060 Sorting It All Out
<br />额,这个题,根据所提供的信息判断是否可以找到一个满足上升序列并且唯一的序列!<br />又因为题意的关系,也许条件没有完全给出,这一序列已经确定了,所以,就需要每加入一个条件,我们做一次判断!<br />嗯,怎么样判断是否存在这个序列呢?<br />嗯,可以用拓扑排序,先找入度为零的点,然后依次减去和其相邻的点的入度,做下去,如果所有的点都搞定的话,那么这个序列就确定了!<br />但是,拓扑排序不一定满足上升序列,所以需要加条件搞它,其实就是每次只在它相邻的点里做拓扑,这样就O了!<br />原创 2011-04-07 19:59:00 · 837 阅读 · 0 评论 -
PKU 1088
<br />/*深度优先搜索*/#include<stdio.h>int map[101][101];//存滑雪地图int R,C,steps[101][101];//存最大步数int dirs[4][2]={1,0,-1,0,0,-1,0,1};//深搜方向int dfs(int i,int j)//深搜{ int dir,x,y,max=1,temp=0; if(steps[i][j]==0) { for(dir=0;dir<4;dir++) {原创 2010-07-14 12:06:00 · 1140 阅读 · 0 评论 -
PKU 1001 Exponentiation
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 71244 Accepted: 16741<br />DescriptionProblems involving the computation of exact values of very large magnitu原创 2010-07-13 15:23:00 · 483 阅读 · 0 评论 -
A Walk Through the Forest HDU 1142
<br />#include<stdio.h>int n,map[1001][1001];int dist[1001],s[1001],dp[1001];int dfs(int v)//深搜{ int i,temp,sum=0; if(dp[v]!=-1) return dp[v]; if(v==2) return 1; for(i=1;i<=n;i++) { if(map[v][i]!=2000000&&dist[v]>dist[i])// {原创 2010-07-29 20:58:00 · 484 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid between 0 and 100 blocks原创 2010-08-13 15:21:00 · 858 阅读 · 0 评论 -
HDU 1426 Sudoku Killer
#include<stdio.h>struct node{ int x,y;}p[81];//存要求的值char ans[9][9];//存最后答案int map[9][9],flag,num;//验证,是否符合数独条件:1 YES;2 NO;int ok(int q,int k){ int i,j,si,sj; for(i=0;i<9;i++)//验证水平&&竖直方向上是否符合 if(map[p[q].x][i]==k&&i!=p[q].y)return原创 2010-08-14 21:32:00 · 1195 阅读 · 0 评论 -
HDU 1254 推箱子
Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.<br /><br />现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格.<br />Input输入数据的第一行是一个整数T(1<=T<=2原创 2010-08-18 10:10:00 · 969 阅读 · 0 评论 -
ZOJ 3203 Light Bulb
<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366<br />让求一个家伙在那个神马屋子里走动的时候,影子的最大长度!好吧,刚开始认为一定可以通过数学方法得到一个函数,然后可以求得极值,然后,三张纸贡献出去,结果,悲剧!<br />这道题可以用三分的方法搞定,当然,由于这个题的数据相对来说比较弱,直接暴力也能解决,每次递增1e-3,嘿嘿嘿嘿~~<br />#include<stdio.h>#include<math.原创 2011-03-29 19:48:00 · 917 阅读 · 0 评论 -
Bridging signals POJ 1631
Bridging signalsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6634Accepted: 3611<br />Description'Oh no, they've done it again', cries the chief designer at the原创 2011-03-30 20:20:00 · 823 阅读 · 0 评论 -
ZOJ Problem Set - 1041
这个传说中的计算几何,让我搞的话真有点困难,因为神马叉乘判断神马的,以前只是知道名字,具体怎么用从来没有做过,嘿嘿!这算一次尝试吧,自己想了想,感觉应该直接暴力,怕超时,看了看别人的报告,发现居然可以搞定!因为要求在一个半圆里面,最多的点的个数,这就要求我们怎么样才知道它是在我们现在所画的半圆内,这样的话,需要我们首先把不在这个圆外的点去除,针对在这个圆内的点,对每个点和圆心构成直径的顺时针半圆,用叉乘来判断是否在里面,这样,暴解就搞定了!!!#include#define N 155struct原创 2011-04-05 20:38:00 · 667 阅读 · 1 评论