好爽,一遍ac 1 2 3 /************************************************************************* 4> File Name: code/2015summer/searching/H.cpp 5> Author: 111qqz 6> Email: rkz2013@126.com 7> Created Time: 2015年07月27日 星期一 09时11分28秒 8************************************************************************/ 9 10 …

非常可乐 **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7194 Accepted Submission(s): 2865 ** Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正 …

Oil Deposits **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17683 Accepted Submission(s): 10172 ** Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular …

Find a way ****Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6221 Accepted Submission(s): 2070 ** ** Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. …

迷宫问题 1 2 3 4 /************************************************************************* 5> File Name: code/2015summer/searching/KK.cpp 6> Author: 111qqz 7> Email: rkz2013@126.com 8> Created Time: 2015年07月25日 星期六 13时33分00秒 9************************************************************************/ 10 11 …

http://poj.org/problem?id=3087 用bfs写的，但是其实就是个模拟啊喂！ 只有一种操作，何谈最短？　一直往下写就行了． 有一点疑惑，就是map的初始值 比如我定义的　map<string,int>d;它的初始的value是什么？随机值？０？还是什么，百度了下，没找到，求指教． 1 2 #include<iostream>3 #include<iomanip>4 #include<cstdio>5 #include<algorithm>6 #include<cmath>7 #include<cstring>8 …

http://poj.org/problem?id=3126 题意是说,给定两个四位素数a b 问从a变换到b,最少需要变换几次. 变换的要求是,每次只能改变一个数字,而且中间过程得到的四位数也必须为素数. 因为提到最少变换几次,容易想到bfs,bfs第一次搜到的一定是最短步数. 先打个素数表 然后写个函数判断两个四位数有几位数字不同,如果只有一位,返回true,否则返回false 然后竟然wa了两次! 下表写错! pri[k++]=i;是先给pri[k]赋值,再k++; pri[++k]=i;才是先增加,再赋值.这个搞错了.所以wa了....sad 1 2 …

http://poj.org/problem?id=3279 反转类问题. 有N*M个方格,每个上面有数字0或者1 操作一个方格,这个方格即其相邻的四个方格(有公共边)会改变状态(由0变1或者由1变0) 问至少需要多少次操作,所有的状态都为0 如果有多组,输出字典序小的那一组. 跟开关灯的那题相似. 因为每个开关灯的动作还影响其他相邻灯的状态.所以对于这种题,一般思路是,先定住一部分,再由已知定住的这部分去确定其他部分. 对于这道题而言 首先我们可以很容易发现,操作数为偶数和为0是等价的. 操作数为1和为奇数是等价的. 对于这道题而言,我们可以首先枚举第一行的状态,一共有 2< 然后如果 a[i-1][j]为1,因为i-1行的 …

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83295#problem/I 最多18个点，选3个点，能够成的三角形不超过1000个，O(n2)暴力就可以。 思路就是枚举三个点点，对于每一个构成的三角形，把这个三角形的最小角和次小角存起来。 然后枚举三角形，判断是否有两个三角形的最小角和次小角分别对应相等。 需要注意的是题目中问的是相似三角形的最大个数 如果A B 相似 C D 相似，但是B C 不相似，答案应该是2. 还有三角形自身和自身是相似的。 一开始求角度的时候只求了cos值，忘了求下acos了。 需要注意的是，枚举的到时候，三个点可能共线，这个还挺好，题目中说的 …

http://poj.org/problem?id=2398 题意大概是说将一个盒子用n个board分成n+1 部分 然后往里面放toy,给定盒子,board,和toy的坐标 问所有的toy放完后,有多少部分中有t个toy; 简单计算几何 需要判断的是点和直线的关系. 判断 某一点在直线左右侧 左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断. 定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量： ** S(P1,P2,P3)=|y1 y2 y3|= …