ZSOI

[复习][ZSOI2008]矩阵乘法 矩阵

题目背景ZSOI2008T1题目描述Neo有一种很强的计算能力，他能瞬间计算出两个矩阵的乘积，但是他的不足是可能会算错，所以你的任务是对于给出的两个矩阵，检查Neo计算出的结果是否正确。
g19zwk·2020-08-19 09:53

[bzoj2440][zsoi2011]完全平方数

题目大意找到从小到大第k个不含有平方因子的数。二分答案+容斥原理首先我们可以很容易想到二分答案，然后转化为一个判定性问题。那么现在要解决的是如何求1~n内有多少不含平方因子的数。可以想到容斥原理。即ans=∑(−1)i∗n以内含有至少i个平方因子的数莫比乌斯函数观察上面的式子，转化一下ans=∑√ni=1n/(i∗i)∗(−1)i含有的平方因子的个数后面部分其实就是i的莫比乌斯函数值！注意别忘了m
WerKeyTom_FTD·2016-04-13 21:00

ZSOI2012 最大立方体空间 二分答案

并不会正解，正解是用segtree实现的KDtree二分答案，然后暴力判断有80分诶！#include #include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) #defineefo(i,x)for(inti=last[x]
BPM136·2016-03-23 16:00

ZSOI2012 捡金子 字典树+树形DP

我们显然可以用字典树来维护这个东西，然后上面跑树形DP唯一比较虚的是动态的字典树就有三个点超时==静态的就跑的超快了代码中含有静态的动态的代码#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) #defineefo(i
BPM136·2016-03-23 15:00

ZSOI2012 选数排序 二分答案

考虑DP发现空间爆了，一般都是要反过来考虑二分答案的，于是显然#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd; inlineLLread() { LLd=0,f=1;chars=getchar()
BPM136·2016-03-23 15:00

ZSOI2012 这是一棵树吗？ 姑且算图论?

其实随便判判就好了，不用判是否有入度为1的，证明比较简单#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd; inlineLLread() { LLd=0,f=1;chars=getchar(); w
BPM136·2016-03-23 15:00

ZSOI2013 花瓶 分块

题意同上分块大法好！然而之前老师让我们做比赛的时候时写了300多行代码还没写对的我一脸懵逼==对于分块的不熟悉却又不想写线段树的我实际上是做大死==然后前天晚上真的只交了暴力上去事后看了下别人的代码，发现郭隆写的分块比较优美，然后仿照他的代码又写了一次这道题loc，BEGIN，END三个宏使我能直接开一个大数组了#include #include #include #include #includ
BPM136·2016-03-23 15:00

ZSOI2013 花瓶 线段树

题意：给出两种操作，一种是从A开始向后放花，一种是把a到b的花全部扔掉。放过的位置就不能再次放显然线段树，加上两种标记，一种是这块是满的，一种是这块是空的，然后第一种操作答案带上三个值#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--)
BPM136·2016-03-23 15:00

ZSOI2013 蓄养 暴力

如果没看数据范围还以为是一道旋转卡壳然而实际上只有100.求面积标程用了海伦公式，实际上叉积就可以了注意答案不能为0#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i<=b;i++) usingnamespacestd; #defineN105 st
BPM136·2016-03-23 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他