jzdx（hjh）

题解

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4)

/ 注册

全部文章 / 题解（共20篇）

【每日一题】2021年5月7日题目奇怪的背包问题增加了

题号 NC204441名称H-奇怪的背包问题增加了来源 [牛客小白月赛23] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld题目描述有一个容量为的背包，和m件物品，第i...

好题每日一题贪心数学

2021-05-06

0 867

【每日一题】2021年4月27日题目 Fuel Economy

题号 NC24408名称 Fuel Economy来源 USACO英文版-2013 Open Contest-Silver 题目描述在一个一位数轴上有个加油站，富坚开始时在坐标为0位置，他要开车到坐标为d的位置，车每行驶一个单位就消耗一个单位的油。车的油箱最大容量为,初始时油箱中有单位的油。很明...

好题每日一题贪心待完善留坑

2021-05-04

0 743

【每日一题】2021年4月26日题目 Cowpatibility

题号 NC24191名称 Cowpatibility来源 USACO中文版-2018 December Contest-Gold 题目描述研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌！富坚的头奶牛各自列举了她们最喜欢的五...

好题每日一题容斥原理 bitset

2021-05-03

0 787

[CQOI2013]二进制A+B

题号 NC19926名称 [CQOI2013]二进制A+B来源 [CQOI2013] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述输入三个整数a, b, c，把它们写成无前导0的二进制整数...

dfs 好题可行性剪枝每日一题记忆化搜索

2021-04-30

1 680

2021年4月30日 The Fair Nut and Strings

题号 NC113276名称 The Fair Nut and Strings来源 0 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给你两个长度为n的只由字母'a'和'b'组成的字符串，要求...

好题每日一题递推思维

2021-04-29

1 627

2021年4月29日题目 [HAOI2016]放棋子

题号 NC19999名称 [HAOI2016]放棋子来源 [HAOI2016] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同...

好题每日一题高精度二项式反演组合计算容斥原理数学留坑待完善错排

2021-04-28

2 1022

[CQOI2014]数三角形

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题号 NC19934名称 [CQOI2014]数三角形来源 [CQOI2014] 题目描述给定一个 n×m的网格，请计算三点都在格点上的三角形共有多少个...

好题每日一题组合计算容斥原理数学待完善

2021-04-28

1 952

题解 | #环路运输# 来自专栏

题号 NC51187名称环路运输来源 0x55 动态规划-环形与后效性处理时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库...

好题单调队列

2021-04-27

1 786

2021年4月15日题目 [JSOI2015]地铁线路

题号 NC20214名称 [JSOI2015]地铁线路来源 [JSOI2015] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 JSOI王国的地铁又涨价了！正在JSOI旅游的JYY非常不开...

最短路每日一题动态规划好题

2021-04-22

0 862

【每日一题】2021年4月21日题目逛公园

题号 NC16416名称逛公园来源 NOIP2017提高组复赛时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且...

好题最短路每日一题记忆化搜索

2021-04-20

2 849