VIrtuoso

摘要： 链接 思路 首先先枚举把剩下的数填入星号的情况（其实就是枚举星号的排列），这是对方所能知道的所有信息，然后对方将取八种决策中最优的情况，而因为井号的存在，所以其排列也会影响每种决策的分数，所以接着要枚举井号的排列情况，对于每种情况累加每个决策的分数，最后枚举完后，要除以井号排列数（期望=分数 概率） 阅读全文

摘要： 链接 思路 开始没读懂题，也没注意看数据范围（1000 200的状态，记忆化搜索随便搞） 用记忆化搜索处理出来每个状态的胜负情况 因为每个人都会选择最优的，因此记忆化搜索的过程其实就是在模拟两个人每一步决策所带来的胜负情况， 只要返回一个必胜，就直接返回（因为会选择最优） 然后在没有返回必胜的状态下 阅读全文

摘要： 题目大意： 有n个人坐成一圈，然后有$2^k$种颜色可以分发给每个人，每个人可以收到相同的颜色，但是相邻两个人的颜色标号同或不能等于0，问分配方案数 注：以下所有的相同是指两个数同或为0 思路 通过观察得出在0～$$2^k 1$$的范围内对于每个数，与之同或为零的数是唯一的 首先举例尝试观察性质，假 阅读全文

摘要： 细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 阅读全文

摘要： Neko's loop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1386 Accepted Submission(s): 316 Pro 阅读全文

摘要： 题意： 给出一个十进制数，数位两两可以交换，给出最多能交换多少次，以及交换后的数不能有前缀0，问能形成最小和最大的数 尝试的思路 贪心，将字符串先排出最大以及最小的情况，然后按一定顺序将对应位置换过去，不知道为什么wa 枚举全排列，将验证能否在规定步数能换过去，假如可以则更新最小最大值，~~不会判断 阅读全文