https://oj.leetcode.com/problems/path-sum//** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNod...
分类：
编程语言 时间：
2014-07-01 13:09:20
阅读次数：
198
ll random(ll n){ return (ll)((double)rand()/RAND_MAX*n + 0.5);}ll pow_mod(ll a,ll p,ll n){ if(p == 0) return 1; ll ans = pow_mod(a,p/2...
分类：
其他好文 时间：
2014-07-01 12:29:43
阅读次数：
218
/**
* 水仙花数
* */
public class Daffodil {
public static void main(String[] args) {
int max = 9999 ;
int min = 10 ;
for(int x=min;x<max;x++){
String temp = String.valueOf( x ) ;
int ...
分类：
其他好文 时间：
2014-07-01 11:27:48
阅读次数：
201
本题也是个标准的并查集题解。
操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。
注意这个操作，需要先找到0的父母节点，然后查找有多少个节点的额父母节点和0的父母节点相同。
这个时候需要对每个节点使用find parent操作，因为最后状态的时候，节点的parent不一定是本集合的根节点。
#include
const int MAX_N = 30001;
stru...
分类：
其他好文 时间：
2014-07-01 10:50:15
阅读次数：
179
题目连接：uva 766 - Sum of powers
题目大意：将Sk(n)=∑i=1nik化简成Sk(n)=ak+1nk+1+aknk+?+a0M
解题思路：
已知幂k，并且有(n+1)k=C(kk)nk+C(k?1k)nk?1+?+C(0k)n0结论。
所以令 (n+1)k+1?nk+1=C(kk+1)nk+C(k?1k+1)nk?1+?+C(0k+1)n0
nk...
分类：
其他好文 时间：
2014-07-01 09:05:15
阅读次数：
261
题目：
链接：
题意：
思路：
代码：
#include
#include
#include
using namespace std;
const int N = 30030;
int root[N];
int sum[N],rank[N];//sum[i]表示i下面的积木个数
int q;
int findset(int x)
{
if(x == r...
分类：
其他好文 时间：
2014-07-01 08:12:55
阅读次数：
178
本题是标准的并查集了，最后利用这些集求有多少独立集。
所以这里也写个标准程序过了。
最后查找独立集合： 看有多少个节点的父母节点是自己的，那么就是独立集合了。自己做自己的父母当然最独立的了，没有任何依赖，呵呵。
#include
const int MAX_N = 50001;
//const int MAX_M = MAX_N/2 * (MAX_N-1) + 1;
int N, M;
...
分类：
其他好文 时间：
2014-07-01 07:46:53
阅读次数：
160
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
#include
#include
#define MAX_MSG_BUF_LEN 512
int iKey = 6004;
struct ipcmsgbuf
{
long mtype;
char mtext[MAX_MSG_BUF_LEN];
};
int main( void )
{
int qid;
cha...
分类：
其他好文 时间：
2014-07-01 06:50:31
阅读次数：
199
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-07-01 06:35:11
阅读次数：
238
