gryzy - 博客园

ybt1671

摘要： 1671：扑克牌时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】一副扑克牌有$n$张牌。一般你买的一副新扑克牌里除了这$n$张牌外还会有一些张特殊的牌，如果你不小心弄丢了$n$张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌阅读全文

posted @ 2024-12-10 16:48 gryzy 阅读(94) 评论(0) 推荐(1)

相遇

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

posted @ 2023-10-29 09:39 gryzy 阅读(73) 评论(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 阅读(63) 评论(0) 推荐(0)

bzoj2039 花神的数论题

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

posted @ 2022-10-15 21:47 gryzy 阅读(52) 评论(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 阅读(44) 评论(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 阅读(67) 评论(0) 推荐(0)

VIJOS 1240朴素的网络游戏

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

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

luogu 4025

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

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

luogu6927

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

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