摘要：
P1005 "矩阵取数游戏" 题目大意：给定一个n m的非负整数矩阵，每次从每行行首或行尾取一个数；每取一个数都有一个对应的得分，得分值=被取走的数 $2^i$，其中 i 表示第 i 次取数，求取完所有数之后的最大得分；值得注意的一点是，每一次取数都在所有的行中各取一个数，共算作一次，所以共经过m次 阅读全文
posted @ 2020-01-25 12:30
Potatoler
阅读(25)
评论(0)
推荐(0)
摘要：
P1525 "关押罪犯" 题目大意：给定N个罪犯和M对敌对关系，每对敌对关系格式为“犯人A 犯人B 敌对程度”，要求将所有的罪犯关到两座监狱里，每对互相敌对的罪犯都一定会发生冲突，冲突程度为敌对程度，问怎样分才能使冲突程度总和最小？ 我们可以维护两个集合表示两座监狱，用并查集当然是很方便的，重点在于 阅读全文
posted @ 2020-01-24 14:36
Potatoler
阅读(23)
评论(0)
推荐(0)
摘要：
UVA1607 "Gates" 题意不难理解：描述一个电路结构，电路中若干个输入点都输入x，求此电路的等效电路，并使输入的x数量尽量少 对于一组电路，在输入x的值确定时，输出的值可能与x无关，也可能与x有关，而因为输入输出只可能是0或1，一组电路可能有以下输出情况： 1. 永远输出0，与x的值无关 阅读全文
posted @ 2020-01-23 19:37
Potatoler
阅读(67)
评论(0)
推荐(0)
摘要：
P3486 "可爱的质数" 题面非常明显，需要用BSGS算法，即 ~~必应搜索谷歌搜索~~ 大步小步算法，其实就是板子题，开个map，写个快速幂就KO了 值得注意的是，如果B是P的倍数，那么N必须也是P的倍数，否则无解，需要特判一下 阅读全文
posted @ 2020-01-23 18:30
Potatoler
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号