- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVALive 6657
这道题开始想了好久都没想到 后来无意间看白皮书 突然发现居然是书里面的样题 以前都没发现 题意 给定一个整数n 问有多少对整数对(a,b)满足gcd(a,b) = a ^b 说一下思路吧 首先 a^b = c 则a^c = b 第一种办法就是枚举a 和 c然后算b = a^c最后验证一下是否有gcd(a,b) = c 白皮书上还给了一个证明 a-b =
2015-08-25 17:35:39
388
原创 SPOJ AMR10A Playground
这次是一道计算几何的题 思路想到的话代码不难写 比较坑的是 当时怕超时 没有用c++写 因为好久没用c语言 结果忘加!=EOF了 一直超时 最后发现了 被队友笑了好久 首先说一下题意 题意说的是按顺序给出一个多边形的所有点 然后有Q次询问 每次给两个点 问这两个点把多边形分成的两个部分中面积较小的那个 接下来说一下思路吧 首先询问次数有点大
2015-08-24 19:11:39
287
原创 UVALive 5846
开始没想到这种方法 很蠢的超时了好几次 最后被学长提醒 才想到原来还可以这么做 首先是题目大意 就是有一个多边形 每个顶点上面有一个灯 每两个灯之间有一条光线 光线有两种颜色 红色和蓝色 分别用0 1表示 输入任意两点之间光线的颜色 问有没有三个点之间的线是同一个颜色 接下来说一下思路 首先题目给的范围是1000个点 数据不大
2015-08-24 19:06:03
468
原创 poj 3252 Round Numbers
开始数论的第一道题 开始的时候写的while循环 结果wa了好久 后来改成for循环了 才过 可能while循环写的有点小问题吧 首先题意 这道题的题意是给定两个数 问这两个数之间所有的数中是Round Numbers的数有多少 Round Numbers就是一个数转变成二进制后 0的个数大于等于1的个数的数 一道组合数学题 首
2015-08-24 16:11:04
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人