摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 用这道基础题来回顾一下线段树的基本用法，此题很明显是单点更新，区间查询，更新的方式也很简单只是值的定向改变，模板题。 一些线段树的稍微高级一点的用法可能牵扯的稍微少一些，或者说灵活性的用法，因为线 阅读全文
posted @ 2018-04-25 01:42
fantastic123
阅读(192)
评论(0)
推荐(0)
摘要：
Description lmh平常爱听歌，所以买了很多的CD来收藏，但是因为平常整理不当，所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑，于是他想了一个办法，同时拿出两个CD来听，可以分辨出来是否为同一个歌手唱的。（如果没有说明则认为是没有分辨出来，为不同歌手）现在他列了一个 阅读全文
posted @ 2018-04-24 19:51
fantastic123
阅读(174)
评论(0)
推荐(0)
摘要：
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符 阅读全文
posted @ 2018-04-24 19:30
fantastic123
阅读(129)
评论(0)
推荐(0)
摘要：
在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。 输入格式： 输入的第一行给出正整数N（<=1000），即社交网络中的用户总数（则用户从1到N编号）。随后N行，每行按下列格式列出每个人的兴趣爱 阅读全文
posted @ 2018-04-24 12:50
fantastic123
阅读(129)
评论(0)
推荐(0)
摘要：
如下图这是“今日头条杯”首届湖北省大学程序设计竞赛的第一题，作为赛后补题 题目描述：链接点此 这套题的github地址（里面包含了数据，题解，现场排名）：点此 Let be a regualr triangle, and D is a point in the triangle. Given the 阅读全文
posted @ 2018-04-24 10:29
fantastic123
阅读(373)
评论(0)
推荐(0)
摘要：
第一次写博客，拿个矩阵快速幂练练手吧。 首先什么是快速幂，快速幂是让复杂度由线性降为log n的算法，比如8^1024次方暴力要算1024次，但是矩阵快速幂只算10次就好。 此题只不过是把快速幂的底数变为一个矩阵，矩阵乘法手写，然后计算矩阵的n次方的时候使用快速幂。 此题和矩阵n次方有什么关系？ 我 阅读全文
posted @ 2018-04-24 01:25
fantastic123
阅读(197)
评论(1)
推荐(0)
摘要：
Paint Pearls 我的github代码地址：点这 Problem Description Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the p 阅读全文
posted @ 2018-04-23 16:02
fantastic123
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号