摘要:
acm.hdu.edu.cn/showproblem.php?pid=6127 【题意】 给定平面直角坐标系中的n个点,这n个点每个点都有一个点权 这n个点两两可以连乘一条线段,定义每条线段的权值为线段两端点点权的乘积 现在要过原点作一条直线,要求这条直线不经过任意一个给定的点 在所有n个点两两连成 阅读全文
posted @ 2017-08-16 20:20
shulin15
阅读(231)
评论(0)
推荐(0)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6129 【题意】 对于一个长度为n的序列a,我们可以计算b[i]=a1^a2^......^ai,这样得到序列b 重复这样的操作m次,每次都是从上次求出的序列a得到一个新序列b 给定初始的序列,求重复m次操作后得到 阅读全文
posted @ 2017-08-16 19:00
shulin15
阅读(263)
评论(0)
推荐(0)
摘要:
acm.hdu.edu.cn/showproblem.php?pid=3037 【题意】 m个松果,n棵树 求把最多m个松果分配到最多n棵树的方案数 方案数有可能很大,模素数p 1 <= n, m <= 1000000000, 1 < p < 100000 【思路】 答案为C(n+m,m)%p 对于 阅读全文
posted @ 2017-08-16 14:54
shulin15
阅读(177)
评论(0)
推荐(0)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6121 【题意】 询问n个结点的完全k叉树,所有子树结点个数的异或和是多少 【思路】 一棵完全K叉树,对于树的每一层,我们可以分为三种结点: 【AC】 1 #include<bits/stdc++.h> 2 usi 阅读全文
posted @ 2017-08-16 13:47
shulin15
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号