Micoael_Primo

摘要： 链接：https://ac.nowcoder.com/acm/contest/20960/1005 来源：牛客网 题目大意: 给定一串序列, 判定是不是合法的Android密码. 安卓图案解锁的密码有这样的一些特点： 1.每个数字最多只会被使用一次。 2.如果想直接连接两个数字，但是线段中会经过另一 阅读全文

摘要： 阅读全文

摘要： 某网站的题解标点符号的要求真是a piece of bloody shit. 在这里会自由一些. ## 0. 题目大意 题目的大意是模拟黑白棋游戏。简单而言有如下的要求： - 列出可能的移动。合法移动的规则是：新下的棋子必须 "夹住" 原来的。所谓夹住，其实就是一段横向、竖向、斜向的棋子之间的两段必 阅读全文

摘要： ## 0. 题目大意 在一个$10\times9$的网格上，可以游玩象棋。在本题中，我们考虑如下几个简化的规则： - 每一个棋子下在交点上，一个交点不能同时有两个棋子； - 棋盘的左上角为$(1,1)$，右下角为$(10, 9)$； - 当一个棋子移动到它的敌人的棋子上，就说敌方的棋子要被“吃掉”。 阅读全文

摘要： A. 简单数学 枚举每一个数字能不能出现就行了. 得到算式即可. #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; int sz = s.size(); int dig = (s[0]-'0') 阅读全文

摘要： Idea 注意到取值范围不大，因此可以打出质数的表， 然后筛选用map存起来进行判断。 注意到数据范围只有1e9, 由于因数的对偶性, 只要打出$\sqrt{1e9}$的表就行了, 经过计算, 是3403个. 然后对于每个试一遍如果可以的话就标记一下, 如果发现一样的就继续说明可以了, 然后退出. 阅读全文

摘要： Statement 给一个字符串A，以及N个字符串Bi，对于每一个Bi，询问其是否A的子序列。 Idea 注意到字符集的种类非常的小, 只有26种. 因此我们就可以在此枚举: 比如记录下来每一个字符最后的出现位置. 存在head里面, 同样的也可以记录下每一个的下一个字符在哪里, 用nxt表示. 因 阅读全文

摘要： Source https://atcoder.jp/contests/abc281/tasks/abc281_d Idea 由于选择引发的DP问题(背包问题)。不妨令$dp[i][j][k]$表示从$a_1..a_i$中选出来$j$个元素，使得他们的和除以$D$是等于$k$的（或者$-1$，如果不可 阅读全文

摘要： 一点性质 (1) x xor y = z x xor z = y (2) xor是一个不带进位的二进制加法. 实际例子 已知$n$个同学的学号，现在有一场活动，来了$n-1$个同学，他们每个人都把自己的学号写了下来，告诉你这$n-1$个同学的学号，问哪个同学没来。 考虑$(\bigoplus_{i= 阅读全文

摘要： Idea 仅仅需要枚举第一行就行了, 其他行可以用上面的情况分别写出. 注意可以使用宏定义简化代码的编写, 减小调试难度. 注意if(){}的大括号总是要加. Code #include <iostream> #include <string> using namespace std; #defin 阅读全文