相遇
摘要：
时间限制：1s 内存限制：256MB 【问题描述】 已知我国有 n 座城市，这些城市通过 n-1 条高铁相连。且任意两个城市联通。 小 A 想从 x1 号城市出发，到 y1 号城市，小 B 想从 x2 号城市出发，到 y2 号 城市，问他们是否可能在路途中相遇（出现在同一城市） 你需要回答 m 次这 阅读全文
posted @ 2023-10-29 09:39 gryzy 阅读(40) 评论(0) 推荐(0)
LOJ10150
摘要：
###题目描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE 下面给出一个 BE，求至少添加多少字符能使这个 阅读全文
posted @ 2022-11-13 10:46 gryzy 阅读(39) 评论(0) 推荐(0)
bzoj2039 花神的数论题
摘要：
##题目描述 ###背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设$ sum(i) $表示$ i $的二进制表示中$ 1$ 的个数。给出一个 阅读全文
posted @ 2022-10-15 21:47 gryzy 阅读(31) 评论(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 阅读(24) 评论(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 阅读(37) 评论(0) 推荐(0)
VIJOS 1240朴素的网络游戏
摘要：
##朴素的网络游戏 ###描述 佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但 阅读全文
posted @ 2022-10-03 14:38 gryzy 阅读(33) 评论(0) 推荐(0)
luogu 4025
摘要：
[PA2014]Bohater 题目描述 在一款电脑游戏中，你需要打败 $n$ 只怪物（从 $1$ 到 $n$ 编号）。 为了打败第 $i$ 只怪物，你需要消耗 $d_i$ 点生命值，但怪物死后会掉落血药，使你恢复 $a_i$ 点生命值。 任何时候你的生命值都不能降到 $0$（或 $0$ 以下）。 阅读全文
posted @ 2022-09-21 23:05 gryzy 阅读(39) 评论(0) 推荐(0)
luogu6927
摘要：
[ICPC2016 WF]Swap Space 题面翻译 你有 $n$个硬盘$(n\leqslant10^{6})$ ，现在需要对所有硬盘进行格式化。格式化后，第 $i$ 个硬盘的容量会由原来的 $a_{i}$ 变为 $b_{i}$。由于容量的改变，你需要购买硬盘容量来实现数据转移。数据可以分段转移 阅读全文
posted @ 2022-09-21 23:03 gryzy 阅读(37) 评论(0) 推荐(0)
DP整理——区间DP
摘要：
###poj3280 题意： 小写字母组成的长度为2000的字符串，每个字母的加入和删除都有代价，为通过插入或删除一定的字母使得原字符串成为回文串。为代价最少是多少？ 简单的区间动规。 f[i][j]:字符串从第i个到第j个的字串成为回文串的最小代价 如果s[i]==s[j]，则f[i][j]=f[ 阅读全文
posted @ 2022-09-21 22:42 gryzy 阅读(38) 评论(0) 推荐(0)
浙公网安备 33010602011771号