递推
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
Metro-Ural119递推
Time limit: 0.5 second Memory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So, since a sedentary life原创 2016-02-18 16:54:49 · 595 阅读 · 0 评论 -
【LA3516】Exploring Pyramids——动态规划+乘法原理
Archaeologists have discovered a new set of hidden caves in one of the Egyptian pyramids. The decryption of ancient hieroglyphs on the walls nearby showed that the caves structure is as follows. Ther原创 2016-03-28 08:21:07 · 716 阅读 · 0 评论 -
【UVA11174】Stand in a Line——逆元+树形Dp
All the people in the byteland want to stand in a line in such a way that no person stands closer to the front of the line than his father. You are given the information about the people of the bytela原创 2016-03-27 19:53:19 · 570 阅读 · 0 评论 -
【UVA11137】Ingenuous Cubrency——完全背包
题意:给你一个数n,将n分解成若干个正整数的立方之和,问有多少种方式。 分析:将一个数ii的立方数作为一个物品,体积为i3i^3,每一个物品的个数没有限制,转化为完全背包的形式。 #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <alg原创 2016-03-27 17:16:52 · 455 阅读 · 0 评论 -
【UVA11401】Triangle Counting——计算方法
题意:从 1,2,3⋯,n1,2,3\cdots ,n中选出三个不同的整数,使它们能够组成三角形,问有多少种方法 分析:设最长的边为xx,另外的两条边为y,z\quad y,z ,所以y+z>x\quad y+z>x,所以z的范围为x>z>x−yx>z>x-y 当y=1时,x>z>x−1显然无解当\quad y =1 时,x>z>x-1\quad 显然无解 当y=2时,x>z>原创 2016-03-24 20:55:24 · 853 阅读 · 0 评论 -
【Ural1073】 Square Country——完全背包
Time limit: 1.0 second Memory limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has passed a law about a land. According原创 2016-03-22 17:37:50 · 573 阅读 · 0 评论 -
【Ural1167】 Bicolored Horses——基础Dp
Time limit: 1.0 second Memory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses原创 2016-03-22 17:06:00 · 711 阅读 · 0 评论 -
POJ3420Quad Tiling(矩阵快速幂)
Quad TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3740 Accepted: 1684 DescriptionTired of the Tri Tiling game finally, Michael turns to a more challengeable game, Quad Ti原创 2015-12-29 18:50:41 · 1395 阅读 · 0 评论 -
Flags-Ural1225简单递推
Time limit: 1.0 second Memory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to原创 2016-02-18 16:08:57 · 387 阅读 · 0 评论 -
【UVA11361】Investigating Div-Sum Property——数位DP
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisible by 3 and 12(3+7+0+2) is also divisible by 3. This property also holds for the integer 9. I原创 2016-03-28 19:52:17 · 914 阅读 · 2 评论