随笔分类 -  NOIP模拟赛

摘要:题目链接:http://files.cnblogs.com/files/candy99/%E9%A2%98%E7%9B%AE1117.pdf A n个等比数列求和公式(都感觉数列忘光了) %1e9+7要用逆元 B poj two缩水版,连直径都不用求,求从1开始最长路径 C 【问题背景】 zhx和妹 阅读全文
posted @ 2016-11-17 15:19 Candy? 阅读(435) 评论(0) 推荐(0) 编辑
摘要:幸运串 题意:长度为n,字符集大小为m的字符串中有多少不同的不含回文的串 n,m<10^9 我靠这不就是萌数的DP部分吗 有规律 f[2][j][k]=1 f[i][j][k]=sigma{f[i-1][k][z]|z!=j&&z!=k} 答案就是m*(m-1)*(m-2)^(n-2) 最优排名 很 阅读全文
posted @ 2016-11-14 21:09 Candy? 阅读(207) 评论(0) 推荐(0) 编辑
摘要:太感动了#2 thwfhk 240 (801ms) 100 100 40 又一张明信片,话说10月的怎么还没收到 P2246 SAC#1 - Hello World(升级版) P2246 SAC#1 - Hello World(升级版) 题目背景 一天,智障的pipapi正在看某辣鸡讲义学程序设计。 阅读全文
posted @ 2016-11-12 22:44 Candy? 阅读(565) 评论(0) 推荐(0) 编辑
摘要:Rank11:260=60+100+100 P2409 Y的积木 题目背景 Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型。 题目描述 Y手上有n盒积木,每个积木有个重量。现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别 阅读全文
posted @ 2016-10-30 23:30 Candy? 阅读(335) 评论(0) 推荐(0) 编辑
摘要:题目名 双色球 魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out hare 阅读全文
posted @ 2016-10-23 18:20 Candy? 阅读(906) 评论(1) 推荐(0) 编辑
摘要:NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas classroom.cpp/c/pas 输入文件 robot.in spring.in iceroa 阅读全文
posted @ 2016-10-22 21:33 Candy? 阅读(887) 评论(0) 推荐(0) 编辑
摘要:Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木.他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采 阅读全文
posted @ 2016-10-16 23:57 Candy? 阅读(535) 评论(0) 推荐(0) 编辑
摘要:1、传教士(bishop) 问题描述: panzhili王国的疆土恰好是一个矩形,为了管理方便,国王jjs将整个疆土划分成N*M块大小相同的区域。由于jjs希望他的子民也能信教爱教(”打拳”神教),所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异,他们只在自己据点周围特定的区域 阅读全文
posted @ 2016-10-16 22:58 Candy? 阅读(1008) 评论(2) 推荐(0) 编辑
摘要:A T2-power of 2 题目描述 是一个十分特殊的式子。 例如: n=0时 =2 然而,太大了 所以,我们让对10007 取模 输入输出格式 输入格式: n 输出格式: % 10007 输入输出样例 输入样例#1: 2 输出样例#1: 16 输入样例#1: 2 输出样例#1: 16 说明 n 阅读全文
posted @ 2016-10-08 00:06 Candy? 阅读(316) 评论(0) 推荐(0) 编辑
摘要:%hzwer http://hzwer.com/7602.html 题目名称 “与” 小象涂色 行动!行动! 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 阅读全文
posted @ 2016-10-07 18:37 Candy? 阅读(723) 评论(0) 推荐(0) 编辑