随笔分类 - 动态规划—状压dp
摘要：P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共
阅读全文
摘要：P1171 售货员的难题 P1171 售货员的难题 P1171 售货员的难题 题目背景 数据有更改 题目描述 某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄
阅读全文
摘要：6. 线型网络 ★★☆ 输入文件：linec.in 输出文件：linec.out 简单对比时间限制：1 s 内存限制：256 MB 【问题描述】 有 N(N<=20)台 PC 放在机房内，现在要求由你选定一台 PC，用共N−1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也
阅读全文
摘要：P3694 邦邦的大合唱站队／签到题 P3694 邦邦的大合唱站队／签到题 P3694 邦邦的大合唱站队／签到题 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队
阅读全文
摘要：入阵曲 #include<iostream> #include<cstdio> #define maxn 401 #ifdef WIN32 #define PLL "%I64d" #else #define PLL "%lld" #endif using namespace std; int n,m
阅读全文
摘要：P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change 题目描述 Farmer John is at the market to purchase supplies
阅读全文
摘要：P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题目描述 Each of Farmer John's N (4 <= N
阅读全文
摘要：P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A li
阅读全文
摘要：P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax
阅读全文
摘要：测试 A 消失的数字 文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希
阅读全文
摘要：P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a v
阅读全文
摘要：10-24NOIP欢乐赛 ——By 潘智力 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meeting.out shirt.out 测试点
阅读全文
摘要：P1278 单词游戏 P1278 单词游戏 P1278 单词游戏 题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏
阅读全文
摘要：P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangul
阅读全文
摘要：Globulous Gumdrops My Tags (Edit) Source : 2008 Stanford Programming Contest Time limit : 1 sec Memory limit : 64 M Submitted : 174, Accepted : 94 Sou
阅读全文
摘要：WordStack My Tags (Edit) Source : Mid-Atlantic 2005 Time limit : 5 sec Memory limit : 32 M Submitted : 274, Accepted : 143 Source : Mid-Atlantic 2005
阅读全文
摘要：Factory of XiaoE My Tags (Edit) Source : zhouguyue & lilu0355 & xiaoE Time limit : 1 sec Memory limit : 64 M Submitted : 596, Accepted : 213 Source :
阅读全文
摘要：Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 684, Accepted : 235 Source : zhouguyue Time lim
阅读全文
