会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Menteur_hxy
首页
新随笔
联系
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
24
下一页
2018年7月27日
[luogu4478 BJWC2018] 上学路线 (容斥原理+拓展lucas)
摘要: "传送门" Description 小B 所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。 小B 家住在西南角,学校在东北角。现在有T 个路口进行施工,小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小B又喜欢走不同的路
阅读全文
posted @ 2018-07-27 16:28 Menteur_hxy
阅读(303)
评论(0)
推荐(0)
2018年7月26日
[luogu2165 AHOI2009] 飞行棋 (枚举)
摘要: "传送门" Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构
阅读全文
posted @ 2018-07-26 22:28 Menteur_hxy
阅读(171)
评论(0)
推荐(0)
[luogu2576 SCOI2010] 幸运数字 (容斥原理)
摘要: "传送门" Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,6
阅读全文
posted @ 2018-07-26 22:21 Menteur_hxy
阅读(203)
评论(0)
推荐(0)
[luogu2587 ZJOI2008] 泡泡堂 (贪心)
摘要: "传送门" Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛
阅读全文
posted @ 2018-07-26 21:24 Menteur_hxy
阅读(225)
评论(0)
推荐(0)
[luogu2602 ZJOI2010] 数字计数 (数位dp)
摘要: "传送门" Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0 9在[a,b]中出现了多少次。 Sample Inp
阅读全文
posted @ 2018-07-26 20:29 Menteur_hxy
阅读(297)
评论(0)
推荐(0)
[luogu1397 NOI2013] 矩阵游戏 (数学)
摘要: "传送门" Description 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式: F[1][1]=1 F[i,j]=a F[i]
阅读全文
posted @ 2018-07-26 17:24 Menteur_hxy
阅读(238)
评论(0)
推荐(0)
[bzoj1050 HAOI2006] 旅行comf (kruskal)
摘要: "传送门" Description 给你一个无向图,N(N include include include include define F(i,a,b) for(register int i=(a);i
阅读全文
posted @ 2018-07-26 15:17 Menteur_hxy
阅读(234)
评论(0)
推荐(0)
[noip2016] 蚯蚓 (队列)
摘要: "传送门" Description Input Output Sample Input 样例1: 3 7 1 1 3 1 3 3 2 样例2: 3 7 1 1 3 2 3 3 2 样例3: 3 7 1 1 3 9 3 3 2 Sample Output 样例1: 3 4 4 4 5 5 6 6 6
阅读全文
posted @ 2018-07-26 11:58 Menteur_hxy
阅读(245)
评论(0)
推荐(0)
[bzoj1860 ZJOI2006] 超级麻将 (线性dp)
摘要: "传送门" Description Input 第一行一个整数N(N include include include include define F(i,a,b) for(register int i=(a);i=0&&jud[nxt]) dp[i+1][k][l][1]=1; nxt+=2; i
阅读全文
posted @ 2018-07-26 00:09 Menteur_hxy
阅读(366)
评论(0)
推荐(0)
2018年7月25日
[bzoj3029] 守卫者的挑战 (概率期望dp)
摘要: "传送门" Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边
阅读全文
posted @ 2018-07-25 22:25 Menteur_hxy
阅读(302)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
24
下一页
公告