上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 57 下一页
摘要: "题目链接" 分解$n!$的质因数,输出相应的$p_i$和$c_i$。 其中$1\leq n\leq 10^6$。   考虑每一个质因子 $p$ 在 $n!$ 中出现的次数。显然,$1$~$n$ 中包含 $p$ 的个数为 $\lfloor\frac{n}{p}\rfloor$,包含 $p^ 阅读全文
posted @ 2019-04-20 22:29 heyuhhh 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 首先有两个个属性值:$A,D$,其中$A$表示目前攻击力,$D$表示每回合攻击的增量。 现在一共有$n$个回合,每一回合$i$,可以有以下三种操作: 1.进行攻击,造成$A+a_i$的伤害; 2.攻击增量增加$b_i$,变为$D+b_i$; 3.攻击增加$c_i$,变为$A+c_i$ 阅读全文
posted @ 2019-04-20 11:14 heyuhhh 阅读(629) 评论(1) 推荐(0) 编辑
摘要: "题目链接" 给出 $n$ 个布丁,每个补丁都有其颜色。现在有 $m$ 次操作,每次操作将第 $x_i$ 种颜色全部变为第 $y_i$ 种颜色。 操作中可能会插入询问,回答目前总共有多少段颜色。 $1 \leq n,m \leq 10^5 $   考虑稍微暴力点的做法,每次暴力修改颜色,然 阅读全文
posted @ 2019-04-18 21:57 heyuhhh 阅读(162) 评论(1) 推荐(0) 编辑
摘要: "Codeforces Round 552 (Div. 3) 题目链接" A. Restoring Three Numbers 给出 $a+b$,$b+c$,$a+c$ 以及 $a+b+c$ 这四个数,输出一种合法的 $a,b,c$。   可以发现,前面的两个数加起来减去最后的 $a+b+ 阅读全文
posted @ 2019-04-17 21:51 heyuhhh 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的,动态开点的话可以避免许多空间的浪费,因为这类问题我们一般建立的是权值线段树,而权值一般范围比较大,直接像原来那样开四倍空间的话空间复杂度不能承受。 动态开点的代码如下: void insert(int &i, int l, i 阅读全文
posted @ 2019-04-16 22:36 heyuhhh 阅读(2945) 评论(3) 推荐(5) 编辑
摘要: 题目链接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意: 两只怪兽,它们的生命和攻击分别为hpA,hpB,attA,attB,现在你要打败它们,第i回合你的攻击为i。问在承受伤害最少的前提下,攻击 阅读全文
posted @ 2019-04-09 22:38 heyuhhh 阅读(1735) 评论(0) 推荐(0) 编辑
摘要: K. Let the Flames Begin 题目链接:https://codeforces.com/gym/101955/problem/K 题意: n个人围成一个圈,然后依次从1开始报数,报到k的人出局,现在有个人,他想要成为第m个出局的男人,现在要求他初始位置应该在哪。 题解: 类似于约瑟夫 阅读全文
posted @ 2019-04-09 22:11 heyuhhh 阅读(766) 评论(0) 推荐(0) 编辑
摘要: 题目链接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意: 给出一个随机算法生成边的信息,然后求最小生成树的个数以及其权值的乘积。 题解: 这个随机算法有点神奇...基本 阅读全文
posted @ 2019-04-09 21:24 heyuhhh 阅读(2804) 评论(1) 推荐(0) 编辑
摘要: Codeforces Global Round 2 题目链接:https://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意: 给出n个数,问从一个数到另外一个不同数的最长距离是多少。 题解: 从前往后,从后往前扫两遍即可。证明可 阅读全文
posted @ 2019-04-09 20:54 heyuhhh 阅读(314) 评论(0) 推荐(0) 编辑
摘要: F. Graph Without Long Directed Paths 题目链接:https://codeforces.com/contest/1144/problem/F 题意: 给出一个无向图,现在要求你给边定向,使得这个图中任意一条路径的长度都不超过1,最后输出一种方法即可。 题解: 易知出 阅读全文
posted @ 2019-04-09 20:29 heyuhhh 阅读(270) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 57 下一页