qw991的博客

传送门：Supermarket题意：有n件商品，每件商品的利润为p_i，销售日期的截止时间为d_i（即只能在d_i时间前销售该物品）。一天只能销售一件物品。问这n件商品的最大利润为多少思路：具体见代码和注释。代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 10010;in

传送门： True Liars题意：给出n对关系，p1个好人，p2个坏人。要求根据n对关系中找出好人有哪些，若方案唯一，则逐个输出好人，最后输出end；若方案不唯一/找不到，那么输出no思路：第一次碰到这种类型的题目，想了很久没什么思路，参考了其他人的博客才弄懂了。以下为所参考博客的思路：通过简单的分析可以得出，对于每对关系(x,y,yes/no)，若关系为yes，则x和y属于同一类人；若关系为no，则x和y属于相反类人。根据初步的n对关系，我们只可以推出哪些属于同一类人，哪些属于相反类人，

传送门：食物链题意：题意简单，直接看题目即可。思路：这是个经典的带权并查集题目了。根据惯例，我们需要两个数组，一个是父亲节点数组p，另一个为记录x到p[x]的权值的d[x]数组，在这里规定x吃p[x]。这道题的难点在于吃与被吃的数组d之间的关系。1.假如x与y是同类且用共同的祖宗节点，那么就判定d[x]-d[y])%3是否等于0，等于0就代表与所说的话一致，反之不一致，ans++;2.假如x与y是同类且没用共同的祖宗节点，就让px的父亲节点为py，算出d[px]，d[px]=d[y]-d[x

传送门：How Many Answers Are WrongTT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write down a sequence of integ

传送门： The Suspects题意：一开始只有0号学生被视为可能的患者，与0号患者直接或间接接触的人都视为可能患者，求出所有可能的患者。思路：思路很简单，将学生之间接触的都放在一个集合里，然后求出0号学生的根节点，循环判断有多少个学生的根节点与之相同即可。代码：#include<iostream>#include<stdio.h>using namespace std;int n,m,p[30005];int find(int x){ if(p[x]!=x

kuangbin专题十二 基础DPA - HDU1024 Max Sum Plus PlusA - HDU1024 Max Sum Plus PlusB - HDU1029 Ignatius and the Princess IVC - HDU1069 Monkey and BananaD - HDU1074 Doing HomeworkE - Hdu1087 Super Jumping! Jumping! Jumping!F - Hdu1114 Piggy-BankG - HDU1176 免费馅饼H -

kuangbin 专题一 简单搜索1.POJ1321棋盘问题[DFS]2.POJ2251Dungeon Master[三维空间BFS]3.POJ3278 Catch That Cow[BFS]4.POJ3279 Fliptile[状态压缩+DFS]5.POJ1426 Find The Multiple[BFS]6.POJ3126 Prime Path[BFS]7.POJ3087 Shuffle'm Up[简单模拟]8.POJ3414 Pots[BFS]9.FZU2150 Fire Game[BFS+暴力]1