foj专题
dp FOJ 一月月赛C ytaaa
Accept: 57 Submit: 261 Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description Ytaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有
Foj 2164 Jason's problem
题目链接：点击打开链接 题目的意思很是简单： n！在b进制下，末尾0为为k个的b有多少个。 先把n！的分解质因数。不需要全部的分解。因为n/k < 500。 比如说数据n=10，k=2； 10！=2^8*3^4*5^2*7=(2^4*3^2*5)^2*7； 那么末尾为2个的0的就靠(2^4*3^2*5)来进行组合了。 2^0---2^4; 3^0---3^2; 5^0---5^
FOJ 1001 Duplicate Pair （位图算法）
FOJ 1001 Duplicate Pair （位图算法） Problem 1001 Duplicate Pair Accept: 5374 Submit: 25613 Time Limit: 1000 mSec Memory Limit : 65536 KB Problem Description An array of length n, with address f
FOJ Problem 1077 铁皮容器
Problem Description 使用白铁皮制作圆柱容器（有盖），其中每个容器耗用的铁皮量（表面积）固定为1000平方厘米。在已知容器的容积情况下，编程计算容器底半径的最小可能取值。其中容器的容积为整数，半径精确到小数点后面一位。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数。后面紧接着k行，每行对应一个测试例，含一个整数n(0<=n<=20000)，代表容
FOJ Problem 1099 Square
/*此题算是暴力求解，关键是如何剪枝的问题，此题是连续找出四条边即可，其实这么说有时给出的数据可以 凑出许多种的正方形，这些正方形中一定可调成一支特殊的正方形，就是每条边的组成线段都是递增的，然后 就一条边来说，就可以利用现在寻找的每条组成边的线段都是递增来剪枝，开始先排序一下，调用递归*/ Problem Description Given a set of sticks of v
FOJ Problem 1075 分解素因子 （筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe）
Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数
FOJ 2110 Star
Problem Description Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates a
FOJ 2200 cleaning(环形dp)
Problem 2200 cleaning Problem Description N个人围成一圈在讨论大扫除的事情，需要选出K个人。但是每个人与他距离为2的人存在矛盾，所以这K个人中任意两个人的距离不能为2，他们想知道共有多少种方法。 Input 第一行包含一个数T(T<=100)，表示测试数据的个数。 接下来每行有两个数N，K，N表示人数，K表示需要的人数(1<=N<=10
福州大学 FOJ有奖月赛-2017年4月（校赛热身赛）（DP）
Problem H Yu-Gi-Oh! Accept: 52 Submit: 704 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 另一个平行宇宙的YellowStar，是一名游戏王决斗者，某一天它正在进行一场决斗，它的场面上拥有A只磁石战士a，B只磁石战士β，C只磁石战士γ。
FOJ 2013 动态规划:求最长子区间
题目： Problem 2013 A short problemAccept: 364 Submit: 1104Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionThe description of this problem is very short. Now give you a string(l
FOJ有奖月赛-2016年8月 Problem A Daxia Wzc's problem（找规律）
Problem A Daxia & Wzc’s problem Accept: 42 Submit: 228Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题： Wzc给Daxia等差数列A(0),