Wu is so Water

【题目大意】：将一些仅含有因子2，3，5，7的数是Humble Number，给出一个n，输出第n个Humble Numbers【解题思路】：丑数的类型题。可用dp解。                            我们用ugly[i]表示第i+1个Humble Number，用cnt[i]表示第i个因子现在扩展到cnt[i]这个位置...

【题目大意】：一个人有能量s，现在有n件物品，每件物品有价值v，现在把这件物品要消耗能量x，搬完这件物品能回复能量y。问最多可以搬动多少物品。【解题思路】：背包是明显的....但是也是明显错误的...因为我可能拿了A之后拿不了B，但是拿了B之后却可以拿A....所以需要用离散化来消除这种后效性...                            不知道排哪个序啊...一个一

【题目大意】：给出三角形三个点，求外接圆周长。【解题思路】：由正弦定理，a/sinA=b/sinB=c/sinC=2R,得sinA=a/(2R),又三角形面积公式Ｓ=(bcsinA)/2,所以S=(abc)/(4R),故R=(abc)/(4S).然后面积S由海伦公式来求。之后没了....【代码】：#include #include #includ

【题目大意】：给出数字范围r，n个矩阵，和m个查询，每个查询第i个矩阵到第j个矩阵的乘积，且乘后不超过r。【解题思路】：利用线段树进行优化。  原来case与case直接的矩阵也要有空行...-_-!!!!!我无限PE啊....【代码】：#include #include #include #include #include #include #in

【题目大意】：给你一个数n，以及m个数字，找一个最小的n的倍数，使得这个数仅由m个数字中的任意个组成。【解题思路】：易知，a%n=x (a*10+b)%n=(x*10+b)%n。然后bfs扫过去就可以了，注意记录余数，和余数的判重。                            poj要手写queue才能过，不知道为什么【代码】：

【题目大意】：把一个数拆成若干个2的幂的和，问有几种拆法。【解题思路】：递推，当一个数是奇数的时候，没办法，它只能从它前面的那个偶数加个1转移过来。当一个数是偶数的话，可以由它前一个数+1转移过来，也可以是它的一半转移过来，因为偶数换成二进制之后末尾一定是0，也就是偶数左移一位的组合方式。【代码】：#include #include #include #i

【题目大意】：给出n个点，和n*n的矩阵表示有向图。maz[i][j]为-1表示i到j没有路径；不为-1则表示i到j的路径长度。给出一个s和t，要求s到t的没有公共边的最短路有多少条？如果s和t重合输出inf。【解题思路】:用floyd直接求点到点的最短路。求完最短路，枚举边，判断边是否在最短路上。如果边在最短路上，则加入到新图中，标记其容量为1，表示每条边只能用一次。最后求s到t的最