补题+题解
LiangYuShaw
这个作者很懒,什么都没留下…
展开
-
HDU 1498
HDU 1498 50 years,50 colors题意n*n的矩形中放入颜色值为[1,50]的气球,要求每一个人扎k次,每扎一次,可将同行或者同列相同颜色的气球全部扎破。求是否存在不可能全部扎破的气球,按照升序规律输出气球的颜色。思路每种颜色进行最小点覆盖运算,如果最小覆盖点num>k,则该颜色气球不能全部扎破。矩形行列分别为集合A和集合B,如果判断颜色k气球,则如果map [...原创 2019-10-31 19:19:16 · 137 阅读 · 0 评论 -
POJ - 1679 The Uinque MST
POJ - 1679 The Uinque MST原题链接题意问给定的图是否有唯一的最小生成树思路次小生成树利用Prim算法求最小生成树,选择最小的边时进行判断: * 是否有两个或者以上的未选择顶点到已选顶点集合的权值相等,若有则不唯一。 * 在松弛操作计算的时候也要判断刚加进去的顶点的权值是否相等。代码次小生成树#include <iostream...原创 2019-10-28 18:38:19 · 148 阅读 · 0 评论 -
Codeforces Round #594 (Div. 2) B. Grow The Tree
Codeforces Round #594 (Div. 2) B. Grow The Tree题意给你几个棍子,问如何摆(垂直)使得两端距离最远思路可以当成一个直角三角形来理解把给的棍子从小到大排序 把前半部分加起来作为直角三角形一条边 后半部分加起来当做一条边#include <iostream>#include <cstdio>#include <...原创 2019-10-20 19:36:21 · 169 阅读 · 0 评论 -
UVA 10048 Audiophobia (Floyd变形)
UVA 10048 Audiophobia (Floyd变形)原题目网址题意输入一个C个点S条边(C≤100,S≤1000)的无向带权图,边权表示该路径上的噪声值。当噪声值太大时,耳膜可能会受到伤害,所以当你从某点去往另一个点时,总是希望路上经过的最大噪声值最小。输入一些询问,每次询问两个点,输出这两点间最大噪声值最小的路路径。思路直接用Floyd算法,但是需要做一些改动:加...原创 2019-10-10 19:20:52 · 244 阅读 · 0 评论 -
HDU2896 病毒入侵
HDU2896 病毒入侵题目当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却...原创 2019-10-07 19:05:07 · 118 阅读 · 0 评论 -
CodeForces - 1221 A - 2048 Game
补题CodeForces - 1221 A - 2048 Game (模拟)题意给n个数(每个数都是2的次幂),相同的两个数可以合成一个数(两个 4 可以合成 一个 8),问最终是否会出现 2048思路map + 模拟代码#include<iostream>#include<cstdio>#include<map>using namespa...原创 2019-09-22 19:34:05 · 368 阅读 · 0 评论 -
[HDU 4825] Xor Sum(字典树)
补题[HDU 4825] Xor Sum(字典树)Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的...原创 2019-09-19 20:24:50 · 173 阅读 · 0 评论 -
2019ICPC 上海网络赛 L题:Digit sum
补题上海区域赛L题(签到题) https://nanti.jisuanke.com/t/41422题目意义给出n和b,求1到n,各数在b进制下各位数之和的总和。思路1,打表2,数位DPAC代码//打表#include <iostream>#include <cstdio>#include <algorithm>using ...原创 2019-09-19 19:18:15 · 203 阅读 · 0 评论 -
题解(2019.09)(一)(令人自闭的字符串)
题解(2019.09)(一)(令人自闭的字符串)HDU 3374 String Problem最大最小表示法 + KMP题意:给你一个环形串输出其最小表示法的首字母位置、最大表示法的首字母位置以及和对应位置等价位置的个数最大最小表示法假设有一个字符串abcde 要求出字典序最小的 就需要使用最小表示法这个abcde 的同构串:有bcdea cdeab deabc eabcd求出...原创 2019-09-12 19:44:10 · 140 阅读 · 0 评论 -
考新郎(错排)
先说说心得刚刚打完所谓的校赛并不如意。学长们口口声声说的简单的题我做起来却是一次又一次的WA(wrong answer)之前总是觉得自己很行就很漂所以就炸了————————————————分界线————————————————我个人的反思和感受:打ACM肯定不是三天两天就能够速成的需要不断积累不断学习新的算法和技巧。不能浮躁 要有耐心。下面是补题(训练7):1:考新郎...原创 2018-12-12 00:30:10 · 135 阅读 · 0 评论