UVALive4922_Queen Collision

Rosenbrock 优化实验:GD、PSO 与 GA 的收敛对比matlab代码.rar 立即下载

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=32&page=show_problem&problem=2923


一开始是想了暴力,即对于每个皇后找到与之冲突的所有皇后,显然,O(n^2)果断是TLE的(皇后的总数不会超过n),然后就要想办法优化,想了排序,想了对于每个点当找到超过8个冲突时可停止查找(因为每个皇后最多与其他8个产生冲突)。。反正就是想了挺久的,走上了这条不归路。。。。
最后的做法,不是我想出来的,是一个与我一开始的想法完全不同的思考方向,不是找每个皇后的所有冲突,而是找所有可能发生冲突的地方有多少个皇后,即计算每一行每一列每条对角线上一共有多少个皇后,如果有k个皇后,就会有k-1对冲突(因为冲突的皇后之间必须无障碍)。这种做法,O(n),而且也不用保存每个皇后的位置,代码也很短。
反思:为什么我总是把问题复杂化。。。。。


代码:
row[x] 表示第x行有几个皇后
col[y] 表示第y列有几个皇后
dia1[x-y] 表示主对角线(把负数部分移到正数部分的后面)
dia2[x+y] 表示副对角线

#include <cstdio>
#include <cstring>
using namespace std;

const int N = 30000 * 2 + 10;
int row[N/2], col[N/2], dia1[N], dia2[N];

int main()
{
    //freopen("a", "r", stdin);
    //freopen("b", "w", stdout);

    int n, g;
    while (scanf("%d", &n) != EOF && n)
    {
        memset(row, 0, sizeof(row));
        memset(col, 0, sizeof(col));
        memset(dia1, 0, sizeof(dia1));
        memset(dia2, 0, sizeof(dia2));
        scanf("%d", &g);
        int k, x, y, s, t, tmpx, tmpy;
        while (g--)
        {
            scanf("%d%d%d%d%d", &k, &x, &y, &s, &t);
            for (int i = 0; i < k; i++)
            {
                tmpx = x + i * s;
                tmpy = y + i * t;
                row[tmpx]++;
                col[tmpy]++;
                int tmp = tmpx - tmpy;
                if(tmp < 0) tmp += 2 * (n-1) + 1;
                dia1[tmp]++;
                dia2[tmpx+tmpy]++;
            }
        }
        int sum = 0;
        for (int i = 1; i <= n; i++)
        {
            if (row[i]) sum += row[i] - 1;
            if (col[i]) sum += col[i] - 1;
        }
        for (int i = 0; i <= n + n; i++)
        {
            if (dia1[i]) sum += dia1[i] - 1;
            if (dia2[i]) sum += dia2[i] - 1;
        }
        printf("%d\n", sum);
    }
}


用于居民用水定价和工业废水成本优化的MATLAB与LINGO模型.rar 立即下载

相关推荐

生成式引擎优化(GEO)全景指南:技术架构、实施策略与未来趋势

生成式引擎优化(GEO)全景指南摘要 GEO(生成式引擎优化)是针对AI生成内容(如ChatGPT、文心一言等)的优化策略,通过结构化数据、权威建设与语义优化提升企业内容在AI答案中的引用优先级,实现“无点击曝光”。其核心价值在于从流量竞争转向信任构建,突破传统SEO局限。技术架构依托RAG(检索增强生成)、向量数据库及反馈学习机制,动态优化内容生成与引用逻辑。实施策略包括:部署结构化数据(如JSON-LD)、维护动态知识图谱、适配多模态内容(3D/VR)、联合权威机构发布白皮书。行业案例显示,美妆、智能家

解锁AI流量新红利!🚀 GEO优化(生成引擎优化)助您掌控AI搜索,让AI成为您的品牌最佳代言人! 1454

UVALive - 5848 Soju 贪心

