Kirai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意：一个 R×C 的棋盘，有 n≤200 个格子是黑的，其他都是白的，问所有白色格子构成的四联通块有多大。 题解：离散化后 BFS。 这个离散化以后会有一个问题，因为这个题要统计每一个连通块里的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意：维护一个栈，支持往栈里塞 0/1 ，弹栈顶，翻转栈，询问从栈底到栈顶按顺序 NAND 的值。 题解：只要知道最后的 00 后面 11 的个数的奇偶性就行。可以用链表把所有 00 的位置存下来 阅读全文

摘要： 比赛链接：https://www.bnuoj.com/v3/contest_show.php?cid=8506#info I.裸数位dp，dp[l][pre][dir][fz]表示长度为l的时候上一个数是pre，此时是统计dir（分为增、减、相同），fz记录当前是否是前导零。有种情况，就是各位相同的 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1080 题意：问n!能否被m整除。 给m分解质因数，用这些质因数以及他们的幂分别去除n，直到质因 阅读全文

摘要： 1002.公式，手算一下就能找到两个式子的关系，迭代一下就行。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 9; 5 int a[maxn], b[maxn]; 6 int n, p, q; 7 8 i 阅读全文

摘要： 比赛链接：https://www.bnuoj.com/v3/contest_show.php?cid=8504#info A.找两个数乘积是连续上升并且最大的。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn 阅读全文

摘要： 共享代码用~ 1 #pragma once 2 #pragma warning(disable:4996) 3 #include "convert_image.hpp" 4 #include <Windows.h> 5 #include <iostream> 6 #include <string> 阅读全文

摘要： 比赛链接：https://www.bnuoj.com/v3/contest_show.php?cid=8520 A.无非两种情况，点在体里和点在体外。在体外分三种情况，分别是到顶点的距离最小、到棱的距离最小、到面的距离最小。坑在long long于是悲催了一发。 1 #include <bits/s 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1205 题意：求[l,r]内回文数的数量。 dp(s,l,ok)表示数字以s为开头，长度为l的时是/不是回文数 dp(s,l,ok)可以由dp(s,l-1,ok)更新来，当且仅当接下来插入 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1149 题意：中文的。 dp(i,j)表示[i,j]区间内的回文串数量。 如果s[i]!=s[j]，dp(i,j)=dp(i+1,j)+dp(i,j-1)-dp(i+1,j-1) 如果s[i]==s[j]，d 阅读全文