- 博客(7)
- 收藏
- 关注
RSS订阅
原创 树形DP总结[例题]
T1.洛谷P2014-选课 最水的树形DP。 每一层直接先不选根节点，把孩子节点当做背包选进来，最后统一把根节点加进去(保证不会出现状态重叠)。 水的原因是每个节点花费都是1。#include<bits/stdc++.h>using namespace std;struct Xjh{ int Ver,Next;}E[601];int Head...
2018-11-08 11:44:03
415
原创 [ZJOI2007]棋盘制作 解题报告（最大连续同色子矩阵）
题目传送门神秘传送门题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的...
2018-02-23 23:43:55
457
原创 [USACO06NOV]玉米田Corn Fields 解题报告（状压DP）
题目传送门神秘传送门题目描述 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。 ...
2018-02-22 22:24:40
305
原创 [AHOI2009] 中国象棋 解题报告（动态规划）
题目传送门神秘传送门题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！输入输出格式输入格式： 一行包含两个整数N，M，之...
2018-02-21 23:46:43
350
原创 [HNOI 2003] 消防局的建立 解题报告（贪心/动规）
题目传送门神秘传送门题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局...
2018-02-20 23:14:13
271
原创 noip普及组复赛解题报告c++和Pascal
NOIp2016普及组解题报告神秘传送门作者：黄睿智今年第一次参加noip，说实话考试的时候有点慌，因为没学多长时间。考试的时候立马懵了，第一题和第二题太简单，后面两题完全看不出是什么算法。。。考试前还临时复习BFS,DFS,DP什么的，结果没考，郁闷。考完以为能过300，结果才270。考试的时候用的pascal，但是CCF马上要取消pascal，所以说考完就改C++了，下面解题报告也是C++，还...
2016-12-24 11:15:05
2450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人