online judge ZOJ
Yishui_Blog
Try our best
展开
-
Zoj 3984 Marjar Cola ( 暴力
Marjar Cola Time Limit: 1 Second Memory Limit: 65536 KB Marjar Cola is on sale now!原创 2017-04-19 23:13:40 · 577 阅读 · 0 评论 -
ZOJ 2100 Seeding ( DFS 经典回溯
Seeding 题目描述 It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are big stones in some of the squares. Tom has a ...原创 2018-06-05 22:14:11 · 231 阅读 · 0 评论 -
ZOJ - 3557 How Many Sets II (Lucas+插板法
题意: 一共n个元素,从中选取m个元素,满足选出的元素中没有相邻的元素,一共有多少种选法 题解: 插板法: 从n个数中选择m个数,剩下的数为n-m,可以产生n−m+1n−m+1n-m+1个空,这道题就变成了把m个数插到这n−m+1n−m+1n-m+1个空中有多少种方法,即Cmn−m+1Cn−m+1mC_{n-m+1}^{m} #include <bits/stdc++.h&gt...原创 2018-08-14 00:04:15 · 202 阅读 · 0 评论 -
ZOJ 3772 Calculate the Function(线段树+矩阵
题意: 求一个区间内的的递推公式的值 递推的区间为[l,r][l,r][l,r], 这样因为递推式和矩阵的性质是相同的, 我们可以考虑使用线段树维护矩阵的相乘 这样复杂度就可以做到O(nlogn)O(nlogn)O(nlogn)] 特别需要注意的事情是 因为这个原因wa了无数次 我们在线段树中的成分 一定要遵循矩阵相乘的顺序,因为矩阵我们维护的相乘顺序是从rrr −>-&...原创 2018-10-08 21:18:20 · 170 阅读 · 0 评论