摘要: http://codevs.cn/problem/1217/ 1217 借教室 题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我 阅读全文
posted @ 2019-07-28 19:39 无名菜鸟1 阅读(346) 评论(0) 推荐(0)
摘要: 1191 数轴染色 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入描述 Input Description 输入一行为N和M。下面M行每行两 阅读全文
posted @ 2019-07-28 17:39 无名菜鸟1 阅读(324) 评论(0) 推荐(0)
摘要: 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白 阅读全文
posted @ 2019-07-27 19:45 无名菜鸟1 阅读(292) 评论(0) 推荐(0)
摘要: 1205 单词翻转 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 给出一个英语句子,希望你把句子里的单词顺序都翻转过来 输入描述 Input Description 输入包括一个英语句子。 输出描述 Output Descri 阅读全文
posted @ 2019-07-27 19:42 无名菜鸟1 阅读(1345) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6576 题意:n个仓库m个工人,给出n个仓库的每天每个工人做ai件事,问如何分配m个工人到n个仓库,使得每一个仓库每天做相等数量的事。 解法:求出n个仓库的ai的lcm,lcm/a[i]为该仓库所需最小工人数,相加 阅读全文
posted @ 2019-07-26 21:07 无名菜鸟1 阅读(294) 评论(0) 推荐(0)
摘要: https://ac.nowcoder.com/acm/contest/993/F 题意:从(0,0)到X , Y最少要走几步,其中有一些点是泥坑不能走。 思路:bfs注意:该题坐标会出现负数,所以标记数组要统一加500转化为正数。或则直接用map标记。 #include <iostream> #i 阅读全文
posted @ 2019-07-24 20:04 无名菜鸟1 阅读(1392) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/313050#problem/I 思路:求最大不连续和 #include <iostream> #include <iostream> #include<cstdio> #include<string> #include<cstring> #in 阅读全文
posted @ 2019-07-24 15:49 无名菜鸟1 阅读(156) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/313050#problem/C lis(最长上升子序列)和lcs(最长公共子序列)的结合lcis(最长公共上升子序列)还不是很懂这个问题https://www.cnblogs.com/WArobot/p/7479431.html https:/ 阅读全文
posted @ 2019-07-24 14:47 无名菜鸟1 阅读(285) 评论(0) 推荐(0)
摘要: http://codeforces.com/gym/101808/problem/I 题意:给出n堆石子,两种拿取方法: 1、从一堆中取出一个 2、从所有堆中取出一个(条件每一堆至少一个) 分类讨论: 1、当sum 为奇数,且有奇数组,不管如何取都不会改变双方面对sum的奇偶性,所以先手胜。 2、当 阅读全文
posted @ 2019-07-23 21:32 无名菜鸟1 阅读(213) 评论(0) 推荐(0)
摘要: D - 4 Gym - 100989D In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N 阅读全文
posted @ 2019-07-20 20:28 无名菜鸟1 阅读(415) 评论(0) 推荐(0)