计蒜客题解

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20
oier_Asad.Chen·2023-10-28 21:47

【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

原题链接：AcWing532.洛谷P5020计蒜客T2051难度：普及+/提高（TGD1T2）涉及知识点：数学，线性代数，动态规划，完全背包问题求方案数题意分析概括    给定一个长度为nnn的序列，如果任意一个非负整数xxx都存在nnn个非负整数t[i]t[i]t[i]满足a[i]×t[i]a[i]\timest[i]a[i]×t[i]的和为xxx，则称为“完善的”货币系统，但这个货币系统往往是
oier_Asad.Chen·2023-02-04 07:15

计蒜客题解——T1769：最大岛屿

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1405。我的OJ，http://47.110.135.197/problem.php?id=5254。题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界
努力的老周·2020-08-19 10:19

计蒜客题解——T1213：拯救行动

题目相关题目链接计蒜客OJ，https://nanti.jisuanke.com/t/T1213。题目描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N×M(N,M≤200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是"骑士到达了公主所在的位置"。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦
努力的老周·2020-08-17 23:07

计蒜客题解——T1214：鸣人和佐助

题目相关题目链接计蒜客OJ，https://nanti.jisuanke.com/t/T1214。题目描述已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间
努力的老周·2020-08-17 18:22

计蒜客题解——T1871：银行贷款

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1871。题目描述蒜头君从银行贷款了1000元钱，月利率为10%，三个月内分三期还款，那他每次要还款402.11元。银行告诉他是这么算的：。现在已知总贷款数x元，每个月还贷y元，一共贷款n个月，要求计算出贷款者向银行支付的利率，假设利率按月累计。输入格式三个用空格隔开的正整数x,y,n(1≤x,y≤10^5,1≤n
努力的老周·2020-08-15 07:23

计蒜客题解——T1873：开花

这是一个很水的题目。标准二分查找模板题。题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1873。题目描述蒜头君所在的学校又迎来了一年一度的开花活动，有n名学生被评为文学优秀奖，m名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花，蒜头君想知道开花的名单，请你帮他统计一下。输入格式第一
努力的老周·2020-08-13 15:52

计蒜客题解——T1556：二分查找（六）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1556。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组A中，比x小的最大值是多大？但是这次蒜头君要求这个数字必须小于x，不能等于x。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，
努力的老周·2020-08-13 15:52

计蒜客题解——T1562：二分查找（三）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1562。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组A中，比x大的最小值是多大？但是这次蒜头君要求这个数字必须大于x，不能等于x。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，
努力的老周·2020-08-13 15:51

计蒜客题解——T1561：二分查找（二）题解

最近在准备二分的课件，讲真不想写这个题解。不是因为题目难，而是这个题目太简单，我竟然翻车了。第一次提交出现了Timeout，实在太太丢人了。后面仔细阅读了题目，再三推敲，尼玛，坑竟然是给的数列不是有序的。重要的事情说三次，不是有序的，不是有序的，不是有序的。哎天哪，实在太惨不忍睹了。还是写一个题解报告吧。丢人就丢人，语文太差。题目相关题目链接计蒜客，https://nanti.jisuanke.c
努力的老周·2020-08-13 15:51

计蒜客题解——T1555：二分查找（五）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1555。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组A中，小于等于x的最大值是多大？输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格
努力的老周·2020-08-13 15:51

计蒜客题解——T1560：二分查找（一）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1560。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，
努力的老周·2020-08-13 15:51

计蒜客题解——T1563：二分查找（四）题解

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1563。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组A中，等于x的数字有多少个？输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对
努力的老周·2020-08-13 15:51

计蒜客题解——硬币

题目链接计蒜客某次比赛，原题链接https://nanti.jisuanke.com/t/42257。我自己的OJ，http://47.110.135.197/problem.php?id=5149。题面小B面前的桌子上有n个硬币，0表示正面，1表示反面，只有当这n个硬币都是0朝上的时候这个他才能把这些钱收起来。现在他可以一个这样的操作来翻硬币，他选择一个x，把1到x位置上的硬币都翻面，他现在想知
努力的老周·2020-07-09 18:18

计蒜客题解——T1248：自然数拆分

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1248。洛谷，https://www.luogu.com.cn/problem/P2404。我的OJ，http://47.110.135.197/problem.php?id=5255。题目描述对于任意大于1的自然数n，总是可以拆分成若干个小于n的自然数之和。现请你编写程序求出n的所有拆分。输入格式输入文件共一行
努力的老周·2020-06-23 23:31
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他