HDU
文章平均质量分 92
良月澪二
EU gosto de música
展开
-
HDU 3349 Consumer
题目背景为有依赖的背包原创 2021-09-09 22:16:09 · 922 阅读 · 0 评论 -
HDU 6702 ^&^
位运算,思维原创 2019-10-12 16:05:45 · 322 阅读 · 0 评论 -
HDU 2639 Bone Collector II
题目链接:传送门题面:Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem this title.If you haven’t...原创 2018-12-07 08:25:41 · 234 阅读 · 0 评论 -
HDU 2196 Computer
题目链接:[传送门]看不下去的题面:ComputerProblem DescriptionA school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new com...原创 2018-12-10 19:39:30 · 224 阅读 · 0 评论 -
HDU 4514 湫湫系列故事——设计风景线
题目链接:传送门题面:湫湫系列故事——设计风景线Problem Description随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线?如果...原创 2018-12-10 19:51:37 · 264 阅读 · 0 评论 -
HDU2204 Eddy's爱好
题目链接:传送门求小于等于n(n<=1018)n(n<=10^{18})n(n<=1018)的数中能表示成mk(k>1)m^k(k>1)mk(k>1)的数的个数枚举nnn和mmm是不现实的,范围太大,mmm也是根号的级别所以想一想可不可以枚举kkk2602^{60}260>101810^{18}1018所以kkk最...原创 2019-05-25 11:07:07 · 224 阅读 · 0 评论 -
HDU 4135 Co-prime
题目链接:传送门多组数据问区间[a,b][a,b][a,b]内与ccc互质的数的个数区间问题显然要转化成两个区间相减的问题也就是1−b1-b1−b的答案减去1−a1-a1−a的答案这里反过来求不互质的数的个数筛法可以提示我们分解质因数,通过质因子来筛数所以我们存下这个ccc的质因子用二进制的方法枚举每种情况但是这样筛可能会有重复比如666会被222和333各筛一遍这就用到了容...原创 2019-06-10 17:31:58 · 147 阅读 · 0 评论 -
HDU2376 Average distance
题目链接:传送门求树上任意两点间的路径和的平均值非常套路统计每条边被经过多少次就是两边的点数的乘积注意精度就好#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <iomanip>using names...原创 2019-07-14 18:11:03 · 194 阅读 · 0 评论 -
HDU 5890 Eighty seven
bitset优化背包,dp原创 2019-09-22 15:20:58 · 198 阅读 · 0 评论 -
HDU 3033 I love sneakers!
题目链接:传送门题面:I love sneakers!Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on...原创 2018-12-07 08:18:52 · 235 阅读 · 0 评论 -
HDU 1712 ACboy needs your help
题目链接:传送门题面:ACboy needs your helpProblem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on...原创 2018-12-07 07:46:03 · 303 阅读 · 0 评论 -
HDU 3466 Pround Merchants
题目链接:传送门题面:Proud MerchantsProblem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in ...原创 2018-12-06 09:43:57 · 283 阅读 · 0 评论 -
HDU 2546 饭卡
题目链接:传送门题面:Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。...原创 2018-12-06 09:56:11 · 217 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
题目链接:传送门题面: I NEED A OFFER!Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不...原创 2018-12-06 10:19:45 · 209 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
题目链接:传送门 Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bou...原创 2018-12-06 10:33:28 · 225 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目链接:传送门题面:Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月...原创 2018-12-06 10:44:06 · 247 阅读 · 0 评论 -
HDU 1171 Big Event In HDU
题目链接:传送门Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Com...原创 2018-12-06 10:52:18 · 295 阅读 · 0 评论 -
HDU 2844 Coins
题目链接:传送门题面:CoinsProblem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very ...原创 2018-12-06 11:02:57 · 190 阅读 · 0 评论 -
HDU 3535 AreYouBusy
题目链接:传送门题面:AreYouBusyProblem DescriptionHappy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her ...原创 2018-12-07 07:14:20 · 201 阅读 · 0 评论 -
HDU 2159 FATE
题目链接:传送门题面:FATEProblem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会...原创 2018-12-07 07:38:10 · 187 阅读 · 0 评论 -
HDU 2602 Bone Collector
题目链接:传送门题面: Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s ...原创 2018-12-06 08:50:08 · 413 阅读 · 0 评论