POJ 3458 Colour Sequence(简单题)

【POJ 3458 Colour Sequence(简单题)】的更多相关文章

POJ 3458 Colour Sequence(简单题)

[题意简述]:事实上题意我也没有特别看懂.可是依据它少许的题目描写叙述加上给的例子.就大胆的做了例如以下的推測: 就是说,如今给出一串字符s.然后紧接着给出可见的字符串visible还有隐藏的字符串hidden. 让我们求s是否是visible或者hidden的子串,但要注意的是,这里visible和hidden事实上能够看成是一起的.咱们要做的是它们组合在一起之后,(也就是说.每一个位置相应两个字符.一个是visible的,一个是hidden的.)s 是不是它的子串. [分析]:有了题目的描写…

POJ 3458 Colour Sequence

水题. #include<cstdio> #include<cstring> #include<cmath> + ; char s[maxn], v[maxn], h[maxn]; int main() { int T; scanf("%d", &T); while (T--) { scanf("%s", s); scanf("%s", v); scanf("%s", h); int…

POJ 2051 argus（简单题，堆排序or优先队列）

又是一道数据结构题,使用堆来进行权值调整和排序,每次调整都是o(n)的复杂度,非常高效. 第一眼看题觉得可以用优先队列来做,应该也很简单. 事实上多数优先队列都是通过堆来实现的. 写的时候还是出了一些问题: 1.二叉树根节点下标显然不能为0: 2.限界之后若出现扩界要小心: 3.在迭代循环比较的时候,尤其注意到底比较的是谁,别把自己绕晕了. ac代码: #include<iostream> #include<cstdio> #include<cstdlib> #incl…

poj 1847 最短路简单题，dijkstra

1.poj 1847 Tram 最短路 2.总结:用dijkstra做的,算出a到其它各个点要改向的次数.其它应该也可以. 题意: 有点难懂.n个结点,每个点可通向ki个相邻点,默认指向第一个相邻点,可以改变指向.求一条从A到B的路,使用最少改变路上点的指向的次数. #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm>…

POJ 3619 Speed Reading(简单题）

[题意简述]:有K头牛,N页书,每次第i头牛每分钟仅仅能读Si页书,连续读Ti分钟,之后歇息Ri分钟.如今问我们第i头牛花费多少时间能够读完这N页书. [分析]:简单的模拟 //220K 32Ms #include<iostream> #include<cmath> using namespace std; int main() { double N,K,Si,Ti,Ri; cin>>N>>K; double a = N; for(int i = 0;i&l…

poj 2955 Brackets dp简单题

//poj 2955 //sep9 #include <iostream> using namespace std; char s[128]; int dp[128][128]; int n; int rec(int l,int r) { if(dp[l][r]!=-1) return dp[l][r]; if(l==r) return dp[l][r]=0; if(l+1==r){ if(s[l]=='('&&s[r]==')') return dp[l][r]=2; if(…

POJ 2470 Ambiguous permutations(简单题理解题意)

[题目简述]:事实上就是依据题目描写叙述:A permutation of the integers 1 to n is an ordering of these integers. So the natural way to represent a permutation is to list the integers in this order. With n = 5, a permutation might look like 2, 3, 4, 5, 1. However, there i…