摘要: 这场比赛状态不是很好,前面卡了a题,然后其他题都因为其他书写错误,debug了挺久的,然后a了5题,后面一个小时,就基本没a题了,后期比赛一直再推j题的矩阵幂 首先是a题 题面链接:https://www.nowcoder.com/acm/contest/136/A一开始感觉就是判断一下,是否要掉头 阅读全文
posted @ 2018-08-20 10:06 maybe96 阅读(288) 评论(2) 推荐(0) 编辑
摘要: A题,签到A Math Problem 给你一个数n,问有多少个k,满足k^k<=n 用快速幂求出k从1到15的幂次,然后每次查询的时候遍历就行了 E题,CS Course第一眼看上去比较简单,但是思路挺难想的 首先给一串序列,然后给一些查询,每次查询的内容是除去序列中被查询序号的数,之后的与,或, 阅读全文
posted @ 2018-08-17 09:37 maybe96 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 这次比赛题挺难的,1个多小时把签到的几题做了之后就动不了手了,就很难受 首先是C题字符串操作,比赛刚开始就很多人过,而且是一遍过,感觉应该挺简单的,但是读题读了好久,真的好久。。 思路就是按照他给的操作模拟,只是这个题意太难懂了 H题,dfs暴搜,水题 题意就是在图中找有多少闭环,直接dfs(因为边 阅读全文
posted @ 2018-08-13 16:08 maybe96 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 这个比赛感觉超级差,评测机前两个小时根本没用,所有题目都是in queue ,所以那个时候就没什么兴趣了,但是后面好了的情况下,又做了几题 首先是A题Fast Fourier Transform ,签到题 题意大致是给你两个数的和以及这两个数的最大公约数,让你求这两个数,如果不存在就输出-1 那先假 阅读全文
posted @ 2018-08-13 09:45 maybe96 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 打起来很累,感觉不是很好,但是题意都不是特别难懂 Maratona de Programa¸c˜ao da SBC 2013 首先是A题Zero or One,签到题 给三个数(0或1),找不一样的是哪个,如果都一样就输出* D题Folding Machine感觉肯定很难,但是就是用莫名其妙,xjb 阅读全文
posted @ 2018-08-08 10:45 maybe96 阅读(174) 评论(0) 推荐(0) 编辑
摘要: A题 Death Note 题意 :给一个本子,在上面写名字,每页最多写m个人的名字,有n天,每天给你一些名字,然后需要判断,每天需要翻多少页。 思路:就是模拟每天的情况就行了,然后需要将每天最后一页剩余名字记录下来,与下一天的进行下判断就OK了 B题 Segment Occurrences 题意: 阅读全文
posted @ 2018-08-06 09:28 maybe96 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 这套题还是比较基础的。 首先b题是队友a的,我只是刚读懂题,如果没读错的话,应该就是匹配字符串,如果有一个happiness就输出yes,且输出匹配的位置和下一个位置就行,如果没有happiness就随便输出两个位置就行,如果有两个以上的,就输出no 附上队友的代码 c题水题,签到,但是还是wa了2 阅读全文
posted @ 2018-08-04 09:37 maybe96 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 接着上一次的题解接着写 E题,水题,The second line contains integers a1,a2,…,ana1,a2,…,an (1≤ai≤10001≤ai≤1000) — all the numbers Tanya pronounced while climbing the st 阅读全文
posted @ 2018-07-29 17:51 maybe96 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 首先对于模运算来说,是没有对于除法的取模的(即没有(a/b)%mod==a%mod/b%mod),但是在很多题目中都涉及到除法取模,所以就必须要了解或者掌握,对于除法取模以(a/b)%mod来说,我们首先需要得到b的逆元,根据逆元的定理 对于正整数a和m,如果有,那么把这个同余方程中x的最小正整数解 阅读全文
posted @ 2018-07-28 17:29 maybe96 阅读(5748) 评论(0) 推荐(0) 编辑
摘要: 刚开比赛就看了A题,题意大意大概就是给一个序列,按照给的步骤,将数列中的 1 变成 2 ,然后将 2 变成 1 ,第三步就是 将 3 变成 4,4变成 3 。。。其实就是奇数不变,偶数减一就行了 B题是真的难受,换了几种方法都是是wa16,思路挺简单的,就是找出前k大的数,然后将下标记录一下,最后根 阅读全文
posted @ 2018-07-28 14:58 maybe96 阅读(186) 评论(0) 推荐(0) 编辑