数论
pipixia233333
沙漠花开
展开
-
Prime Time UVA - 10200
原 oj网址点击打开链接vj网址点击打开链接这道题本身真心不难 但是有点坑 真心坑 我一开始还以为题都错了 题的大意 就是给你一个区间 问你在区间中的数字 i 的i*i+i+41 是素数的比例 这个 本身 感觉 哇 菜题 可后来 我wa到 怀疑人生 最后我才知道 这个题 其实 要卡 精度 但是为啥 加一个 1e-6 就 ac》???? 有问题 刚刚问了学长 主要还是 有误差 比如 10...原创 2018-04-15 21:25:19 · 236 阅读 · 0 评论 -
Farey Sequence POJ - 2478
点击打开链接这个题是数论题 一开始 感觉 emmmm 挺简单的 后来才发现 这道题 贼 恐怖 超时超的 怀疑人生 最后我看了别人的 思路 别人的代码 总是那么厉害。。。 自己理解了一下 发现这道题 还是比较好理解的 主要 还是欧拉函数 主要思路是 先用一个 初始化 所有ans[i]=i ans[i] 代表 i之前的所有的与它最大公约数为一的所有数字 然后 最后只需要 将n前所有的数组加...原创 2018-04-15 18:27:58 · 150 阅读 · 0 评论 -
Aladdin and the Flying Carpet
点击打开链接这个题 真的坑了我好久 ,主要还是 数论 ,真正的 坑点 有几个吧 第一是这个题还要减去 比第二个数小的 余数 然后打表要打 开方就行 要不然会爆 第三 第二个数 很小 ,可以循环 不说了 直接上代码 #include<stdio.h>#include<algorithm>#include<string.h>#include<i...原创 2018-04-02 19:46:15 · 122 阅读 · 0 评论 -
Maximum GCD UVA - 11827
vj网址 点击打开链接原oj网址点击打开链接刷题刷了这么多年 这一道题是唯一一道 让我在刷专题的时候 想爆粗口的 这个 题是真的有问题 不好好的 考察数论 去考察怎么输入 ~~~~ 让我wa了好多发 本来考虑到了 回车的问题 用 getchar 来判断一下就好 但是万万没想到 他们还让 两个数中间不止一个 空格 有各种空格 这个 本来也不算太难 但是 就是 没想到 然后就一直没有ac...原创 2018-04-16 11:21:05 · 182 阅读 · 0 评论 -
Death to Binary? POJ - 2116
原oj点击打开链接vj点击打开链接 这个题 说实话 我wa 了很多发 wa到怀疑人生 好不容易看别人的代码 不wa了 结果 给我出来一个 Presentation Error(格式错误) 搞得我头皮 发麻 主要了解一下的就是 前面需要 的空格 以及 每行需要 最后答案的 长度 这个就可以了 具体的题意 谷歌一下就行 感觉这道题 有点逗 ~~~~#include<stdio.h&g...原创 2018-04-16 19:54:03 · 263 阅读 · 0 评论