usaco Electric Fence
一开始枚举点,交一次发现少判断一种情况最后实在没有耐心了去百度了原来还有这么个东西
皮克定理
皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系:S = a + b/2 - 1。
根据三角形面积公式求出S。
如果知道了b,那么三角形内部格点数目a也就求出来了。
可以证明,一条直线((0,0),(n,m))上的格点数等于n与m的最大公约数+1。即b=gcd(n,m)+1. gcd(n,m)为n与m的最大公约数。(这个很好证明m/n一写再约去一个最大公约数后你就活发现了),+1是0,0端点。
/*
ID:jinbo wu
TASK: fence9
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{if(b==0)return a;else return gcd(b,a%b);
}
int main()
{freopen("fence9.in","r",stdin);freopen("fence9.out","w",stdout);int n,m,p;cin>>n>>m>>p;int s,a,b;b=0;b+=gcd(n,m);//不加一很明显三个端点三条直线一个端电上有两条直线。b+=gcd(abs(p-n),m);//把p,0那点看作(0,0)点又是。b+=p;s=(p*m)/2;a=s-b/2+1;cout<<a<<endl;}
usaco Electric Fence相关推荐
- 3.4.3 Electric Fence电网 USACO(毕克定理) USACO
题目描述 在这道题目中,"格点"指的是整点(整数坐标点). 为了管理他的牛们,FJ用几条通着电的铁丝建造了一个三角形的围栏,从原点(0,0)到整点(n,m),再到x正半轴上的点(p ...
- usaco 3.4 Electric Fence 皮克定理
一条直线((0,0),(n,m))上的格点数(包含端点)等于n与m的最大公约数+1 皮克定理: 面积A和内部格点数目i.边上格点数目b的关系:A = i + b/2 - 1 #include < ...
- NOJ 1434 Fence (皮克定理)
Fence 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:59 测试通过:23 题目描述 In this pro ...
- C/C++语言编程的隐患!
C/C++语言编程的隐患! 本文将带您了解一些良好的和内存相关的编码实践,以将内存错误保持在控制范围内.内存错误是 C 和 C++ 编程的祸根:它们很普遍,认识其严重性已有二十多年,但始终没有彻底解决 ...
- 掌握 Linux 调试技术【转】
转自:https://www.ibm.com/developerworks/cn/linux/sdk/l-debug/index.html 您可以用各种方法来监控运行着的用户空间程序:可以为其运行调试 ...
- linux c 内存泄露 检查工具
Linux下编写C或者C++程序,有很多工具,但是主要编译器仍然是gcc和g++.最近用到STL中的List编程,为了检测写的代码是否会发现内存泄漏,了解了一下相关的知识. 所有使用动态内存分配(dy ...
- uclibc和glibc的差别
有两种常用的libc库与uClinux的使用. UC - libc和uClibc的.他们有很大的不同,尽管他们相似的名称.下面是一个如何不同的快速概述. UC - libc的是uClinux的原始库. ...
- 内存泄漏检测工具(转载)
内存泄漏检测工具2007年08月08日 1. ccmalloc-Linux和Solaris下对C和C++程序的简单的使用内存泄漏和malloc调试库. 2. Dmalloc-Debug ...
- dmalloc用法快速入门
原文链接 常用内存泄露检测手段有 1 mtrace 2 memwatch 3 mpatrol 4 dmalloc 5 dbgmem 6 valgrind 7 Electric Fence dmallo ...
最新文章
- TP5 实现链接分享/帮助,限制每个用户每天一次帮忙
- Linux内核分析--操作系统是如何工作的
- 信息系统工程监理服务及营销策略
- 网站服务器 凭证,登录云服务器的凭证是什么
- 通过Console口本地加载系统程序
- Unable to load native-hadoop library的解决方法
- 转载一篇写的简单易懂的lvs用法
- 中国各省份省会的坐标
- 计算机桌面上的图标如何删除,怎么删除电脑桌面上的图标啊?
- 【Python怎么批量修改文件名称】
- 【转载】C++编码规范与指导
- 迷你助手世界隐私条款
- 三套方案7日打造骨感美人
- 季冠携“闪星服务”受邀参加2021连锁企业轻资产论坛
- 前端例程20210731:圆形表盘时钟布局实现
- Shrinkage Loss
- 非线性规划问题Matlab求解
- 什么是数字孪生?【深度解析】
- 基于Java汽车配件销售业绩管理系统设计实现(源码+lw+部署文档+讲解等)
- 我的世界基岩版开服教程