博客专栏  >  编程语言   >  ACM解题报告

ACM解题报告

有关于ACM的解题报告

关注
0 已关注
86篇博文
  • HDU-5102-The K-th Distance【思维】【好题】

    题目大意:给出一棵树,每条边的权值为1,将树上所有两点之间的距离存进数组,进行从小到大排序,问前k个的值为多少。

    2017-04-18 19:10
    265
  • UVA-12166-Equilibrium Mobile【思维】【二叉树】【好题】

    题目链接:UVA-12166题目大意:给一个深度不超过16的二叉树,代表一个天平。每根杆悬挂在中间,每个秤砣的重量已知,至少修改多少个秤砣的重量才能让天平平衡?类似于给出一颗树,使得这棵树平衡。即,每...

    2017-04-17 21:10
    452
  • ZOJ-3956-Course Selection System【01背包】【17th浙大校赛】

    题目大意:给出一系列H和对应的C,选其中几个: 记:s = 各h的和; t = 各c的和 使得:s * s - s * t - t * t 最大

    2017-04-13 14:38
    331
  • Kattis - battleship【模拟】

    题目链接:Kattis-battleship题目大意:这道题目意思真的好坑。。两个军队作战,互相射击对方的船,输入m,n,k,然后分别输入两个军队的地图。#表示该坐标上为船,_表示该坐标上为水。(两幅...

    2017-04-12 19:32
    288
  • URAL-1584-Pharaohs’ Secrets【二分图最佳匹配】【好题】

    题目大意:给出n*m的矩阵,调整字母位置,使得最后形成的矩阵,每四个角字母都相同

    2017-04-12 11:02
    329
  • Kattis-Low Power【二分】

    题目大意:一台机器有两个芯片(A/B),每个芯片有k个电池。 设A芯片中电池功率最小的那一个与B芯片中功率最小的那个差值为d 现在有n台机器,有2 * n * k 个电池。 问:如何分配电池,使...

    2017-04-12 10:18
    437
  • POJ-2011-Primary X-Subfactor Series【位运算】【记忆化搜索】【好题】

    题目大意: 定义:subfactor: 1.v为u的子串 1)不含前导0 2)不能乱序 3)不能自己添加数字 4)至少删除一个数字 2.v为u的因数:u%v==0 ...

    2017-04-12 10:03
    395
  • ZOJ-3953-Intervals【贪心】【17th浙大校赛】

    题目大意: A:三个区间两两重合 给你n个区间,让你从中删除几个区间,使得A不成立 题目思路:贪心。首先将区间以 左值从小到大排序 然后遍历三个区间,记x为p[0],y为p[1],从p[2...

    2017-04-10 12:22
    798
  • ZOJ-3954-Seven-Segment Display【17th浙大校赛】

    题目大意:如图所示。给你n串,问是否存在一个合理的a~g序列使得合法

    2017-04-10 12:53
    845
  • ZOJ-1197-Sorting Slides【二分图匹配】【拓扑排序】

    1.给出n个矩形和n个点,进行配对(点在矩形内部则配对成功), 2.给出数据初始一定是能配对上的,即所有的点都能对应上一个矩阵(完美匹配) 3.问:是否存在一个匹配,删去该匹配,无法构成完美匹配

    2017-04-05 19:33
    294
  • POJ-Tree Summing【递归】【二叉树】【好题】

    题目大意:给出一个标准的字符串(存在换行和空格)括号都是配对的。 e.g. (5(4(11(7()())(2()()))()) (8(13()())(4()(1()())))) (5()()...

    2017-04-03 20:56
    323
  • ZOJ-3711-Give Me Your Hand【概率dp】【10th浙江省赛】【好题】

    题目大意:一个寝室有k个人(包括A和B),A要做坏事,B能组织A做坏事(最多阻止M次),问阻止次数的期望。 A开始做坏事的条件:在寝室连续呆T分钟,则开始做坏事 A停止做坏事的条件:离开寝室,或者,...

    2017-04-02 19:23
    551
  • ZOJ-3705-Applications【模拟】【10th浙江省赛】

    题目大意:N个成员中选出M个人(分值相同,根据姓名字典序排序) 选拔标准 1. 题目分数 1)MaoMao题: +2.5分 2)Old Surgeon Contest题: +1.5分...

    2017-04-02 18:20
    573
  • HUST-1608-Dating With Girls【BFS】

    男孩在结点1,其余结点为女孩,男孩要给女孩子们送雨伞。 每个女孩有一个价值:负数表示打电话给男孩子需要伞的人 从1开始走,会路过一些女孩子,问路过女孩子价值总和最大为多少,不能路过价值为负数的...

    2017-03-29 20:29
    464
  • ZOJ-1423-(Your)((Term)((Project))) 【模拟】

    给出一个表达式,只需要去除冗余括号,不需要任何代数化简!

    2017-03-27 22:12
    253
  • GYM-100952-Palindrome Again !!【模拟】

    题目链接:gym-100952-C 题目大意:给出字符串a,将该字符串变成回文串 1.字符串向左边或右边移动一步(0往前移一格为n-1看成环),花费为1 2.当前字母变幻为相邻字母,例如a -> b ...

    2017-03-22 21:11
    267
  • GYM-100952-Special Palindrome【动态规划】

    题目大意:定义特殊回文串,例如:abcdcba(a <= b <= c <= d) 给出n,问:a+b+c+d+c+b+a的值为n的回文串的方法数有多少? 题目思路:dp[i][j] //表示值为i...

    2017-03-22 20:10
    294
  • GYM-100952-Mancala【模拟】

    gym-100952-I 题目大意: 玩家1和玩家2玩一个游戏,每个人有n堆石子 游戏规则为: 玩家取自己的n堆石子中的一堆中全部石子,以顺时针顺序,每个石子堆放一个石子,直达全部放完。 注意...

    2017-03-22 20:03
    240
  • ZSTU-4273-玩具【RMQ】

    Description 商店有n个玩具,第i个玩具有价格a[i]和快乐值b[i]。有一天,小王来到商店想买一些玩具,商店老板告诉他,如果他买的所有玩具的位置是连续的,那么老板答应小王购买的所有玩具中...

    2017-03-22 00:13
    345
  • ZSTU-4272-最佳淘汰算法【优先队列】

    DescriptionLyf在做操作系统作业的时候,遇到了一题要他实现下Opt算法(全称页面置换最佳淘汰算法)。提出最佳页面淘汰算法。是操作系统存储管理中的一种全局页面替换策略当要调入一页而必须淘汰旧...

    2017-03-22 00:08
    339

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部