- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1936 All in All
【题意简述】：给定两个字符串s和t，判断s是否是t的子串。长度不超过100000. 【分析】：简单的模拟吧。。 // 368K 16Ms #include #include using namespace std; int main() { int i,j; char s[100000],t[100000]; while(cin>>s>>t) { long len1 = str
2014-10-27 19:17:16
615
原创 POJ 1565 Skew Binary(简单题)
【题意简述】：就是定义了另外一种数制的表示形式，并给了你这种数制表示形式与十进制的转换关系，现在给你一个这样的数制，让你把它换成2进制输出。 【分析】：其中 base[k] = 2^(k+1)-1 = 2(2^k-1)+1 = 2base[k-1]+1 // 200K 0Ms #include #include using namespace std; int main() {
2014-10-27 18:29:53
731
原创 POJ 1017 Packets(积累)
【题意简述】：这个是别人的博客，有清晰的题意描述，和解题思路，借助他的想法，可以很好的解决这个问题！ 【分析】：贪心？模拟？见代码 //216K 16Ms #include using namespace std; int main() { int ans,a,b,c,d,e,f,Two,One;// 其中Two表示2*2的个数，同理One表示1*1的个数。 int u[4] = {0
2014-10-23 21:14:59
627
原创 POJ 1657 Distance on Chessboard
中文题。 【分析】：这题思路建立其实应该主要在对象的操作上，如何求出象走的步数是关键，其他的都比较好想到。 对于象，可以将棋盘上的格点分为两类：第一类是它的横坐标与纵坐标只差为奇数；第二类是差为偶数。 因为象每走一步，其横纵坐标增加或减少的绝对值是相等的，所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶，则终点一定是与其出发的点的奇偶性相同的，不相同就输出IN
2014-10-20 21:01:20
697
原创 POJ 3094 Quicksum(简单题)
【题意简述】：题意很简单。看例子就能理解 【分析】：略。字符串的读取操作。 // 200K 0Ms #include using namespace std; int main() { char a[256]; while(1) { int sum = 0; gets(a); if(strcmp(a,"#")==0) break; int len = strlen(a)
2014-10-18 21:10:24
690
原创 POJ 2664 Prerequisites?（简单题）
【题意简述】：k：已经选择的科目数；m：选择的科目类别；c：可以选择的科目数；r：要求最少选择的科目数量 在输入的k和m下面的一行是选择的科目号。 例如： 3 2 //3是他选择了3科，2表示选择了两个类别 0123 9876 2222 //这是他选择的具体的3科科目的科目号 2 1 8888 22
2014-10-18 19:54:44
989
原创 POJ 3632 Optimal Parking（简单题）
【题意简述】：就是选择一个停车地点，然后走遍所有的store后，再回到停车地点，就是走一圈。问要走的距离是多少。 【分析】：可以直接求出距离的最大值与最小值，求出差值，乘以2就是最后的输出结果。 //220K 16Ms #include using namespace std; int main() { int t; int n,b; int Max,Min; cin>>t; wh
2014-10-18 19:14:15
1054
原创 POJ 3619 Speed Reading(简单题）
【题意简述】：有K头牛，N页书，每次第i头牛每分钟只能读Si页书，连续读Ti分钟，之后休息Ri分钟。现在问我们第i头牛花费多少时间可以读完这N页书。 【分析】：简单的模拟 //220K 32Ms #include #include using namespace std; int main() { double N,K,Si,Ti,Ri; cin>>N>>K; double a = N
2014-10-17 19:31:48
828
原创 POJ 3602 Typographical Ligatures
【题意简述】：题意就是输入一串字符串，问我们有多少种不同的字符，也就是说出现过一次的字符，下次就不记到种数中了，特别的有 ff, fi ,fl ,ffi ,ffl,'',``, 这几个每个算是一种。 【分析】：经过题意简述，便好解决了。 代码： // 196K 0Ms #include #include #include using namespace std; char s[1000]
2014-10-15 21:31:42
799
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人