SRM 447(1-250pt, 1-500pt)

最新推荐文章于 2024-04-16 17:12:08 发布

weixin_33910759

最新推荐文章于 2024-04-16 17:12:08 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/plumrain/p/srm_447.html

本文针对SRM 447的比赛题目进行了简要解析，主要讨论了两个问题：DIV1250被标记为水题，略过不提；DIV1500涉及图论中通过删除某些节点使两点间最短路径超过特定长度的问题，提出了可能的解法思路，包括删除关键节点和考虑使用最大流或二分图的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DIV1 250

水题。。。略。

DIV1 500

抽象题意：有一个图，指定其中亮点p1和p2，删掉途中其他的一些点，使得p1和p2最短路大于3。

解法：使得p1和p2最短路为2的点一定要删掉。然后，别人说跑一遍最大流就完了，或者用2分图。。。。可是我不还不会。。。

　　　坑。。待填。

tag:graph

转载于:https://www.cnblogs.com/plumrain/p/srm_447.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33910759

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

某东滑块验证逆向分析与算法还原

吴秋霖的博客

04-05

4万+

京东滑块参数逆向分析与算法还原！协议过滑块验证爬虫必备技能～

SRM 392(1-250pt)

weixin_33734785的博客

12-26

120

DIV1 250pt 题意：给两个各含有一个*号的字符串s1和s2，可以用一个任意字符串代替*号(注意是串，不是只能用单个字符代替，也可以为用空串代替)，问能否将s1和s2变为相同的字符串。如果能输出改变后长度最短的方案。解法：其实是很简单的暴力。。。。我代码写的慢有两个原因，一是string的substr不会用，另一个是因为s1和s2地位对等，可以通过交换他们的位置来省代码。 tag:b...

参与评论您还未登录，请先登录后发表或查看评论

SRM 393(1-250pt)

weixin_34163741的博客

12-25

139

题意：有m个人投票，每个人在心里对所有候选者排了一个序，比如“210”，则他最想投2号，如果2号已经出局他会投1号，最后投0号，否则弃权不投。选举时进行多轮投票，知道选出winner或者所有人均出局。每轮投票以后，得票最高者所得票数如果严格大于该轮投票人数的50%，则他成为winner，游戏结束；若不大于50%，则将得票最低的人淘汰，如果有多人得票相同且最低，则一起淘汰出局，然后进行下一轮投票。 ...

SRM 446(1-250pt, 1-500pt)

weixin_33860147的博客

02-16

119

嗯。。。。今天的500确实比较好 DIV1 250 　　模拟。。。略 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "CubeWalking.cpp" ...

SRM 442(1-250pt, 1-500pt)

weixin_34149796的博客

01-04

128

DIV1 250pt 题意：将一个数表示成质因子相乘的形式，若乘式所含数字的个数为质数，则称A为underprime。比如12 = 2*2*3，则含3个数字，是underprime。求A, B之间underprime的个数。A, B <= 10^5。解法：暴力枚举A,B之间所有数，求出其乘式所含数字的个数，判断是不是质数。 tag:brute-force 1 // BE...

SRM 609(1-250pt, 1-500pt)

weixin_33778778的博客

02-16

198

嗯。。。。还是应该坚持写题解的好习惯啊。。。 DIV1 250pt 　　这难度是回到srm 300+的250了嘛。。。略 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "M...

SRM 600(1-250pt,500pt)

weixin_33734785的博客

12-23

144

DIV1 250pt 题意：给定一个vector<int>A，若能从里面选出一些数，使得他们按位或的值为x，则称x为吉利数。给定k，问最少要从A里面去掉多少个数，才能使k变为不吉利数。解法：按位考虑。如果A中某元素A[i]，将A[i]和k转化成二进制形式，如果某一位A[i]为1而k的为0，则一定不选选取掉A[i]，把所有这样的A[i]全部从A中删掉。然后，维护ans，枚举所有k二...

