bestcoder # 83

最新推荐文章于 2017-08-20 20:53:10 发布
最新推荐文章于 2017-08-20 20:53:10 发布
阅读量251 收藏
点赞数
分类专栏： 杂七杂八
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34637390/article/details/51417246
版权

仿佛也没有什么可以说的。。。

6:57匆匆回家打开电脑登上网页发现第一道题已经A了30+了，匆匆看完题然后脑推了一下发现就是数列中的最大值，果断A完发现已经是100+了。。

然后秉承着“从易到难”的原则我去开了第二题（FLAG）

后来的故事大家都知道了

首先没有看见k的限制果断WA

加了一维过后发现时间过不去了。。。

然而我根本没有想到树状数组优化最小值。。。发现状态在k一定的情况下状态满足单调性果断维护一个单调栈+二分，然而开成二维的各种TLE。。。

O（knlogn）WA了六发才低空卡线通过QAQ

然后发现第三题是一个糊脸上的无脑二分。。。虽然我有点没有想明白为什么一个节点的取值只会是一个连续区间。。。然后他们在题解说可以在任意节点加限制我也没有听懂QAQ

45两题无力。。。

RicardoWWW
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BestCoder Round #83 1001 zxa and set
弱菜zc
05-14 667
题意：给出n个数的集合，求所有奇子集的最小值之和与偶子集的最小值之和的差。 找一个元素为最小元素的集合，当集合元素大于1时，奇数和偶数子集的个数是相等的，所以差为0。如果只有一个元素，也就是找的元素是最大元素时，奇数子集个数为1，偶数子集个数为0。所以本题其实就是找集合中的最大值。 #include #include #include using namespace st
BestCoder Round #83 1001&&HDU-5680 zxa and set (水)
SaySomething
05-16 491
题意：找个数为奇数与个数为偶数的集合（子集中的 所有最小值） 之和 之差，其实根据推算俩式子一划，就是寻找原集合中最大值。
BestCoder Round #83 Problem1001 zxa and set
光明~~~
05-14 2万+
问题描述 zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a​1​​,a​2​​,⋯,a​n​​}，nn表示集合AA的元素个数，这个集合明显有(2^n-1)(2​n​​−1)个非空子集合。 对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b​1​​,b​2​​,⋯,b​m​​}(1≤m≤n)，mm表示集合BB的元
BestCoder Round #83(HDU 5680)
huatian5的博客
05-14 529
1001 #include #include #include using namespace std; int main() { int t,n,a[50]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++) scanf(
找规律___zxa and set(hdu 5680 BestCoder Round #83)
YzlCoder的记事本
06-09 667
问题描述 zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a​1​​,a​2​​,⋯,a​n​​}，nn表示集合AA的元素个数，这个集合明显有(2^n-1)(2​n​​−1)个非空子集合。 对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b​1​​,b​2​​,⋯,b​m​​}(1≤m≤n)，mm表示集合BB的元
河南工业大学十佳创新创业标兵申请审批表【模板】.docx
10-25
- 他还在知名的在线编程平台如Bestcoder和CodeForces上进行练习和比赛，分别达到了全国排名前400和全球排名前2000的水平。 - **对学校及团队的贡献**: - 在河南省第九届ACM大学生程序设计竞赛中，唐蕴梦带领团队...
ACManager:山东科技大学ACM集训队管理系统
05-17
队员 Codeforces / BestCoder / TopCoder 的 Rating 统计 日常比赛训练结果导入和分析 完善的的集训、阶段、比赛类型管理 队员、队伍管理，量化分析评价 随机组队赛智能分队 各大 OnlineJudge 近期比赛汇总 队员毕业...
Node.js-ZOJCH是BZOJ题库的离线版
08-09
【标题】"Node.js-ZOJCH是BZOJ题库的离线版"揭示了这个项目的核心功能，即提供一个基于Node.js平台的离线版本的BZOJ（BestCoder Judging System）题库。BZOJ是一个在线编程竞赛平台，而ZOJCH则允许用户在没有网络...
OnlineJudge:我的 OJ 代码
07-11
"OnlineJudge"项目包含了几个知名的OJ平台，如bzoj（BestCoder在线评测系统）、tyvj（天喻在线评测系统）、vijos（虚拟吉林大学在线评测系统）和wikioi（WikiOI在线教育平台）。这些平台提供了丰富的编程题目，涵盖...
bzoj1130~1139测试数据，0积分！
01-31
BZOJ是“BestCoder Online Judge”的缩写，是中国的一个知名在线编程竞赛平台，它允许用户提交代码并运行，系统会自动评判代码的正确性。这些压缩包中的数据，如1136.zip到1139.zip等，包含了该平台上的1130至1139这...
bestcoder
ZF_9420的博客
10-30 423
题意为有n个字符串，每个字符串仅由小写字母组成，求每个字符串中存在多少个三元组(i,j,k)使i,j,k成等比数列，并且s[i-1]='y',s[j-1]='r',s[k-1]='x'。 解题思路：     既然i,j,k成等比数列，则它们之间肯定存在整数倍关系，设公比为2，判断第二个条件是否成立，再设公比为3，判断是否成立，依次类推。。。若字符数组下标越界，若越界，       则退出循环。
BestCoder#27
lvy的专栏
01-27 564
BestCoder#27 2015/1/24 前面的基本思路来自hdu的官网解答 1001 Jump and Jump... 首先算出每个人的成绩，然后sort一下就好了，考虑n的范围只有2或者3，只要用if+swap也是可行的。 1002 Taking Bus 题目大意： 给你一个线路上的站点个数和站点之间的距离，根据发车的个数确定发车站点，再根据上车人的站点和目的地计算出时
Bestcoder #35
dingdi3021的博客
03-29 119
2015-03-2900:12:33 总结：这场的状态和前两场一样糟糕... （话说自从bc发钱以来，参赛者实力高了一个档次...） 　　和前几场一样，第一题总是被卡... 不过后来沉下心耐心地搞掉了第二题... A题：方法一：暴力打表 / 打表找规律。方法二：数学搞之，贴一下题解： 　　考虑期望的可加性。第i(1≤i<n+m)个位置上出现0 　　第i+1个位置...
各大刷题网站OJ
热门推荐
无知的渣渣的博客
08-20 3万+
刷题链接 http://poj.org/ poj http://www.spoj.com/  spoj http://acm.hdu.edu.cn/ hdu https://cn.vjudge.net/ vj（包含大部分网站的题库） http://www.51nod.com 51Nod（算法较强，过了能看别人的代码） http://acm.zju.edu.c
【BZOJ4534】基础排序算法练习题
鲜衣怒马少年郎
05-04 1959
#以后看见这种题目名字2B的我直接绕道走 #%%%策爷 #讲道理这种论文题我都没脸写题解 主要工作分为两部分，一部分是在(n^2+m)log(n)内预处理完所有操作，用一个序列代表所有可以被成功排序的序列，另一部分是qnlog(n)处理每个询问 #大家快去%%%吧！ /************************************************************
【BZOJ4104】【Thusc2015】解密运算
鲜衣怒马少年郎
06-01 1287
这些XJB算法的题竟然是小夏令营题想想就好可怕TAT（你萌不知道什么是XJB算法？？？） 讲道理这道题的标程虽然奇短无比但是想法还是蛮有启发意义的。。。我试着口胡一下原理QAQ 先考虑无元素重复的情况： 首先会得到N+1个序列的按字典序排列的最后一个值 对于每一个序列，为了表达方便，我们扯一个三元组出来
【BZOJ4236】JOIOJI
鲜衣怒马少年郎
05-20 1052
来自PoPoQQQ大爷的题目以及题解。。。传送门 事实证明虽然常数吓人，但是善于利用各种STL还是能带来很大的方便，比如这道题。 我们记表示前i个字符中J、O、I分别出现的次数，那么一个从j+1到i的字串满足条件的充要条件是, 化简得，所以我们开一个map,int>，记录这两个差值第一次出现的位置，一边扫一边求以该点作为结尾的答案即可。 /*************************
【BZOJ4576】【BZOJ4580】【Usaco2016 Open】262144 贪心
鲜衣怒马少年郎
05-02 831
XJB贪心做法的奇妙威力。。。 源程序只用改一下数组大小的双倍经验！人生第一个（暂时的）RK1截图留念。 题目大意：给定一个长度为n（n 例如给定一个序列： 1,1,1,2   我们可以先将第二个1和第三个1合并替换成2 。序列变成：1,2,2。再将两个二合并，序列变成1,3.由此我们得到最大值3. 当然我们也可以将第一个1和第二个1合并，序列变成2,1,2.然而这样我们就不能再合并了
【BZOJ4544】椭圆上的整点 数学
鲜衣怒马少年郎
05-16 766
圆上的整点那道题稍稍修改一下就好了。。。不过听说有很神奇的积性函数做法%%% #全程LL慢如狗系列 /************************************************************** Problem: 4544 User: RicardoWang Language: C++ Result: Accepted T
回文树与信息学竞赛中的递归多项式
该文档引用了Bestcoder #52的1004题“Victor and String”，该题目强调了在这种情况下动态维护回文树的挑战。作者还提到了集训队论文集中的其他议题，如动态传递闭包问题、多项式求和、图匹配、独立集问题等，这些都...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值