passer__的博客

C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...

Problem StatementFind the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Constraints2≤K≤105 K is an integer.InputInput is given from Standard Input i...

题目链接：https://arc076.contest.atcoder.jp/tasks/arc076_c题目描述Snuke is playing a puzzle game. In this game, you are given a rectangular board of dimensions R×C, filled with numbers. Each integer i from...

题目链接：https://arc082.contest.atcoder.jp/tasks/arc082_cProblem StatementYou are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points that forms a convex pol...

题目链接：https://www.luogu.org/problemnew/show/P4562 (不开氧气就RE，不知道为啥）                  https://www.lydsy.com/JudgeOnline/problem.php?id=5323题目描述九条可怜是一个热爱游戏的女孩子，她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。在这款游戏中，玩家们会需...

题目链接：https://arc077.contest.atcoder.jp/tasks/arc077_c题意：两个按钮, 一个可以使计数器+1(计数器数字从1-m), 当前值为m时, 再+1就变成了1 另一个按钮储存了一个值x, 按一下就从任意值会变成x n-1次操作, 由一个数组a[n]描述, 第i次操作: 将计数器从a[i]调到a[i+1] 将x设置为某个值, 使得所有操作需要按按...

题目链接：https://www.nowcoder.com/acm/contest/163/A每次做题都发现什么题你们都会，我什么都不会，在自闭的道路越走越远。题目描述 Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and s...

题目链接：https://www.jisuanke.com/contest/1408?view=challengesA题:题意：就是给你n*m的格子，然后k个点，K个点有火，开始四个方向蔓延，问你最后烧的那个格子的位置，有多个的话，x优先再y优先。思想：n*m*t暴力求即可。#include<bits/stdc++.h>using namespace std;co...

1001题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意：给定一个正整数n，问是否存在三个数字x,y,z，满足n是x,y,z的倍数且x + y + z = n，若存在输出最大的x*y*z,否则输出-1思路：将式子化简得 1 = x/n + y/n + z/n,因为n是x,y,z的倍数，所以 1 = 1 / a + 1 / b +...

claris大佬题解：https://www.cnblogs.com/clrs97/p/8730429.html题目链接：https://nanti.jisuanke.com/?kw=The%20North%20American%20Invitational%20Programming%20Contest%202018C题：题意：给你一个由01组成的串表示灯泡的明亮，1是亮0是灭，问你...

题目链接：https://arc081.contest.atcoder.jp/tasks/arc081_c题目描述A subsequence of a string S is a string that can be obtained by deleting zero or more characters from S without changing the order of the r...

题目链接：https://www.luogu.org/problemnew/show/P4578题目描述据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追寻所罗门王...

C. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array of positive integers a of length n is defin...

D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers a1, a2, ..., an × T of length n × T. We...

问题 H: Colorful Slimes时间限制: 2 Sec  内存限制: 256 MB提交: 213  解决: 29[提交][状态][讨论版][命题人:admin]题目描述Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors....

5122: Polyline Simplification时间限制: 5 Sec  内存限制: 128 MB提交: 32  解决: 9[提交][状态][讨论版][命题人:admin]题目描述Mapping applications often represent the boundaries of countries, cities, etc. as polylines, which are co...

题目链接 ： https://arc060.contest.atcoder.jp/tasks/arc060_c题目：E - 高橋君とホテル / Tak and HotelsTime limit : 3sec / Memory limit : 256MBScore : 700 pointsProblem StatementN hotels are located on a s...

题目链接： https://arc061.contest.atcoder.jp/tasks/arc061_b题目：D - すぬけ君の塗り絵 / Snuke's ColoringTime limit : 3sec / Memory limit : 256MBScore : 400 pointsProblem StatementWe have a grid with H row...

题目链接 ： https://arc077.contest.atcoder.jp/tasks/arc077_bD - 11Time limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementYou are given an integer sequence of length n+1, a1,a2...

题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。输入第一行包括1个整数n。第二行包括n个整数，...

题目链接：https://vijos.org/p/1883以下是Upc题面  vijos可以去网站自己看下(Upc的数据有点水，后来加强了）题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它...

题目链接：http://codeforces.com/problemset/problem/865/D题意：You can perfectly predict the price of a certain stock for the next N days. You would like to profit on this knowledge, but only want to transac...