luosuocumt16的博客

弱校渣渣整理癖

2018个人训练整理

【牛客网比赛】: 【2018年东北农业大学春季校赛 solved :10 / 13】 比赛地址:https://www.nowcoder.com/acm/contest/93#question BDEFHLM七个水题。 A wyh的曲线(好像需求一手Simpson公式?) C w...

2018-04-13 15:37:58

阅读数 84

评论数 0

2016-2017 ACM-ICPC East Central North America(ECNA 2016)【solved :7 / 10】

题目链接:http://codeforces.com/gym/101196 B - Foosball Dynasty (模拟) 思路:依照题意模拟即可 #include <bits/stdc++.h&g...

2018-05-25 11:48:13

阅读数 239

评论数 0

2017-2018 ACM-ICPC Southeastern European(SEERC 2017)【solved :5 / 12】

A - Concerts(dp) 给出k(1≤3001≤3001\le 300),n(1≤1e51≤1e51\le 1e5),代表一个人要参加k场演唱会,一共有n场演唱会会举办。接下来给出每场演唱会要歇息的天数(一共26个乐队用ABC…Z代表),接下来一行给出n天演唱会举办的顺序。问这个人...

2018-05-23 23:54:11

阅读数 865

评论数 0

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

H - Rock Paper Scissors(FFT) 给序列A,B,比划石头剪刀布,问序列B去匹配A中的哪一个字段,能够使胜的场数最多。序列长度为十万。 可以假定A出剪刀,B出石头胜,则把A中剪刀都置成1,B中石头都置成1,其他置成0,那么∑leni=0AstartPos+i∗Bi...

2018-05-23 22:04:29

阅读数 1111

评论数 0

J wyh的问题(区间dp)

链接:https://www.nowcoder.com/acm/contest/93/J 我国现在能源消耗非常严重,现在政府有这样一个工作,每天早上都需要把一些路灯关掉,但是他们想让在关闭的过程中所消耗的能源是最少的,负责路灯关闭的工作人员以1m/s的速度进行行走,假设关闭路灯的时候不...

2018-04-13 15:46:04

阅读数 64

评论数 0

PAT甲级题

1001 A+B Format (20) 输入两个整数a,b(-1000000 <= a, b <= 1000000),输出a+b,按指定格式输出,就是每三位要用”,”隔开。 简单题,printf %0nd 就是前补n个零的输出。 100...

2018-03-27 23:26:25

阅读数 581

评论数 0

2017 Multi-University Training Contest - Team 1

hdu6033 Add More Zero(water) 求满足2m−1≥10k2m−1≥10k的最大的k。   也就是说,求解位数。那非常简单,log一下就出来了。 #include <bits/stdc++.h> using nam...

2018-03-21 13:58:45

阅读数 59

评论数 0

codeforces 931E. Game with String(思维+预处理+概率)

题意:给你一个小写字母字符串,A会把这个序列截断把后半部分补到前半部分之前,形成新的序列,然后告诉你这个新的序列的第一个字母是什么,并且允许你询问一次,这个新序列中任意一个位置的字母是什么,并告诉你答案,问你能否唯一的知道原序列被截断的位置,如果可以,则算你赢,问你赢的最大概率是多少。 ...

2018-03-12 11:27:26

阅读数 315

评论数 0

codefoces 931D.Peculiar apple-tree(思维+二叉树)

题意:给出一棵树,然后告诉你每个节点初始有一个苹果,每一个单位时间,你会从根节点取走所有的苹果,每一个单位时间,苹果向其父节点挪动一次。保证父节点的苹果先于儿子节点的苹果挪动,所以不会有冲突。但是同一个单位时间,一个节点,每两个苹果就会发生神奇的现象,两个苹果都消失,也就是说只能保留n&am...

2018-03-12 11:25:00

阅读数 90

评论数 0

2017ACM/ICPC亚洲区沈阳站【solved:6 / 13】

C凸包去重,H是个爆搜博弈。改天写。mark。update:2017年12月8日09:26:58

2017-12-08 09:51:03

阅读数 318

评论数 0

codeforces 889B. Restoration of string(拓扑排序)

