- 博客(19)
- 收藏
- 关注
RSS订阅原创 HDU 6330 Problem L. Visual Cube---（模拟） 2018 Multi-University Training Contest 3
我是比较讨厌写模拟题的，场上交给队友了，自己没有写，想了想还是补补把=-=。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6330题意：给你三个值，x，y，z，分别代表，长方体的长宽高。让你打印这个图形。题解：模拟一下就过了，没什么难度。#include<bits/stdc++.h>using namespace st...
2018-07-31 13:41:04
163
原创 HDU 6324 Problem F. Grab The Tree ---(博弈)2018 Multi-University Training Contest 3
瞎搞系列的题目，队友瞎搞搞出个规律，然后就过了，当咸鱼真开心。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6324题意：给定一颗n个点的树，每个点都有权值，两个人玩游戏，先手占领若干个不相邻的点，后手占领剩余的所有点。每个人的得分为占领的点权异或和，分高的获胜。问最优策略的游戏结果（官方题意就是标准）。题解：主要还是异或的性质，相同...
2018-07-31 11:30:04
182
原创 HDU 6322 Problem D. Euler Function---(规律or数论) 2018 Multi-University Training Contest 3
乍一看，根本看不懂题目在说什么，然后硬着头皮翻译=-=。翻译真是个令人头大的事情啊。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322题意：给定一个k，求第k小的n，n满足φ（n）的为合数。k < 1e9题解：场上我直接打了个表。发现除了1,2,3,4,6以外都是合数。然后特判一下就过了。标准题解：显然φ（1） = 1 不...
2018-07-31 10:52:39
214
原创 HDU 6315 Naive Operations---线段树 2018 Multi-University Training Contest 2
哇！不会写！看了题解之后才明白。令我为自己智商感到担忧。不过真的是一道不错的题目。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6315题意：给你两个序列，一个序列a，一个序列b，序列a最开始全为0，序列b为你输入的值。你有两种操作。第一种操作：给序列a的【L，R】区间全部+1第二种操作 ：求和ai/bi ， i 属于【L，R】。向下...
2018-07-27 17:48:46
196
原创 HDU 6318 Swaps and Inversions---贪心 2018 Multi-University Training Contest 2
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6318题意：有一个序列，每当有一个逆序对时，就得付钱x元，但是在结算之前。你可以交换任意两个相邻的数字，这个交换操作会花费y元。问你最后的结算时的最小花费。题解：每次交换可以使逆序对数减一，那么我们只需要求出序列的逆序对数，然后乘上x和y的最小值即可。卡long long归并排序求个逆序...
2018-07-27 11:48:49
152
原创 HDU 6312 Game---博弈（思维）2018 Multi-University Training Contest 2
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312题意：一共有1到n个数，分别为1到n，两个人轮流选取一个数字，消去能被这个数整除的数字。谁没得选谁输。Alice先选。问她是否能赢。题解：稍微思考一下就知道，谁先手谁必赢，因为1能整出所有数字。代码：#include<bits/stdc++.h>using name...
2018-07-27 10:40:40
219
原创 HDU 6301 Distinct Values ---(贪心+模拟) 2018 Multi-University Training Contest 1
这道题，是我学弟想出来的思路，并且分分钟AC了。嗯，难受的一比。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6301题意：给你一个长度为n的数组你可以向数组中填数。然后有m个要求，要求包含两个数字，l，r。表示l到r区间的所有值不能相等。求字典序最小的数组。题解：首先把所有的询问排个序，先按l从小到大，再按r从小到大。这样有利于我们处理...
2018-07-24 16:50:53
144
原创 HDU 6308 Time Zone ---(模拟) 2018 Multi-University Training Contest 1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6308题意：给你个北京时间，然后给你一个目标时区，然后让你求目标时区的时间。题解：模拟没什么难度，但是有点常识得需要知道，北京是utf +8，然后这里面有28个时区（违反常识QAQ）。还有就是他可能给你个小数时区。嗯，模拟一下就过了#include<bits/stdc++.h...
2018-07-24 15:18:26
189
原创 HDU 6300 Triangle Partition ---（计算几何）2018 Multi-University Training Contest 1
其实这道题也算不上计算几何，但是标准题解上是用凸包写的。我是瞎贪心做的。本身可以一遍过的，但是因为自己zz，输出写错，然后wa了一发。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6300题意。给你3*n个点，问输出n个不相交的三角形的三个顶点编号。保证三点不共线。题解。我们把所有点按照y从小到大，x从小到达排个序，然后依次输出就ok了，...
2018-07-24 14:14:50
174
原创 HDU6298 Maximum Multiple---思路（规律） 2018 Multi-University Training Contest 1
嗯，暑假参加了两种多校，一个是牛客网的，一个是航电的，一共20场，我的目标是20场有10场，打进铜牌区域，就算合格了。这一场是第一场打进铜牌区，感谢我队友贡献了3道题，我贡献了一道题，4题成功打进铜牌区。当然了网络赛人多，水分也大。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298Problem DescriptionGiven an...
2018-07-24 14:05:17
337
原创 2018暑期牛客网多校第二场签到题---思维（规律题）
这道题，有点意思，比赛解束2分钟后，队友把这道题AC了。照他的说法是我的题意没解释清楚，但是题目上的题意就是那样，我也很尴尬。题意，给你n*n的矩阵，代表停车场，你只能往边界上放车，你在上边界放车，车就会向下走，你在下边界放车，车就会向上走，左边界和右边界，同样如此。边界如何处理呢？看一张图片2表示n，后面的0表示会有0个陷阱，接下来会给出陷阱的坐标。陷阱的意思是，车走到这里会GG...
2018-07-23 11:14:54
334
原创 2018暑期牛客网多校第二场签到题---贪心
这道题。一开始以为，是到动态规划，结果瞎规划了半天。然后我们队的暴力之神说，这不就是个贪心问题么。结果瞎搞搞就搞对了。我还在苦苦的帮他们证明的时候，就AC了，嗯，不说了。给大家看看题意吧。题意：一开始一个人有无限多的钱。然后有n个商店，然后你将会顺序的访问这n个商店。到每个商店，你可以执行如下两种操作。买物品，卖物品，或直接不操作走。买物品有前提，就是你手里没有物品时，你才能买，并且只能买一个...
2018-07-23 10:36:06
227
原创 2018暑期牛客网多校第二场签到题---DP+打表
牛客网的多校比赛比较有意思。题目是私有的没法公开，就很无语，没办法让大家去试试交题。那么只能我分享题意和解法。题意：一个人有两种行动方式，走或者跑，走一次走一米，跑一次跑k米。但是不能连续的跑。意思为必须跑一段之后走一米，才能接着跑。问这个人到L，R这个闭区间的方式有多少种。n次询问。n小于1e5.结果取模1e9+7.起始位置为0.题解：这道题，有点类似于上楼梯的题，就是一次走两步，或者走...
2018-07-23 10:09:50
221
原创 2018暑期牛客网多校第一场签到题---莫队算法
嗯，一元体验场，让人体验到绝望。听出题人说，这是一套没有签到题的区域赛难度题目。如果有签到题，就是三题铜牌，然后我光荣一道题。算上遥远天国的签到题。嗯光荣两道题打铁。不说感想了。因为比赛是私有的。所以在这里只能分享一下题意题解，和我AC的代码。题意：给n个数字和q次查询，q次查询包括两个值。l和r，问1到l区间和r到n区间不同的数字个数的。n和q的范围都是1e5.题解：暴力超时加超内存。嗯...
2018-07-20 10:35:23
314
1
原创 KMP算法教学
之前有讲过KMP的模板，当时自己也是刚学KMP也没有对这个算法有太深的理解，只是浅浅的了解。所以打算回来写一篇，让读者能明白的KMP算法的教学。耐住性子看20分钟你也可以明白KMP算法的精髓。KMP的算法是针对与解决两个字符串的匹配问题。首先我们先介绍一下这个算法需要用到的数据结构。Next【】：next数组又被称之为失配数组，简单来说就是当字符串str1和字符串str2不匹配时。按照...
2018-07-20 09:49:30
391
原创 HDU 1150 Machine Schedule （二分图的最小点覆盖）
题目链接：点击打开链接题意：有A，B两台机器和k给任务，机器A有n中模式，机器B有m种模式，初始均在模式0，每个任务都可以由机器A的一种模式或者机器B的一种模式执行。每次切换模式都需要代价1，要求求最小的代价执行完所有的任务。题解：最小点覆盖 = 最大匹配数。感性理解过程：假设二分图分为（X，Y；E）那么针对于任意点，都有如下两种情况（1）点 i 同时连接着未匹配的点 和 匹配点（2）点 i 连接...
2018-07-16 10:57:36
196
原创 Change of Scenery (最短路变形)
题目链接：点击打开链接题意：给你n个点，m条边。再给你这个图中的一条最短路的的长度，接下来一行是你最短路上的各点，保证第一个是1，最后一个是n。然后接下来的m行是m条边。求是否还有其他的最短路。题解：只要求出最短路的条数，即可。然后判断最短路的条数是否唯一，若唯一则没有，输出no，若不唯一则输出yes最短路的题，我们只需在迪杰斯特拉算法中加一个pathnum【i】记录到达i的最短路的条数即可，当可...
2018-07-16 09:30:45
485
1
原创 NEFU 117 素数个数的位数
定义：Π（x）为 1 到 x的素数个数。素数定理：随着x的增长，Π（x）/（x/ln（x））= 1推论：令pn是第n个素数，其中n是正整数，那么pn~n ln n题意：求小于10的n次方的素数的个数共有多少位，n < 1e9题解：这道题的数据量很大，因为10的n次方很大，会溢出，不能直接运算，该题只是求素数分布值的位数，考虑到使用素数定理，因为n/ln n 与素数分布值Π （n）随着n的增大...
2018-07-14 10:17:22
250
原创 POJ 1422 Air Raid (有向无环图的最小路径覆盖)
有向无环图的路径覆盖问题就是在途中找一些不相交的的简单路径，使之覆盖图中的所有顶点，且任何一个顶点有且只有一条路径与之关联（如果沿着这些路径种的每条路径从七点走到终点，那么恰好可以经过图中的每个顶点一次且仅一次）从上述定义可以看到(1)每个单独的定点走可以是一条路径（2）如果存在一路径（p1,p2,p3……,pk）那么在覆盖图中，顶点，p1,p2,……pk不再与其他顶点之间存在有向边。有向无环图的...
2018-07-13 11:15:40
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人