[bzoj]bzoj题目汇总

最新推荐文章于 2020-08-09 00:23:58 发布
最新推荐文章于 2020-08-09 00:23:58 发布
阅读量1.7k 收藏 2
点赞数
分类专栏： 201402 文章标签： bzoj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tsyao/article/details/19546367
版权

啊。。终于把之前的文(fei)章(hua)补上来了。。。有种如释重负的感觉。。。

有很多题都不需要我来讲解。。。

我网站这文章： http://tsyao.tk/?p=92

下面是bzoj我做过的部分题目汇总

[SCOI2006]整数划分 

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1263

这道题网上都说要尽量分给3。。。不然就分给2。。我也不知道为什么，最开始我还以为是尽量均分呢。。。

要用高精。

代码：http://paste.ubuntu.com/696332

最低0.47元/天 解锁文章
tsyao
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）
zyf2000
04-05 1461
没有皱纹的祖母是可怕的，没有白发的老者是让人遗憾的。
bzoj 一些题目汇总
weixin_30572613的博客
07-08 96
2140: 稳定婚姻 1 /* 2 求联通分量。 3 */ 4 #include<bits/stdc++.h> 5 using namespace std; 6 typedef long long LL; 7 8 inline int read() { 9 int x=0,f=1;char ch=getchar();for(...
题目汇总
鱼正经的博客
09-23 219
1.hdau 1851A Simple Game 题意：给出n组数据，每组数据表示这堆石子共有i个，每次最多取j个，问若两个人都按最优的方法取，谁能取胜（即最后取完石子的人） 题解：巴什博弈（Bash Game)和尼姆博弈(Nim Game)运用到一起去了。每一堆石头的取法有着巴什博弈的特性，可以通过if(n%(m+1)) 来判断。解题的思路是先通过巴什博弈的解法，将每一堆要解决的子问题...
[bzoj5302][Haoi2018]奇怪的背包——数论+背包
ylsoi的博客
08-27 268
题目大意： 题面 思路： 首先你发现一个集合里面的物品可以组合成的总体积必定是gcd(vi,p),i∈Sgcd(vi,p),i∈Sgcd(v_i,p),i\in S，于是为了防止重复计算，一个方案用它的gcd来表示。 于是对于每一个物品，可以直接使得vi=gcd(vi,p)vi=gcd(vi,p)v_i=gcd(v_i,p)，然后我们将p的所有的约数提取出来，做一个dp，dp[i][j]表...
主席树题目汇总
weixin_30780221的博客
11-16 95
bzoj 3932 [CQOI2015]任务查询系统 　√　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 洛谷 P2633 Count on a tree bzoj 1901Zju2112 Dynamic Rankings 动态第k大数 bzoj 3295 [Cqoi2011]动态逆序对 \sum| 转载于:ht...
BZOJ 4503 两个串（FFT）
weixin_30682127的博客
11-17 58
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=4503 【题目大意】 　　给出S串和T串，计算T在S中出现次数，T中有通配符'?'。 【题解】 　　我们定义f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|，当f[x]=0时，两个字符串相等。因为考虑到这里还有适配符，所以用f[x]=sum_{...
状压DP入门——Bzoj1725 牧场的安排题解
Mossoft的博客
08-09 339
状压DP入门——Bzoj1725 牧场的安排 状压DP是DP中不太好理解的一种算法，其关键点就在于将每个状态转化为二进制再储存为十进制储存（如：True,False,True,False四个状态转为二进制数1010再转为十进制数10储存），其优点是可以在较小的内存占用中表示较多的状态（long long int大约可压缩64种状态），同时运用位运算可以得到数组访问处理所达不到的速度，所以状压DP非常重要。 话不多说，先上例题 【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer J
NOIWC前的交流题目汇总
weixin_30263277的博客
12-29 157
RT 2018.12.27 i207M：BZOJ 4695 最假女选手 以维护最大值为例，记录最大值和严格次大值和最大值的出现次数，然后取min的时候递归到小于最大值但大于次大值修改，这个就是最重要的地方，剩下的就是码码码调调调 1 #include<cstdio> 2 #include<cctype> 3 #include<cstr...
BZOJ 4259 残缺的字符串（FFT）
weixin_30632883的博客
11-17 46
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=4259 【题目大意】 　　给出两个包含*和小写字母的字符串，*为适配符，可以和任何字符匹配，求出第一个字符串在第二个字符串中出现的位置。 【题解】 　　我们定义f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|，当f[x]=0时，两个字符串相等。...
BZOJ上面的题目以及数据
10-13
本压缩包文件名为"contest"，可能包含的是某次BZOJ竞赛中的题目和数据。在BZOJ竞赛中，"contest"通常代表一个比赛或者一系列相关题目。参赛者需要下载这些题目和数据，然后在本地编写程序，最后上传到BZOJ系统进行...
BZOJ题目镜像
09-14
【BZOJ题目镜像】是为了解决BZOJ（Blue Zoo Online Judge）系统因服务器问题时常出现访问不稳定或无法访问的情况而设立的一个备份资源。BZOJ是中国早期的在线编程竞赛平台，提供了大量的算法题目供编程爱好者进行...
BZOJ第一部分
11-03
通常，"contest"这样的文件名可能代表一个竞赛的题目集合，可能包含多个题目以及相关的输入输出样例，用户可以按照题目描述编写代码并使用本地编译器进行测试，待网络恢复时再上传代码到BZOJ系统进行正式的评测。...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
[bzoj][SCOI2008]天平
tsyao
02-25 1348
这道题我是乱整的。。。。难解释。。。搞了我一天时间啊！ o(︶︿︶)o 唉 说多了都是泪，最后我还是骗了3组数据。。。。 下面是代码。。 http://paste.ubuntu.com/6993954/ 我原写在tsyao.tk上。。。请大家多多捧场。。 http://tsyao.tk/?p=131
[bzoj] [SCOI2007]组队
tsyao
02-23 1121
原写于http://tsyao.tk/archives/123。。可能网站会抽疯。。 http://www.lydsy.com:808/JudgeOnline/problem.php?id=1071 这道题居然搞了我比较久。。 这道题具体什么方法我也说不清楚，一阵乱搞。。。应该有点贪心吧。。 观察这个方程式 A * ( height – minH ) + B *
[bzoj][SCOI2007]降雨量
tsyao
02-23 958
原写于http://tsyao.tk/archives/112 http://www.lydsy.com:808/JudgeOnline/problem.php?id=1067 这道题能够很容易想到做法：线段树或RMQ，这里我使用的是RMQ(作死) 。 我想专门用这道题来联系一下RMQ，没想到这道题这么恶心。。。 代码：http://paste.ubuntu.com/6
wikioi2926 黑白瓷砖
tsyao
02-20 860
http://wikioi.com/problem/2926/ 依然是我网站上的。。。需要Pólya定理。。http://tsyao.tk/?p=24
BZOJ的题目在哪里能提交
最新发布
06-06
BZOJ的题目提交可以在BZOJ的官方网站上进行，网址为：[https://www.lydsy.com/JudgeOnline/](https://www.lydsy.com/JudgeOnline/)。在该网站上，你需要先登录账号，然后在题目页面上选择要提交的题目，上传代码，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值