脂环 - 博客园

2020年3月5日

P1403 [AHOI2005]约数研究（筛法）

摘要：题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数 NNN 的约数的个数阅读全文

posted @ 2020-03-05 19:10 脂环阅读(185) 评论(0) 推荐(0)

P1029 最大公约数和最小公倍数问题（数论水题）

摘要：题目描述输入两个正整数 x0,y0x_0, y_0x0,y0，求出满足下列条件的 P,QP, QP,Q 的个数： P,QP,QP,Q 是正整数。要求 P,QP, QP,Q 以 x0x_0x0 为最大公约数，以 y0y_0y0 为最小公倍数。试求：满足条件的所有可能的 P,QP, QP, 阅读全文

posted @ 2020-03-05 18:53 脂环阅读(444) 评论(0) 推荐(0)

洛谷P1147连续自然数和（前缀和）

摘要：题目描述对一个给定的自然数MMM，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为MMM。例子：1998+1999+2000+2001+2002=100001998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000，所阅读全文

posted @ 2020-03-05 00:03 脂环阅读(320) 评论(0) 推荐(0)

2020年3月4日

洛谷P1017进制转换（进制转换/取模）

摘要：题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 101010 为底数的幂之和的形式。例如 123123123 可表示为 1×102+2×101+3×1001 \times 10^2+2\times 10^1+3\times 10^01×102+ 阅读全文

posted @ 2020-03-04 23:03 脂环阅读(278) 评论(0) 推荐(0)

洛谷P1088火星人（stl/全排列）

摘要：题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答阅读全文

posted @ 2020-03-04 21:21 脂环阅读(286) 评论(0) 推荐(0)

2020年3月3日

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) D. Navigation System（最短路）

摘要： The map of Bertown can be represented as a set of nn intersections, numbered from 11 to nn and connected by mm one-way roads. It is possible to move a 阅读全文

posted @ 2020-03-03 23:15 脂环阅读(133) 评论(0) 推荐(0)

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) C. Remove Adjacent（贪心+暴力）

摘要： You are given a string ss consisting of lowercase Latin letters. Let the length of ss be |s||s| . You may perform several operations on this string. I 阅读全文

posted @ 2020-03-03 00:59 脂环阅读(206) 评论(0) 推荐(0)

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B. Journey Planning

摘要： Tanya wants to go on a journey across the cities of Berland. There are nn cities situated along the main railroad line of Berland, and these cities ar 阅读全文

posted @ 2020-03-03 00:53 脂环阅读(218) 评论(0) 推荐(0)

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) A. Contest for Robots（思维题）

摘要： Polycarp is preparing the first programming contest for robots. There are nn problems in it, and a lot of robots are going to participate in it. Each 阅读全文

posted @ 2020-03-03 00:47 脂环阅读(393) 评论(0) 推荐(0)

2020年2月29日

AcWing04（多重背包板子）

摘要：有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。接阅读全文

posted @ 2020-02-29 00:15 脂环阅读(163) 评论(0) 推荐(0)

Loading

脂环

公告