plank george

摘要： 这个题目是一道数学几何与编程算法相结合的好题，通过以雷达为圆心以d为半径画圆的这种转化，使得问题变得简单。 代码如下 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cmath> 5 #include<al 阅读全文

摘要： 初学c++的时候觉得c++比C语言简单方便多了，比如cin，cout的标准输入输出流的方式，比scanf和printf快多了。但是知道现在，我才搞懂怎么用cout控制输出的结果的精度。 网上的关于这个的资料有很多，但是很多都没有讲清，按照他们的操作去实行，根本达不到预期的保留效果，如果有人回答设置小 阅读全文

摘要： http://poj.org/problem?id=2109 这个题目一看就是个大数的题目，但是很流行下面这段一行代码的程序： #include<stdio.h>#include<math.h>#include<iostream>using namespace std;int main(){ dou 阅读全文

摘要： 悔于大一的时候，没有用全副心思在acm学习上，搞起acm总是一阵一阵的。本来想乘着暑假好好补补，结果发现自己的语言基础太差，在函数，指针，宏运用方面常常投鼠忌器，想用又怕错，真是无奈啊。没有办法了，只有更多做多练，多不断总结了。 下面是我想在一个函数类把两个字符串进行交换，错了好多次，红着脸，承受着 阅读全文

摘要： http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1054 我一向眼高手低，难题要啃半天，简单题常常不屑去做，有时候就想反正知道该怎么做了，就不会动手去敲代码。 渐渐我发现，我的同学他们敲代码的速度和出题效率比我高很 阅读全文

摘要： 水题？ 分类，总共就四种情况，逐一讨论（考虑到要使利益最大） 看来做题前，还是应当冷静思考，技巧比技术更具效率。 #include<stdio.h>int main(){ int s, d; while(scanf("%d%d", &s,&d) != EOF) { int ans = -1; if( 阅读全文

摘要： http://poj.org/problem?id=2965 这个题目和上一道题目差不多，暴搜可解。 代码如下： #include<cstdio>#include<cstring>using namespace std;//还要记录成功翻牌时的坐标顺序struct point{ int x; int 阅读全文

摘要： http://poj.org/problem?id=1753 这个题目一看就要用搜索，但是如何最小？ 题目只有4*4 行 ，所以好说了，暴力dfs。 1 #include<stdio.h> 2 char map[4][4]; 3 int vis[4][4]; 4 int step,flag; 5 i 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目本身不难，但是不剪枝肯定会超时，还有很多细节要注意，希望能够通过更多的训练加强自己这一方面的能力，使细致成为习惯 1 #include<iostream> 2 #include<cstring> 3 u 阅读全文

摘要： 数学公式在acm快速解题中十分重要，掌握规律，熟记公式，可以极大的帮助解题。 三角形有向面积公式：2*s=x0*y1+x1*y2+x2*y0-x0*y2-x1*y0-x2*y1; 当构成三角形的顶点按照逆时针时面积为正，顺时针时为负。 题意： 一个矩阵横纵坐标均在1~99之间，每输入一个三角形输出三 阅读全文