xu0_zy的博客

2654: tree 题目链接 时间限制: 30 Sec 内存限制: 512 MB 提交: 2782 解决: 1138 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边...

神仙题

1233: [Usaco2009Open]干草堆tower** 题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1030 Solved: 494 [Submit][Status][Discuss] Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一...

P3153 [CQOI2009]跳舞 题目链接 题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲...

3144 [Hnoi2013]切糕题目链接题目大意 给出一个立方体（长宽高分别P,Q,R），按三维坐标每个点记作（x,y,z），点权为V(x,y,z)，对于x,y位置从上到下有z层，但只能选择一层，并记作F(x,y)。对于任意一对相邻的（x,y），|F(x1,y1)-F(x2,y2)|≤d，d是一个常数。求ΣV(x,y,F(x,y))最小值。题解 小题很考验想法，是一道网络流的题目...

气运之末 首先，贪心的想法，我们肯定尽可能取最大的区间（取满 k 个） 由于每次操作都只改变一位，所以，最多会生成一个新区间，而第一个区间会失效。 因此我们可以维护一个递减的单调队列，队尾即为当前的答案，如果发现队尾已经失效，那么把队尾往前推。如果没想到也没关系，我们还有办法。 无疑便是调最大的区间，我们把每个区间都塞到堆里（大根堆），每次看看堆顶是否已经失效，如果失效就杀掉再找。...

P2587 [ZJOI2008]泡泡堂 题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得...

第一题：周 由于n只有15，所以我们可以枚举状态（即每次做出哪种选择），刷个最大的。第二题：任 这题还算比较简单，由于两点之间只有一条通路（两点属于同一个连通块），那么就是一棵树。 对于一棵树，节点个数 = 边数+1。 所以我们可以求出连通块里的总点数和总边数，作差就是答案。也可以理解为模拟并查集操作过程，发现一条边，那么合并两个连通块，连通块总数-1。第三题：飞 这题，如果...

2818: Gcd 题目链接 时间限制: 10 Sec 内存限制: 256 MB 提交: 7355 解决: 3268 题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.输入 一个整数N输出 如题样例输入 4样例输出 4 提示对于样例(2,2),(2,4),(3,3),(4,2)1<=N&...

第 2 题还没A掉。。。。