洛谷 3528 libreoj 2170 [POI2011]PAT-Sticks

最新推荐文章于 2021-06-30 23:30:46 发布
VIP文章 最新推荐文章于 2021-06-30 23:30:46 发布
阅读量110 收藏
点赞数
分类专栏： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LightningUZ/article/details/103327178
版权

博客观赏效果更佳

题意简述

给你一些木棍，每个木棍有长度和颜色。输出一种方案，选择三个木棍，使得颜色不一样且能拼成一个三角形。开 S P J SPJ SPJ，多解输出任意一个。

木棍数量 n < = 1000000 n<=1000000 n<=1000000，颜色数量 k < = 50 k<=50 k<=50。

思路框架

按长度排序，每次更新答案。

具体思路

首先木棍显然是无序的。无序的问题，就先无脑排序一下（如果复杂度能承受）。没问题的。

然后我们用一个长度为 3 3 3的数组表示答案。每次枚举 i i i，表示我们必须要把 i i i放到答案中（如果合法）

如果我们的答案中已经有一个和

最低0.47元/天 解锁文章
LightningUZ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poi-ooxml-4.1.2.jar中文文档.zip
03-01
poi-ooxml-***.jar中文文档.zip,java,poi-ooxml-***.jar,org.apache.poi,poi-ooxml,***,org.apache.poi.ooxml,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,apache,poi,ooxml,中文API文档,手册,开发...
BZOJ2529 [Poi2011]Sticks
neither_nor
08-17 424
两短边之和大于长边则有三角形存在，枚举长边，判断不同色的两短边之和是否能大于长边，排序之后枚举当前不同色的最长的三根木棍即可
[POI 2011]Sticks(乱搞)
某沙茶的OI代码库
06-11 609
题目链接http://main.edu.pl/en/archive/oi/18/pat题目大意给你k种颜色，每种颜色有一些木棍，给出每种木棍的长度和颜色，问是否能选出三根颜色互不相同的木棍，构成一个三角形思路我们可以把所有的木棍丢到一起，按照长度升序排序，然后枚举前ii根木棍，维护其中的长度最大的三根颜色互不相同的木棍，然后判断这三根木棍是否能构成三角形。实际上就是在枚举长度最长的那根木棍，显然另外
木棍 Sticks「POI2011 R3 Day2
weixin_43823476的博客
10-22 203
题目 若干彩色的木棍，求是否存在三根互不同色的木棍，能够构成一个非退化的三角形（即面积为正的三角形）。 输入格式 第一行一个正整数表示颜色种类数。 接下来行，每行若干个空格隔开的正整数，描述木棍。第行第一个数为，表示颜色的木棍数。该行接下来个正整数，描述这种颜色的木棍的长度。 输出格式 若不存在，则输出一行NIE； 否则，输出一行六个空格隔开的数，分别表示第一根木棍的颜色，第一根木棍的...
BZOJ2529: [Poi2011]Sticks
commonc的博客
08-22 624
题目大意：给你每根木棍的长度和颜色，求一个能拼成三角形且木棍颜色互不相同的方案 枚举长度最大的木棍，另外两个木棍就越长越好，因此只需要不断维护前三长且颜色互不相同的木棍就可以了 #include #include #include #include #define N 1000010 using namespace std; struct ppp{int c,l;}b[N]; bool
POI2011题解
abcyan1235的博客
10-04 150
POI2011题解 2214先咕一会。。。 [BZOJ2212][POI2011]Tree Rotations 线段树合并模板题。 #include<cstdio> #include<algorithm> using namespace std; int gi(){ int x=0,w=1;char ch=getchar(); while ((ch...
poi-ooxml-5.2.2.jar中文文档.zip
03-01
poi-ooxml-***.jar中文文档.zip,java,poi-ooxml-***.jar,org.apache.poi,poi-ooxml,***,org.apache.poi.ooxml,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,apache,poi,ooxml,中文API文档,手册,开发...
poi-ooxml-5.2.3.jar中文文档.zip
03-01
poi-ooxml-***.jar中文文档.zip,java,poi-ooxml-***.jar,org.apache.poi,poi-ooxml,***,org.apache.poi.ooxml,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,apache,poi,ooxml,中文API文档,手册,开发...
poi-ooxml-3.17.jar中文-英文对照文档.zip
03-01
poi-ooxml-***.jar中文-英文对照文档.zip,java,poi-ooxml-***.jar,org.apache.poi,poi-ooxml,***,org.apache.poi.ooxml,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,apache,poi,ooxml,中文-英文对照...
poi-ooxml-5.2.0-API文档-中英对照版.zip
07-04
赠送jar包：poi-ooxml-5.2.0.jar； 赠送原API文档：poi-ooxml-5.2.0-javadoc.jar； 赠送源代码：poi-ooxml-5.2.0-sources.jar； 赠送Maven依赖信息文件：poi-ooxml-5.2.0.pom； 包含翻译后的API文档：poi-ooxml-...
LOJ#2170. 「POI2011」木棍 Sticks
weixin_30436891的博客
10-28 73
题目链接 题意就是给你一堆线段，然后线段有长度和颜色，让你选三条组成一个三角形，这三条线段颜色不能一样 题解： 做法：贪心 首先按照长度给这些线段排序一遍 然后贪心的去选，对于已经选出来同种颜色的，就拿它去替换同种颜色 不然就替换最小的 这样都能为后面创造更多的选择 复杂度$O(n)$ #include <bits/stdc++.h> #define ...
[ACM] HDU 5135 Little Zu Chongzhi's Triangles （一堆木棍组成三角形最大面积）
逆风的方向 更适合飞翔
12-22 2721
Little Zu Chongzhi's Triangles Problem Description Zu Chongzhi (429–500) was a prominent Chinese mathematician and astronomer during the Liu Song and Southern Qi Dynasties. Zu calculated the
POI2011 Sticks
WhiteAndGold的博客
09-29 184
Sticks POI2011 题意 1.有若干木棍，每根木棍有特定的颜色和长度 2.问能否找到三条颜色不同的木棍构成一个三角形 (注意这里所说的三角形面积要严格大于0) 解 1.先把木棍从小到大排 2.然后把相邻颜色相同的合并(记录这种颜色此时能取到的最小值和最大值) 这时剩下的相邻两个颜色必然不同 3.从前往后枚举相邻两种颜色(指的是从先前预处理的数组中选) 靠后的那种颜色作为最长边© 靠前的那...
[loj3528] [IOI2021] 位移寄存器 - 交互（提答？） - 高精度 - 并行计算 - 排序算法
liuzhangfeiabc的博客
06-30 466
orz dls AK IOI2021 传送门：https://loj.ac/p/3528 Warning: 此题非常有（du）趣（liu） 题目大意：你有个长度为位的寄存器，一开始号寄存器里存了个位的数，你要通过寄存器的复制、赋值、按位与、按位或、按位异或、按位取非、左移、右移、加法操作实现对这些数进行求最小值或排序。 这是今年（2021年）IOI的d2t3，我甚至不知道该怎么把它分类……这显然是个非传统题，也许可以勉强算个交互，但是这一点也不“交互”好吧，因为你除了最开始的...
POI2011 题解
commonc的博客
09-01 1107
把BZOJ上的POI2011刷完了，本来想把整个POI2011都刷完的，但是正好这段时间POI官网挂了，交不了题，所以就只能做这么多了 Stage I：   Conspiracy   Lollipop   Lightning Conductor   Shift   Plot Stage II ：   Strongbox   Difference   Garbage   T
bzoj 3231 & 洛谷 2461 题解(Flag=1)
LightningUZ的博客
04-13 556
题意简述 （纯数论）定义数列ai=a_i=ai​= {bi                (i&lt;=k)∑j=1kai−jcj    (i&gt;k)(bi,ci&lt;=...
洛谷 P2339 & USACO2004Open 提交作业 题解
LightningUZ的博客
05-04 447
题意简述 一个数轴长HHH单位，有CCC个办公室，其中位置在xix_ixi​，在tit_iti​时刻后开放，珂以交作业。公交车站在BBB位置。一开始BessieBessieBessie站在000位置，一个时刻珂以移动一个单位。帮BessieBessieBessie合理规划，使得她交完所有作业并赶往车站总时间最小。 数据 输入 第一行三个正整数C,H,BC,H,BC,H,B（三个都&lt;=...
洛谷 3512 & bzoj 2096 题解
LightningUZ的博客
04-09 421
题意简述 给定n,k和一个长度为n的序列，求最长的最大值最小值相差不超过k的连续序列（翻译的很清楚）。 数据 输入： 3 9 5 1 3 5 8 6 6 9 10 输出： 4 解释： 5 8 6 6 和 8 6 6 9都是正确的 思路 线段树+二分长度好像珂以做，但是只能拿808080分，因为n到了3e63e63e6，nlognlognnlognlognnlognlogn的做法不太珂靠。所以我们考...
poi-ooxml与poi与poi-ooxml-schemas有什么作用
最新发布
06-03
poi-ooxml、poi和poi-ooxml-schemas都是Java操作Microsoft Office文档格式的开源框架，它们之间的关系如下： - poi是Java操作Microsoft Office文档格式的基础框架，包括处理xls、doc等早期的Microsoft Office文档格式。 - poi-ooxml是在poi的基础上扩展出来的，用于处理较新的Microsoft Office文档格式，如xlsx、docx等。 - poi-ooxml-schemas则是poi-ooxml的依赖包，包含了较新的Microsoft Office文档格式的XML Schema定义文件。 因此，如果你需要处理较新的Microsoft Office文档格式，则需要同时使用poi-ooxml和poi-ooxml-schemas。而如果你只需要处理早期的文档格式，则可以只使用poi。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值