- 博客(17)
- 收藏
- 关注
RSS订阅转载 luogu P1064 金明的预算方案
题目描述题面 luogu P1064 金明的预算方案题解定义数组mw，mv分别储存每个主件的重量及价值，fw，fv分别储存每个主件的附件的重量及价值（按输入顺序确定两个附件的顺序）；对于当前状态，有四种选择：1.只选当前的主件2.选主件与附件13.选主件与附件24.选主件与附件1 附件2那么就是一个很明确的dp方程了 套上01背包模板 输出答案f[N].Code#i...
2019-09-20 22:14:00
99
转载 LaTeX数学公式
https://www.luogu.org/blog/IowaBattleship/latex-gong-shi-tai-quan转载于:https://www.cnblogs.com/cancers/p/11521129.html
2019-09-15 09:03:00
135
转载 luogu P3258 松鼠的新家 解题报告
题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不停地推辞。可是松鼠告诉...
2019-08-07 16:44:00
119
转载 luogu P3254 树 解题报告
题目描述在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入格式第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿子。输...
2019-08-07 16:39:00
131
转载 luogu P1627中位数解题报告
题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入格式第一行为两个正整数n和b，第二行为1~n的排列。数据规模对于30%的数据中，满足n≤100；对于60%的数据中，满足n≤1000；对于100%的数据中，满足n≤100000,1≤b≤n。输出格式输出一个整数，即中位数为b的连续子序...
2019-08-07 16:22:00
111
转载 做实验 解题报告（二进制枚举子集）
题目描述有一天,你实验室的老板给你布置的这样一个实验。首先他拿出了两个长度为 n 的数列 a 和 b,其中每个 a i 以二进制表示一个集合。例如数字 5 = (101) [2] 表示集合 {1, 3}。第 i 次实验会准备一个小盒子,里面装着集合 a i 所有非空子集的纸条。老板要求你从中摸出一张纸条,如果满足你摸出的纸条是 a i 的子集而不是 a i−b i ,a i−b...
2019-08-05 16:57:00
105
转载 luogu P2652 同花顺解题报告
题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这 n 张牌凑成一个同花顺?输入格式第一行一个整数 n,表示扑克牌的张数。接下来 n 行,每行两个整数 a i 和 b i 。其中 a i 表示第 i 张牌的花色,b i 表示第i 张牌的数字。(注意:这里的...
2019-08-05 16:28:00
242
转载 luogu P1006 传纸条解题报告
题目描述题目传送门[https://www.luogu.org/problem/P1006]小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小...
2019-08-04 20:10:00
138
转载 CJOJ 取石块儿解题报告
【问题描述】小 L 和小 T 进行取石块儿游戏,给定一个整数 n 表示石块儿总数,给定一个整数 k 表示每次最多能拿走的石块儿数量,小 L 先手,每次能拿走 1~k 个石块儿,他们中总会有一个人最后拿走 s 块儿石块儿,使得剩余石块儿数量为 0,则最后一个拿走剩下石块儿的人获胜,另外一个人失败。小 T 非常聪明,小 L 绝顶(秃子(逃))聪明,请判断小 T 是否能取胜。【输入...
2019-08-03 15:08:00
105
转载 CodeChef Strongly Connected City解题报告
题面用n条水平街道横贯m条垂直街道，构成一个(n - 1)×(m - 1)网格。为了增加交通流量，市长决定把每条街都改为单行道。这意味着在每条水平街道上，交通只从西向东移动或只从东向西移动。此外，在每条垂直街道上，交通只从北到南或只从南到北移动。在十字路口，可以从一条垂直的街道进入一条水平的街道，反之亦然。市长收到了一些街道方向图。你的任务是检查在建议的街道方向模式中，是否有可能从...
2019-08-01 17:17:00
88
转载 CodeChef Digit Jumps解题报告
Digit Jumps题面中文题面在这里：https://s3.amazonaws.com/codechef_shared/download/translated/JUNE14/mandarin/DIGJUMP.pdfChef loves games! But he likes to invent his own. Now he plays game "Digit Jump". C...
2019-08-01 14:39:00
110
转载 CodeChef REIGN解题报告
REIGN题解中文题面见https://vj.ti12z.cn/d30971fe9f8f47fb2a3e458793ff579c?v=1564349228The Baratheons have been ruling in the Seven Kingdoms for many years. They have seen a lot: prosperity and hunger, t...
2019-08-01 14:15:00
102
转载 CC三元组题解
简单题直接上代码因为真的很简单#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <vector>#define itn int#define reaD...
2019-07-31 15:39:00
162
转载 卡常技巧
https://www.cnblogs.com/yigejuruo/p/10656779.html转载于:https://www.cnblogs.com/cancers/p/11214562.html
2019-07-19 17:22:00
50
转载 luogu P1494小Z的袜子（莫队）
题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概...
2019-07-13 19:47:00
67
转载 vector详细使用说明
转自http://blog.chinaunix.net/uid-26000296-id-3785610.htmlvector在C++中的详细说明vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态...
2019-06-27 09:18:00
419
转载 简单的树状数组
简介树状数组和线段树相比而言，树状数组的代码量明显偏少，仅对于单点修改或者是求前缀和之类的题目，树状数组真的是不二之选.原理如图所示，上面参差不齐的c数组管理着下面的a数组.显然，c[2]管理的是a[1]、a[2]，共2个;c[4]管理的是a[1]、a[2]、a[3]、a[4]，共4个；c[6]管理的是a[5]、a[6]，共2个；c[8]管理的是a[1]到a[8]，共8...
2019-06-14 09:13:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人