twh233的算法blog

这可能是个题目链接题目大意：给你n个科目，m个关系，例如A->B，表示要学习B科目，一定要把A科目学习掉。同理，如果还有C->B，那么，B就要同时学掉A和C才能学B科目。如果你是第k天学习这个科目，那么你的val += k * W[i]，这个i表示你当天学的科目。问，怎么学习让自己的val最大。#include //#inclu

问题 A: 选数时间限制: 1 Sec  内存限制: 128 MB提交: 16  解决: 6[提交][状态][讨论版]题目描述　　已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=2

一个n*n的棋盘，在每一行，每一列只能放一个棋子，问有多少种方法。比如：n=41 0 0 00 1 0 00 0 1 00 0 0 1就是每列都有一个 并且每行有一个，这样 ，挨，我这么说你懂我意思吧。#include using namespace std;int dp[1<<20];int main(){ memset(dp,0,sizeof(dp

题意：给你一串b数字。一串p。左右杠铃需要相等 然后记录加过重量的杠铃的重量。如题中所示。然后对于一个p 可以加左边 可以加右边 或者不加三种情况。所以可以用三进制来表示。#includeusing namespace std;#define pi acos(-1)#define endl '\n'#define rand() srand(time(0));#define me

传送门题目大意：有n个城市，每个城市有一个人数，城市与城市之间有三种通道(均为单向)：隧道，公路和桥。隧道和公路都可以通过无限制的人，并且隧道可以避难ai人。桥没有修理的时候只能通过一个人次，修理之后就和公路没有差别了，修理有费用。特别注意桥不超过12条。求通过最大人数，最少修理话费。最多只有12个。。。。直接枚举可能就过了--4000+种可能情况而已。每次输入的时候记录有多少

传送门Lucky7Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1877    Accepted Submission(s): 694Problem DescriptionWhen ?? was

传送门XHXJ's LISTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2951    Accepted Submission(s): 1228Problem Description

题目链接做法：对n进行状态压缩，选第i个或者不选第i个对概率的影响是不一样的。另外这个题问到了max值，dp预定，精彩的地方就在于^，^过后剩下的都是没有选的题。/// .-~~~~~~~~~-._ _.-~~~~~~~~~-./// __.' ~. .~ ...

题目链接 看n的范围可能是状态压缩。样例解释：如果有6把锁，那么居民1拿【1，2，3】，居民2拿【3，4，5】，居民3拿【1，2，5】，居民4拿【4，5，6】，可以验证任意两个人都加起来都凑不齐1-6所有的钥匙，但任意三个人都加起来都可以凑齐1-6所有的钥匙 现在我们知道如果重要值到达m那么一定并集要到k，我们考虑临界条件，刚好＜m，加一个人就≥m的情况下，我们如果将这种条件每...