第三批洛谷攻略名单(更新于2018.12.27)

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

本文列出了第三批洛谷竞赛中的部分难题攻略，包括P3900、P2608、CF627F等，涵盖图论、算法和逻辑推理等多个方面。

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

P3900 [湖南集训]图样图森破
P2608任务安排
CF627F海岛迷踪
CF804F假金块
P5013 水の斗牛
P3061 [USACO12DEC]疯狂的栅栏Crazy Fences
P2289 [HNOI2004]邮递员(已经被攻略)
SP19543 GSS8 - Can you answer these queries VIII(精彩的题目然而没有题解)
P1389 一个关于序列的游戏
P3525 [POI2011]INS-Inspection
P3633 [APIO2011]猜单词
P4229 某位歌姬的故事
P4034 [Code+#2]寄蒜几盒
P4021
CF802C Heidi和图书馆（hard）
CF76F游客
CF773F测试数据生成
P1431
CF717I(阅读理解)
P1302(已经被攻略)
P1817(已经被打表攻略)
P1946
P4418

洛谷新手指南
qq_29887971的博客
10-05 4364
请注意，洛谷个人用户可加入的团队是有上限的，超出了则会被限制加入其他团队。云剪贴板可以存放任何文本，保存后的文本，通过点击 “查看”，将文本的网页链接分享给其他人。在左侧点击 “讨论” 进入讨论区域，选择相应的板块进行发帖，具体规则查看。通过 “个人中心—我的”，创建团队，普通用户可以创建 3 个团队。通过 “头像—开通博客”，输入符合要求的博客个性地址，即可开通博客。之后请在个人博客页面寻找对应按钮进入 “管理后台” 管理你的文章。将完成的代码输入在文本框中，点击 “提交评测”。调出 “在线 IDE”；
洛谷题单全套题解（java版）
Mr.L的博客
01-28 2684
【代码】洛谷题单全套题解（java版）
历年noip,apio题目考点
lengxuenong的博客
04-15 3815
年份 题目名称 考察点 考查内容 难度 1998 Factor 高精度运算 高精度运算 ★ 1998 Three 枚举 枚举 ☆ 1998 Power 数学（进制转换） 数学（进制转换） ★★ 1999 旅行家的预算 动态规划或贪心 动态规划或贪心 ★★☆ 1999 Cantor表 模拟或数学 模拟或数
LeetCode 1389. 按既定顺序创建目标数组
Michael是个半路程序员
03-22 1000
1. 题目 给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组： 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步，直到在 nums 和 index 中都没有要读取的元素。 请你返回目标数组。 题目保证数字插入位置总是存在。 示例...
LuoguP1389
fsl123fsl的博客
06-05 218
简单区间dp 观察合法序列定义等价于以下条件 对于一个序列，有且仅有一个kkk使得 ai=ai−1+1,i<=ka_i=a_{i-1}+1,i<=kai​=ai−1​+1,i<=k且ai=ai−1−1,i>ka_i=a_{i-1}-1,i>kai​=ai−1​−1,i>k 考虑算出删除某段区间的最大价值fi,jf_{i,j}fi,j​ 在序列自动机上遍历即可转移 注意：直接转移难以通过，考虑如下优化 Vi=max(Vi,Vj+Vi−j)V_i=max(V_i,V_j+V_
洛谷小词典
WSH2012ffff的博客
08-11 2613
词典
【LGR-196-Div.4】洛谷入门赛 #26 题A - H 详细题解--优化思路简洁代码(C++,Python语言描述)
2401_83669813的博客
08-19 1500
本文为【LGR-196-Div.4】洛谷入门赛 #26所有题目的详细题解，包括两种代码(Python,C++)解释
洛谷 P4588 [TJOI2018] 数学计算
qq_44793348的博客
11-04 393
题目描述： 小豆现在有一个数xxx，初始值为111.小豆有QQQ次操作，操作有两种类型: $1  m：x = x \times m $ 输出 $ x % mod$ $2 pos: x = x / $ 第pospospos次操作所乘的数（保证第pospospos次操作一定为类型111，对于每一个类型111的操作至多会被除一次）输出$ x % mod$ 输入格式： 一共有ttt组输入(t≤5)(t \leq 5)(t≤5); 对于每一组输入，第一行是两个数字Q,mod(Q≤100000,mod≤10
洛谷P3197 【HNOI2018】越狱
kdlkswb的博客
06-28 364
题目描述 监狱有连续编号为 1…N的 N个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 m，n 输出格式： 可能越狱的状态数，模 100003 取余 m≤10^8，n≤10^12 解法 这道题我是先考虑的dp，状态设f[i][j]f[i][j...
P4770 [NOI2018] 你的名字 洛谷黑题题解详解
yaosichengalpha的博客
01-24 1175
P4770 [NOI2018] 你的名字 题解详解
寄蒜几盒
Dust的博客
01-23 236
寄蒜几盒 Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld Description 这天,你无意中发现一副神奇的画,这副画由n个正方形及其内切圆组成,而每个正方形(除了第一个)又是上一个圆的内切正方形.如图是一个n=4的图.  那么给定一个正整数n代表正方形的个数和一个整数d代表最外面的那个正方形的边长,你能算出这...
[几何 扫描线] LOJ#6260. 「CodePlus 2017 12 月赛」寄蒜几盒
CE玩家
02-06 508
直线很少，把交点算出来扫描线 多边形的数量是 O(n2)" role="presentation">O(n2)O(n2)O(n^2) 的，因为是平面图，所以顶点的总数也是 O(n2)" role="presentation">O(n2)O(n2)O(n^2) 的，搞一搞就好了 #include #include #include #include #include #define e
寄蒜几盒？
u014788620的博客
11-27 276
问题 L: 寄蒜几盒？ 时间限制: 4 Sec  内存限制: 128 MB 提交: 132  解决: 50提交 状态 讨论版 命题人:admin 题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？  这若干个点在圆圈上按顺时针顺序分布。  如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号)     输入 ...
usaco Crazy Fences
weixin_33738578的博客
07-03 1062
　　After visiting a modern art museum, Farmer John decides to re-design his farm by moving all of the N (1 <= N <= 500) fences between his pastures! Each fence is describe by either a horizontal ...
[SPOJ1043,1557,1716,2713,2916,4487,6779,19543]GSS八题系列
DOFYPXY的博客
10-19 534
[SPOJ1043]GSS1求区间最大字段和，不带修改，线段树维护总和sum，最大子段和gss，最大左子段和lgss，最大右子段和rgss，即可。 更新答案： sum=ls->sum+rs->sum; lgss=max(ls->lgss,ls->sum+rs->lgss); rgss=max(rs->rgss,rs->sum+ls->rgss);
USACO Training 3.4.1 Closed Fences闭合的栅栏 题解与分析
初学者
08-13 2224
USACO 3.4.1 Closed Fences 题解 首先，很感谢NOCOW中分析的提示以及ID: lorabit1的程序。 一：题意 Closed Fences闭合的栅栏 描述 一个闭合的栅栏是平面上的一些不相交的首尾相连的线段形成的多边形，有N个角(顶点) (3 i, yi}给出(i=1,2,...,N)。 每一对相邻的顶点都是一条栅栏。因此共有N条栅栏 (
洛谷P3507 [POI2010]GRA-The Minima Game
Donysoo的鹅窝
02-14 241
题目链接 资料参考 枫林晚的洛谷BlogBlogBlog 以及呆萌老师的pptpptppt 题意 ABABAB两人轮流取NNN个正整数，AAA为先手。每次可取任意多个数直至取完。每次取数得分为取的数中的最小值，AAA和BBB的策略都是尽可能使得自己的得分减去对手的得分更大。在这种情况下，最终AAA的得分减去BBB的得分为多少。（对不起这道题并没有给出数据范围） 分析 我们直接从dpdpdp入手吧。...
Usaco 2.4Overfencing(BFS)
crazy_石头的专栏
10-07 1048
Overfencing PS：真想吐槽下，各种胡搞，幸亏在读入图的时候稍微剪了下，还好过了，之前无数TLE！！！！！！！！这题害我搞了好几天，好辛苦，求赞和评论~~~~~~ ———————————————————————————————————————————————————————————— Kolstad and Schrijvers Farmer John went crazy
SPOJ GSS 1~8
无尽
10-22 1409
GSS是一系列查询区间最大子段和及其变种的题目。GSS 1 ~ 8 的题号分别是：1043 & 1557 & 1716 & 2713 & 2916 & 4487 & 6779 & 19543 目前完成进度：1 （好惨啊，慢慢做吧……）SPOJ 1043 GSS 1应该是不难的。我们假设一个区间的最大子段已经找到，往区间里随便放一条分界线。有两种情况：一是最大子段在分界线的某一边，二是最大子段经过分界
洛谷基深2.例12c语言
最新发布
11-25
第2.12题是“数组去重”（Remove Duplicates from Sorted Array），这是一个常见的编程问题，通常涉及使用编程语言来实现一个算法，去除给定排序数组中的所有重复元素。 在C语言中解决这个问题的一个常见方法是使用...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值