上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页
摘要: 平面分割问题 p条直线相交于一点时,分割的图形有 2*(n-1) 个,此时再加一条直线,在 2*(n-1) 的基础上再加 n条,此时为2*n n条曲线,其中有m条相交于一点,每两个曲线都交于两点 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0 阅读全文
posted @ 2018-12-27 21:22 kaike 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 第一次这么晚呀,从晚上十点半开始打,打到凌晨一点回寝,被自己感动到了QAQ 虽然只写了两道水题呵呵哒,要补题,要写DP,要写搜索。 C. Prefixes and Suffixes Description Ivan wants to play a game with you. He picked s 阅读全文
posted @ 2018-12-19 17:02 kaike 阅读(440) 评论(1) 推荐(0) 编辑
摘要: Super Jumping! Jumping! Jumping! 题目是要求最长上升子序列的最大和。 主要是状态 f[i] 设为以元素 a[i] 结尾的最长上升子序列之和。 f[i] 如果想要更新状态的话,必须在元素 a[i] 前面找一个比它自己小的 a[j] 这一段再加上a[i] f[i]=max 阅读全文
posted @ 2018-12-17 21:22 kaike 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Permute Digits Description You are given two positive integer numbers aa and bb. Permute (change order) of the digits of aato construct maximal number 阅读全文
posted @ 2018-12-16 15:01 kaike 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 小A点菜 Description uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽 阅读全文
posted @ 2018-12-16 13:17 kaike 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 所有元素初始值为0才能这么做。 ①l--r全加1 a[l]++; a[r+1]--; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 ②l--r从1加到l-r+1 a[l]++; a[r+1]-=l-r+2; a[r+2]+=l-r+1; 求两遍前缀和为元素本身。 求三遍前缀和为元素前缀和。 阅读全文
posted @ 2018-12-12 14:14 kaike 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 新生赛新生赛,讲真,没有考什么难的东西,至少我写出来的都不难,估计我是被以前一中的难度吓到了。晚上打了游戏,中午还在打,急急忙忙抄了模板,哈哈哈跟oi的不同就是可以带书有模板抄。因为打了游戏还抄了快速幂,快排、归并的模板,天气恶劣,导致我差一点点迟到。虽然安慰自己剩下的两个小时都是在发呆、可是提前拿 阅读全文
posted @ 2018-12-10 18:05 kaike 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 单词接龙 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish 阅读全文
posted @ 2018-12-04 07:56 kaike 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 487-3279 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable 阅读全文
posted @ 2018-12-02 15:39 kaike 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 出了一道原题,我明确地知道这道题在哪,但我没写,也不会写,真是自闭。 以后在考场上出现这种题,我就,我就不买衣服,不喝奶茶一个月。说到做到! 题目出得真的很跳戏,不过我喜欢。 把所有的谎言献给你β Description 梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。“加法符 阅读全文
posted @ 2018-12-01 20:08 kaike 阅读(276) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页