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

阅读数:34

评论数:0

2018 Multi-University Training Contest 2

hdu 6311 Cover(欧拉路径fleury) 给你一个无向图,让你求解,最少可以用多少条欧拉路径完成路径覆盖。(vs,es≤1e5vs,es≤1e5vs, es \le 1e5) 对于一个联通块而言,有k个奇数度的点,那么欧拉路径数量就是max{k/2,1}max{k/2...

2018-08-10 17:14:49

阅读数:15

评论数:0

2018 Multi-University Training Contest 1

补题传送门 hdu 6298 Maximum Multiple(规律) 给出一个整数n,拆分成n=x+y+z,且x、y、z均可整除n,求xyz的最大值。 打表后,可以发现简单规律ac。 #include <bits/stdc++.h>...

2018-08-07 14:23:52

阅读数:13

评论数:0

codeforces div1 ABC汇总(长期更新)

http://codeforces.com/contests/page/4 从#302 div1开始更新更到脱坑 Codeforces Round #305 (Div. 1) Codeforces Round #305 (Div. 1) Codeforces Round #302 ...

2018-05-29 13:06:14

阅读数:132

评论数: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

阅读数:96

评论数: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

阅读数:223

评论数: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

阅读数:739

评论数:0

J wyh的问题(区间dp)

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

2018-04-13 15:46:04

阅读数:39

评论数: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

阅读数:133

评论数: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

阅读数:34

评论数:0

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

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

2018-03-12 11:27:26

阅读数:136

评论数:0

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

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

2018-03-12 11:25:00

阅读数:55

评论数:0

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

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

2017-12-08 09:51:03

阅读数:171

评论数:0

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

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

2017-11-18 12:54:39

阅读数:169

评论数: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

阅读数:150

评论数:0

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

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

2017-11-16 13:46:41

阅读数:96

评论数:0

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

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

2017-11-14 23:39:39

阅读数:260

评论数:0

Wannafly挑战赛1-E.cut(线性基+贡献度)

给定一个无向简单图(即无重边无自环). 每条边都有一个权值. 这个图的一个鸽, 指的是将它的点集划分为两个不重不漏的集合S和T. 这个鸽的权值, 是所有两个端点分别属于S和T的边的权值的异或和(即, S内部的边和T内部的边都不算). 现在问这个图的鸽的所有可能权值的和是多少. 由于这个数很大, 只...

2017-11-12 20:23:31

阅读数:109

评论数: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

阅读数:77

评论数:0

bzoj 4884 [Lydsy2017年5月月赛]太空猫(简单dp)

题意:一个二维的网格图,上下是两段障碍物。在游戏的一开始,太空 猫位于地图最左边的下边界之上,且重力方向向下。在每个时刻,你可以用手指点击屏幕,翻转重力的方向,或者通过遥感控制太空猫往左或往右移动。每次翻转重力方向时,你需要消耗的能量值等于上下底边之间的高度差。在左右移动的时候,太空...

2017-11-06 09:58:08

阅读数:108

评论数:0

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