![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Beginner Problems
文章平均质量分 55
Menoetius
这个作者很懒,什么都没留下…
展开
-
[讨论]ZOJ Problem Set - 1201
<br />ZOJ Problem Set - 1201<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=201<br /> <br />这题目还是蛮有意思的,O(n*n)的算法很容易想到,代码就从简从略了。<br />感觉应该有O(nlogn)的算法。因为O(n*n)的算法利用到的条件太少了。<br /> <br />P 5 9 1 8 2 6 4 7 3<br />B 0 0 2 1 3 2 4 2 6<br />(B[k]原创 2010-11-27 14:55:00 · 491 阅读 · 0 评论 -
ZOJ Problem Set - 1205
<br />ZOJ Problem Set - 1205<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=205<br /> <br />程序语言在发展,题目却没有。<br />http://student.csdn.net/space.php?uid=238923&do=blog&id=33085<br /> <br />自己也写了一个,练练手。<br /> <br />#include <iostream><br />#in原创 2010-11-27 23:54:00 · 344 阅读 · 0 评论 -
ZOJ Problem Set - 1037
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37思路:由于边长采用欧几里得距离,所以从一个点出发到其斜线方向的邻点的距离为Sqrt(2)个单位。显然,要使总长度最短,那么路过的斜线越少越好。也就是说,在迫不得已的时候,永远都不要去选择斜线路径。(结论一)(由于除了起点,每个点都要过一次,且只能过一次,那么就可能存在某些情况不得不走斜线)由于在遍历所有点之后要回到起点,那么对于整个路径的前进方向来说,(如果不走斜线)某一个方向的前进次数原创 2010-11-14 17:01:00 · 400 阅读 · 0 评论 -
ZOJ Problem Set - 1048
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1048没啥好说的。#include using namespace std;int main(){ float m; float total = 0.0; int count = 0; while(cin >> m) { total += m; count++; if(12 == count) {原创 2010-11-14 17:17:00 · 274 阅读 · 0 评论 -
ZOJ Problem Set - 1049
<br />ZOJ Problem Set - 1049<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=49<br /> <br />没什么好说的。<br /> <br />#include <iostream><br />using namespace std;<br />int main()<br />{<br /> int loop, count = 1;<br /> float x,y;<br />原创 2010-11-14 21:21:00 · 365 阅读 · 0 评论 -
ZOJ Problem Set - 1051
<br />ZOJ Problem Set - 1051<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=51<br /> <br />看懂题目,搞清楚输出格式,剩下的就应该没难点了。<br /> <br />#include <iostream><br />using namespace std;<br />int main()<br />{<br /> int loop, cnt1, cnt2, scr = 0;<br原创 2010-11-15 01:09:00 · 592 阅读 · 0 评论 -
ZOJ Problem Set - 1067
<br />ZOJ Problem Set - 1067<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=67<br /> <br />没想出什么好的算法,直接写代码了,没什么优化。<br /> <br />#include <iostream><br />#include <climits><br />using namespace std;<br />#include <math.h><br />int main()<br原创 2010-11-16 00:03:00 · 638 阅读 · 0 评论 -
ZOJ Problem Set - 1115
<br />ZOJ Problem Set - 1115<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=115<br /> <br />如果不用字符处理方式来得出第一次位数和的话会超时。<br /> <br />#include <iostream><br />#include <string><br />using namespace std;<br />int getNum(string s) {<br /> int原创 2010-11-16 23:10:00 · 403 阅读 · 0 评论 -
ZOJ Problem Set - 1151
<br />ZOJ Problem Set - 1151<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151<br /> <br />#include <iostream><br />#include <string><br />using namespace std;<br />int main()<br />{<br /> int block, loop, i, j;<br /> string input,原创 2010-11-26 23:02:00 · 376 阅读 · 0 评论