11 2019 档案

炮兵阵地
摘要：题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 阅读全文
posted @ 2019-11-10 15:40 Anticlock 阅读(216) 评论(0) 推荐(0)
玉米田Corn Fields
摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2019-11-10 14:48 Anticlock 阅读(290) 评论(0) 推荐(0)
互不侵犯
摘要：状压dp练习 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 ⇐N ⇐9, 0 ⇐ K ⇐ N * N 阅读全文
posted @ 2019-11-10 14:12 Anticlock 阅读(207) 评论(0) 推荐(0)
Piggy-Bank
摘要：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever 阅读全文
posted @ 2019-11-10 13:31 Anticlock 阅读(142) 评论(0) 推荐(0)
Monkey and Banana
摘要：A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time 阅读全文
posted @ 2019-11-10 13:07 Anticlock 阅读(210) 评论(0) 推荐(0)
Max Sum Plus Plus
摘要：Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y 阅读全文
posted @ 2019-11-09 21:43 Anticlock 阅读(208) 评论(0) 推荐(0)
Doing Homework
摘要：Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline 阅读全文
posted @ 2019-11-09 20:25 Anticlock 阅读(212) 评论(0) 推荐(0)
繁繁的游戏
摘要：题目描述 繁繁想和小伙伴们打游戏，游戏在一个山庄进行，这个山庄有N座山，编号为1到N，为了方便大家在不同的山之间移动，繁繁建了一些桥，由于技术的原因，桥连接的两座山的高度差不能超过d，现在已知这些桥，求这个山庄最高的山和最低的山差距最大是多少？数据保证所有山之间都是联通的。 输入 第一个一个数T，表 阅读全文
posted @ 2019-11-05 00:02 Anticlock 阅读(387) 评论(0) 推荐(0)
看试卷
摘要：题目描述 在一次考试之后，作为班主任的T老师需要给n个学生改卷子，T老师有个习惯，就是按学号的先后来看卷子，所以T老师每次看卷子之前都需要给卷子排好先后次序再改。 但是因为T老师的空闲时间很短，所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的（但不打乱卷子现有顺序），使得 阅读全文
posted @ 2019-11-04 21:48 Anticlock 阅读(315) 评论(0) 推荐(0)
繁繁的队列
摘要：题目描述 繁繁有一个双向队列，队列里有数字1-N这N个数字，繁繁每次可以从队列中任意拿出一个数字，将其放在队列的头部或者队列的尾部，不停这样操作，直到队列变成升序，求最小操作次数。 输入 第一行一个数字N(N<=50000) 接下来N行，每行一个数字 输出 一个数表示最小操作次数 样例输入 5 2 阅读全文
posted @ 2019-11-04 21:43 Anticlock 阅读(275) 评论(0) 推荐(0)
大整数乘法
摘要：描述 求两个不超过200位的非负整数的积。 输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样例输入 12345678900 98765432100 样例输出 12193263 阅读全文
posted @ 2019-11-03 17:56 Anticlock 阅读(1245) 评论(0) 推荐(1)
文件操作（c++)
摘要：头文件 #include<fstream> 打开 ofstream fin； //写入文件 fin.open("in.txt"); ifstream fin; //从文件中读取 fin.open(""); 基本操作 fin.eof() //到达文件结尾 inf.clear(); inf.seekg( 阅读全文
posted @ 2019-11-02 15:41 Anticlock 阅读(130) 评论(0) 推荐(0)