2018年7月29日

组合数的几种写法

摘要: 1 //数据量较小,1000 2 void C() 3 { 4 c[0][0]=1; 5 for(int i=1;in) return 0; 77 ll ans=1ll; 78 for(ll i=1;i a)return 0; 5 return fac[a] * inv[b] % mod * inv[a - b] % mod;... 阅读全文

posted @ 2018-07-29 19:54 cltt 阅读(2041) 评论(0) 推荐(0) 编辑

hdu 2036

摘要: 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29045 Accepted Submission(s): 14894 Prob 阅读全文

posted @ 2018-07-29 13:55 cltt 阅读(127) 评论(0) 推荐(0) 编辑

Nordic Collegiate Programming Contest 2015​ G. Goblin Garden Guards

摘要: In an unprecedented turn of events, goblins recently launched an invasion against the Nedewsian city of Mlohkcots. Goblins—small, green critters—love 阅读全文

posted @ 2018-07-29 10:27 cltt 阅读(177) 评论(0) 推荐(0) 编辑

牛客练习赛23 托米的咒语

摘要: 托米没有完成上一个任务,准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 阅读全文

posted @ 2018-07-29 00:46 cltt 阅读(252) 评论(0) 推荐(0) 编辑

2018年7月28日

Nordic Collegiate Programming Contest 2015​ E. Entertainment Box

摘要: Ada, Bertrand and Charles often argue over which TV shows to watch, and to avoid some of their fights they have finally decided to buy a video tape re 阅读全文

posted @ 2018-07-28 17:51 cltt 阅读(176) 评论(0) 推荐(0) 编辑

子串!=子序列

摘要: 1 例如:一个字符串 awbcdewgh 2 3 他的子串: awbc、awbcd、awbcde ...很多个子串 ,但是都是连续在一起 。//substring 4 5 他的子序列:(subsequence ) abc 、abcd、 abcde ... 很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字符之间ASC... 阅读全文

posted @ 2018-07-28 11:54 cltt 阅读(217) 评论(0) 推荐(0) 编辑

memcpy

摘要: 1 #include 2 3 int main(void) 4 { 5 int a[5] = {1, 2, 3, 4, 5}, b[5]; 6 /*第一个参数是要保存的位置的起始地址,所以我们直接放b 7 *第二个参数是源数据的起始地址,所以我们把a放上去 8 *第三个参数是要复制的内存块的长度,为a的长度sizeof(a)*/ 9 ... 阅读全文

posted @ 2018-07-28 11:50 cltt 阅读(176) 评论(0) 推荐(0) 编辑

2018年7月27日

Nordic Collegiate Programming Contest 2015​ D. Disastrous Downtime

摘要: You're investigating what happened when one of your computer systems recently broke down. So far you've concluded that the system was overloaded; it l 阅读全文

posted @ 2018-07-27 14:51 cltt 阅读(299) 评论(0) 推荐(0) 编辑

2018年7月26日

最近公共祖先

摘要: 1062 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 1062 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小H 阅读全文

posted @ 2018-07-26 16:30 cltt 阅读(149) 评论(0) 推荐(0) 编辑

hdu 6318

摘要: Long long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Beca 阅读全文

posted @ 2018-07-26 10:37 cltt 阅读(190) 评论(0) 推荐(0) 编辑

导航