xielinyi
UID: 6072, 注册于 2025-7-15 10:49:47, 最后登录于 2026-4-11 14:38:54, 最后活动于 2026-4-16 20:00:04.
解决了 132 道题目，RP: 222.2 (No. 246)
-
个人简介
大家好，我叫谢林逸，这是我的账号。
我的身份：一款 Oier。
个人坑：洛谷、我的世界、恐怖奶奶、Brick Rigs、
poki。游戏网站[比较好用]：www.poki.com。
祝你 All Kill 所有比赛。
1 + 1 = 114514最少硬币问题代码:
//代码可以不过, 但一定要有气势. #include<condition_variable> #include<scoped_allocator> #include<unordered_set> #include<unordered_map> #include<forward_list> #include<type_traits> #include<functional> #include<exception> #include<algorithm> #include<streambuf> #include<cinttypes> #include<cstdalign> #include<iostream> #include<iterator> #include<typeinfo> #include<cstdbool> #include<ciso646> #include<clocale> #include<cassert> #include<climits> #include<csetjmp> #include<csignal> #include<cstdarg> #include<cstddef> #include<cstdint> #include<cstdlib> #include<cstring> #include<ctgmath> #include<utility> #include<iomanip> #include<fstream> #include<sstream> #include<istream> #include<cwctype> #include<ostream> #include<cwchar> #include<cfloat> #include<cstdio> #include<atomic> #include<thread> #include<cctype> #include<vector> #include<cerrno> #include<bitset> #include<limits> #include<memory> #include<future> #include<string> #include<iosfwd> #include<cfenv> #include<array> #include<regex> #include<tuple> #include<queue> #include<stack> #include<ctime> #include<cmath> #include<mutex> #include<deque> #include<list> #include<map> #include<set> #include<new> #include<ios> using namespace std; const int MAXN = 1e6 + 10; const int INF = 0x3f3f3f3f; int n,m,a[MAXN],s[MAXN],dp[MAXN]; int langfei(int cnt) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } }for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { for ( ; ; ) { cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; cnt++; } } } } } } } } } } } } } } } } } } } } } } } } } } } } } while (1) { system("Color 0A"); system("Color 0A"); system("Color 0A"); system("Color 0A"); system("Color 0A"); system("Color 0A"); system("Color 0A"); system("Color 0A"); } } int main() { cin >> n; for (int i = 1;i <= n;i++) { cin >> a[i] >> s[i]; } cin >> m; memset(dp,INF,sizeof(dp)); dp[0] = 0; for (int i = 1;i <= n;i++) { for (int j = m;j >= a[i];j--) { for (int k = 1;k <= s[i];k++) { if (j >= k * a[i]) { dp[j] = min(dp[j],dp[j - k * a[i]] + k); } } } } if (dp[m] == INF) { cout << -1 << endl; } else { cout << dp[m] << endl; } return 0; } -
通过的题目
-
最近活动
- 并查集 IOI
- 周日晚上高级A1班【20260329搜索练习】（zzb） 作业
- USACO 测试 IOI
- 中心团队树论 IOI
- USACO测试 IOI
- 中心团队开学测试2 OI
- 中心团队开学测试1 OI
- 添胜中级班递归（20260208） 作业
- 添胜中级班数组复习（20260206） 作业
- GESP八级编程题目 作业
- GESP七级编程题目 作业
- GESP四级编程题目 作业
- GESP二级编程题目 作业
- 少年宫高级A1班期末测试 IOI
- 少年宫周日早上高级A1班【ZZB】（图） 作业
- 中心团队图论练习 IOI
- 少年宫周日早上高级A1班【ZZB】（ 区间dp） 作业
- 少年宫周日上午高级A1班 IOI
- 少年宫周日早上初级C1班【ZZB】（循环嵌套2） 作业
- 少年宫周日早上高级A1班【ZZB】（LIS） 作业
- 少年宫周日早上高级A1班【ZZB】（线性DP） 作业
- 2025 CSP-J重现 IOI
- 阅读量超大的CSP题目 IOI
- 少年宫周日早上初级C1班【ZZB】（for循环） 作业
- 少年宫周日早上高级A1班【ZZB】（广搜） 作业
- 第四届小云雀杯提高组决赛重现 IOI
- 第四届小云雀杯普及组决赛重现 IOI
- 周日上午高级A1班开学测试 IOI
- 红盾基础班上午2 作业
- 递推 作业
- 零基础6 作业
- 二分查找&&二分答案 作业
- 零基础5 作业
- 贪心&&模拟 作业
- 排序&&结构体 作业
- 高精度算法&&位运算day1 作业
- 添胜J组集训day10 IOI
- 添胜J组集训day10（张正标） 作业
- 添胜J组集训day9 IOI
- 添胜J组集训day9（张正标） 作业
- 添胜J组集训day8 IOI
- 添胜J组集训day8（张正标） 作业
- 添胜J组集训day7 IOI
- 基础强化7 ACM/ICPC
- 添胜J组集训day7（张正标） 作业
- 添胜J组集训day6（张正标） 作业
- 基础强化6 IOI
- 添胜J组集训day6 IOI
- 添胜J组集训day5 IOI
- 基础强化5 IOI
- 添胜J组集训day5（张正标） 作业
- 添胜J组集训day4 IOI
- 添胜J组集训day4（张正标） 作业
- 基础强化3 IOI
- 添胜J组集训day3 IOI
- 添胜J组集训day3（张正标） 作业
- 基础强化2 IOI
- 添胜J组集训day2 IOI
- 添胜J组集训day2（张正标） 作业
- 基础强化1 IOI
- 添胜J组集训day1 IOI
- 添胜J组集训day1（张正标） 作业
- GESP一级真题打卡1 IOI
-
最近编写的题解
题目标签
- 动态规划
- 33
- 语言基础
- 24
- 搜索
- 22
- 竞赛
- 22
- NOIP
- 14
- 递归
- 12
- 背包
- 12
- DFS
- 11
- 其他
- 10
- 年份
- 10
- 普及组
- 9
- 基础语法
- 8
- BFS
- 8
- USACO
- 8
- 贪心
- 7
- 广度优先搜索
- 6
- 语言入门
- 6
- 数学
- 5
- 2006
- 4
- 二分
- 4