yashem66

Think twice , code once!

排序:
默认
按更新时间
按访问量

整洁即是正义

序 读到这句话往往有两个原因:1.你是一个程序员,2.你想成为更好的程序员。 ——《代码整洁之道》马金(美) 原则命名无论是在现实世界还是在代码中,命名都是一件令人头疼的事情。在现实世界,人们往往基于其特征与人们对其寄予的期望对某事某物或者其他人命名,而在代码中,命名的原则与现实世界...

2017-06-21 20:03:14

阅读数:513

评论数:2

C++ 读入优化 fread()版本

C++读入优化,使用fread()函数直接读入整个文件,速度超过getchar()。

2017-03-30 15:54:03

阅读数:4059

评论数:2

【HDU 1010】顺序刷题 Tempter of the Bone (dfs 奇偶剪枝)

题目大意 给出一张 n∗mn*mn∗m 的图,图中标有起始点 SSS,终点 DDD,和不能走的墙 XXX。问是否可以恰好走 k 步 从起点走到终点(不能走重复的点)。 解题思路 一开始以为是 bfs,但是这个就算地图状态可以状压,状态数也还是太多了,所以广搜明显是不行的。 后来转到 dfs, 考...

2018-11-13 21:51:41

阅读数:15

评论数:0

【HDU 6410】序列期望 百度之星复赛B (数学期望)

题目大意 有n个随机变量x1,x2,…,xn。给定区间[l1,r1],…,[ln,rn],变量xi的值会等概率成为区间[li,ri]中的任意一个整数。 显然这n个随机变量的值会有一共∏ni=1(ri−li+1) 种情况,且每种情况出现的概率为 ∏ni=1ri−li+1∏i=1nri−li+1∏...

2018-08-20 11:18:48

阅读数:144

评论数:0

【HDU 6395】暑期多校day7 Sequence (除法分块、矩阵快速幂)

题目大意 求 Fn ,(n<=1e9)。 ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪F1=AF2=BFn=Fn−2∗C+Fn−1∗D+⌊Pn⌋{F1=AF2=BFn=Fn−2∗C+Fn−1∗D+⌊Pn⌋ \begin{cases} F_1=A \\\\ F_2=B \\\\ F_...

2018-08-14 20:52:19

阅读数:34

评论数:0

【HDU 6393】暑期多校day7 Traffic Network in Numazu (基环树、树链剖分)

题目大意 给出一棵基环树,有两种操作:1)修改一条边的边权,2)查询一个点到另一个点的最小距离。 解题思路 基环树其实可以形象的理解为一个长了好几棵树的环,那么,取两个点共有以下两种情况: 1. 两点在同一棵树上; 2. 两点在不同根的两棵树上; 对于在同一棵树上的两个点,问...

2018-08-14 18:03:47

阅读数:47

评论数:0

【HDU 6394】暑期多校day7 Tree (LCT、倍增LCA)

题目大意 给出一个有根树,每一个结点有一个值 ki ,表示到达这个点的的石子可以向根跳 ki 步,现在有两种操作:1)改变一个点的 ki 值,2)查询向一个点丢石子时,石子弹几次才会走出树。 解题思路 这道题其实就是弹飞绵羊那道题的升级版,两种操作可以分别被理解为:改变某个节点的父节点,...

2018-08-13 21:28:56

阅读数:55

评论数:0

【HDU 6365】暑期多校day6 Shoot Game (区间dp)

题目大意 在二维平面的第一象限和第四象限上有 n 条线段表示 n 堵墙,每堵墙有一个坚固度 wi ,表示只有不小于 wi 的能量才能摧毁并贯穿它。你只能从原点向任意方向发射任意能量,问至少需要发射多少能量才能把所有的墙都摧毁。 解题思路 在考试的时候一直都想偏了,一直在考虑各个墙之间的遮...

2018-08-09 11:03:36

阅读数:220

评论数:0

【HDU 6370】暑期多校day6 Werewolf (推理 基环树)

题目大意 有 n 个人在玩只有狼人和村民两种身份的狼人杀,他们在互相指认,形式为“ x 是狼人/村民”。限制:1)每个人都不能指认自己,2)村民必须说真话,3)狼人可能说谎。对于每组测试数据,要求输出一定为村民的玩家数目,一定为狼人的玩家数目。 http://acm.hdu.edu.cn/sh...

2018-08-09 09:22:42

阅读数:126

评论数:0

【Nowcoder】暑期多校day6 Team Rocket (线段树 细节)

