2079专题

杭电ACM hdu 2079 选课时间 解题报告(母函数)

Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)   Input 输入数据的第一行是一个数据T,表示有T组数据。 每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。 接着有k行,每行有两个整数a(1 <= a <= 8),b

Leetcode—2079. 给植物浇水【中等】

2024每日刷题(130) Leetcode—2079. 给植物浇水 实现代码 class Solution {public:int wateringPlants(vector<int>& plants, int capacity) {int ans = 0;int step = 0;int cap = capacity;bool flag = false;for(int i = 0;

BZOJ 2079 [Poi2010]Guilds 巧解

Description Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市,其中有一些以双向马路相连,这两个工会要求每个城市应该做到: 1:有这个工会的办事处或 2:和另外一个符合1条件的城市有马路直接相连。(也就是每个城市必须是YYD的公会,但是又和FSR的公会的城市相连,或者是FSR的,和YYD的城市

NOJ 2079 Prime (莫比乌斯反演)

Prime 时间限制(普通/Java):1000MS/3000MS         运行内存限制:65536KByte 总提交:267          测试通过:11 比赛描述 给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1 输入 第一行为样例数T(T<=5) 对每个样例,第一行为一个整数n(2=<n<=10^5),代表数的个数。 接下来一行包含n个数,a1,a2