poj2894 模拟！模拟！

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 814平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄16年

关注

原创最新推荐文章于 2026-03-26 03:26:41 发布 814 阅读 AI 写同款· GEO 优化 ›

poj1945 A*,hash,heap,gcd剪枝一道搜索好题，但是我写的太弱了，tle，比如跑17530这几个数据有问题。最终交表0ms。作文以记之。希望大家多多指教。 #include #include #include using namespace std; struct data { int a,b,c,v; }k,heap[1000000]; int tot,first[1000000],x,nu 阅读详情

题意难理解了些，只是没想到这么简单

#include <iostream> using namespace std; int main() { int maxx,t,i,n,a,b,s[1010]; char ch; cin >> t; while (t--) { cin >> n; maxx=0; memset(s,0,sizeof(s)); while (n--) { cin >> ch >> a >> b; if (b>maxx) maxx=b; for (i=a;i<=b-1;i++) s[i]++; } for (i=0;i<maxx;i++) if (s[i]) cout << (char)(s[i]+64); cout << endl; } system("pause"); return 0; }

收录于

POJ

当前文章被收录于：

POJ

67 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#system

PDF.js实现分片加载问题 PDF.js实现分片加载问题。阅读详情

相关推荐

Reality Capture控制点修复/合并模型

通过增加控制点/修改对齐设置参数来修复模型被分为两个部分的解决方法

草履虫建模的博客 5243

poj 2894 Ancient Keyboard

题意：一个键盘含'A'-'Z'26个键，每个键上都有一个状态转化功能，默认为off，根据on状态的键的数量输出字符。 If there are i LEDs on, the ith letter of the English alphabet is written on the tape. For example, if three LEDs are on at a time step, a letter 'C' is written on the tape.（不重复）。 代码：<br

Zachary的旅途 1010

【Codex Sandbox 与审批机制：小白也能看懂的实用教程】

这篇教程介绍了Codex工具中的沙盒(Sandbox)和审批(Approvals)机制，帮助用户安全高效地使用Codex协作。沙盒限制Codex访问范围，审批机制则控制敏感操作权限。文章详细讲解了五种常见模式：最安全的安全只读浏览、只读非交互、仓库内编辑、Auto预设和不推荐的YOLO模式。还提供了新手使用路径建议、配置示例和实战场景范式，包括如何测试沙盒行为、不同系统下的实现方式以及常见问题解答。最后附上速查清单，帮助用户快速选择合适的权限组合。

zsr154278963的博客 6706

poj2894

/* * poj2894.cpp * * Created on: 2010-8-14 * Author: friendy */ #include #include #include using namespace std; int num[1001]; int main(){ int t,i,n,a,b,j; char ch; scanf("%d",&t); while(t--){ memset(num,0,sizeof(num));

zhang20072844的专栏 763

Camera mipi通信协议

MIPI(移动行业处理器接口)，是的缩写。MIPI移动行业处理器接口)是MIPI联盟发起的为移动应用处理器制定的开放标准。分别定义了一系列的手机内部接口标准，比如摄像头接口CSI、显示接口DSI，其中是由MIPI联盟下Camera工作组指定的接口标准。CSI-2是MIPI CSI第二版，主要由应用层、协议层、物理层组成，最大支持4通道数据传输、单线传输速度高达1Gb/s。

arvin_xiong的博客 3730

爱快路由(ikuai)多WAN口配置实战：提升网络带宽与稳定性

本文详细解析了爱快路由(ikuai)多WAN口配置的实战技巧，包括双线智能分流、毫秒级故障切换和带宽叠加利用等核心功能。通过七种配置方案和智能QoS策略，帮助企业提升网络带宽与稳定性，实现99.9%以上的高可用性。

weixin_30566063的博客 701

2894 Txx考试

2894 Txx考试时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description Txx是一个成绩很差的人，考试便成了他的噩梦。于是他常在考试时睡觉以打发时间。今天他又要面临一次考试，为了保证有充足的睡眠，他决定只做k分钟题目。这次测试有n道题，第i题的得分是pi分，需要耗费ti分钟解决（将要完成也得不到分）。请你算出他最少扣多

My鱼缸 621

【微服务】SpringBoot 整合Kafka 项目实战操作详解

SpringBoot 整合Kafka 实战操作详解

congge 5570

poj1190 神剪枝啊

又见神剪枝啊，不加 2*v/R+tmp>=ans 这句话的话，是无法避免超时的它的意思是：当前解+剩余资源的最优解>=最优解时，剪枝，有点像a*的估价函数 #include #include using namespace std; int R,H,n,m,ans,mv[21],tmp; void dfs(int v,int dep,int R,int H) { if (d

浅空之下 3551

AUTOSAR TcpIp模块以太网配置开发2

someip协议之tcpIp协议

汽车电子电气 1085

