2016 Multi-University Training Contest 2题解报告
A - AcperienceHDU - 5734题意：给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W-αB|的平方最小，而B的取值为+1，-1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法，然后分子分...
zoj The 12th Zhejiang Provincial Collegiate Programming Contest Beauty of Array
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5496The 12th Zhejiang Provincial Collegiate Programming Contest - DBeauty of ArrayTi...
2013 Multi-University Training Contest 4
HDU-4632 Palindrome subsequence题意：给定一个字符串，长度最长为1000，问该串有多少个回文子串。分析：设dp[i][j]表示从 i 到 j 有多少个回文子串，则有动态规划方程：str[i] != str[j]：dp[i][j] = dp[i+1][j] + dp[i]...
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest J - Jealousy
题意:有n张照片,每张照片上有一些妹子,要按照片顺序给妹纸安排男朋友,如果妹纸i安排的男朋友之前有女朋友,那么费用+wi,求总费用最小,和输出路径题解:费用流,先把照片天数建点i连i+1,流量k(最多的男朋友数量),费用0,再把所有按照片顺序出现的妹纸拆点,自己流自己,流量1,费用-inf(保证要安...
Contest 7.23（不知道算什么）
Problem A URAL 1181Cutting a Painted Polygon题目大意就是说有一个N边形，让你做N-3条边，让他们的每个三角形的三个顶点颜色都不相同。这里有一个引理就是如果多边形三个颜色都有，而且两两相邻不同色，那么只要找到相邻的三个顶点，判断两端的两个是否相同，如果不...
Tenka1 Programmer Contest D - IntegerotS
Problem StatementSeisu-ya, a store specializing in non-negative integers, sells N non-negative integers. The i-th integer is Ai and has a utility of B...
Gym.101908 Brazil Subregional Programming Contest(寒假自训第六场)
这几天睡眠时间都不太够，室友晚上太会折腾了，感觉有点累，所以昨天的题解也没写，看晚上能不能补起来。B . Marbles题意：给定N组数(xi,yi)，玩家轮流操作，每次玩家可以选择其中一组对其操作，可以把它减去一个数，或同时减去一个数，当玩家操作后出现了（0，0）则胜利。思路：注意这里是出现(0,...
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest A Email Aliases（模拟STL vector+map）
Email AliasesCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64uSubmit StatusDesc...
【 2013 Multi-University Training Contest 6 】
HDU 4655 Cut Pieces假设n个数构成的总数都分成了n段，总数是n*a1*a2*...*an。但是答案显然不会那么多。对于相邻的两个ai,ai+1，如果选择相同的颜色，那么就减少了a1*a2*...*ai-1*min(ai,ai+1)*ai+2*ai+3*...*an。不妨假设n=3，...
[cf contest 893(edu round 33)] F - Subtree Minimum Query
[cf contest 893(edu round 33)] F - Subtree Minimum Querytime limit per test6 secondsmemory limit per test512 megabytesinputstandard inputoutputstandar...
2019.04.18 第六次训练 【2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage】
题目链接:https://codeforces.com/gym/101911又补了set的一个知识点，erase(it)之后it这个地址就不存在了，再引用的话就会REA: ✅B: ✅C: ✅D: ✅E: https://blog.csdn.net/Link_Ray/article/detail...
2018 Multi-University Training Contest 5 Solution
A - Always OnlineUnsolved.B - Beautiful NowSolved.题意：给出一个n, k 每次可以将n这个数字上的某两位交换，最多交换k次，求交换后的最大和最小值思路：很明显有一种思路，对于最小值，尽可能把小的放前面， 对于最大值，尽可能把打的放前面。但是如果有多...
2013 Asia Chengdu Regional Contest
hdu 4786 Fibonacci Tree http://acm.hdu.edu.cn/showproblem.php?pid=4786copyright@ts 算法源于ts，用最小生成树可以求出最小权值，把所有边权取反可以求出最大权值，算法是如果有个斐波那契数在最小到最大值之间，就一定能构成。...
2016 Multi-University Training Contest 5 1012 World is Exploding 树状数组+离线化
http://acm.hdu.edu.cn/showproblem.php?pid=57921012 World is Exploding题意：选四个数，满足a<b and A[a]<A[b] c<d and A[c]>A[d] 问有几个这样的集合思路：树状数组+离线化先...
Atcoder Educational DP Contest
前面简单一点的题直接过吧。A 暴力DPB 怎么还是暴力DPC 还是暴力DPD 直接背包E 这个背包不太一样了，这里有一个技巧，就是因为价值很小，所以直接对价值背包，求出来达到某一个权值最小的重量，然后找到满足限制的最大的价值即可。注意，如果能达到权值比这个还大的点，那么这个点很显然也是可以达到的。#...
The 18th Zhejiang University Programming Contest Sponsored by TuSimple
Pretty MatrixTime Limit: 1 Second Memory Limit: 65536 KBDreamGrid's birthday is coming. As his best friend, BaoBao is going to prepare a gift for...
zoj 4020 The 18th Zhejiang University Programming Contest Sponsored by TuSimple - G Traffic Light（广搜）
题目链接：The 18th Zhejiang University Programming Contest Sponsored by TuSimple - G Traffic Light题解：题意自己翻译，此题首先肯定是要广搜的，不过要开一个1e5*1e5的数组好像有点困难，所以用结构体来存每个点的...
ZOJ 4016 Mergeable Stack（from The 18th Zhejiang University Programming Contest Sponsored by TuSimple）
模拟题，用链表来进行模拟 # include <stdio.h> # include <stdlib.h> typedef struct node { int num; struct node *q; struct node *h; }node; st...
The 18th Zhejiang University Programming Contest Sponsored by TuSimple -C Mergeable Stack
题目链接题意：题意简单，就是一个简单的数据结构，对栈的模拟操作，可用链表实现，也可以用C++的模板类来实现，但是要注意不能用cin cout，卡时间！！！代码：#include <stdio.h>#include <iostream>#include <vector&g...
2019 The 19th Zhejiang University Programming Contest
感想：今天三个人的状态比昨天计院校赛的状态要好很多，然而三个人都慢热体质导致签到题wa了很多发。最后虽然跟大家题数一样(6题)，然而输在罚时。只能说，水题还是刷得少，看到签到都没灵感实在不应该。题目链接：http://acm.zju.edu.cn/onlinejudge/showContestPro...