• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

plank george

人生豪迈,只不过是重头再来。
  • 博客园
  • 联系
  • 订阅
  • 管理

公告

上一页 1 2 3 下一页

2013年7月28日

POJ1328 Radar Installation 图形转化 贪心 排序

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

posted @ 2013-07-28 20:07 plank george 阅读(154) 评论(0) 推荐(0)

cout:格式算子与保留精度

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

posted @ 2013-07-28 19:32 plank george 阅读(481) 评论(0) 推荐(0)

POJ 2109 Power of Cryptography二分+大数相乘和pow为什么可以直接过的原因

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

posted @ 2013-07-28 17:18 plank george 阅读(339) 评论(0) 推荐(0)

2013年7月27日

字符串交换函数

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

posted @ 2013-07-27 15:01 plank george 阅读(706) 评论(0) 推荐(0)

纪念一次失败的暴力 统计回文字串

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

posted @ 2013-07-27 09:11 plank george 阅读(202) 评论(0) 推荐(0)

2013年7月25日

poj 2856 Y2K Accounting Bug

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

posted @ 2013-07-25 21:29 plank george 阅读(145) 评论(0) 推荐(0)

2013年7月23日

The Pilots Brothers' refrigerator (POJ 2965)

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

posted @ 2013-07-23 14:31 plank george 阅读(147) 评论(0) 推荐(0)

翻牌Flip Game POJ 1753

摘要: 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 阅读全文

posted @ 2013-07-23 08:45 plank george 阅读(163) 评论(0) 推荐(0)

2013年7月22日

dfs搜索tempter of the bone(hdu 1010)

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

posted @ 2013-07-22 20:23 plank george 阅读(169) 评论(0) 推荐(0)

三角形面积公式的应用

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

posted @ 2013-07-22 11:35 plank george 阅读(385) 评论(0) 推荐(0)

上一页 1 2 3 下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3