AI上推荐之 NeuralCF与PNN模型(改变特征交叉方式）

1. 前言随着信息技术和互联网的发展，我们已经步入了一个信息过载的时代，这个时代，无论是信息消费者还是信息生产者都遇到了很大的挑战：信息消费者：如何从大量的信息中找到自己感兴趣的信息？信息生产者：如何让自己生产的信息脱颖而出，受到广大用户的关注？为了解决这个矛盾，推荐系统应时而生，并飞速前进，在用户和信息之间架起了一道桥梁，一方面帮助用户发现对自己有价值的信息，一方面让信息能够展现在对它感兴趣的用户前面。推荐系统近几年有了深度学习的助推发展之势迅猛，从前深度学习的传统推荐模型(协

Miracle8070 1万+

poj1042 贪心

整个一挫题。我用优先队列贪心，需注意的是排序，以及湖的鱼数小于等于零时为零。 #include #include using namespace std; struct data { int f,d,id; }a[30],b; int n,t,tran[30],x,ans,maxi,save[30],tmp[30],tt; priority_queue q; bool o

浅空之下 3432

（LDA新闻文本主题分析）基于 gensim训练LDA模型，进行新闻文本主题分析完整代码+数据可直接运行

机器学习深度学习业余选手 1498

poj2236 并查集

一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离<=d就可以联网，也可以通过其他修好的电脑间接相连。给出操作“O x”表示修好x，给出操作“S x y”，请你判断x和y在此时有没有连接上。 由于没有去掉调试时中间显示的结果，导致1WA，真悲催。 #include <iostream> #include <cmath> using namespace std; int f[1010],x[1010],y[1010]; int d,n,i,r,r1,

浅空之下 3372

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

poj1568 极大极小搜索

问题：给出一个4x4 tic-tac-toe 的棋局的局面，问先手 "x" 是不是能找在接下来的一步中找到一个必胜局面，如果有，输出第一个落子位置（按顺序）。极大极小搜索策略一般都是使用在一些博弈类的游戏之中：这样策略本质上使用的是深度搜索策略，所以一般可以使用递归的方法来实现。在搜索过程中，对本方有利的搜索点上应该取极大值，而对本方不利的搜索点上应该取极小值。极小值和

浅空之下 3140

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

poj1020 暴搜暴的很有水平~

问题：几个小正方形是否能拼成一个大正方形（全部用上） discuss上写的那个果然经典。借鉴学习之。具体见注释。 #include using namespace std; int state[41],x,cake[20],s,n,cas,sum; bool ans; void dfs(int dep) { if (dep==n) {

浅空之下 2728

poj2286 唯美的IDA*（80行）

ida*果然比a*强太多了，少了hash判重和堆维护，是估价函数和DFS的完美结合啊！嗯，主要是DFS函数中第二行的那个强剪枝太给力了！IDA*的灵魂啊！基本的架构就是如此了，可以任意套。 //poj2286 #include #include using namespace std; const int b[5][8] = { 7,8,9,12,13,16,17,18,

浅空之下 2623

poj1021 概率，最小表示

这个真的很强！网上找的：唯一的难点是，怎么判断连成一片的棋子形状相同？一个基于概率的算法是：给每一颗棋子计算一个值，根据这个值是否相等来推测它所在的一片棋子的形状是否相等。计算出每颗棋子的值后对其进行排序，若两副棋盘生成的序列完全相等则推测其等价。至于这个值如何定，我的设计为：每颗棋子在其水平方向和垂直方向与其相连的棋子总数+1（自己）。比如左图的C，这个值为水平相连2颗(AB

浅空之下 2294

poj1024 bfs

这题写的很苦手啊，详解见poj discuss. #include #include #include using namespace std; struct point{ int x,y; }; int g[101][101][5],cas,n,m,k,x1[1010],x2[1010],y1[1010],y2[1010]; int a[101][101],b[101][1

浅空之下 1875

凸包-Graham Scan算法

计算几何超经典算法，o(n),可用来求凸包周长，直径，面积等。 作文以记之。 //此题为求凸包直径 #include <iostream> #include <algorithm> #include <cmath> using namespace std; struct point { int x,y; }p[50010],q[50010]; int multi(point p1,point p2,point p0) { ret

浅空之下 1765

poj2034 dfs

冯如杯完了，有时间可以惬意的刷几道了。这题是求n到m的一个排列，满足相邻的2个，3个……d个数的和都不为素数（都要满足）。然后上代码，挺简单，是所以发代码，是觉得自己写得比较漂亮。（呵呵，不要喷我） #include using namespace std; bool ans,p[10010],h[1010]; int n,m,d,a[1010],sum[11]; void dfs(i

浅空之下 1753

poj1635 树的最小表示

建树时把每个节点的深度，子节点数记下来，排个序比一下就可以判断同构。 #include <iostream> #include <string> #include <algorithm> using namespace std; struct tree { int dep,s; }a[2000],b[2000]; bool cmp(tree a,tree b) { return (a.s<b.s || (a.s==b.s && a.dep<b.d

浅空之下 1707

poj3460 ida*

估价函数很经典，每个值的后继值错误的个数除以3。因为一次操作最多改变3个值的后继值。 1A，IDA*已经写得很纯熟了。 #include #include using namespace std; int a[25],n,bound,cas; int ans; int h(int *a) { int hv = 0; if (a[1]!=1) hv++; for (i

浅空之下 1671

poj1027 模拟

虽然不长，但仍写了很长时间…… #include #include using namespace std; int cas,tmp,ans,tot,sum,k,x,y; bool v[11][16]; string a[11]; char c; int dx[4] = {0,1,0,-1}; int dy[4] = {1,0,-1,0}; void clear(int x,int y) {

浅空之下 1621

poj1010 暴搜

四重循环爆菊之！ #include #include using namespace std; int x,num,tot,kind,kk,kmax,hmax,n,stamp[110],best[5]; bool tie,ans,v[110],hash[110]; int cmp() { if (kind>kk) return 1; else if (kind==kk &

浅空之下 1564

上一篇： poj2800 sum(k%i)

下一篇： poj3122 分蛋糕用二分

Reality Capture控制点修复/合并模型

草履虫建模的博客

05-08

5243