Tuesday

【题意】若干个城堡，给定每个城堡的积木数及每块积木的棱长。从城堡中抽出积木使每块城堡高度相同，求最大高度【分析】城堡的积木选择可以看成01背包问题，从最矮的城堡高度开始递减枚举，求出使每个城堡都能装满的最大高度。【代码】#include#include#include#includeconst int INF=0x3fffffff;const int maxn=110;in

这题wa的莫名其妙，郁闷了一下午，队友暴力一发跟我答案也是一样。后来队友说试试把%I64d换成%lld，果然一下ac。。。（暴露了在soj做题少。。 ac之后排在ranklist的最后一名。。。目前也想不到什么优化了。。 还有就是以后对于longlong直接就用cout和cin。。 或者像璟璟说的，热身赛的时候测试一下。。。题目链接：http://acm.scu.edu.cn/soj/prob

先引入数的快速幂例如计算2的5次方，常规算法2*2*2*2*2，利用快速幂的思想，求出5的二进制表达式101，权值为1和4的位上数字为1，即2^5=2^1*2^4。代码如下，时间复杂度为O(logn)#includeusing namespace std;typedef long long ll;const int mod=1000000007;ll quick_pow(int

【题意】将一个数用二进制数表示，求一共有多少种表示方法。【分析】思路一：完全背包：

【题意】给n个数，求一个数，使这个数能且只能由（n个数每个至少出现一次）表示。输出满足条件的最小的数。【分析】如果有满足条件的最小的数，那么这个数只能是这n个数的和total，通过记录每个可能和的组合数，求出total的组合数，如果为1则表示满足条件，即n个数每个正好出现一次，若>1，则找不到这样的数，即输出-1【代码】#include#include#includeusing

【题意】：已知整个交易系统有N (1 ≤ N ≤ 100)种不同的货币，分别价值V1,V2,V3.......VN(1 ≤ Vi ≤ 120)，FJ分别有C1,C2,C3.....CN(0 ≤ Ci ≤ 10,000)张相应价值货币。FJ只能用仅有的货币去买价值T(1 ≤ T ≤ 10,000)分的东西，而老板有无数的货币可以找给他。求FJ给老板的货币数+老板找给FJ的货币数的最小值。

【【【【要晕过去的一道题【题意】多个黑白三角形组成的倒三角，求白三角形组成的最大倒三角的面积【分析】【代码】#include#include#include#includetypedef long long ll;using namespace std;const int INF=0x3fffffff;int a[1100][2500];int v[1100][25

【题意】两只手，一次只能用一只手按一个键子（0,1,2,3），给出从i键到j键所需的消耗的体力，求依次按下一系列键子所需最小体力。【分析】法一：开一个三维数组，分别记录移动到位置及左右手按的键子。状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w[c[k-1]-'0'][i],v[k-1][i][c[k-1]-'0']+w[c[k-1]-'

【题意】给你一个给定数top及最底层元素个数n，构成一个以给top为塔尖，层数为n的如杨辉三角的金字塔，求有多少种【分析】最终种数其实只与最底层的n个数的组合数有关，上层的每个都数是由最底层数相加得来以层数4为例设最底层 x1，x2，x3，x4则第二层x1+x2，x2+x3，x3+x4第三层x1+2*x2+x3， x2+2*x3+x4最高层 x1+3*x2+3*x3+x4

题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4482题意：给定边权和点权，从一个点出发并回到该点，减少尽量多的边，每路过点和边都要把权重加到花费上，问最小花费是多少？分析：容易想到最后得到的肯定是棵树。 每条边肯定走两遍，然后我们在走边的时候它的两个点肯定也要走一遍，把每条边的权值更新为2倍的边权+点权。 出发点要走两遍，所以选择点权最少点作