- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ1166 the clocks
题目大意:给出原始9个表watch,通过9个操作operation,求最少操作数使得9个watch都指向12点.每一次operation,会对相应涉及到的watch顺时针调整15分钟. 思路:对于每种操作,操作次数不会超过3次,因为4次以上就会有无意义的步数,为什么无意义?因为和前面的操作状态重复了.为什么这样会重复呢?其他的操作对表的影响下再操作就不会与重复了呀!这是因为每一次操
2013-03-29 15:52:52
1205
2
原创 HDU1175 连连看 DFS
题目大意:除了不能出界,其余就像玩游戏一样.思路:有几个注意的地方:(1)如果是给出同一点的判断能否抵消的,答案应该是否(2)如果两点不相等的话也不行(3)如果两点都是0的话也不行我是用DFS做得,一开始TLE,后来有一个犀利的剪枝,200ms.NICE.剪枝就是考虑在成功之前的状态:如果转折数已经达到2,但是还没有到达目的地,这应该要跳出.(成功与失败就在一线之差!)
2013-03-28 15:44:37
874
原创 腾讯马拉松编程大赛第0,1,5场解题报告
第O场A题:简单模拟题.注意一点就是本身的值和魅力值没有关系.另外就是"如果某位置的邻居和该位置主人性别不同，则总分加上邻居魅力值的绝对值，否则减去；"这个减去的也是绝对值.B题:多维完全背包C题:DAG背包问题D题:反过来想,对于每一个小孩子i,从其好朋友选1个,从其非好朋友选一个,那么就是a[i]*(n-1-a[i])(类似二维数组组合);因为算了两遍所以除以2,总数就
2013-03-27 21:21:30
822
原创 POJ 1018 滑雪
题目大意:人往低处滑雪,求滑雪滑出最长长度思路:d[i][j]=max{dp[i-1][j]+1,dp[i+1][j]+1,dp[i][j-1]+1,dp[i][j+1]+1},当然要满足一些基本条件:高低. 这里是用记忆化搜索 AC program:#include#include#include using namespace std;int map[105][105
2013-03-26 17:34:39
757
原创 HDU1010 && 多校联合第一场H题
HDU1010题目大意:狗狗在指定的时间不迟不早走到终点.思路:奇偶剪枝+DFS杭电这道题的输入有点坑,scanf+getchar()矩阵输入是不一定的.有可能是在一行输入.用了cin过的.o(╯□╰)o... AC program:#include#include#includeusing namespace std; char map[10][10];int t
2013-03-20 10:01:42
884
原创 HDU1022 Train Problem I
题目大意:水题一枚,但是自己很水,所以模拟了蛮久.囧.栈模拟.开了三个栈oo1,oo2,oo3.oo2保存要求火车离开的顺序oo3模拟火车进站的顺序oo1是辅助栈,为了方便提取进站的头一列车.学数据结构的时候没好好写写伪代码,所以模拟的思路一开始一塌糊涂.后来认认真真的写一遍伪代码,思路清晰多了:(1)如果oo3栈不为空,并且栈顶元素和oo2栈顶元素相等的话,那么两个栈都开
2013-03-16 11:35:59
931
1
原创 gauss消元法求解线性方程组(举例子)
二维数组变成上三角矩阵,从后面求xn-1一直求到x0即可简单模拟注意事项:(1)注意分母不为0的情况(2)化成上三角过程中,如果已经化为0的就不用再进行运算了,continue(3)最好一步求解最后结果,避免提前约分以以下线性方程组为例:x1+x2-4*x4=1-x1+x2+x3+3*x4=-2x1+3*x2+5*x3-4*x4=-4x2+2*x3-x4=-
2013-03-14 23:13:01
2063
原创 Oracle 11g(11.2.0) 手工建立数据库
网上的各种版本落后的不堪入目,自己自行各种搜索搜爆了,不过和李正讨论了一些还是晓得了不管了解的再好,还不如和多一个人合作多聊感觉更好一些..这个小实验就neng了一天.各种憋足气干掉也消除不了郁闷呀.此建立的数据库sid=tian1、创建相关目录（数据文件和跟踪文件）在C:\app\muxi\admin这个目录之下创建tian文件夹在C:\app\muxi\admin\tian这个
2013-03-06 17:39:42
1329
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人