xielinyi

UID: 6072, 注册于 2025-7-15 10:49:47, 最后登录于 2025-7-28 12:36:44, 最后活动于 2025-7-30 16:31:56.
解决了 81 道题目，RP: 206.58 (No. 356)
个人简介

大家好，我叫谢林逸，这是我的账号。
我的身份：一款 Oier。
个人坑：洛谷、我的世界、恐怖奶奶、Brick Rigs、~~poki~~。
游戏网站[比较好用]：www.poki.com。
祝你 All Kill 所有比赛。
1 + 1 = 114514
$114514\frac{(x-2)}{-1}+1919810\frac{(x-1)}{1}$
兄弟们，吃烤鸭，吃完烤鸭我吃鸭架。吃鸭架，吃烤鸭，吃完鸭架我吃骨头。
最少硬币问题代码:

//代码可以不过, 但一定要有气势.
#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;
}
通过的题目
1

6

76

100

189

357

360

561

641

649

652

657

659

660

685

692

709

711

755

852
906

1004

1226

1230

1232

1239

1242

1264

1277

1279

1280

1296

1304

1341

1345

1349

1351

1413

1484

1490
1491

1584

1618

1621

1622

1711

1725

1732

1818

1930

2064

2295

2303

2308

2311

2568

2630

2720

2721

2722
2723

2724

2955

2965

3004

3014

3021

3047

3053

3062

3063

3120

3179

3180

3216

3275

3278
最近活动
最近编写的题解
书架上的书

输出第二个整数

小猫爬山
语言基础: 19
动态规划: 17
搜索: 14
递归: 13
竞赛: 13
NOIP: 10
DFS: 9
基础语法: 7
贪心: 7
普及组: 7
背包: 7
其他: 7
广度优先搜索: 4
二分: 4
年份: 4
数学: 4
2002: 3
深度优先搜索: 3
BFS: 3
递推: 3
xielinyi

个人简介

最少硬币问题代码:

通过的题目

最近活动

最近编写的题解

题目标签

状态

开发

支持

xielinyi

个人简介

最少硬币问题代码:

通过的题目

最近活动

最近编写的题解

题目标签

状态

开发

支持

还没有账户？

登录
