2019年1月16日
Goldbach's Conjecture POJ - 2262 线性欧拉筛水题 哥德巴赫猜想
摘要： 题意 哥德巴赫猜想：任一大于2的数都可以分为两个质数之和 给一个n 分成两个质数之和 线行筛打表即可 可以拿一个数组当桶标记一下a[i] i这个数是不是素数 在线性筛后面加个装桶循环即可 阅读全文
posted @ 2019-01-16 21:45 tttttttttrx 阅读(170) 评论(0) 推荐(0) 编辑
Sum of Consecutive Prime Numbers POJ - 2739 线性欧拉筛（线性欧拉筛证明）
摘要： 题意：给一个数 可以写出多少种 连续素数的合 思路：直接线性筛 筛素数 暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 https://blog.csdn.n 阅读全文
posted @ 2019-01-16 21:41 tttttttttrx 阅读(141) 评论(0) 推荐(0) 编辑
2019年1月15日
Jury Compromise POJ - 1015 dp （标答有误）背包思想
摘要： 题意:从 n个人里面找到m个人 每个人有两个值 d p 满足在abs(sum(d)-sum(p)) 最小的前提下sum(d)+sum(p)最大 思路：dp[i][j] i个人中 和是 j 运用背包的思想 二维背包 i是人数容量，人数要符合背包思想，每次只插入一个，逆序枚举 j是sum(d)+sum( 阅读全文
posted @ 2019-01-15 20:22 tttttttttrx 阅读(146) 评论(0) 推荐(0) 编辑
2019年1月14日
Paths on a Grid POJ - 1942 组合数学 （组合数的快速计算）
摘要： 题意：格路问题 没什么难度 难点在于如何快速计算相对较大的组合数 思路：运用手写计算组合数的方式进行计算 如c(8,3) 如果手算就是 8*7*6/(3*2*1)这样可以很快得解出 计算代码为：(精度没问题? 反正能过) AC代码： 阅读全文
posted @ 2019-01-14 01:10 tttttttttrx 阅读(161) 评论(0) 推荐(0) 编辑
Code POJ - 1850 组合数学
摘要： 题意 ：字符串从a=1 b=2 c=3....z=26 ab=27开始编号 每个都是升序的 给出字符串问是几号 思路：主要是要看n位字符串有多少个 这里需要用组合数学的思想 组合数用杨辉三角形递推出 参考：https://blog.csdn.net/lyy289065406/article/deta 阅读全文
posted @ 2019-01-14 01:06 tttttttttrx 阅读(175) 评论(0) 推荐(0) 编辑
Number Sequence POJ - 1019 递推 数学
摘要： 题意 1 12 123 1234 12345 ....这样的序列 问第n位数字是几 是数字！ 1-9! 思路：递推关系 主要是位数的计算 用a[i]=a[i-1]+(int)log10((double)i)+1; 每加一个n位数 加log10(n)+1位 还有取数字 (i-1)/(int)pow(( 阅读全文
posted @ 2019-01-14 01:01 tttttttttrx 阅读(95) 评论(0) 推荐(0) 编辑
2019年1月12日
Joseph POJ - 1012 约瑟夫环递推
摘要： 题意：约瑟夫环 初始前k个人后k个人 问m等于多少的时候 后k个先出去 题解：因为前k个位置是不动的，所以只要考虑每次递推后的位置在不在前面k个就行 有递推式 ans[i]=(ans[i-1]+m-1)%(n-i-1) 其中i是轮数 ans[i]是i出局的位置 出局后后面的补到前面 也就是i+1轮开 阅读全文
posted @ 2019-01-12 23:36 tttttttttrx 阅读(149) 评论(0) 推荐(0) 编辑
Longest Ordered Subsequence POJ - 2533 最长上升子序列dp
摘要： 题意：最长上升子序列nlogn写法 阅读全文
posted @ 2019-01-12 22:57 tttttttttrx 阅读(86) 评论(0) 推荐(0) 编辑
Pearls POJ - 1260 dp
摘要： 题意：有n种不同的珍珠 每种珍珠的价格不同 现在给出一个采购单 标注了需要不同等级的珍珠和相对于的个数（输入按价格升序排列） 其中 价格为 （当前种类价格+10）*购买数量 这样就有一种诡异的现象，当你把购买x个 低价格珍珠的时候 可能还没有把x个低价格珍珠 换成高价格珍珠来购买 总价更便宜 同时采 阅读全文
posted @ 2019-01-12 22:54 tttttttttrx 阅读(117) 评论(0) 推荐(0) 编辑
复习 LIS nlogn
摘要： 参考：https://www.cnblogs.com/wxjor/p/5524447.html 最长下降只要把符号都倒过来就行 在栈中二分找第一个比当前值小的替换就行 阅读全文
posted @ 2019-01-12 21:52 tttttttttrx 阅读(103) 评论(0) 推荐(0) 编辑