- 博客(127)
- 收藏
- 关注
RSS订阅原创 C++学习的一些代码
#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;/*权限：public > protected > private;对于 ？ 继承：父类中>= ? 权限的会继承到 子类中的 ？权限中.*/class Person{public...
2019-03-09 23:11:15
361
原创 java中的向下向上转型
//参考博客 http://blog.sina.com.cn/s/blog_81547cad01015o4t.htmlpackage com.lyh;/* * 继承后的变量问题，重写方法， 与向上 向下 转型 问题 * */class Human { public int id = 10; public void eat() { System.out.println("...
2019-02-28 16:51:47
167
原创 The 15th Zhejiang Provincial Collegiate Programming Contest 总结
刷了一下也没有时间补题，看了别人的题解，就总结一下：A，签到B,签到D:没有dp出来待补（不知道哪里错了)E:待补F:只有log个除数，预处理前缀和，从小到大排序ai，处理logp(ai)。#include<iostream>#include<algorithm>#include<stdio.h>#include<strin...
2018-10-30 23:21:05
327
原创 The 18th Zhejiang University Programming Contest 总结
刷了一下也没有时间补题，看了别人的题解，就总结一下：A:水题C:指针，链表。F:题意:有个容量为c的背包，两类物品，其权值分别为k1、k2，第一种物品有n个，第二种有m个，每个物体都有自己的体积。当放进一个物体进入背包时，其获得的价值的对应的权值k乘上放入当前物体后剩余的容量。现在问，能够获得的最大价值是多少？分析：显然对于同一类物品肯定是从小到大放最好，如果V要放，那比V...
2018-10-30 22:59:41
264
原创 ZOJ Monthly, January 2018 总结。
刷了一下也没有时间补题，看了别人的题解，就总结一下：题解：https://www.cnblogs.com/clrs97/p/8215277.html http://www.cnblogs.com/iamamori/archive/2018/10/25/9852869.htmlA:水题。 B:给定n字符串，每次询问查询两个字符串的一个公共后缀，使得这个公...
2018-10-28 22:48:05
257
原创 ACM-ICPC 2018 徐州赛区网络预赛 G. Trace
题目：https://nanti.jisuanke.com/t/31459解法：很多解法吧，分享一个巧妙的解法，按x排序后，用单调栈：/*最后的图肯定是 下降的 梯子形状而且没有一个块 会被完全挡住所以 一个块在x方向上 挡住它的 只有x小于它 的块所以 保证此解法的正确性*/#include<iostream>#include<algorithm>...
2018-09-10 18:59:32
149
原创 2018 Multi-University Training Contest 10 - Problem E. TeaTree (树上 dsu // 线段树合并)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6430题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值题解：小于 100000 的数最多只有一百多个约数. 建出所有点的约数线段树, 然后线段树合并, 重复的单点就可以对答案产生贡献. 当然有省内存的做法, DSU...
2018-08-24 15:12:50
149
原创 牛客网暑期ACM多校训练营（第八场）H Playing games
题目：https://www.nowcoder.com/acm/contest/146/H题意：共有n堆石子，第 i 堆有a[ i ]个，从中选k堆进行游戏，然后进行nim游戏，尽可能选多选，使得先手比败。题解：大佬的题解 自己的总结：从线性基可以知道 如果一个集合能异或出 sum，那么最多选线性基的维数个。 使得最多个异或成0，转化为...
2018-08-23 21:07:16
342
原创 计蒜客 A String Game (后缀自动机 + sg)
题目：https://nanti.jisuanke.com/t/24852题意：给一个字符串 T， 和n个T的字串。两个人轮流操作，每次可以从n个字符串中选择一个串s[i]，然后在s[i]的最后添上一个字符，满足得到的新串仍然是t的子串。不能操作者输。题解：后缀自动机 + sg.( 知道后缀自动机后确实感觉很裸的一道题)；，，，，，，，，，，，，，，，，，，，，，，，，，，#in...
2018-08-23 20:09:43
159
原创 牛客网暑期ACM多校训练营（第十场） Rikka with Prefix Sum
题目：https://www.nowcoder.com/acm/contest/148/D题意：给一个数组a，一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解：大佬/**参考大佬题解：http://www.cnblogs.com/tetew/p/9504595.htm...
2018-08-20 20:38:05
162
原创 Wannafly挑战赛20 - 挑选队友
链接：https://www.nowcoder.com/acm/contest/133/D来源：牛客网Applese打开了m个QQ群，向群友们发出了组队的邀请。作为网红选手，Applese得到了n位选手的反馈，每位选手只会在一个群给Applese反馈现在，Applese要挑选其中的k名选手组队比赛，为了维持和各个群的良好关系，每个群中都应有至少一名选手成为Applese的队友（数据保证每个群...
2018-08-18 22:21:28
158
原创 2018 Multi-University Training Contest 5 Glad You Came
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6356用线段树维护一个最小最大值搞一下可以过：#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>#de...
2018-08-06 21:19:47
118
原创 2018 Multi-University Training Contest 4 Problem B. Harvest of Apples
题意：求T组 C(n,0) + C(n,1) +...C(n,m) . ( 1<=T,n,m<=1e5,)题解：代码：#include<iostream>#include<stdio.h>#include<algorithm>#include<math.h>#define ls (o<<1)#d...
2018-08-02 22:17:28
110
原创 2018 Multi-University Training Contest 2 Naive Operations
题意：In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled with zeroes.There are two kind of operations:1. add ...
2018-07-31 16:57:00
115
原创 2018 Multi-University Training Contest 1 RMQ Similar Sequence
题意：序列A， 定义RMQ(A,l,r) 为A序列 l到r中最大值的最小位置i，RMQ相似为 对于A,B两个序列，使得任意l ,r ， RMQ（A,l,r）= RMQ（B,l,r）现在B序列元素的值均在[0,1]随机。如果B与A RMQ相似，则B的重量为B元素的和，否则为0。求B的期望重量。题解：笛卡尔树性质树中的元素满足二叉搜索树性质，要求按照中序遍历得到的序列为原数组序列...
2018-07-31 16:02:55
116
原创 2018 Multi-University Training Contest 3 Problem C. Dynamic Graph Matching
题意：给定一个 n 个点的无向图，m 次加边或者删边操作。 在每次操作后统计有多少个匹配包含 k = 1,2,..., n 2 条边。ans：/*** f[i][S]为 第i次操作 集合S里的点 都要匹配的 方案数。* + 一条边时 可以选择 要这条边进行匹配 f[i][S] += f[i-1][S^(1<<u)^(1<<v)],(选择这条边 剩下的点有多...
2018-07-30 21:11:17
113
原创 牛客网暑期ACM多校训练营（第二场）J farm
题意：给一个矩阵每个格子里有一个数，现在给T个 子矩阵 和一个 val 值，把子矩阵里不是 val 值的 格子抹去，问最多抹去多少个格子。题解：1:先考虑一个特殊的情况：矩形中的数和T次操作放的数都为0或1。 对于这种情况，我们只需要用矩阵前缀和统计一下每个格子被多少个0覆盖，被多少个1覆盖。 如果一个格子的数为0且被放入了至少一个1或这个格子的数位1且被放入了至少一个0则就会对答案产生贡...
2018-07-24 16:15:30
173
原创 牛客网暑期ACM多校训练营（第二场）H travel
看大神的思路很清晰 https://blog.csdn.net/WuBaizhe/article/details/81153513重点就是这个 sum[k][i][j]sum[k][i][j]：前kk个儿子所构成的子树林包含jj条不相交路径和ii条以根为端点的不相交链的最大值 则根据以第kk个儿子为根的子树贡献路径的情况，sum[k]sum[k]的值可以由sum[k−1]sum[k−1]转移...
2018-07-24 16:05:09
185
原创 2018CodeM资格赛B 可乐
题目描述：小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种，比如可口可乐、零度可乐等等，每种可乐会带给小美和小团不同的快乐程度。TA们一共要买n瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的m瓶喝，剩下的n-m瓶小团喝。请问应该如何购买可乐，使得小美和小团得到的快乐程度的和的期望值最大？现在请求出购买可乐的方案。输入描述：第一行三个整数n，m，k分别表示要买的可乐数、小美...
2018-07-20 15:37:19
212
原创 牛客网暑期ACM多校训练营（第一场）J Different Integers
题目:链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ......
2018-07-20 14:45:43
186
原创 Wannafly挑战赛15 A-最小化价格
链接：https://www.nowcoder.com/acm/contest/112/A来源：牛客网现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入：3 42 3 41 22 33 44 5输出：12被自己菜...
2018-05-31 18:51:57
190
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛 D-Dance
链接：https://www.nowcoder.com/acm/contest/123/D来源：牛客网题意：在根节点为0的树上(编号:0,1,2...n）。一条边上有两个值 poweri ，numi,相当于网络流：poweri相当于路上的cost，numi相当于容量，相当于汇点为0，源点为所有叶子节点，求最大费用。样例：70 100 01 2 32 2 51 5 12 1 33 2 44 3 2输...
2018-05-31 14:46:10
482
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛 B-Bullet
链接：https://www.nowcoder.com/acm/contest/123/B来源：牛客网题意：给n*n的矩阵，要选择一些的格子，使得每行每列只能被选择一次，而且所选的格子的值不能为0，在能选择最多的格子数情况下，使得所选的最小格子值 最大。样例：22 01 8输出：2分析：又要被自己水到了，二分不就行了吗！二分最小值w，把a[i][j]>=w的格子当成边，把行i和列j连起来，然...
2018-05-31 13:58:58
608
原创 Wannafly挑战赛16 打怪
题目：有a种武器，b种属性，和c种怪物。对于第k种怪物，给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j。已知一开始使用武器i，需要时间xi，使用属性i，需要时间yi。然后从武器i直接切换成武器j，需要时间fi,j，从属性i直接切换成属性j需要时间gi,j。有一个长度为n的怪物序列，给出怪物i的血量wi和种类ti，在打怪物的时候可以随意切换武器和属性，问按顺序打死所有怪物(使得血...
2018-05-30 22:40:45
173
原创 Wannafly挑战赛16 AB序列
链接：https://www.nowcoder.com/acm/contest/113/B来源：牛客网给长度为n的序列A，长度为m的序列B。可以给A序列里每个元素加上x且B序列里每个元素减去x (x可以是负数），问的最小值。样例：4 5-8 2 -4 105 -5 -4 -9 10输出：57被自己菜醒的式子变化： == ∑|(x-(-Ai))| + ∑|(x-Bi)|+ | x - 0 |.是...
2018-05-30 21:23:18
390
原创 Wannafly挑战赛16 取石子
题目：给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。样例：3 5 4 2输出：2522520数学垃圾硬是乱dp：/**这就是数学垃圾的下场！！！！！dp[i][j]表示只有两堆石子时有多少种取法。f[i][j]表示把长度为j的序列 插入到长度为i的序列中 而且序列 i,j都保持原有得次序 的方法有多少种。则 ans = f[a+b][c+d]...
2018-05-30 21:10:29
191
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 G-Games
题意：Nim游戏 : n堆石子，在每个回合中，玩家可以从某一堆中移除一些石头（数量必须是正数，而不大于桩中剩余石头的数量）。一个玩家获胜，如果他或她移除最后的石头，所有的堆都是空的。Alice先手，但是Bob鲍伯可以选择不大于d堆的石子，并在游戏开始之前将它们全部移除。求有多少种移方法可以让Bob必胜。ans = 有多少种方法使得移除石子后 先手必败 (Nim游戏 每堆石子数一起的异或和为0...
2018-05-20 13:59:12
652
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 F Four-tuples
题目描述 Given ,please count the number of four-tuples such thatand The answer should modulo109+7 before output. 输入描述:The input consists of several test cases. The firstline gives the number of t...
2018-05-20 13:32:53
196
原创 hdu 6265 Master of Phi
/*智商短路：dfs枚举 可以直接递推，和01背包一样的思想，哎，，智商着急啊！*/#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<vector>using namespace std;typedef lo...
2018-05-17 20:50:33
482
原创 Nowcoder 第十四届华中科技大学程序设计竞赛决赛同步赛 M
It’s universally acknowledged that there’re innumerable trees in the campus of HUST. In 8102, Alisa took fishing as her business. When she was walking along the bank and forgot the distance gradually,...
2018-05-08 12:38:41
387
3
原创 Beauty of Trees 2018华中科技大学程序设计竞赛决赛同步赛A
It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day the tree manager wants to play a game with you. There are N trees lining up in a straight road. The beauty ...
2018-05-06 21:29:11
423
原创 LA4487 加权并查集
点击打开链接异或具有很多奇妙的性质： - aa ^ bb = bb ^ aa； - (aa ^ bb) ^ cc = aa ^ (bb ^ cc)； - 若aa ^ bb = cc，那么aa ^ cc = bb。若XpXp XORXOR XqXq = vv，那么我们可以把XpXp与XqXq连一条边，权值为vv。 若XpXp = vv，那么就有XpXp XORXOR 00 = vv，所以我们可以把X...
2018-05-06 20:45:46
281
原创 Five Day Couple “今日头条杯”首届湖北省大学程序设计竞赛（网络同步赛）
Mingming, a cute girl of ACM/ICPC team of Wuhan University, is alone since graduate from high school. Last year, she used a program to match boys and girls who took part in an active called Boy or Gir...
2018-05-06 18:29:16
165
原创 Nowcoder 第十四届华中科技大学程序设计竞赛决赛同步赛 K.Maximum average Sequence
裸最大密度子图：参考博客：点击打开链接，论文：胡伯涛，最小割模型在信息学竞赛中的应用/**给定一个无向图，要求它的一个子图，使得子图中边数|E|与点数|V|的比值最大。解法一：假设答案为k ，则要求解的问题是：选出一个合适的点集V和边集E，令(|E| - k * |V|) 取得最大值。所谓“合适”是指满足如下限制：若选择某条边，则必选择其两端点。建图:以原图的边作为左侧顶点，权值为1...
2018-05-06 16:34:27
428
原创 Codeforces Perfect Security
D. Perfect SecurityAlice has a very important message M consisting of some non-negative integers that she wants to keep secret from Eve. Alice knows that the only theoretically secure cipher is one-ti...
2018-05-04 14:00:19
128
原创 codeforces 959E Mahmoud and Ehab and the xor-MST
E. Mahmoud and Ehab and the xor-MSTEhab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete graph consisting of n vertic...
2018-05-02 11:10:43
203
原创 Codeforces 961E - Tufurama
E. TufuramaOne day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results only for season 7 episode 3 with his searc...
2018-04-25 21:39:23
220
原创 ZOJ 3988（ccpc秦皇岛H）
Given an array of integers , we say a set is a prime set of the given array, if and is prime.BaoBao has just found an array of integers in his pocket. He would like to select at most prime set of
2017-11-02 10:33:03
606
原创 计蒜客 课程规划( 景驰无人驾驶1024编程邀请赛 D)
在 T 大 X 院，每年都要安排课程。所需要安排的课程分为 mm 个课组，每门课组有不超过 TT 门课，共有 NN 名教授可以教课。聘请教授 ii，X 院需要花费经费 c_ici ，一名教授可以教某个课组里面的两门课，但当年只能聘请他教其中一门。在每个课组还可以被分成小课组，如果把每门课程看成一个点，每名教授看成连接两门课程的边，则这样得到的图中的每个连通块被称作一个小课组，
2017-10-25 14:13:11
603
原创 nowcode Cut(Wannafly挑战赛1 E)
题目描述给定一个无向简单图(即无重边无自环). 每条边都有一个权值. 这个图的一个鸽, 指的是将它的点集划分为两个不重不漏的集合S和T. 这个鸽的权值, 是所有两个端点分别属于S和T的边的权值的异或和(即, S内部的边和T内部的边都不算). 现在问这个图的鸽的所有可能权值的和是多少. 由于这个数很大, 只需要输出前9位, 不足9位则全部输出.输入描述:第一行两个数n和m表示
2017-10-23 12:53:50
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人