随笔分类 - 杂题
摘要：给一个正整数序列，再给一个t值，求其中和为t的子集的个数 #include<iostream> #include<map> using namespace std; const int N = 10010, M = 20; int n, m; int a[N]; int f[N][M]; int m
阅读全文
摘要：flood fill #include<stdio.h> #include<stdlib.h> #define N 410 int g[N][N], st[N][N]; int ans[N * N / 2 + 1], idx; int qx[N * N], qy[N * N], hh, tt = -
阅读全文
摘要：https://judgegirl.csie.org/problem/0/10122 稀疏矩陣為大部份元素皆為零的矩陣，在科學與工程領域中求解線性模型時經常出現大型的稀疏矩陣。現在給予最常見的 Coordinate Format (簡稱 COO 格式)，請問兩個矩陣相乘結果為何。給予矩陣 An,m
阅读全文
摘要：#include<iostream> #include<stack> using namespace std; const int N = 10010; struct Node{ int l, r; }tr[N]; int n, u; int st[N]; int main(){ cin >> n
阅读全文
摘要：2020.3 蓝桥杯模拟赛的一题 坑货，此题无法用dp，因为不管你怎么调整i和j的循环顺序，都会发现需要用到的状态没有被计算到。 能用记忆化搜索并不等价于能用dp，但是反之能用dp一定可以写成记忆化 记搜 #include<iostream> using namespace std; const i
阅读全文
摘要：方法BFS，flood fill，别被开头一张图给唬住了，对于每一个方格按位判断能不能走四个方向就行了 #include<iostream> #include<queue> using namespace std; #define PII pair<int ,int> #define x first
阅读全文
摘要：很久之前就看见过这个网站，今天突然想做一下试试hh 题面 方法 用的kmp。。。搞了好半天 #include<iostream> #include<cstring> using namespace std; const int N = 10010; char res[2][N]; int cnt,
阅读全文
摘要：\(有一个长度为2n的01序列，其中1,0各n个，要求对于任意的整数k∈[1,2n]，数列的前k个数中，\\ 1的个数不少于0的个数, 求对于任意一个n满足条件的串的个数。\) dp方法： $f(i, j)$表示存在i个0和j个1时满足条件的所有串的集合，存储数量属性 $1. i = 0: f(i,
阅读全文
摘要：天神小学 Description: 《corpse party：blood drive》中有这么一段，班长筱崎亚由美拿到六鬼门的晶石，导致了涅?的暴走，天小的崩溃，靠着幸子的力量才逃出了天小。(剧情什么的不重要) 现在我们假设没有幸子，班长需要靠自己的力量逃出天神小学。可以把天神小学看作是一个二维的
阅读全文
摘要：一开始用双指针，发现没有单调性，不可以用。但是这种写法有点像双指针，暂时归到双指针。 #include<iostream> #include<map> using namespace std; const int N = 1010; int a[N]; int n; map<int, int> st
阅读全文
浙公网安备 33010602011771号