![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_计算几何
知足--常乐
这个作者很懒,什么都没留下…
展开
-
POJ 3070-Fibonacci (矩阵快速幂)
address : http://poj.org/problem?id=3070 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence ar原创 2017-08-08 09:42:46 · 273 阅读 · 0 评论 -
问题 1443: [蓝桥杯][历届试题]数字游戏
题目描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,...原创 2018-03-21 17:50:14 · 862 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛决赛 A 所有情况的和
题目描述 在acimo星球, tabris 是一名勇敢的屠龙勇士,在上绿岛屠龙前决定挑选N种装备武装自己,现在每种装备有两个,但每种装备tabris必须选择拿一个,不能多也不能少。 每件装备有自己的属性值,能给tabris属性加成。 对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。 若tabris初始属性值为0,最后属性加成的期望是多少。 输入描述: 有多原创 2017-12-10 16:23:49 · 456 阅读 · 0 评论 -
EOJ Monthly 2017.12 B. 在哈尔滨的寒风中(规律)
kblack 来到了寒冬中的哈尔滨,哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离,是你与宾馆只差一条冰街,而你却忘了穿上秋裤。kblack 终于冲进了宾馆,宾馆大厅的地板铺满了五颜六色的地砖,可以被看作是一块 n×m 格的棋盘,为了能使冻僵了的双脚尽快暖和起来,kblack 决定在地砖上走动,但是他被速冻的双脚在棋盘地板上只能走马步。 kblack 居然想知道有多少对地砖(无序点对)他原创 2017-12-09 17:31:17 · 401 阅读 · 0 评论 -
HDU 2017多校联赛-Regular polygon
Problem Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.Input The input file consists of several原创 2017-07-28 17:02:46 · 915 阅读 · 0 评论 -
HDU 2017多校联赛-Is Derek lying?
Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,the原创 2017-07-28 17:15:17 · 269 阅读 · 0 评论 -
HDU 6127-Hard challenge(计算几何)
address: http://acm.hdu.edu.cn/showproblem.php?pid=6127Problem Description There are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no原创 2017-08-19 11:45:51 · 595 阅读 · 0 评论 -
HDU 2604-Queuing(矩阵快速幂)
address : http://acm.hdu.edu.cn/showproblem.php?pid=2604 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our原创 2017-08-09 20:52:00 · 877 阅读 · 0 评论 -
hdu 6095-Rikka with Competition
address : http://acm.hdu.edu.cn/showproblem.php?pid=6095 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. T原创 2017-08-09 10:11:00 · 351 阅读 · 0 评论 -
hdu 6090-Rikka with Graph
address :http://acm.hdu.edu.cn/showproblem.php?pid=6090 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. Th原创 2017-08-09 10:09:45 · 278 阅读 · 0 评论 -
hdu 1575-Tr A(矩阵快速幂)
address : http://acm.hdu.edu.cn/showproblem.php?pid=1575Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来原创 2017-08-08 20:16:12 · 320 阅读 · 0 评论 -
问题 1454: [蓝桥杯][历届试题]蚂蚁感冒
题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入 第一行输入一个整数n (1 < n...原创 2018-03-21 18:21:05 · 390 阅读 · 0 评论