- 博客(15)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 HDU6620 Just an Old Puzzle 2019 Multi-University Training Contest 4拼图游戏的数学原理
JustanOldPuzzle\boldsymbol{Just an Old Puzzle}JustanOldPuzzleProblemDescription{\color{blue}Problem Description}ProblemDescriptionYou are given a 4 × 4 grid, which consists of 15 number cells and an...
2019-07-31 21:32:53
211
原创 2019年第二阶段我要变强个人训练赛第十八场 O 大凤号装甲空母
题目描述大凤号航空母舰很喜欢算术。它，是旧日本海军中最为先进的航空母舰。它，是旧日本海军中最为短命的航空母舰。同时，她还是最平的航空母舰（龙骧：你说啥？）如此多第一 ……一生二，二生三，三生万物 ……这也许就是大凤喜欢算术的原因吧。有一天，她看到了这样一道题：令电探发现了来自远处的鱼雷，时间不多了。输入一行由空格隔开的两个非负整数，分别是n和p。输出一行表示答案。sa...
2019-07-31 16:21:56
152
原创 HDU 6614【2019 Multi-University Training Contest 4】 AND Minimum Spanning Tree 二进制取反的操作
Problem DescriptionYou are given a complete graph with N vertices, numbered from 1 to N.The weight of the edge between vertex x and vertex y (1<=x, y<=N, x!=y) is simply the bitwise AND of x a...
2019-07-31 16:08:26
101
原创 2019 Multi-University Training Contest 3 树状数组上的二分
Find the answerGiven a sequence of n integers called W and an integer m. For each i (1 <= i <= n), you can choose some elements Wk (1 <= k < i), and change them to zero to make ∑ij=1Wj<...
2019-07-31 09:04:13
154
原创 Contest1800 - 2019年第二阶段我要变强个人训练赛第十七场 czr 太弱啦
UPC题解题目描述czr太弱啦！他现在小学组题目都不会做，于是来求助你。问题是：给定一棵树，问路径的异或和等于k的有几条？形式化描述：给定一棵N个节点组成的有边权的无根树，你需要计数这样的正整数对(u,v)(1≤u≤v≤n)，满足若从u到v经过的路径上的边权依次为w1,w2,…,wL，那么w1 xor w2 xor…xor wL =k。其中“xor”表示非负整数按位取异或。输入第1行：...
2019-07-29 20:53:03
108
原创 洛谷 P2057 [SHOI2007]善意的投票 二者选一的问题
题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？输入格式文件的第一行只有两个整数...
2019-07-29 11:09:01
165
原创 洛谷 P2774 方格取数问题 二者选一的问题
题目链接首先说一下，这题和P1361 小M的作物 很像，同样的做题思路题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入格式第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行数和列数。接下来的 m 行，每...
2019-07-29 09:08:39
164
原创 2019牛客暑期多校训练营（第四场） J 题 free
题目描述Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the edges in your path. However, you can choose at most k...
2019-07-27 22:03:49
319
原创 2019牛客暑期多校训练营（第四场） K题 number
题目描述300iq loves numbers who are multiple of 300.One day he got a string consisted of numbers. He wants to know how many substrings in the string are multiples of 300 when considered as decimal integ...
2019-07-27 21:56:55
369
原创 2019HDU多校赛第二场 H HDU 6598 构图思想
Harmonious ArmyNow, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army. Each soldier should be in one of the two occupations, Mage or ...
2019-07-26 20:41:52
201
原创 2019杭电多校第二场1005 = HDU6595（逆元）
Everything Is Generated In Equal ProbabilityOne day, Y_UME got an integer N and an interesting program which is shown below:Y_UME wants to play with this program. Firstly, he randomly generates an ...
2019-07-26 12:00:12
287
原创 2019牛客暑期多校训练营（第三场） B题
Crazy Binary String题意：给你一个长度为n的01字符串，问该字符串中01个数相等的最长子串和子序列分别是多少。分析：首先，大家要知道什么是子序列，什么是子串，子序列是不一定是连续的，它可以是原串中任意元素按照相对位置组成的序列，但是子串就不是了，子串一定是连续的，不可分割的按照绝对位置组成的序列。知道这个概念之后，大家可以明显的看出，子序列这个答案好求，就是暴力一下，...
2019-07-25 20:57:21
618
原创 2019牛客暑期多校训练营（第二场）
Second Large Rectangle题目大意：给你一个N*M的01矩阵，问这个矩阵中存在的第二大的矩形面积是多少，要求矩形是由全1 组成的，注意，如果只存在一个这样的矩形，那么就输出0分析：算是提供一个思路吧，定义一个二维数组，通过这个二维数组来记录每一列连续的1的个数，然后再去枚举列#include<iostream>#include<cstdio>...
2019-07-25 17:00:15
190
原创 HDU - 6601 2019 Multi-University Training Contest 2（关于斐波那契有趣的性质）
Keen On Everything But Trianglesimple input5 32 5 6 5 21 32 42 5simple output131616题目大意：N个数，这些数是三角形的边长，Q次查询，每次查询一个区间，问查询的区间里面构成最大三角形的周长是多少，如果区间里面的边不能构成三角形，那就输出-1分析：1e5次的查询，大家可能会想到线段树的...
2019-07-24 22:18:43
105
原创 Path HDU - 6582 2019 Multi-University Training Contest 1
Years later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too much time with his girlfriend, Tom feels neglected and wants to prevent...
2019-07-23 18:40:24
195
flash29banben.zip
2020-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人