YDDDD

2019年3月9日

Codeforces Round #544 (Div. 3) B.Preparation for International Women's Day

摘要：链接：https://codeforces.com/contest/1133/problem/B 题意：给n个数，和一个k，在n个数中选几对数，保证没对数相加可以整除k。求最大能选几个数。思路：记录每个数mod k的值。通过mod k的值为多少的数的数量，计算对数。例 k = 3时。mo 阅读全文

posted @ 2019-03-09 11:50 YDDDD 阅读(445) 评论(0) 推荐(0)

Codeforces Round #544 (Div. 3) A.Middle of the Contest

摘要：链接：https://codeforces.com/contest/1133/problem/A 题意：给两个时间点，求中间时间点。思路：数学代码：阅读全文

posted @ 2019-03-09 11:45 YDDDD 阅读(181) 评论(0) 推荐(0)

2019年3月7日

HDU-2647-Reward

摘要：链接：https://vjudge.net/problem/HDU-2647 题意：老板发工资，存在a>b,每个人的保底工资为888，给出n个人的工资关系，求老板发的最少的工资。思路：拓扑排序，有环则-1。同时，给的顺序是从大到小，变成从小到大的顺序，求起来简单。代码：阅读全文

posted @ 2019-03-07 10:37 YDDDD 阅读(138) 评论(0) 推荐(0)

2019年3月6日

HDU-3342-Legal or Not

摘要：链接：https://vjudge.net/problem/HDU-3342 题意：给出一个有向图，判断是否有环，也就是问是否是有向无环图（DAG），是则输出YES，否则输出NO，所以可以用是否存在拓扑序列来判断。思路：拓扑排序。记录所有出度为0的点，找出拓扑序，若拓扑序数组的大小不等于n，则阅读全文

posted @ 2019-03-06 23:38 YDDDD 阅读(228) 评论(0) 推荐(0)

HDU-1285-确定比赛名次

摘要：链接：https://vjudge.net/problem/HDU-1285 题意：有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P 阅读全文

posted @ 2019-03-06 22:29 YDDDD 阅读(156) 评论(0) 推荐(0)

2019年3月3日

HDU-2844-Coins

摘要：链接：https://vjudge.net/problem/HDU-2844#author=CCOA 题意：给定几种不同面额的硬币若干枚，需要求的用这些硬币可以组成多少种范围在1~m的不同面额的组合。思路：多重背包，二进制优化。代码：阅读全文

posted @ 2019-03-03 22:55 YDDDD 阅读(300) 评论(0) 推荐(0)

POJ-1384-Piggy Bank

摘要：链接：https://vjudge.net/problem/POJ-1384 题意：在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。此行动的主要收入来自不可逆转的捆绑资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他拿走所有硬币并将它们扔进存钱罐。你知道这个过程是不阅读全文

posted @ 2019-03-03 15:45 YDDDD 阅读(237) 评论(0) 推荐(0)

HDU-1864-最大报销额

摘要：链接：https://vjudge.net/problem/HDU-1864#author=0 题意：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程阅读全文

posted @ 2019-03-03 14:27 YDDDD 阅读(183) 评论(0) 推荐(0)

HDU-3466-Proud Merchants

摘要：链接：https://vjudge.net/problem/HDU-3466 题意： n个物品，m个资金。每个物品有价格和价值。但是手里的前小于Qi时，不能购买此种商品。求m能买到物品的最大价值。思路：贪心加背包。先通过q和p的差进行排序，先买差较小的。代码：阅读全文

posted @ 2019-03-03 13:37 YDDDD 阅读(161) 评论(0) 推荐(0)

HDU-2955-Robberies

摘要：链接：https://vjudge.net/problem/HDU-2955#author=0 题意：小偷去抢钱，每个银行有一定的钱和抢这个银行被抓的概率。被抓概率有一个上限，在不超过这个概率的情况下能抢到的最大的钱是多少。思路：将被抓的概率转换为安全的概率。 dp[i] 表示，抢到i的钱的阅读全文

posted @ 2019-03-03 13:09 YDDDD 阅读(175) 评论(0) 推荐(0)

精神病患者

公告