随笔分类 -  数学 -- 组合计数

[HDU5794]A Simple Chess
摘要：Description There is a n×m board, a chess want to go to the position (n,m) from the position (1,1). The chess is able to go to position \( 阅读全文
posted @ 2021-06-25 16:31 Wolfycz 阅读(30) 评论(0) 推荐(0) 编辑
[HDU6129]Just do it
摘要：Description There is a nonnegative integer sequence a1...n of length n. HazelFan wants to do a type of transformation called prefix-XOR, wh 阅读全文
posted @ 2021-06-25 12:09 Wolfycz 阅读(51) 评论(0) 推荐(0) 编辑
[HNOI2017]抛硬币
摘要：Description 小A和小B是一对好朋友，他们经常一起愉快的玩耍。最近小B沉迷于××师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到SSR，让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑，认真学习，决定以抛硬币的形式让小B明白他是一个彻彻底底的非洲人，从而对这个游戏绝 阅读全文
posted @ 2019-03-31 13:28 Wolfycz 阅读(469) 评论(0) 推荐(1) 编辑
[BZOJ2142]礼物
摘要：Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方 阅读全文
posted @ 2019-03-31 11:26 Wolfycz 阅读(245) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 018 E - Sightseeing Plan
摘要：题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_e 题目大意： 一个人在网格图上旅行，他可以从矩形(X1,Y1)(X2,Y2)中任意一点S开始，再在矩形(X3,Y3)(X4,Y4)中任意一点P午休，最后在矩 阅读全文
posted @ 2018-12-23 21:09 Wolfycz 阅读(129) 评论(0) 推荐(0) 编辑
[JLOI2016]成绩比较
摘要：Description G系共有n位同学，M门必修课。这N位同学的编号为0到N 1的整数，其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同 阅读全文
posted @ 2018-12-03 20:01 Wolfycz 阅读(211) 评论(0) 推荐(0) 编辑
[BZOJ3622]已经没有什么好害怕的了
摘要：Description .jpg) Input .jpg) Output .jpg) Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT .jpg) 输入的2 n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 组数 阅读全文
posted @ 2018-11-26 17:01 Wolfycz 阅读(198) 评论(0) 推荐(0) 编辑
[BZOJ5368/Pkusc2018]真实排名
摘要：Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果3位选手的成绩分别是[1,2,2]，那么他们的排名分别是[3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前就精 阅读全文
posted @ 2018-06-06 11:10 Wolfycz 阅读(319) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示