BlackJack

1087: [SCOI2005]互不侵犯KingTime Limit:10 Sec  Memory Limit: 162 MBSubmit: 3677  Solved: 2153[Submit][Status][Discuss]Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个

3717: [PA2014]PakowanieTime Limit: 90 Sec  Memory Limit: 256 MBSubmit: 300  Solved: 103[Submit][Status][Discuss]Description你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？Input

2669: [cqoi2012]局部极小值Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 762  Solved: 403[Submit][Status][Discuss]Description有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这

枚举它的每一行，对它状压一下就好然后转移的时候要O(k) 所以预处理一下每个数字里由多少1就行了（考试时用了bitset 思想江化了）#include#include#include#include#include#include#include#include#include#include#include#include#include#include

3195: [Jxoi2012]奇怪的道路Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 479  Solved: 307[Submit][Status][Discuss]Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号

1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1126  Solved: 654[Submit][Status][Discuss]Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛

4197: [Noi2015]寿司晚宴Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 976  Solved: 614[Submit][Status][Discuss]Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚

2064: 分裂Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 470  Solved: 290[Submit][Status][Discuss]Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学

2073: [POI2004]PRZTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 315  Solved: 237[Submit][Status][Discuss]Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都

1725: [Usaco2006 Nov]Corn Fields牧场的安排Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 698  Solved: 489[Submit][Status][Discuss]DescriptionFarmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1Input* 第

3812: 主旋律Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 332  Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那...