hdu 2043 ，我做错了，但是一直不知道为什么

最新推荐文章于 2024-02-08 22:18:43 发布
原创 最新推荐文章于 2024-02-08 22:18:43 发布 · 199 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

（bfs）连连看（hdu1175）
及时总结
08-08 1875
题目： “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。 ...
HDU 2112 HDU Today
sinat_24651079的博客
03-21 272
Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在
HDU 2955 转换为01背包
i_fuqiang的专栏
11-27 669
今天特地挑着背包问题做的， 所以一直苦思冥想，这个价值是 浮点型啊，这怎么整？ 想到上一题的背包概率问题，加上参考其他人的做法， 但不要理解错题意，总的概率不等于在各个银行不被抓概率的总和，在这里要做一个简单的转化，把每个银行的储钱量之和当成背包容量，然后概率当成价值来求。这里是被抓的概率，我们把它转化成不被抓的概率，然后这里的和就可以转化成乘积了，这样一来，我们就得
hdu5233 邻接表 两组代码，一组AC，一组不知道为什么RE了（以后再看）
黑猫5027的博客
02-10 463
Gunner II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1622    Accepted Submission(s): 607 Problem Description Long long ago, th
hdu 2023 求平均成绩
thwwu的博客
12-22 247
题目 [http://acm.hdu.edu.cn/showproblem.php?pid=2023] 看见这道题，第一感觉有思路，自己能做，结果写出来之后，提交，就是不能通过，去看看大佬的，觉得自己想的没错啊，提交十几次就是不能通过，特别气愤。后来终于在发现了问题。 先附上代码#include<stdio.h> int a[50][5]; double ave1[50],ave2[5];//
为什么优秀的程序员bug很少？因为他们……
strongerHuang
08-30 502
关注+星标公众号，不错过精彩内容来源| 开课吧我现在郑重地告诉你：你的算法刷题可能是错误而无效的！！！我为什么这么说？你在刷题的时候是否遇到这样的情况：一拿到题目就开始疯狂的撰写代码，...
hdu 5446
09-16 158
卢卡斯定理： 求c(n,m)%p(p是一个素数),设n=a[x]*p^x+a[x-1]*p^(x-1)+……+a[0]*p^0,m=b[x]*p^x+b[x-1]*p^(x-1)+……+b[0]*p^0,(如果m化成p进制，不够x+1位，就补0),则c(n,m)=c(a0,b0)*c(a1,b1)*……*c(ax,bx) (%p). 证： 首先(1+x)^(p^z)=1+...
HDU 4462
as80303的博客
07-21 135
状态压缩 从讲完课开始写 一直写到三点 先是没有考虑结果可能为0（都能放置稻草人的空地） 再是 鬼使神差地把题目看错 N*N是指点数而不是小格数 最后 莫名其妙的多出了个break 完美的做大死 现在整个人处于一种要疯癫的状态 上代码 #include <iostream> using namespace std; int ABS(in...
hdu 1465 不容易系列之一（错排）
hahahaha
08-05 511
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16899    Accepted Submission(s): 7037 Problem Description 大家常常感慨，要做好一件事情真的不
HDU 3088
ronnie14165的博客
08-07 244
HDU 3088 [题目大意] 首先输入两个数，M，N，均为自然数。表明有{1，2，3，……，M}连续集合。并有N个陈述语句，表示为a,b,c；意为从集合中的第a个数开始累加，一直到b，他们的总和为c。请你判断这N个陈述句中错误的语句数量。 [核心要点] 这是一个单纯的并查集入门题 [坑] 1.笔者认为题意为输入一组数据，而多次WA后发现正解为多组数据 2.笔者认为原题有一个漏洞，这...
hdu2016
weixin_45802810的博客
03-03 310
** hdu2016：数据的交换输出 ** Problem Description 输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。 Input 输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。 Output 对于每组输入数据，输出交换后的数列，每组输出占一行。 Sample I...
搜索专题突破POJ1077 POJ1324 POJ2046 HDU2485 HDU1560 HDU1667 POJ3134 POJ1915 HDU1401 HDU1430 HDU2691
Luowaterbi的博客
08-18 468
POJ1077Eight 八数码问题，就是手机上那个智能拼图的小游戏感觉很小的时候在诺基亚上玩过。只有一个块可以上下左右移动，问能否拼好。 IDA*搜索。估值函数就是目前拼图的曼哈顿距离。这是最理想化的情况，就是只经过曼哈顿距离，所有拼图回到自己位置。因为每次只能改变一个拼图的位置。所以最少就是曼哈顿距离。 估值函数的选取，就是去想最最理想的情况需要多少步达到目标。一般最理想都是实现不了，需...
HDU2023题解分析
yidijimaodejiangyou的专栏
12-11 3127
我想说这道题我还没弄明白我错哪了，交了20多遍一直都是Runtime Error，改了N次还是不对，后来搜了一下，说是数组开小了，又把数组开大，还不对，又改发现一个平均值求错，再改，还不对，洗洗睡吧。上午用了多个测试样例，结果第对的，可还是Runtime Error，于是就搜了一个跟自己差不多的代码，发现方法一样，输出有点差别，改完后就AC，难道真是输出错了，还是for循环多了？等我想明白了再说吧
杭州电子科技大学acm基础100题 2000~2099 hdu acm basic 100（持续更新）
zongzuoscc的博客
02-08 1294
持续在此更新题解。
郑州大学第五届ACM大学生程序设计竞赛 01 斐波那契数
12-05 5330
斐波那契数 TimeLimit: 1000MS  MemoryLimit: 65535 Kb Totalsubmit: 87   Accepted: 19   Description 若以二进制作为基数来看01序列1010，则对应的十进制数为1*8+0*4+1*2+0*1=10。若用斐波那契数列作为基数来看01序列1010，那对应的十进制数又是多少呢？
郑州大学第五届ACM大学生程序设计竞赛 03 Oh, My princess
12-05 5095
Oh, My princess TimeLimit: 1000MS  MemoryLimit: 65535 Kb Totalsubmit: 97   Accepted: 13   Description   很久很久以前，有一个美丽的国度，国王有一个美丽的公主，Snowy。这个国度风平浪静了好多年，忽然有一天，有一位巫婆为了得到美丽的容颜（因为她听说吃
zoj 2478【AABBB输出成2A3B】
12-04 1323
Encoding Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characte
郑州大学第五届ACM大学生程序设计竞赛 04 Mary’s Problem
12-05 1308
Mary’s Problem TimeLimit: 1000MS  MemoryLimit: 65535 Kb Totalsubmit: 35   Accepted: 8   Description   Mary为了本次校赛，真的是伤透了脑筋。为了适应不同水平的选手，她必须找到难度不同的题目，而且比例要合适，她需要从不同的选题方案里面找到最好的一个，由
【注意】zoj 1383十进制转化为二进制【注意，尽量不要用EOF这种方法判断程序结束了】【向量解法】
12-04 1092
Binary Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a positive integer n, print out the positions of all 1's in its binary representation. The position of the least significan
hdu2610能过2611过不了
最新发布
02-27
### HDU 2610 和 HDU 2611 的差异分析 HDU 2610 和 HDU 2611 是两个相似但存在细微差别的题目。主要区别在于输入规模和时间复杂度的要求。 #### 输入规模的不同 对于 HDU 2610，输入的数据量相对较小，通常可以采用较为简单的算法来解决问题。然而，在 HDU 2611 中，数据范围显著增大，这使得一些效率较低的方法无法满足时限要求[^1]。 #### 时间复杂度的影响 由于 HDU 2611 数据集更大，因此需要更高效的解决方案才能在规定时间内完成计算。简单暴力的查找方法可能会超时。为了应对这种情况，建议使用高级数据结构如主席树或划分树来进行优化处理[^2]。 #### 解决方案调整 针对 HDU 2611 超时问题，可以通过引入更加高效的数据结构——例如主席树（Persistent Segment Tree），它可以在 O(log n) 的时间内查询区间内的第 k 小值；或者利用划分树实现快速定位操作，从而有效降低整体运算成本并提高程序性能[^3]。 ```cpp #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; int a[MAXN], b[MAXN]; vector<int> vec[MAXN * 4]; void build(int l, int r, int rt){ if(l == r){ vec[rt].push_back(a[l]); return ; } int m = (l+r)>>1; vector<int>::iterator it = stable_partition(vec[rt].begin(),vec[rt].end(), [&](int x){return x<=b[m];}); copy(vec[rt].begin(),it,end(vec[(rt<<1)]); copy(it,vec[rt].end(),back_inserter(vec[((rt<<1)|1)])); } // 查询函数省略... ``` 上述代码片段展示了如何构建划分树的一部分逻辑。完整的实现还需要加入相应的查询功能以支持具体的业务需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值