UESTC
Ac-try
这个作者很懒,什么都没留下…
展开
-
UESTC 852 -- 方老师与迷宫 (bfs)
题目大意:方老师被困在了一个3维的迷宫中,给出迷宫的布局,原点,终点,问出去最短需要多久; 代码实现: #include #include #include using namespace std; char mp[35][35][35]; bool vis[35][35][35]; int l,r,c,sz,sx,sy,dx[6]={1,-1,0,0,0,0},dy[6]={0,0,0,0,原创 2015-04-14 19:59:23 · 365 阅读 · 0 评论 -
UESTC -- 1074 秋实大哥搞算数 (栈)
题目大意:给出一串只涉及整形加减乘除四则运算式子,求出式子的结果。 思路分析:运用两个栈,一个用来存数字,一个用来存加减乘除运算符,从头到尾扫描字符串,把数字存入数字栈,再看运算符,如果是第一个运算符,那么就直接压入栈,否则,把当前运算符和运算符栈栈底元素比较,如果当前运算符的优先级高于栈底元素,那么就把数字栈取出一个数字,在与它后一个元素进行运算,否则取出两个数字进行运算。。。 代码实现:原创 2015-05-26 09:04:41 · 480 阅读 · 0 评论 -
UESTC 914 -- 方老师分身 I(Dijkstra)
题目大意:给出分身的点,求到各个点的往返路径。 思路分析:正序用Dijkstra求一遍到各个点的最短路径(这是去的路径),再反向建图,用Dijkstra求一遍到各个点的最短路径(返回路径); 代码实现: #include #include #include using namespace std; int top,n,m,x,dis[3][1010],visit[1010],pos[1000原创 2015-04-07 19:06:21 · 446 阅读 · 0 评论 -
UESTC -- 1057 秋实大哥与花(线段树)
题目大意:秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行,每朵花有一个愉悦值。秋实大哥每天要对着某一段连续的花朵歌唱,然后这些花朵的愉悦值都会增加一个相同的值v(v可能为负)。同时他想知道每次他唱完歌后这一段连续的花朵的愉悦值总和是多少。 代码实现: #include #include using namespace std; const int N=100005; struct Nod原创 2015-05-26 09:44:46 · 422 阅读 · 0 评论 -
UESTC -- 201 Sliding Window(队列)
题目大意:给出一个序列,求出每连续k个数字的最大值个最小值; 代码实现: #include #include #include #include using namespace std; const int N=1000005; int min_value[N],max_value[N],value[N],n,k; struct cmp1{ bool operator()(int x,原创 2015-05-26 09:29:35 · 316 阅读 · 0 评论 -
UESTC 915 -- 方老师的分身 II (spfa,dijkstra)
题目大意:求从一个点到另一个点至少经过k条路径的最短路径长度; 思路分析:用两个变量u和e来维护一个点的dis,u表示当前点的编号,e表示经过多少条边,dis[u][e] 表示走到u点经过e条边的最短路径长度,因为是至少是k条边,所以大于k条边的当做是k条边来处理就好了。 代码实现: SPFA: #include #include #include #define Min(a,b) ((a原创 2015-04-14 19:52:46 · 324 阅读 · 0 评论 -
UESTC 149 -- 解救小Q (bfs)
题目大意: .表示安全的位置#表示陷阱,Q表示小Q的位置L表示love8909所在位置, 小写字母a-z表示分别表示不同的传送阵,数据保证传送阵两两配对。 思路分析:注意传送带就是把两个点黏在一起,并把当前的传送带的位置标记为1。 代码实现: #include #include #include #include using namespace std; int n,m,Qx,Q原创 2015-04-07 18:59:24 · 312 阅读 · 0 评论 -
UESTC -- 841 休生伤杜景死惊开(树状数组 逆序数)
题目大意:给出n个数,从左往右起代石堆的高度Ai,任何两堆较矮的石堆都能和它们之间的一座较高的石堆形成"八卦锁",将其中之人牢牢锁住,无从逃脱。求出这一串数有几个“八卦锁”; 思路分析:对于这个样例 1 2 3 4 1 ,能形成“八卦锁”的数是 “1 2 1”,“1 3 1”,“2 3 1”,“1 4 1”,“2 4 1”,“3 4 1”,可以发现,答案就是,每个数的(这个数之前比它小的数的个数原创 2015-05-19 22:58:16 · 916 阅读 · 0 评论 -
UESTC 846 -- 方师傅的01串
题目大意:方师傅过生日啦,于是蟹毛买了N个01串,想送给方师傅,但是蟹毛觉得这些01串不够美,于是他想从中选出一些送给方师傅,蟹毛对于p个01串的美值定义为: 这些01串的最长公共前缀的长度×p,所以蟹毛想从N个01串中选出一些,使得这些01串的美值最高,请告诉蟹毛最好的美值是多少。 代码实现: #include #include #include #define Max(a,b) ((a原创 2015-04-12 00:55:30 · 413 阅读 · 0 评论 -
UESTC -- 1061 秋实大哥与战争(暴力/set)
题目大意:秋实大哥命令所有士兵从左到右排成了一行来抵挡敌人的攻击。敌方每一次会攻击一个士兵,这个士兵就会阵亡,整个阵列就会从这个位置断开;同时有的时候已阵亡的士兵会受人赢气息感染而复活。秋实大哥想知道某一时刻某一个士兵所在的阵列的长度是多少。 代码实现: 暴力: #include #include using namespace std; const int N=100005; int ro原创 2015-05-26 09:48:56 · 483 阅读 · 0 评论