passer__的博客

问题 D: Talent Show时间限制: 1 Sec  内存限制: 128 MB提交: 112  解决: 43[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John is bringing his N cows, conveniently numbered 1…N, to the county fair, to compete in the ann...

题目链接：https://www.luogu.org/problemnew/show/P4563题目描述九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有n个折点，每个折点上有一个亭子，第i个折点的坐标是(i,hi)。九条可怜...

题目链接：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设置为某个值, 使得所有操作需要按按...

题目链接：Bzoj : https://www.lydsy.com/JudgeOnline/problem.php?id=5293                 落谷 : https://www.luogu.org/problemnew/show/P4427题目描述master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 kk次方和，...

题目描述字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。4.一个节点的所有出边（节点到儿子节点的边）中不存在重复的字母。 单词“A”“to”“tea”“ted”“t...

题目描述Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 NN 块牧场（ 2 \leq N \leq 50,0002≤N≤50,000 ）组成的， N-1N−1 条双向道路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都能通过一组合适的道路到达。尽管FJ的农场现在是连通的，他担心如果有一条道路被阻断会发生什么，因为...

题目链接：杭电 ： http://acm.hdu.edu.cn/showproblem.php?pid=6386                 Atcode: https://arc061.contest.atcoder.jp/tasks/arc061_c这个代码打死T杭电，没加输入挂，也没有花Vector，原来堆优化的假算法那种方法在杭电AC了，但是在ATcode是过不去的，所以就有重...

题目链接：https://arc083.contest.atcoder.jp/tasks/arc083_c题目描述We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) is Vertex Pi.To each vertex in the tr...

题目链接：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...

题目链接：https://www.jisuanke.com/contest/1409?view=challengesA题题意：给你n个硬币，m次操作，每次抛上去k个硬币，问你m次操作后硬币向上的次数的期望。思路：当有至少 k 枚硬币面朝下时，则选 k 枚面朝下的硬币去抛掷（任意k 枚都可以）；如果不足 k 枚面朝下，则在选择所有面朝下的硬币的基础上再额外选择若干面朝上的银币。dp[...

A题：给你n个数，问你有多少数<=n个数和/n.方法：求个和，跑一边判断每个数*n是不是小于等于和。B题：给你n*m的一个纸，然后模拟2种操作，一种是从左往右折叠，一种是从下往上折叠，然后p次询问，在某点打孔能打透多少纸，直接模拟下过程即可。int geta(int i,int j){ if(i<0||i>=n||j<0||j>=m)retur...

题目链接：BZOJ : https://www.lydsy.com/JudgeOnline/problem.php?id=5088                   Hdu :   http://acm.hdu.edu.cn/showproblem.php?pid=6000题目描述你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小，因此你每次只能洗涤(烘干)一件衣服...

题目链接：https://www.luogu.org/problemnew/show/P4471题目描述Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共后缀的长度至少是其中较长单词的长度减一。也就是说，单词A 与单词B 押韵当且仅当LCS(A,B) ≥ max(|A|,|B|)- 1。( 其中LCS 是最长公共后缀longest common suffix 的缩写...

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

题目链接： 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://www.luogu.org/problemnew/show/P4374题目描述Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 NN 块牧场（ 2 \leq N \leq 50,0002≤N≤50,000 ）组成的， N-1N−1 条双向道路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都...

题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有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轴上，且两两不相交（可以相切）。现在小奇想知道，它...

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

题目链接：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...

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/P4454                   BZOJ： https://www.lydsy.com/JudgeOnline/problem.php?id=5296题目描述Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下...

题目链接：https://nanti.jisuanke.com/?kw=Benelux%20Algorithm%20Programming%20Contest%202017,%20PreliminariesA题题意：（对于英语差的我瑟瑟发抖的题意）就给你n个店铺和n个店铺卖的的东西，然后给你一个顺序，问你是否可以从0---n-1商店中递增序列选出来一些店铺可以买到到这些物品，如果购买方案唯...