摘要：
Read N Characters Given Read4 这个题目和C里面读文件很像。 read4每次只能读四个字符，把字符放到buf里，返回值是实际读到的字符数。 而我们要做的是用read4实现一个能够读n个字符的函数 read，同样，读到的字符放到buf里。 if (count==0) bre 阅读全文
posted @ 2018-11-12 12:57
約束の空
阅读(372)
评论(0)
推荐(0)
摘要：
DFS 最一开始想到的就是dfs，从题目给的点开始dfs搜索。 时间复杂度为O(mn) Binary Search 这道题给了一个坐标(x,y)，其实是有用意的。如果只是单纯的搜索，我们完全可以搜索整个图。 这道题其实可以用二分来做。由于给定的点是黑的，我们可以从水平和竖直两个方向，分别找到由黑变白 阅读全文
posted @ 2018-11-12 09:19
約束の空
阅读(310)
评论(0)
推荐(0)
摘要：
暴力模拟会超时。因此必须一行行直接放，不能一个个word放。 这种方法很巧妙，把word整合成一个string，单词间用空格分隔，最后也加一个空格。 用一个变量记录当前已经在screen上放了多少个字符，记为count。因此 count%n 下一个要放的字符。 对于每一行，先假设cols个字符都能放 阅读全文
posted @ 2018-11-12 05:46
約束の空
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号