随笔分类 - 习题
摘要：链接：https://ac.nowcoder.com/acm/contest/20960/1005 来源：牛客网 题目大意: 给定一串序列, 判定是不是合法的Android密码. 安卓图案解锁的密码有这样的一些特点： 1.每个数字最多只会被使用一次。 2.如果想直接连接两个数字，但是线段中会经过另一
阅读全文
摘要：某网站的题解标点符号的要求真是a piece of bloody shit. 在这里会自由一些. ## 0. 题目大意 题目的大意是模拟黑白棋游戏。简单而言有如下的要求： - 列出可能的移动。合法移动的规则是：新下的棋子必须 "夹住" 原来的。所谓夹住，其实就是一段横向、竖向、斜向的棋子之间的两段必
阅读全文
摘要：## 0. 题目大意 在一个$10\times9$的网格上，可以游玩象棋。在本题中，我们考虑如下几个简化的规则： - 每一个棋子下在交点上，一个交点不能同时有两个棋子； - 棋盘的左上角为$(1,1)$，右下角为$(10, 9)$； - 当一个棋子移动到它的敌人的棋子上，就说敌方的棋子要被“吃掉”。
阅读全文
摘要：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
阅读全文
摘要：终于一遍就写对了. 第一次没有注意读题导致了一个没有注意到什时候要开始统计. Code #include <iostream> #include <string> #define int long long using namespace std; #define F(i, a, b) for(in
阅读全文
摘要：Idea 数位DP. 注意加一点记录. 第一次写的时候把$i$写成了1, 调整了好久, 第二个错误是没注意到13是要连续的. 因此Code可以再简化. Code #include <bits/stdc++.h> using namespace std; #define MAXN 16 #define
阅读全文
摘要：题目 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的
阅读全文
摘要：Idea 可以模仿我们人类分类讨论的时候做的事情, 并且加以记忆化, 这样就可以完成. Code #include <bits/stdc++.h> using namespace std; #define MAXN 16 #define F(i, a, b) for(int i=(a); i<=(b
阅读全文
摘要：今天来水一道题目, 名字叫逆序对. 主要是复习一下归并排序的写法. Code #include <bits/stdc++.h> using namespace std; #define MAXN 500005 #define F(i, a, b) for(int i=a; i<=b;i++) #de
阅读全文
浙公网安备 33010602011771号