题目大意:有两个集合A和B,A集合里面有n个点,B集合里面有m个点,A集合的所有的点的横坐标都比B集合的所有的点的横坐标还小 现在要求在A集合中和B集合中各选择一个点,使得这两点的曼哈顿距离达到最小解题思路:分析式子abs(x1 - x2) + abs(y1 - y2) 这里假设(x1,y1)是A集合的点,(x2, y2)是B集合的点 因为B集合的点的横坐标都大于A集合的点的横坐标,所有ab

静静地码 978

TMC2209的UART模式详解:如何用串口调试助手配置细分和电流(避坑指南)

本文深入解析TMC2209步进电机驱动器的UART模式,详细讲解如何通过串口调试助手配置细分和电流,包括硬件连接、通信协议、关键寄存器设置及高级功能应用。提供实战避坑指南,帮助开发者优化步进电机控制性能,适用于精密仪器、3D打印等场景。

weixin_29166013的博客 542

Queen Collisions

点击打开链接 Queen Collisions Time Limit: 1000MS Memory limit: 65536K 题目描述                          Lots of time has been spent by computer science students dealing with queens

代码改变世界,keep coding。 1503

Allegro网表导入报错VOIDs not allowed in parent SHAPE的解决方案

在PCB设计流程中,网表导入是确保电气连接正确传递的关键步骤。其原理是将原理图的逻辑连接关系映射到物理版图的图形数据库中。这一过程的技术价值在于保证设计数据的一致性,避免后续生产中出现电气错误。然而,在Cadence Allegro等EDA工具的实际应用中,数据库内部状态的不一致可能引发操作失败,例如常见的“VOIDs are not allowed in the parent SHAPE”报错。这类问题通常源于多人协作、跨版本操作或频繁编辑后积累的数据结构冗余。针对此场景,核心的解决方法是执行Databa

weixin_30954817的博客 323

SAP FB03凭证修改实战:巧用BAPI FI_DOCUMENT_CHANGE更新抬头与行项目

本文详细介绍了SAP FB03凭证修改的实战技巧,重点解析了BAPI FI_DOCUMENT_CHANGE的使用方法。通过该接口,用户可以在不冲销原凭证的情况下直接更新抬头文本(BKTXT)和行项目文本(SGTXT),确保凭证编号连续且符合审计要求。文章包含核心机制解析、完整实现步骤、错误处理方案以及高级应用场景,帮助开发者高效完成SAP财务凭证修改。

weixin_29251567的博客 426

hdu2795_Billboard

线段树

小小菜鸟蛋の小窝 3298

免ROOT、不刷机、不依赖Xposed实现Android改机的思路

最近在一个项目中需要模拟多种Android设备的环境。无奈市面上的大部分改机工具,要么需要ROOT权限,要么依赖Xposed,甚至还得重启设备。为了实现更灵活、更干净的改机方式,我开始了漫长的技术探索,最终找到了免ROOT、不刷机、拒绝Xposed的实现路径。Android_IDIMEI手机序列号手机型号、品牌、CPU型号等硬件信息GPS位置、Wi-Fi参数、通话记录、短信等软硬件数据这些信息通常用于标识设备唯一性,而改机就是对这些标识数据进行模拟或篡改。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 2677

1008_《阿里巴巴集团杯》ACM华工赛点网络赛最后一题

优先队列 插入删除查找

小小菜鸟蛋の小窝 3162

Python爬虫实战:爬取国家气象局台风路径数据的完整教程

国家气象局(如中国气象局)一般会在官方网站公布台风的实时路径,包括台风编号、名称、时间点、经纬度、中心气压、最大风速等信息。这些数据以图形和表格的形式呈现,有时以JSON或CSV文件形式下载。爬取这类数据,有助于构建台风数据库、历史路径分析、趋势预测等应用。本文详细介绍了如何通过Python爬取国家气象局发布的台风路径数据,涵盖了数据采集、解析、存储和可视化全流程。通过实践,你可以构建自己的台风数据库,结合机器学习开展路径预测和风险评估等高级分析。后续可结合深度学习技术,实现台风轨迹预测;

2201_76125261的博客 1028

PDAF相位对焦原理

pdaf光路图

camerall 1万+

hdu2871_Memory Control

