摘要：
暑假学校OJ上的题目。 一道很有意思的二分。 题意：三个数组，每个数组各选一个数出来看是否能组成目标数。 题解：前两个数组两两的和组合一下，二分第三个数组，找是否能组成目标数。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstrin 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/139/A 题意：大概就是给你0，1，2让你填矩阵问有多少种填法满足 a(i,j)<=a(i+1,j)以及a(i,j)<=a(i,j+1) 题解：Lindström–Gessel–Viennot lemm这个定理的应 阅读全文
摘要：
好久没更新博客的原因是后面准备期末考试，然后放假之后去旅游了。（重庆） 因为上大学之后每年都会出去旅游一次。QWQ 后面回来写题打比赛就一直咕咕咕这个博客。 特别不好自我反思一下。后面会陆续更最近做的题。（不知道更不更的完） 如果以后有时间会写一下去重庆的旅游经历。233333 记录一下生活什么的也 阅读全文
摘要：
废话不多说直接上板子吧。 Prim 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 const int maxn=1001; 5 using namespace std; 6 7 int c,n,m; 8 int map[m 阅读全文