给出十万个字符串,总长度不超过十万,要求构造一个字符串,使得所有给出的字符串在这个串当中都是出现次数最多子串。输出长度最短的答案。如果有多个答案,输出字典序最小的。 思路:   把每个给出的字符串中,相邻的两个字符连上一条有向边。   首先我们要知道,如果有解,那么这个解应该是若干条链贪心加和...

2017-11-18 12:54:39

阅读数 215

评论数 0

Wannafly挑战赛3-C.位数差(思维)

给一个数组{a},定义 h(a,b)h(a,b)为在十进制下 a + b 与 a 的位数差,求 ∑1≤i<j≤nh(ai,aj)\sum_{1\le i \lt j \le n}h(a_{i},a_{j}),0的位数为1。 1≤n≤1e5,0≤ai≤1e81\le n \le 1e5,0\l...

2017-11-16 13:47:25

阅读数 198

评论数 0

Wannafly挑战赛3-A.珂学送分(概率方程+后缀和)

A 珂学送分(概率) 给你一个长 n 的序列,m 次查询每次查询给一个 x,然后:从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行一次分割,然后把左端点变成 r + 1, 否则一直随机下去。问这样分割出来的期望段数 思路:假设f(x):[...

2017-11-16 13:46:41

阅读数 146

评论数 0

codeforces 888G.Xor-MST(01字典树+贪心+最小异或生成树)

给你n个点,每条边的边权是两个点的异或和,问你形成最小生成树,需要的代价是多少。(n≤200000,ai≤230n \le 200000,a_i \le 2^{30}) 思路:把数都插到字典树里面,然后考虑两个数的合并,最小代价的话,应该是尽可能相同的多,所以可以看做是两个子树的合并,那么插的时候...

2017-11-14 23:39:39

阅读数 684

评论数 0

Wannafly挑战赛1-C.MMset2(LCA)

C MMSet2 给定一棵n个节点的树,点编号为1…n。Q次询问,每次询问给定一个点集S,令,f(u)=max(dist(u,v))(v属于点集S)。f(u) = max(dist(u,v)) \text(v属于点集S)。 你需要求出ans=min(f(u)),1≤u≤nans_{}...

2017-11-12 20:21:46

阅读数 97

评论数 0

bzoj 4990(LCS->LIS)

题意:上下有两个长度为n、位置对应的序列A、B,其中数的范围均为1~n。若abs(A[i]−B[j])<=4,则A[i]与B[j]间可以连一条边。现要求在边与边不相交的情况下的最大的连边数量。注意:保证A和B是全排列n≤1e5 思路:因为是全排列,所以类似大白书上的那个LCS转LIS的思想,...

2017-11-03 20:07:47

阅读数 115

评论数 0

bzoj 4993(类LCS)

题意:上下有两个长度为n、位置对应的序列A、B,其中数的范围均为1~n。若abs(A[i]−B[j])<=4,则A[i]与B[j]间可以连一条边。现要求在边与边不相交的情况下的最大的连边数量。n≤1e3 思路:类LCS。把abs(A[i]−B[j])<=4看做是A[i] == B[j]...

2017-11-03 20:06:06

阅读数 76

评论数 0

bzoj 4997(搜索)

bzoj 4997(搜索) 题意:给你一个n*n的地图,一开始两个相邻的点是有边的的,然后告诉你,某对相邻的点没有边了,然后给你n个坐标,问你有多少对坐标不可以互相到达。N≤100 思路:可以把路径分成ma[x][y][dir]来指示是否可以通行。就不用map了。然后就是搜搜联通块...

2017-11-03 20:03:10

阅读数 129

评论数 0

bzoj小记

update:2017年11月3日20:01:03

2017-10-31 17:49:54

阅读数 225

评论数 0

2015ACM/ICPC亚洲区长春站【solved:5 / 13】

留下三个金牌题 ABE待补。挖个坑。感觉是AE是可以补的。 -update:2017年10月24日20:55:53A - Too Rich (贪心)不会.jpg。 题意:有1,5,10,20,50,100,200,500,1000,2000十种面值的钱币各ci(ci≤1e5)c_{i} (...

2017-10-24 21:16:38

阅读数 153

评论数 0

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