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