题目大意 有 n 条线段,分别对 m 个点进行操作,每次操作时删除包括这个点的所有线段,每个线段至多被删除一次。问每个操作删除的线段数,以及每个线段被消灭的最早一次操作。 解题思路 考虑把每个区间当做平⾯上的⼀个点 (l, r),每次操作相当于是删去所有的满⾜ (l &l...

2018-08-08 10:18:06

阅读数:37

评论数:0

【Nowcoder】2018 ACM-ICPC 上海大都会赛 A Simple Problem with Integers (线段树 思维)

题目大意 对于一个序列,进行以下两种操作:1)将区间 [li,ri] 内的数字平方后 mod 2018,2)求不取模的平方和。 解题思路 由于模数很小,所以可以从这里下手。打一个表之后可以发现,每个数都将在进行几次 mod 2018 意义下的平方运算之后进入一个长度很小的循环节,且所有循...

2018-08-06 09:41:41

阅读数:104

评论数:0

【Nowcoder】2018 ACM-ICPC 上海大都会赛 Matrix Game (网络流 最大流)

题目大意 给定一个 n*m 的矩阵 (n,m<=20),保证矩阵内的元素 Ai,j<=20,每次操作可以对矩阵内的数进行 +1/-1。问至少需要多少次操作,可以使矩阵内行与行的和相同,列与列的和相同。 链接:https://www.nowcoder....

2018-08-05 20:41:05

阅读数:93

评论数:0

【Nowcoder】暑期多校day6 Generation I (组合数学)

题目大意 有 n 个编号分别为 1~n 的集合(无重复元素),下面对这 n 个集合进行 n 次操作,第 i 次操作为:向编号为 i~n 的集合中分别插入一个 ai ∈ [1,m]。经过 n 次操作后,问这些集合有多少种终态? 解题思路 在编号从 1~n 的 n 个集合中,集合内元素的...

2018-08-04 21:21:21

阅读数:28

评论数:0

【Nowcoder】暑期多校day5 Take (数学期望 树状数组)

题目大意 有 n 个箱子,每打开一个箱子有 pi 的概率出现一个大小为 di 的钻石。以 1~n 的顺序打开箱子,每开到比手里的钻石更大的钻石就把手里的钻石换掉,求期望交换次数。 https://www.nowcoder.com/acm/contest/143/F 解题思路 基于期望的...

2018-08-03 18:03:28

阅读数:35

评论数:0

【Nowcoder】暑期多校day5 VCD (思维 树状数组)

题目大意 Kanade has an infinity set H:{{(a,b) | a≥x,b∈[y1,y2]}  |&a...

2018-08-03 10:40:25

阅读数:62

评论数:0

【Nowcoder】暑期多校day5 GPA (01分数规划)

题目大意 共有 n 个对象,每个对象有两个属性值 si ci,至多可以删去 k 个对象,求右式的最大值:∑ni=1s[i]∗c[i]∑ni=1s[i]∑i=1ns[i]∗c[i]∑i=1ns[i]\frac{\sum_{i=1}^{n}s[i]*c[i]}{\sum_{i=1}^{n}s[i]}...

2018-08-03 10:28:49

阅读数:19

评论数:0

【HDU 6341】暑期多校day4 Let Sudoku Rotate (搜索)

题目大意 原有一个16×16的数独,这个数独的某些宫(粗黑线划分的区域)被逆时针的旋转了未知次,给出某个数独被操作后的终态,求从原始状态到终态的最小操作次数。 详见 http://acm.hdu.edu.cn/showproblem.php?pid=6341 题目样例,解释很详细。 解题...

2018-08-02 10:09:32

阅读数:93

评论数:0

【HDU 6326】 暑期多校day3 Monster Hunter (贪心)

题目大意 给定一棵 n 个点的树,除 1 外每个点有一只怪兽,打败它需要先消耗 ai 点 HP,再恢复 bi 点 HP。 求从 1 号点出发按照最优策略打败所有怪兽一开始所需的最少 HP。 (2≤n≤105)(2≤n≤105)(2 ≤ n ≤ 10^5) 解题思路 以 1 为根将...

2018-08-02 00:25:33

阅读数:145

评论数:0

【HDU 6331】暑期多校day3 Walking Plan (分块 矩阵乘法 × Floyd)

题目大意 给定一个 n 个点,m 条边的有向图,q 次询问 u 到 v 经过至少 k 条边的最短路。 (2≤n≤50,1≤m,k≤104,1≤q≤105)(2≤n≤50,1≤m,k≤104,1≤q≤105)(2 \leq n \leq 50 , \quad 1 \leq m,k \leq 10...

2018-08-01 10:48:38

阅读数:76

评论数:0

【HDU 6327】 暑期多校day3 Random Sequence (妙妙dp)

题目大意 给定一个正整数序列 a[1..n]a[1..n]a[1..n],每个数在 [1,m][1,m][1, m] 之间,有些数已知,有些数未知。 在未知数在 [1,m][1,m][1, m] 之间随机的情况下,求以下值的期望: ∏i=1n−3v[gcd(ai,ai+1,ai+2,ai+3...

2018-07-31 17:49:47

阅读数:39

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