zyc_xianyu - 博客园

摘要： 278. 数字组合 - AcWing题库给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数，表示 A1,A2,…,AN。输出格式包含一个整... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(64) 评论(0) 推荐(0)

摘要： 275. 传纸条 - AcWing题库小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(70) 评论(0) 推荐(0)

摘要：圣诞老人共有 M 个饼干，准备全部分给 N 个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i] 的怨气。给定 N、M 和序列 g，圣诞老人... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(97) 评论(0) 推荐(0)

摘要：给定一个自然数 N，要求把 N 拆分成若干个正整数相加的形式，参与加法运算的数可以重复。注意: 拆分方案不考虑顺序；至少拆分成 2 个数的和。求拆分的方案数 mod2147483648 的结果。输入格式一个自然数 N。输出格式输入一个整数，表示结... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(78) 评论(0) 推荐(0)

摘要：详见AcWing 280. 陪审团 - AcWing 在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。陪审团是由法官从公民中挑选的。法官先随机挑选 N 个人（编号 1,2…,N）作为陪审团的候选人，然后再从这 N 个人中按照下列方法选出 M 人组成... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(141) 评论(0) 推荐(0)

摘要：设有 N 堆石子排成一排，其编号为 1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(98) 评论(0) 推荐(0)

摘要： “多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。第一步，玩家选择一条边，将它删除... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(126) 评论(0) 推荐(0)

摘要：虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(152) 评论(0) 推荐(0)

摘要：在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农产... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(60) 评论(0) 推荐(0)

摘要：这里只贴板子，就不证明了，说实话，NOIP完全不需要你去掌握各种复杂的证明。只要会优化就行。 P3383 【模板】线性筛素数 #include #include bool isPrime[100000010];//isPrime[i] == 1表示：i是素数i... 阅读全文

posted @ 2022-09-24 21:16 zyc_xianyu 阅读(29) 评论(0) 推荐(0)

zychh