kaike

摘要： 平面分割问题 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 梓川咲太的面前坐着野兔先辈，作为约定，只好乖乖的打开笔记本开始学习了。“加法符 阅读全文