数学/思维/构造/规律
刘荣浩
And your bird can sing.
展开
-
CodeForces 828D High Road
题目链接:https://vjudge.net/problem/CodeForces-828D题意:有n个节点,这n个节点中有k个叶子节点,构造成一棵树,请给出一个最优方案,使得树的直径最小。思路:在保证是一棵树且使得树的直径最小,可以想象,像树的年轮一样一层一层往外扩展,才能满足题目条件。最中间放一个节点,然后每一圈的长度为k(保证有k个叶子),一圈一圈往外放。 当(n-1)%k==0时,最远距原创 2017-08-09 20:36:52 · 260 阅读 · 0 评论 -
codeforces 185A Plant(矩阵快速幂)
A. Planttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDwarfs have planted a very interesting plant, which is a triangle directed "upwards". This...原创 2016-08-07 00:50:59 · 374 阅读 · 0 评论 -
hdu4920 Matrix multiplication
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4920题意很简单,就是输出两个矩阵相乘的结果,但是时间要求比较高。现在我们来回顾一下原始的矩阵写法:for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ for(int k=0; k<n; k++){ c[i][j] = c[i][...原创 2016-09-16 22:14:03 · 296 阅读 · 0 评论