想法,纷飞
文章平均质量分 51
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
SPOJ - INTSUB - Interesting Subset (想法题)
题目链接:SPOJ - INTSUB题意给你一个n,让你求{1,2,3…2n-1,2n}这个集合里面有多少个子集满足:至少有两个元素a,b满足a%b==0且a小于b思路对每一个1-n中的数,我们总能找到一个数能整除它,因此我们只要对能整除它的进行排列组合且至少要有一个,对不能整除它的也进行排列组合,可以没有。最后相乘,全部加起来后 mod 1000000007 就是...转载 2018-04-17 20:25:22 · 160 阅读 · 0 评论 -
SPOJ - FACVSPOW - Factorial vs Power (数学+二分)
题目链接:Factorial vs Power题意f(n) = n! and g(n) = a^n 给你一个a,寻找一个最小的n满足f(n) > g(n) 其中1 <= a <= 1e6 ,组数 <= 1e5思路在看到这题的时候,我就知道这是一道二分搜索的题,因为 f(n) 的增长幅度一定是大于 g(n)的,不过让人难以下手的是,这里的数字实...原创 2018-04-18 14:32:22 · 162 阅读 · 0 评论 -
LightOJ - 1106 - Gone Fishing (贪心+枚举+堆,DP)
题目链接 :Gone Fishing转载链接 :大神链接题意给出n个湖,John最开始在第一个湖并且有h个小时的时间,每个湖初始可以钓到f只鱼,每单位时间可以钓到的鱼减少d只(单位时间为5分钟,不足d只时减少为0),从第i个湖到第i+1个湖需要t[i]单位时间。求最多能够钓到鱼的数量和在每个湖花费的时间。 数据 输入第一行表示数据组数 T,T <= 100...转载 2018-04-18 15:15:30 · 190 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛 - A. Srdce and Triangle
题目链接: A. Srdce and Triangle 题意 题意非常简单,点D是一个正三角形内的一点,给你三个角ADB,角BDC,角CDA,确定位置。然后,你要用AD,BD,CD来组成一个三角形,并输出新三角形的三个角的大小。思路 如果正常去思考的话,肯定是需要假设AD,BD,CD为x,y,z,然后利用三个题目给出的角,进行计算,得到x,y,z的值,最后再...原创 2018-04-23 18:02:44 · 321 阅读 · 0 评论 -
西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法)
西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法)题目链接 :Xieldy And His Password题意众所周知,Xieldy最常用的口令是**。 为了改变这一现状,他random了一个01串,并从中截取了一段作为自己的口令。 他选择的口令满足以下条件:口令串表示的二进制数在十进制下可以...原创 2018-04-25 19:31:15 · 226 阅读 · 0 评论 -
VOJ - Ildar Yalalov (初级博弈论)
Ildar Yalalov题目链接: I - Ildar Yalalov Gym - 101808I题意给你N堆石头,每堆Ai个数,(1 ≤ N ≤ 100) (1 ≤ A**i ≤ 106) ,让两个人,进行如下操作 1) Remove one stone from any pile. 2) Remove one stone from every pile if e...原创 2018-07-16 18:26:34 · 491 阅读 · 0 评论 -
CF 57 (Div. 2) D. Easy Problem (Dynamic Programming)
D. Easy Problem题目链接:题意给你一个长度为N的串,如果里面出现了"hard"这个子序列,那么这个串就是hard串,你可以删除一些字符,来使他不是一个hard串,每个字符会有一个权值A[i],每次删除字符,都会消耗权值,要求最小的删除方案是什么?思路官方题解Denote string t as hard.We will solve this problem with...原创 2019-01-04 10:04:47 · 290 阅读 · 0 评论