水题
文章平均质量分 78
High_EnergyElectron
这个作者很懒,什么都没留下…
展开
-
解题报告:codeforces #339(Div.2)B.Gena's Code
B. Gena's Codetime limit pertest0.5 secondsmemory limit pertest256 megabytesinputstandard inputoutputstandard outputIt's the year4527 and the tanks game that we all know and love sti原创 2016-01-15 18:25:17 · 851 阅读 · 0 评论 -
解题报告:Codeforces Round #424 Div. 2 C. Jury Marks 记录STL::map的一个小细节
题目链接题意:你有一个初始分数,有k个评委按顺序依次对你的分数进行修改,结束后你记得n个你的分数修改过程中出现过的值。询问你的初始分数可能有多少种情况。(n,k思路因为你记得的分数一定出现在1~k次修改后的某一个环节,且一旦确定某个环节后的分数,就能o(k)的确定所有环节出现的分数。那么枚举记的第一个数出现的位置(1~k),然后算出在这种情况下每个位置的数,用m原创 2017-07-14 14:27:12 · 424 阅读 · 0 评论 -
解题报告:CodeForces 367B Sereja ans Anagrams
题目链接题意:给定一个长度为n的序列A,一个长度为m(m以 x , x+p , x+(2*p) .... x+(m-1)*p下标组成新的长度为m的序列C,且C中出现的每一个数在B中出现的次数相同。思路:首先一个暴力的想法是:枚举所有能组成数列的起点,然后统计新数列中每个元素出现的次数,和B数列比对看是不是一样,是就计入答案。那么这个想法的复杂度为 O(原创 2017-07-06 21:51:11 · 351 阅读 · 0 评论 -
解题报告:LightOJ - 1027 A Dangerous Maze 概率期望
题目链接题意:给定n个数,每次等概率的随机选一个数,直到选到正数,询问选到的数绝对值之和的期望,若为无穷大输出inf思路:考虑每次选择的贡献为,结束的概率为选中正数的概率 ,两者相乘就是最后的答案即:所有数绝对值之和除以正数的个数,若不存在正数,那么为inf这题还可以用公式解,先写出期望的公式,然后用错位相减法可以求的期望的通项公式,也是上面原创 2017-07-17 11:18:33 · 309 阅读 · 0 评论 -
解题报告:HDU_6040 Hints of sd0061 STL::nth_element
题目链接题意:给你一个序列的递推函数,m次询问,询问这个序列上第bi小的数。官方题解:最关键的部分在于了解STL里的nth_element函数,简单介绍一下:这个函数的时间复杂度近似线性函数的调用(取第n小):nth_element ( arr.begin() , arr+n,arr.end() )调用函数后保证比第n个数小的原创 2017-07-26 10:06:47 · 830 阅读 · 2 评论 -
解题报告:HDU_6127:Hard challenge (极角排序)
题目链接题意及官方题解:补充:我是以到x负半轴的弧度进行排序,然后扫过(0~PI)的弧度,中间每扫过一个点都要可能更新答案代码:#includeconst double pi=acos(-1.0);using namespace std;class point{public: int x,y,v; double radi原创 2017-08-18 10:33:52 · 236 阅读 · 0 评论 -
解题报告:Codeforces Round #142 (Div. 1) C. Triangles (思维好题)
题目链接题意:给定一个图,求这个图以及它的补图中长度为3的环的数目思路:一道不错的思维题为了方便表述,定义原图给出的边为实边,补图的边为虚边那么所有三角环的组成一共有4种格式为了制定出满足题意的规则,设:a:一条虚边+一条实边 的点数b:两条虚边的点数c:两条实边的点数根据4种格式的三角环可以得到联立方程组:对应的意思为:原创 2017-08-13 20:16:58 · 304 阅读 · 0 评论 -
解题报告:HDU_6129 Just do it (找规律 两种做法)
题目链接题意及官方题解:思路:看到另一种做法,要巧妙一点,记录一下解法一(官方):打出当前位对后面位的贡献表,发现是个斜杨辉三角只有组合数为奇数才用贡献,由Lucas可知组合数C(n,m)为奇数等价于(n&m)==m这样就可以枚举m(1~n-1)快速更新答案虽然复杂度看上去是O(n^2),但是满足要求的组合数并不多(不会证明。。),能原创 2017-08-21 21:24:32 · 297 阅读 · 0 评论 -
解题报告:HDU_6189 Law of Commutation (找规律)
题目链接题意:给定n,a,求区间 [ 1 , 1的个数思路:打表发现以下规律1、若a为奇数,答案为12、若a为偶数,则对于大于n的b,满足,其中a2,b2为a,b含2的因子个数3、对于小于n的b,满足的情况有点多,直接暴力check代码:#includeusing namespace std;inline long l原创 2017-09-04 16:10:24 · 516 阅读 · 0 评论 -
解题报告:Codeforces Round #432 (Div. 2) D. Arpa and a list of numbers 暴力
题目链接题意:给定一个序列含n个数,定义这个序列为good当序列里的所有数的gcd>1,你有两种操作:1:删除一个数,代价为x2:将一个数加一,代价为y求把序列变成good的最小代价思路:如果知道gcd,可以在O(n)内求出最小代价可以发现性质:当n个数中公因子越多,选这个公因子做gcd需要变动的数越少,代价可能会越低于是枚举时限内尽原创 2017-09-05 10:05:02 · 322 阅读 · 0 评论 -
解题报告:Codeforces Round #381 (Div. 1)B. Alyona and a tree
B. Alyona and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona has a tree with n vertices. The原创 2016-12-12 20:13:42 · 411 阅读 · 0 评论 -
解题报告: 51nod 1028 大数乘法 V2 FFT
1028 大数乘法 V2基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例123456234原创 2016-11-20 23:12:49 · 1010 阅读 · 0 评论 -
解题报告: POJ_2955 Brackets DP
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6657 Accepted: 3582DescriptionWe give the following inductive definition of a “regular brackets”原创 2016-10-19 22:39:38 · 218 阅读 · 0 评论 -
解题报告:POJ_1833 排序
Description题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 比如:n原创 2016-01-02 23:14:33 · 1437 阅读 · 0 评论 -
解题报告:POJ_1338 Ugly Numbers
DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first 10 ugly numbers. By convention, 1 is included. G原创 2016-01-02 23:23:02 · 367 阅读 · 0 评论 -
解题报告:POJ 2965 The Pilots Brothers' refrigerator 两种做法
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22084 Accepted: 8533 Special JudgeDescriptionThe game “The Pilots B原创 2016-01-31 14:09:04 · 486 阅读 · 0 评论 -
解题报告:8VC Venture Cup 2016 — Elimination Round C.Block Towers
C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of bl原创 2016-02-14 14:20:45 · 671 阅读 · 0 评论 -
解题报告:HDU4704Sum 费马小定理+快速幂
题目:打表S的公式sum(s) = 2^(n-1)n非常大,a为2,MOD为质数,可用费马小定理进行加速,然后加速幂水过,费马做的不多,用此题记录模板。代码:#include#include#includeconst long long MOD = 1e9+7 ;const long long N = 1e5+5;using namespace原创 2016-04-21 20:51:57 · 641 阅读 · 2 评论 -
算法竞赛入门10.1数论初步例题代码
10.1 Colossal Fibonacci Numbers! UVA11582思路:循环节+快速幂#include#include#include#define LLu long long unsignedusing namespace std;inline int qpow(LLu x,LLu y ,int MOD){ x%=MOD; LLu原创 2016-05-09 01:03:11 · 936 阅读 · 0 评论 -
算法竞赛入门10.2计数与概率基础例题代码
10.6 Irrelevant Elements UVA1635思路:基础组合计数#include#include#include#includeconst int N = 1e5+5;using namespace std;long long C[N][20];int prime[20][2];inline int judge(int x,int原创 2016-05-09 01:24:48 · 833 阅读 · 0 评论 -
解题报告:Spell checker 模拟/string
DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct wor原创 2016-01-24 20:24:55 · 378 阅读 · 0 评论 -
解题报告:HDU_3988 Harry Potter and the Hide Story 大素数分解+勒让德
Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2836 Accepted Submission(s): 720Problem Description原创 2016-10-27 13:00:07 · 311 阅读 · 0 评论 -
解题报告: Codeforces Round #527 (Div. 3)
好久没打CF了,低迷了一段时间后又忙于搬砖和摸鱼等等0_0工作后发现有时间写写题和题解也是一种享受的,当然水平还是一如既往的菜的...C、Prefixes and Suffixes题目大意:有一个长度为n的字符串,给出分别长度为1~n-1的前缀和后缀的乱序排列,总共有(2n-2)个排列,问每个给出的排列是前缀还是后缀。思路:由最长的两个n-1的排列可以确定4种字符串,因为数据也不大...原创 2018-12-23 16:47:40 · 240 阅读 · 0 评论