"Happy Necklace" 前天个人赛规律都找出来了,n的范围是$10^{18}$,我一想GG,肯定是矩阵快速幂,然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链(直线),定义好的项链为:如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类:
移动开发 时间:
2020-04-28 12:32:16
阅读次数:
76
Stupid Tower Defense Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2504 Accepted Submission( ...
分类:
其他好文 时间:
2020-04-27 17:57:06
阅读次数:
51
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类:
其他好文 时间:
2020-04-26 21:20:11
阅读次数:
116
大数加法,题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 大数判断(带小数,重要的题目):题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2054 大数阶层,题目链接:http://acm.jlnu ...
分类:
编程语言 时间:
2020-04-26 10:56:20
阅读次数:
76
这个题牛逼里很呐!!! 题目大意:无非就三个条件: 条件1 :第一行从2到n相加为1 条件2 :第n列从第一行到倒数第二行的数相加为1 条件3:除了第一列和第一行还有第n列和第n行的和没有要求外,其余第i行相加要等于第i列相加。 题目要求最小的ΣCij * X ij(1 <= i,j <= n) 我 ...
分类:
其他好文 时间:
2020-04-25 19:14:01
阅读次数:
81
"Beautiful Now" 题意 给出一个最大为10^9的数字n,以及一个k,你最多交换n中任意两个位置的数字k次,问形成的最大数字和最小数字。 思路 看到这题,我靠这题暴力交换一下,不难啊,咋没人做。。 后来发现是我菜了,贪心写完成功WA了,比如这个样例970970 2,最小值不对。 正解是暴 ...
分类:
其他好文 时间:
2020-04-25 16:56:44
阅读次数:
57
How Many Answers Are Wrong 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意: 在一个长度为n的区间上,给出m个区间和,当遇到给出的这个区间与前面的区间有矛盾时,认为新给出的区间是错误的,不更新区间,问有多少错 ...
分类:
其他好文 时间:
2020-04-25 14:16:50
阅读次数:
55
Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近 ...
分类:
其他好文 时间:
2020-04-25 12:32:04
阅读次数:
127
题目: 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度 ...
分类:
其他好文 时间:
2020-04-25 10:42:38
阅读次数:
56
Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16273 Accepted Submission( ...
分类:
其他好文 时间:
2020-04-25 10:36:06
阅读次数:
49