10 2022 档案

bzoj2039 花神的数论题
摘要:##题目描述 ###背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设$ sum(i) $表示$ i $的二进制表示中$ 1$ 的个数。给出一个 阅读全文

posted @ 2022-10-15 21:47 gryzy 阅读(43) 评论(0) 推荐(0)

HDU3652 B-number
摘要:##B-number 题意: 求1-n(<=1e9)中是13的倍数且包含“13”的个数。多组数据。 数位DP #include<bits/stdc++.h> using namespace std; int n; int dat[15],cnt; int f[13][11][2][15]; int 阅读全文

posted @ 2022-10-04 16:33 gryzy 阅读(37) 评论(0) 推荐(0)

bzoj3612平衡
摘要:###题意: 给定有$2*n+1$个刻度的尺子,再中间位置有一个支撑点,这样就成了一个跷跷板,每个刻度位置放一个砝码,所以跷跷板平衡。问拿走$k$个砝码仍然平衡的方案数。 $T$组数据,答案对$p$取模 $T <= 20,1 <= n <= 10000,1 <= k <= 10,2 <= p <= 阅读全文

posted @ 2022-10-03 15:41 gryzy 阅读(53) 评论(0) 推荐(0)

VIJOS 1240朴素的网络游戏
摘要:##朴素的网络游戏 ###描述 佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中,佳佳是某旅行团的团长,他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱(这个价格是房间的总价格,不是每个人付的)。佳佳决定找到最小的花费,安排参加旅行的人住在这里。但 阅读全文

posted @ 2022-10-03 14:38 gryzy 阅读(38) 评论(0) 推荐(0)

导航