ShadyPi的IT笔记

UESTC 数据结构挑战性课程题目

原题链接：https://www.luogu.com.cn/problem/P1064金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 nn 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯

原题链接：https://www.luogu.com.cn/problem/P1833樱花题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了 nnn 棵樱花树，每棵都有美学值 CiC_iCi​ 。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 AiA_iAi​ 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 TiT_iTi​ 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能

题解在做这道题的时候，我才发现我之前对这种方案累计的正确性理解不够深刻。

原题链接：https://www.luogu.com.cn/problem/P1060开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。于是，他把每件物品规定了一个重要度，分为555等：用整数1−51-51−5表示，第555等最重要。他还从因特网上查到了每件物品的价

暂无链接买牛奶题目描述由于TomTomTom喝牛奶的速度实在太快，没多久牛奶就被喝光了，因为牛奶被喝光了，所以主人准备让TomTomTom去买牛奶。现在主人有nnn个硬币，第iii个硬币的面值为cic_ici​，TomTomTom会得到总面值恰好为kkk的硬币去商店买牛奶。到了商店，TomTomTom被琳琅满目的零食吸引了，于是准备拿买牛奶的钱来买零食。然而黑心商家不接受找零，也就是说...

暂无链接互质【题目描述】Shy 有 n 个数，问这 n 个数里最多有几个数两两之间互质。【输入】第一行一个整数 n。第二行 n 个数表示数组。【输出】输出一个数表示答案。【输入样例】5 1 2 3 4 5【输出样例】4【提示】【数据规模】对于 30%的数据，1≤n≤10;对于 100%的数据，1≤...

暂无链接餐馆题目背景铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。题目描述共有nnn种食材，一份食材iii需要花tit_iti​小时不间断地进行播种，施肥，直至收获。当然，一份食材iii是可以直接卖掉得到wiw_iwi​块钱的。招牌菜共有mmm种，一份招牌菜iii需要消耗一定的食材，花TiT_iTi​小时不间断地来烹饪，叫卖，并最终卖出得到WiW_iWi​块钱。整个...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5215商店购物Description在 Byteland一共开着 n家商店，编号依次为 1到 n，其中编号为1到 m的商店有日消费量上限，第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并在结账的时候在账本上写...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1296粉刷匠Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他...

原题链接：https://beta.atcoder.jp/contests/agc020/tasks/agc020_cMedian SumProblem StatementYou are given NNN integers A1,A2,⋯,ANA1,A2,⋯,ANA_1, A_2, \cdots ,A_N.Consider the sums of all non-empty ...

原题链接：https://beta.atcoder.jp/contests/arc070/tasks/arc070_bNo NeedProblem StatementAtCoDeer the deer has NNN cards with positive integers written on them. The number on the iii-th card (1≤i≤N)...

暂无链接背包问题【问题描述】给你一棵树以1号节点为根的树，每个节点上有一个体积为v，价值为w的物品。现在要你统计，对于所有点i，如果只能取子树i中的物品，则容积为m的背包至多能装总价值多少的物品。 【输入格式】第一行两个整数n,m，分别表示树的节点个数和背包容积。 接下来n行，每行两个整数，分别表示每个点上物品的价值和体积。 接下来一行n-1个整数，分别表示...

原题链接：http://codevs.cn/problem/2549/自然数和分解题目描述 Description把自然数Ｎ分解为若干个自然数之和，输出方案数。输入描述 Input DescriptionN,（1≤n≤50）输出描述 Output Description方案数样例输入 Sample Input5样例输出 Sampl...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2748音量调节Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低...

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5234Happy birthdayProblem DescriptionToday is Gorwin’s birthday. So her mother want to realize her a wish. Gorwin says that she wants to eat ...