EOJ 1161 数学几何

最新推荐文章于 2019-05-16 17:19:38 发布
最新推荐文章于 2019-05-16 17:19:38 发布
阅读量542 收藏
点赞数
分类专栏： EOJ 几何
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rgtjf/article/details/17059921
版权
EOJ 同时被 2 个专栏收录
20 篇文章 0 订阅
订阅专栏
几何
4 篇文章 0 订阅
订阅专栏

 

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1161

 

题意：很晦涩！说的是正多边形的台球，我球必须经过每条边后折射回来后还能撞到原来的边。

 

分析：很容易想到镜像对称。

写起来不方便，看图片吧

 

rgtjf
关注
专栏目录
ACM比赛经验、刷题记录及模板库总结（更新中）
lordofadventure的博客
03-08 1842
文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...
eoj3:华东师范大学在线测评系统。https
03-11
受政策影响时不时会上不去，可以尝试备用域名： ://eoj.i64d.com/ 如果只是为了做题，有很多更好的OJ可以用。 想要部署本OJ，建议不要做这种没有前途的浪费人生的事情。世界很大，有很多更好的OJ可以用。 对于国际...
EOJ Monthly 2018.11 C 租房(几何数学)
咸鱼有梦想
11-18 365
C. 租房 单测试点时限: 1.0 秒 内存限制: 512 MB 你女朋友最近双不理你了。这一定是因为你上个月没有去和她约会。异地恋实在是太辛苦了，浦西到浦东的距离，对于你来说，就像是上海到香港的距离。 曾有诗这样写道： 世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你。 为了减少每次看女朋友的路程，你决定选择租房，但是你有强迫症，要求租房所在...
EOJ Monthly 2018.7 B.锐角三角形(数学几何+思维)
weixin_30484247的博客
07-16 98
描述 是否存在面积为S/2的整点锐角三角形？存在输出Yes并输出三个整点坐标，否则输出No。 注意如果存在输出的坐标必须在long long范围内。 Input 第一行一个整数S(1<=S<=1018)，表示锐角三角形面积。 Output 第一行一个字符串。 若存在接下去三行，每行两个整数X，Y，表示三角形三个点的坐标。 Examples input 9 outp...
ACM计算几何题目推荐
wood
08-23 1798
一。点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS（推荐） http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 POJ 2398 Toy Storage（推荐） http://acm.pku.edu.cn/JudgeOnline/problem?id=2398 一个矩形，有被若干直线分成N个格子，给出一个点的坐标，问你该点位于
计算几何题目推荐
08-15 726
把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。 计算几何题的特点与做题要领： 1.大部分不会很难，少
ACM计算几何题目推荐（转）
WEYuLi的专栏
11-06 1037
把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。 计算几何题的特点与做题要领： 1.大部分不会很难，少
【算法杂谈】计算几何题目推荐
03-19 1226
//第一期 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整
计算几何（练习）
abns的博客
05-16 624
一。点，线，面，形基本关系，点积叉积的理解 POJ 2318 TOYS（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 POJ 2398 Toy Storage（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?id=2398 一个矩形，有被若干直线分成N个格子，给出一个点的坐标，问你该点位...
【转载】ACM计算几何题目推荐
站稳脚跟学做人！
08-13 1426
把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。 转载自：http://blog.csdn.net/yang_7_46/article/details/8525631  脑残的博客 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（
基于Javascript的EOJ在线评测系统教学用途设计源码
最新发布
09-23
本项目是基于Javascript开发的EOJ在线评测系统教学用途设计源码，包含646个文件，其中PHP文件193个，Javascript文件188个，WOFF2字体文件116个，CSS文件32个，TTF字体文件23个，WOFF字体文件23个，MAP文件13个，
新建 DOC 文档 (5).rar_3EOJ_4 3 2 1_C语言
09-24
这可能涉及到数学逻辑或者特定的计算。 3. **过滤结果**：将满足条件的排列保留下来，不满足的排除。 在C语言中，我们首先需要定义一个函数来生成排列，然后创建一个循环结构来遍历所有可能的组合。我们可以使用...
EOJ 1200 聪明的张小强 大数
tjf的专栏
06-30 951
http://acm.cs.ecnu.edu.cn/problem.php?problemid=1200 题意：A+B 大数加法 #include #include #include #include using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int compare(string str1,string str2) {
EOJ 1839 表达式(数据结构) & EOJ 1003
tjf的专栏
07-06 749
http://acm.cs.ecnu.edu.cn/problem.php?problemid=1839 表达式求值：带负号 #include #include #include using namespace std; char mid[505],pos[505]; int icp(char c) { switch(c) { case '*': case '/':return
ECNU第四届程序设计竞赛解题报告
tjf的专栏
05-31 742
A rxms喜欢玩耍占坑。。。B rxms爱吃糖给定序列A[]，1e5个元素求min(max1≤i≤N)x∗A[i])min\left( max_ { 1\le i \le N) } x \ast A[i] \right)构建字典树，构建完了之后，对于根节点，假如0,1都有，说明x的这一位取0，则以1为根节点的子树肯定小于以0为根节点的子树；x的这一位取1，则以0为根节点的子树肯定小于以1为根节点的
EOJ 1076 纯粹好玩 输入各种重定向
tjf的专栏
07-11 715
#include #include #include using namespace std; template inline T& RD(T &x){ char c; for (c = getchar(); c < '0'; c = getchar()); x = c - '0'; for (c = getchar(); '0' <= c && c <= '9'; c = getchar
EOJ 2525 Light Switching
tjf的专栏
07-25 692
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2525 题意：给一排灯操作，0，s， e表示改变编号从s到e的灯的状态，1，s，e表示查询编号s到e的亮的盏数。 线段树，查询区间，更新区间。 #include #include #include #include using namespace std; #define ls(p) p
EOJ 1094 Prime Judge
tjf的专栏
06-22 681
http://acm.cs.ecnu.edu.cn/problem.php?problemid=1094 题意：判断素数。 TLE #include #include using namespace std; const int maxn = 1000005; int a[maxn]; vector v; void init() { a[0] = 1; a[1] = 1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值