摘要: 问题描述: 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份 (1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例 如字符串t 阅读全文
posted @ 2022-05-12 10:26 BruceKZ 阅读(88) 评论(0) 推荐(0)
摘要: A.小y的平面 签到题,存点然后排序。一定满足 Xi<=Xi+1且Yi<=Yi+1。若不满足直接输出No,否则输出Yes。 #include<bits/stdc++.h> using namespace std; struct node { int x,y; }t[1000006]; bool cm 阅读全文
posted @ 2022-02-25 11:49 BruceKZ 阅读(119) 评论(0) 推荐(0)
摘要: 1001-地、颜色、魔法 解: 在n*m的矩形中有两种点','和'#',分别表示没用标记和有标记。被标记点完全包围的点(即从该点走到边界一定要经过至少一个标记点)同样视为被标记点。统计所有“标记点”的数量。 很基础的图遍历,用深度优先或者广度优先去遍历整张图都可以。由题意可以知道,一个点如果在矩阵的 阅读全文
posted @ 2022-02-25 11:19 BruceKZ 阅读(142) 评论(1) 推荐(1)
摘要: 用dfs+bfs混合着带暴力把这题写出来了,感觉挺好玩的发出来玩玩 题目: 给定地图,初始分值为1,地图等信息见描述。 得分点定义:经过得分点后,分值立刻发生变化,得分点立刻变为空白点,过程不可以越过得分点。 不限步数,求得分最大值。 输入描述: 第一行两个整数 n 和 m (1<= n , m < 阅读全文
posted @ 2022-01-24 21:45 BruceKZ 阅读(205) 评论(0) 推荐(0)
摘要: 一些LeetCode的秒杀题,熟悉一下工程风格的代码补全。 目录: (1) LeetCode26.删除有序数组中的重复项 (2) LeetCode136.只出现一次的数字 (3) LeetCode217.存在重复元素 (4) LeetCode242.有效的字母异位词 (5) LeetCode258. 阅读全文
posted @ 2021-09-09 14:46 BruceKZ 阅读(546) 评论(0) 推荐(0)
摘要: Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真来不及,还是得多练 目录: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two E. Polyc 阅读全文
posted @ 2021-08-19 11:02 BruceKZ 阅读(271) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 112 (Rated for Div. 2) 今天div2又坐牢了。不贴题目了,进原贴看吧。 A. PizzaForces 小于6的特例,大于6的任何偶数可以用6,8,10组合出来。平均时间都是2.5,奇数+1变成偶数,然后乘2.5就是答案。 阅读全文
posted @ 2021-07-31 01:05 BruceKZ 阅读(65) 评论(0) 推荐(0)
摘要: 打铁局,div2掉分了,乐 补题去了 目录: A. Cherry B. Cobb C. Mikasa D. Diane E. You A. Cherry time limit per test : 1 second memory limit per test : 256 megabytes You 阅读全文
posted @ 2021-07-30 01:13 BruceKZ 阅读(233) 评论(0) 推荐(0)
摘要: 题目来自某NJU同学的程序设计基础作业 贴一下题目: 用链表建立两个整数集合A和B(从键盘键入集合的元素,以-1结束,集合中没有-1)。 分别编写三个函数计算这两个集合的。 a.交集 b.并集 c.差集A-B 三个函数的计算结果为新的链表。 输出这三个新链表。 做题心得 其实这道题用数组直接能秒杀掉 阅读全文
posted @ 2021-05-31 22:19 BruceKZ 阅读(928) 评论(0) 推荐(0)