http://acm.hdu.edu.cn/showproblem.php?pid=2871 由于做过hotel(poj3667),所以连数据规模都不用看就知道这题是线段树。 hotel的check-in对应此题的new,check-out对应free,build

小小菜鸟蛋の小窝 2322

【DL经典回顾】距离度量大汇总(7-余弦距离(Cosine Distance))

余弦距离(Cosine Distance)衡量的是两个向量在方向上的差异性,而不是在大小上的差异。

悦学共鸣,温柔以待,汇聚光芒,共同成长 2582

线段树专题介绍

<br />这些天在纠结线段树,顺带纠结树状数组。。。<br /> <br />学习的步骤,是按照某人的建议进行的,在此记录公开一下,仅供参考。。目前这个学习方案,对于我这种连菜鸟都不算的蛋来说,还是挺有效的~~<br /> <br /> <br />【学习方案】<br />用最最最快的速度看完以下几份讲稿,看三遍就大概知道线段树是个什么东西了:<br />1、林涛:《线段树的应用》(国家集训队2004)<br />2、薛矛:《解决动态统计问题的两把利刃》(国家集训队2004)<br />3、其他一些Ac

小小菜鸟蛋の小窝 1518

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

2011 Alibaba Programming Contest_1009_Board Game Dice

Board Game Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1411    Accepted

小小菜鸟蛋の小窝 1387

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

poj2228_Naptime

http://poj.org/problem?id=2228 先考虑如何暴力: 每一段,有睡和不睡两种选择。任意一个长度为N且恰好包含B个1的01串正好对应了一组解。所以解空间是O(2^n)。 然后考虑如何优化: f[i][j][flag]:表示长度为i,

小小菜鸟蛋の小窝 1352

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

亚联杯酱油行

<br />      亚联杯,意外地拿到了最佳女队奖,挺心虚的。。。因为只过了1题。。。呵呵,因为另外两个女队也只过了1题,不过时间比我们晚,所以最佳女队就给我们拿了。。<br />      其实我也知道,这样的成绩不配拿这样的奖项的。。。。其实,我们可以再过A和B的。。。<br /> <br />      A题,一开始就想复杂了,看见那么多队过了,其实我们也能想到,应该是自己想多了。。不过,看着那道题,大家就是没有想法,也都很不想敲。。然后嘛,当然是最好人的SH硬着头皮上了。。<br />     

小小菜鸟蛋の小窝 1316

poj3622_Gourmet Grazers

http://poj.org/problem?id=3622 贪心,即排序后对于每头牛选择能满足他的最便宜的草,注意要从最挑剔的牛(即greenness最大的牛)开始,但是O(nm)会超时。O(nlogm)的做法跟O(nm)的一样,只是在选择草的时候用二分。 代码中因

小小菜鸟蛋の小窝 1267

hdu1394_Minimum Inversion Number

线段树 树状数组 hdu1394

小小菜鸟蛋の小窝 1238

hdu3402_Ants run!

水题~~

小小菜鸟蛋の小窝 1215

2011 Alibaba Programming Contest_1001_Coin Game

Coin Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1872    Accepted Submis

小小菜鸟蛋の小窝 1156

2011 Alibaba Programming Contest_1003_I'll play a trick on you

I'll play a trick on you Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2578

小小菜鸟蛋の小窝 1143

hdu2845_Beans

http://acm.hdu.edu.cn/showproblem.php?pid=2845 把每一行单独出来,如果取了x[i],那么x[i-1]和x[i+1]都不可以取。求这样应该如何取数使所取的数的总和最大? 对于每个数,有取和不取两个状态: b[i][

小小菜鸟蛋の小窝 987

zoj1091_hdu1372_Knight Moves

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91 http://acm.hdu.edu.cn/showproblem.php?pid=1372 BFS是自己写的,DFS是看别人的。

小小菜鸟蛋の小窝 910

CF#61(div2)_C Petya and File System

巧用STL

小小菜鸟蛋の小窝 881
上一篇: poj3622_Gourmet Grazers
下一篇: 暗时间
xjwJava
博客等级 码龄16年 19粉丝 48原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值