poj
_Tradeoff
这个作者很懒,什么都没留下…
展开
-
组合数学 POJ 1850 (字符串编号)
原题链接 题意: 给出一个严格按字典序升序的字符串(否则非法)每个字符串都比它前一个字符串的对应数字大1。给任意字符串判断是否合法后输出对应的数值。 思路: 虽然被归类到poj组合数学里,但是我只有隐隐约约模糊的感觉。直接做做不出来,羞愧。还是看了人家的题解才懂的。对,就是我自己没有清晰的思路//// 这里是dalao很清楚的题解 #include <iostream> ...原创 2018-08-22 14:37:23 · 258 阅读 · 0 评论 -
POJ题目分类推荐 (很好很有层次感)
(有超链接的是写了题解的) POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) ...转载 2018-08-15 15:51:45 · 2806 阅读 · 0 评论 -
POJ_2635_The Embarrassed Cryptographer同余定理
原题链接 题意:给你一个超级大的数K(1e100),这个数是两个大素数相乘得到的。给你一个数L,K的两个素因子中较小的那个如果比L小就输出BAD和那个素因子,否则输出GOOD 思路:同余定理。用字符数组储存这个数,按千进制转换后储存在int数组里。 之后同余定理高精度取模。 比如1234%m=(1*1000+2*100+3*10+4)%m=(((1*10+2)*10+3)*10+4)%m=...原创 2018-08-22 22:22:52 · 230 阅读 · 0 评论 -
POJ_3292_Semi-prime H-numbers重定义素数筛
原题链接 题意:H_number是1,5,9……这样间隔为4的数字,假设世界上只有这些数字了。H_prime的因子只有1和它本身(它只能是H_number),H_semi_number有且仅有两个H_prime相乘得到的数。输入一个数H问在1~H的H_number的范围里有多少H_semi_number。 思路:其实就是重新定义了素数,自己打表写一个H_prime的素数筛,然后扫一遍记录下来,...原创 2018-08-23 12:00:00 · 147 阅读 · 0 评论