2018年04月_隆1

原创 HUNNU oj 11757 Brackets (括号dp)

题目链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11757题意：给偶数长的由‘(’、‘）’组成的字符串s，问是否为合法括号序列或进行一段连续序列翻转（‘(’->‘）’、‘)’->‘(’）是否为合法序列。(len(s)<=5000)·这是博主大一暑假省赛的热身赛...

2018-04-25 00:38:57 230

原创 EOJ Monthly 2017.12 不见了的人口数据 (Hard)

题目链接题意：一棵树树上节点都有一个值ai,都条边的长度为1，现在知道每个节点的代价值为 all 节点t与它的距离即t节点的值积的和pi，问所有的ai的值.（0<=ai<=1000，n<=250000）p[i]=∑j=1ndist(i,j)×aj,dist（i，j）表示节点i与节点j之间最近距离.p[i]=∑j=1ndist(i,j)×aj,dist（i...

2018-04-16 15:18:53 149

原创牛客网练习赛15 C、吉姆的奇思妙想（数学单调性 + 二分法）

题目链接题意：给你正整数a、b，求出s取某个整数时，Ei的最小值。（各参数的范围相当复杂）Ei=ai×∑1≤j≤L,degj≤s(deg2j×freqj)+bi×∑1≤j≤L,degj>s(M×freqj)=∑1≤j≤L,degj≤s(ai×deg2j×freqj−bi×M×freqj)+bi×M×∑1≤j≤Lfreqj=∑1≤j≤L,degj≤s(ai×deg2j...

2018-04-14 12:45:31 245 1

原创 2018 湖南多校（2）----CSU 2030 World Cup Draw （阅读理解题 + 蛮力DFS）

题目链接题意：这题意很折腾人！（针对我这种code差还英文差的人！）一共有32支队各自都有自己上季度的排名和自己属于的联盟；4个Seeding Pot （储存罐），由顶向底各有八个队名；从Pot1按顺序倒空所有Pot(罐子倒空，是从顶到底倒顺序倒得）；倒出的每个队分入到8组中去（A—H组）。 i) 同Pot队伍不能放入到相同的组去；（Pot里的队伍每个组放1个） ii)...

2018-04-13 19:00:29 18927

原创 hdu 3949 Xor ( 线性基解第k小子集异或和）

题目链接题意： T组测试，每次测试给n个long long 型数字，做Q次询问第k小的子集异或和值。线性基的异或和是无法进位，A[i] > all{ 0……i-1的所有线性基的异或组合}，实际相当于二进制，求第k最小，实际求k的二进制表达中为1的项位置. (第i位不为0即对应于线性基中第i位不为0的基在要选的组合中。必须注意的是：线性基无法凑成子集异或和为0的情况。所...

2018-04-12 15:56:29 642

原创 hdu 5544 Ba Gua Zhen (线性基 + 图的DFS遍历求环）

题目链接题意：题目说的很抽象，需要提炼：先将图中所有环的异或和求出为val，再从中取出若干val（不同环的），求最大的异或和。（保证是连通图）1、求环的异或和值，用图的DFS遍历来搜索出结果；需要辅助数组vis[i], vis[u]==0标注节点u已经遍历完成，vis==1标注已经遍历，但未完全，仍在遍历其后代，显然我们遍历到当前v与u连边 (vis[...

2018-04-12 01:12:28 239

原创 hdu 2059 龟兔赛跑（简单DP）

题目链接题意：题目很有趣，也没有刁难的地方！按由近至远给出了充电站到起点的距离（0<dist[1]<dist[2]…<dist[n]<L），和兔子的速度vr，乌龟的自行车充电的速度vt1、没有充电的速度vt2，自行车充电后最远行驶距离C，充电花费的时间time，问乌龟采取最优的策略，兔子赢了，输出“Good job,rabbit!”，输了，输出“What a...

2018-04-11 14:05:40 231

原创 2018 湖南多校（2）----CSU 2037 Mars (后缀自动机 + DFS）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2037由于博主水平有限，无法解出这道题！查阅了国科大大佬alpc_qleonardo的博文，感觉写的非常好，顿时思路变清晰，感觉对后缀自动机了解了一点，所以这篇文章只是对大佬文章的带有个人的理解的译文！题意：给你一个长度不超过10000的01字符串，不超过1000次查询...

2018-04-11 12:38:09 333

原创 2017沈阳网络赛 number number number

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6198题意：斐波拉契数列f[0]=0、f[1]=1,f[n]=f[n-1]+f[n-2]（n>=2）,求不能用k个斐波拉契数之和表示的最小数。flag：找规律***规律是：f[2*k+2]-1推荐看 RBS <<根据递推公式构造系数矩阵用于快速幂>>时间复杂度： O(...

2018-04-06 08:19:01 171

原创 2018年东北农业大学春季校赛 K、wyh的数列

题目链接：https://www.nowcoder.com/acm/contest/93/K题意：斐波拉契数列f[0]=0、f[1]=1 , f[n]=f[n-1]+f[n-2]（n>=2）;求f[a^b]%c.（a、b<=2^64、2<=c<=1000）***因为a、b可等于2^64，则类型应该为 unsigned long long ；***c值非常小，我们可以暴力...

2018-04-05 23:20:33 177

原创 2018湖南多校第一场 F、Fleecing the Raffle

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2019题意：其它n个人放写自己的字条进盒子里，你玩老千，放x张写你自己的字条进盒子，庄家依次抽p张纸条为中奖户（不放回），必须抽中你且不被发现（即只能抽中一张你的名字），问你放x后，得到你中奖且不被发现的最大概率。flag：数学这题真的坑爹！用纯数学推导真...

2018-04-05 21:46:59 218

题目链接：https://www.nowcoder.com/acm/contest/93/I 题意： n件物品，都有各自的val、weight，问挑选k件物品的单位重量的价值最大；flag：0-1整数规划问题推荐看：https://blog.csdn.net/hzoi_ztx/article/details/54898323最开始二分区间为[ 0 , max { val[i]/weight[...

2018-04-05 20:05:32 260 1

原创第13届广东工业大学ACM程序设计大赛 H、哲哲的疑惑

题目链接：https://www.nowcoder.com/acm/contest/90/Hflag：组合数学题意：问给n种颜色，有l个不同球，对每种方案，如果有k种颜色没有用到，即产生不满意值为C（k，m），总不满意值为多少？*** 按照题目来，枚举所有涂色剩下颜色的数目k，即求出其方案数（满射公式），再乘上不满意值，结果太难合并了！我想了两天，崩溃了！完全无法合并成简洁公...

2018-04-05 00:27:16 193

原创 CSU 2020 Card Hand Sorting

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020湖南多校第一场C题题意：给出n张扑克牌，问只需要调动多少张牌使得牌相同类型的牌相邻、牌值升序或降序。flag：最长上升子序列*** 这个问题是非常繁琐的，比赛时一直都往贪心方面想！我们执着于找到一种最优排序结果，但是其实反过来想总共才多少种结果（满足题意的最终排序）...

2018-04-02 20:02:25 414

long1的博客