tangzhide123yy的博客

题目 SJTU 1329 聚餐 洛谷 P2622 关灯问题II 洛谷 P1171 售货员的难题(带解决)聚餐题目描述Description为了庆祝机考，ACM班的m个同学决定去聚餐。到了餐厅以后，他们发现一共有n个可供选择的菜（编号为1,2,⋯, n），所以每个同学都向负责点菜的班长大人提出了一些要求。比如，一个同学表示，他一定要吃辣；另一个同学表示，他不能看到维...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目描述: 题目大意就是要你处理这样一个问题:从一个点出发,最后再回到原点,求所走的距离最少,并且要经过所有的城市.题目中给的数据范围很小:n<=16.所以我们可以想想状压DP 先用floyd预处理任意两个点之间的最短距离,为什么呢?因为在这道题中我们要用dp方程dp[...

题目描述某乡有n个村庄( 1输入输出样例输入样例#13 0 2 1 1 0 2 2 1 0输出样例#13说明输入解释3 {村庄数}0 2 1 {村庄1到各村的路程}1 0 2 {村庄2到各村的路程}2 1 0 {村庄3到各村的路程}题目分析 这道题大致是两种做法,一种是用搜索,加点剪枝.另一种是用状压DP.(目前还不太会状压DP...

https://www.luogu.org/problemnew/show/P2622题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯是否开...

题目链接　P3959 宝藏一个小小的开头对于这道题本蒟讲讲自己的一些想法：分别是２０分做法、４０分做法、７０分做法（暂时还没做出，会补上的）、和１００分做法。其实现在的我很是不明白当初（去年高二时）参加noip时这一道题为什么没有拿到４５分？我真的搞不懂当初自己为啥为那么愚蠢（也许现在也差不多）ｎ明明很小（当初没怎么接触过状压，所以就不晓得，这情有可原）而且明明很多边是没用的！但我还因为考...