SRM 409(1-250pt, 1-500pt)

weixin_34321977的博客

12-28

113

DIV1 250pt 题意：称string s是vector<string> words的ordered superstring，如果它满足：存在一个数列{x0, x1, x2...xm}（m = words.size()），使得words[i]与s中从xi开始的，长度为words[i].size()的字符串相同，且x0 <= x1 <= x2 <= ... &lt...

SRM 406(1-250pt, 1-500pt)

weixin_34274029的博客

12-24

120

DIV1 250pt 题意：有几家宠物店，vecort<int>A表示每家宠物店含有小狗占小狗总数的百分比。现在要做扇形统计图统计每家店的小狗百分比，如下图，问作出来的扇形统计图中最多含有多少对半径夹角为180度。(左图两对，右图一对) (A.size() <= 8) 解法：因为A.size() <= 8，所以直接暴力枚举A中元素的全排列就好了。我的代码又写复杂了。...

SRM 403(1-250pt, 1-500pt)

weixin_33733810的博客

12-18

123

DIV1 250pt 题意：称各个数位只含有4和7的数为lucky number，给定a，b，求[a, b]中的lucky number有多少个。a, b <= 10^9 解法：很明显的数位dp，写出来也就20行左右。本来以为最近刚好在做数位dp，可以很快出，结果我想着刚才做的那个数位dp，脑袋进水居然直接敲了段递归的代码还半天没调出来.......然后很快写了段非递归的代码过了.......

PS D:\jh\srm-dev> git merge origin/pt-xunjiashenq-0630-wuxuwei fatal: not a git repository (or any of the parent directories): .git

07-02

git checkout -b pt-xunjiashenq-0630-wuxuwei origin/pt-xunjiashenq-0630-wuxuwei ``` 6. **执行合并操作**：在正确的 Git 仓库目录中，确保你在目标分支上（例如 `main` 或 `master`），然后执行合并： ```...

STM32f103两线PT100例程.rar

01-16

1. **STM32F103的GPIO接口**：STM32F103通过GPIO引脚与PT100连接，读取电阻值的变化。GPIO端口可以配置为输入模式，通过ADC（模拟数字转换器）进行采样。 2. **ADC配置**：STM32F103内置多个ADC通道，例程会展示...

ABAP---交互式报表常见技术,动态内表,去重等等

weixin_45279441的博客

04-16

404

【代码】ABAP---交互式报表常见技术,动态内表,去重等等。

基于Django的酒店预订信息管理系统

08-06

酒店预订信息管理系统是基于Django框架开发的，用于提升酒店业和旅游业的效率和用户体验。系统采用Django的MTV架构模式，实现模块化开发，便于维护和团队协作。系统包含用户注册登录、酒店信息展示、在线预订、订单管理、用户评论反馈等核心功能。用户注册登录模块支持信息的新增、编辑、查询和删除，并采用密码加密技术保障数据安全。酒店信息展示模块通过数据库存储和管理酒店的详细信息，如房间类型、价格、设施和图片。在线预订模块设计预订流程，包括房间选择、时间设定和支付方式，确保用户便捷完成预订。订单管理模块供酒店管理者查看和处理订单，具备权限管理功能。用户评论反馈模块为用户和酒店提供互动平台，用户可评价服务，酒店可回复反馈。Django框架提供数据库支持、用户认证系统、内容管理系统等组件，提高开发效率和系统稳定性。系统可部署在多种环境中，支持传统服务器和Docker容器化部署。该系统为酒店提供全面的数字化解决方案，提升管理效率和用户体验，是酒店业数字化转型的重要工具。资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！

Selenium实现自动登录脚本.doc

08-06

Selenium实现自动登录脚本.doc

滑动窗口算法模板及刷题应用场景详解.doc

08-06

滑动窗口算法模板及刷题应用场景详解.doc

美格SMR815系列资料.rar