[置顶] 孩子们的博客

该文被密码保护。 阅读全文

posted @ 2017-01-01 17:06 gryzy 阅读(10) 评论(0) 推荐(0) 编辑

2023年10月29日

相遇

摘要: 时间限制:1s 内存限制:256MB 【问题描述】 已知我国有 n 座城市,这些城市通过 n-1 条高铁相连。且任意两个城市联通。 小 A 想从 x1 号城市出发,到 y1 号城市,小 B 想从 x2 号城市出发,到 y2 号 城市,问他们是否可能在路途中相遇(出现在同一城市) 你需要回答 m 次这 阅读全文

posted @ 2023-10-29 09:39 gryzy 阅读(15) 评论(0) 推荐(0) 编辑

2022年11月13日

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 阅读(29) 评论(0) 推荐(0) 编辑

2022年10月15日

bzoj2039 花神的数论题

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

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

2022年10月4日

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 阅读(18) 评论(0) 推荐(0) 编辑

2022年10月3日

bzoj3612平衡

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

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

VIJOS 1240朴素的网络游戏

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

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

2022年9月21日

luogu 4025

摘要: [PA2014]Bohater 题目描述 在一款电脑游戏中,你需要打败 $n$ 只怪物(从 $1$ 到 $n$ 编号)。 为了打败第 $i$ 只怪物,你需要消耗 $d_i$ 点生命值,但怪物死后会掉落血药,使你恢复 $a_i$ 点生命值。 任何时候你的生命值都不能降到 $0$(或 $0$ 以下)。 阅读全文

posted @ 2022-09-21 23:05 gryzy 阅读(28) 评论(0) 推荐(0) 编辑

luogu6927

摘要: [ICPC2016 WF]Swap Space 题面翻译 你有 $n$个硬盘$(n\leqslant10^{6})$ ,现在需要对所有硬盘进行格式化。格式化后,第 $i$ 个硬盘的容量会由原来的 $a_{i}$ 变为 $b_{i}$。由于容量的改变,你需要购买硬盘容量来实现数据转移。数据可以分段转移 阅读全文

posted @ 2022-09-21 23:03 gryzy 阅读(24) 评论(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 阅读(31) 评论(0) 推荐(0) 编辑

2022年9月15日

求答疑

摘要: #include<bits/stdc++.h> using namespace std; int x; int main() { for(int i=1;i<=10;++i) { x++; cout<<x<<endl; } int x=100-x; cout<<x<<endl; return 0; 阅读全文

posted @ 2022-09-15 15:24 gryzy 阅读(46) 评论(1) 推荐(0) 编辑

导航