- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ 2850 Beautidul Meadow（水题）
题意： 给定的图中不能全为1，且不能有相邻的0（上下左右相邻）。 代码： #include using namespace std; int main() { bool map[12][12]; int n,m; while(cin>>n>>m&&(n||m)) { bool flag=false,ans=true;//flag代表是否出现0，a
2015-02-12 22:25:30
1345
转载 ZOJ 题目分类
貌似转载的作者也不知道是谁那转载的，我就备注下我从谁那转载的吧 链接：http://blog.csdn.net/hitwengqi/article/details/8180403 ZOJ题目分类 初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334
2015-02-11 09:42:28
2166
原创 ZOJ 2105 Number Sequence（矩阵快速幂）
题意： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给定A,B,求f(n)。 法一： 网上较多的题解都提到了寻找1 1循环节的方法，的确非常巧妙，每位0~6，共7种可能，相邻两位共49种可能，因此循环周期至多为49，一旦出现相同数对，那么其后必相同。但是，该方法只是简单提及了49，却并
2015-02-09 16:58:08
1412
2
原创 ZOJ 2478 Encoding (字符串处理)
题意： 这道题好像是第二次写了，题意稍微有点混淆，没说清楚是不是按字母顺序下来，实际是按原来串的顺序下来就好，边缘处理下就可以啦! 代码： #include #include #include using namespace std; int main() { int n,tmp; cin>>n; string s; char flag; while(n--) {
2015-02-08 20:02:02
990
原创 ZOJ 2476 Total Amount （字符串处理）
题意： 比较简单的题目，就是把给定格式的数字加起来，再按规定格式输出，想想感觉很简单，写起来还是不是很顺，wa了5次，能注意的点都注意了，重新写了一遍才过的。现在总结以下几点易错点： 1.像小于10和小于100的需要特判。 2.不要用double解，精度不能保证，最后处理也烦，建议直接把数字读出来，虽说范围是int内，但不知道数据会不会坑，最好用long long。 3.处理','的时候，
2015-02-06 22:08:59
1043
原创 ZOJ 2109 FatMouse's Trade（贪心）
题意： 简单的贪心题，选择性价比高的。最后不够的，不必取整。 代码： #include #include #include #include using namespace std; struct room { int javabean,catFood; double rate; }; bool cmp(room a,room b) { return a.rate>b.rat
2015-02-03 22:05:15
993
原创 ZOJ 2108 Elevator （模拟题）
题意：比较简单的模拟题，上楼每层6s，下楼每层4s，每层停5s，求给定的楼层序列所需的总时间。 代码： #include using namespace std; int main() { int floor,height,timecost,h1,h2; while(cin>>floor&&floor) { timecost=h1=0; for(int i=0;i<floor;
2015-02-03 22:02:57
1435
原创 ZOJ 2104 Let the Ballon Rise（map解法）
题意很简单，就是统计给定字符串序列中出现 最多的串。利用map特性很容易解决问题，对于一些思路比较奇特的题，stl的容器还是比较不错的选择！ 代码： #include #include #include using namespace std; int main() { int n; while(cin>>n&&n) { map cnt;
2015-02-03 22:00:02
974
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人