0803的大嘉

摘要： 之前要去比赛的时候真的是一点信心没有。然后各种不安，觉得自己的知识量太小，而且对学过的很多算法掌握的也不是太熟练，比如数论跟计算几何我连模板都懒得整理了。比赛之前主要是看的各种模板，做了很多自己原来做的一些比较经典的题，也做了一些没做过的。然后背着各种模板就坐上火车走了。 一路上仨人各种预测，各种憧憬。也具体商量了一下谁出什么样的题。WL主要是负责DP，我负责图跟树，zp负责我剩下的。14个小时的车程出了聊这个就看了点书，三个人一起吃了点饭，然后闲聊，睡觉。 到站当天的热身赛，一共四个题，我们四个人上来分工读题，看到C题从三页一直到7也，然后我们果断放弃。直接奔到ABC三题，A题... 阅读全文

摘要： 题目连接http://poj.org/problem?id=3083题目大意：一看就是基本的迷宫问题，一个是优先往左走，一个优先往右走，还有一个是求最短。额。。。。好久没写bfs= =...上来bfs没加vis= =。。。。然后dfs又写错，因为是左右思路相同，我是直接复制的，找了好久一直是re= =、你妹妹的。。。用一个全局变量保存朝向，用一个%4来保存结果View Code 1 #include <stdio.h> 2 #include <string.h> 3 char map[100][100]; 4 int m,n,sx,sy,dx,dy; 5 int dir 阅读全文

摘要： 原来做过的贪心比较简单View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <algorithm> 5 using namespace std; 6 struct node 7 { 8 int x,y; 9 }il[10005];10 struct re11 {12 double x1,x2;13 }radar[10005];14 int cmp(struct re a,struct re b)15 {16 return a.x2 & 阅读全文

摘要： 题目连接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1035题目大意：给你一个黑白的棋盘，每次翻一个子（翻的子上下左右也自动翻），看最后能否返程全黑或者全白、最少要几次。View Code 1 #include <stdio.h> 2 #include <string.h> 3 int ans = 10000; 4 char map[10][10]; 5 int pan() 6 { 7 int i,j; 8 for(i = 0;i < 4;i++) 9 {1 阅读全文

摘要： 题目连接：http://poj.org/problem?id=2049第一次遇到这种网格bfs。因为是迷宫问题所以一开始就认为是bfs或者是最短路。然后发现不知道网格应该怎么处理，后来想用网格的一个点来代替这个网格，但是有四条边。后来一想其实可以认为每个网格只有两条边，右边和上边。这样可以用右上方的点代表一个网格，然后用一个三维map[2][i][j]来表示，0,1分别表示恨着和竖着，然后用类似最短路的一个数组来记录门数，当其sx和sy超过199小于0直接输出0；一开始拉了一个if一直re= =...代码：View Code 1 #include <stdio.h> 2 #incl 阅读全文

摘要： 题目连接：http://poj.org/problem?id=1062思路：这道题一开始我以为是DFS，但是看到是最少金额，我估计觉着应该可能就是最短路。见图的话就是根据题意，看a和b是否有直接关系，通过b,a的优惠价为多少(c），map[a][b] = c但是一般的最短路是明确起点和终点。但是我们的结果就是最小值点。所以我们可以以每个非1点为终点，以1为起点，依次循环找到他们对应的值，取各个路径最小的值，（每个路径的值加上他们本身的价值就是每个路径的值,不要忘记和1的直接价值比较）。然后就是对于等级限制的问题。一开始我吧最高的等级为1的等级+限制级数这样的方法去看是否合法。但是wa。后来把最 阅读全文

摘要： 题目连接题目大意就是输入M,N。然后输入map，如果遇到.那么就可一走，耗时为一，如果不为‘x’就是遇到守卫，需要杀死，额外耗时一，'#'是墙。代码：View Code 1 #include <stdio.h> 2 #include <string.h> 3 struct node 4 { 5 int x,y; 6 int step; 7 }q[100000]; 8 char map[250][250]; 9 int vis[250][250]; 10 int to[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};//方向 11 阅读全文

摘要： 题目题目大意就是输入一个T然后输入一个素数，再输入另一个数，输入第一个数变成另一个所需要的最少步数。代码：View Code 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 5 using namespace std; 6 7 int vis[10005]; 8 int prim[10005],leap; 9 struct node 10 { 11 int n[5],step; 12 int num; 13 }q[4*10005]; 14 void make_prim(.. 阅读全文

摘要： 题目崔老师推荐，用BFS找路径，然后由于一开始的时候不知道那个打架的时间要费时然后WA了一次，然后当时看见有discuss里说开头可能有怪兽然后又没加优先队列然后又WA了了一次，最后因为优先队列的那个排序错了又WA了一次，一晚上就只做了这一道题。。。悲哀= =。。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 char map[205][205]; 4 struct node 5 { 6 int x,y,step,f;//f存先驱，step是当前的步数。 7 }q[400005]; 8 9 int way... 阅读全文

摘要： 题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1102这道题跟那个蛇形矩阵有点相似，主要是找规律，分层，而且看是双层数还是单层数代码：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 using namespace std; 5 6 int main() 7 { 8 long n,i,w, 阅读全文