摘要:www.baccano.fun 阅读全文
posted @ 2019-02-14 13:29 baccano! 阅读 (57) 评论 (0) 编辑
摘要:www.baccano.fun 阅读全文
posted @ 2019-02-14 13:29 baccano! 阅读 (57) 评论 (0) 编辑
摘要:挺有意思的一个题 解法 要想用时少就要走的快,走的快就要一步走的远。所以慢慢从大到小枚举怎么走,因为不能回头所以说要正好 这里要么直接直接走要么走传送门且走一个传送门最好 每次走的时候都需要编写一个函数进行时间的统计,并且传送门需要min 代码 include using namespace std 阅读全文
posted @ 2019-02-06 16:36 baccano! 阅读 (36) 评论 (0) 编辑
摘要:对我来说比较新鲜的搜索题 没见过这种类型的搜索题 我看着要一个一个的枚举但是我这有点不知道怎么下手 这里实际上用了递归一层一层的y++到x++然后超过边界进行下一次不重复的枚举 这里还得感慨一下回溯算法,计算机被治的枚举很听话了,不重复的各种条件的枚举 这里有选择这个点或者不选择这个点的dfs的区分 阅读全文
posted @ 2019-02-06 15:51 baccano! 阅读 (62) 评论 (0) 编辑
摘要:贱呼呼的搜索题 这个最贱的还是在于路途的标记,大部分的题目路途的标记是直接标记即可也就是说我走过了这个点,那么这个点标记上以后不再走,这个题不是,我走过了,但是我可能回了血我又继续走 所以说我们标记的规则是如果当前血量大于标记点标记的血量那么可以去走,初始标记点的血量为0 代码 include us 阅读全文
posted @ 2019-02-06 15:48 baccano! 阅读 (32) 评论 (0) 编辑
摘要:cf昨日做出一个题居然div2打了1800多名直接上分了。。。我原以为垂直落地但是。。。。我现在1399差一分就能蓝名了啊啊啊啊,以后不一定会有这个水平的啊,给个蓝名体验卡不行吗,多加一分会死啊。。。。别以后max还是pupil。。。。。。。 就我卡了1分。。。。 阅读全文
posted @ 2019-02-04 16:50 baccano! 阅读 (36) 评论 (1) 编辑
摘要:原题 https://ac.nowcoder.com/acm/contest/331/G 解法 素数筛变形,如果有因数的话那么他的乘积一定包含这个因数,然后每次记录一下最小值即可这种算法的复杂度应该是nloglogn 1e6的数据也可以过 代码 include using namespace std 阅读全文
posted @ 2019-02-02 12:16 baccano! 阅读 (27) 评论 (0) 编辑
摘要:原题 https://paiza.jp/botchi/challenges/botchi_a_1001 翻译(原贴:https://iobaka.com/blog/98.html) 你这次开始设计村庄规划了。 村庄南北向为 H ,东西向为 W ,总计 H × W 个格子。 假设给每个格子分配一个坐标 阅读全文
posted @ 2019-01-30 14:21 baccano! 阅读 (268) 评论 (0) 编辑
摘要:A. Digits Sequence Dividing(英文速读) 练习英语速读的题,我还上来昏迷一次。。。。只要长度大于2那么一定可以等于2那么前面大于后面就行其他no 大于2的时候分成前面1个剩下后面一定是对的因为按照数字大小 代码 include using namespace std; in 阅读全文
posted @ 2019-01-27 18:07 baccano! 阅读 (115) 评论 (0) 编辑
摘要:解法 区间dp例题,长度从2开始到n结束起点从1到n,中间枚举的时候是看着左端点右端点与中点的乘积 代码 include include using namespace std; int dp[666][666],num[666]; int main() { ios::sync_with_stdio 阅读全文
posted @ 2019-01-27 13:09 baccano! 阅读 (19) 评论 (0) 编辑
摘要:解法 区间dp例题,每次枚举分段点的时候先更新如果开始到结束区间端点有闭合的括号,那么dp[start][end]=dp[start+1][end 1]+2其他照常枚举即可 代码 include include using namespace std; int dp[666][666]; int m 阅读全文
posted @ 2019-01-26 21:45 baccano! 阅读 (24) 评论 (0) 编辑