08 2017 档案
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 66208 Accepted Submission(s): 2
阅读全文
摘要：3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队 Description 农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘 队．他的N(1≤N≤2000)只奶牛，每只部有一个飞盘水准指数Ri(1≤Ri≤100000)．约翰要选出1只
阅读全文
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字
阅读全文
摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5496 Accepted: 2685 Case Time Limit: 1000MS Description After hearing about th
阅读全文
摘要：PID30 / [stupid]愚蠢的矿工☆ 背景 Stupid 家族得知在HYC家的后花园里的中央花坛处,向北走3步,向西走3步,再向北走3步,向东走3步,再向北走6步,向东走3步,向南走12步,再向西走2步( - -||)就能找到宝藏的入口,而且宝藏都是藏在山里的,必须挖出来,于是Stupid家
阅读全文
摘要：引入 例题https://www.luogu.org/problem/show?pid=2762，这是一道求最大权问题，相似的问题有很多，下面就以这道题为例，探究这样的题的做法。 题意 题目中有“实验”，做实验有一定的收益ai。做实验需要实验器材,花费为bi。求最大收益。 求解 1、转化 因为每个a
阅读全文
摘要：P2762 太空飞行计划问题 P2762 太空飞行计划问题 P2762 太空飞行计划问题 题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的
阅读全文
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和
阅读全文
摘要：Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18648 Accepted Submission(s): 88
阅读全文
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8716 Accepted: 4660 Description We give the following inductive definition of a “r
阅读全文
摘要：P3402 最长公共子序列 P3402 最长公共子序列 P3402 最长公共子序列 题目背景 DJL为了避免成为一只咸鱼，来找Johann学习怎么求最长公共子序列。 题目描述 经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业： 给定两个长
阅读全文
摘要：P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T
阅读全文
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4
阅读全文
摘要：P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间
阅读全文
摘要：2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0
阅读全文
摘要：1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=10
阅读全文
摘要：1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为
阅读全文
摘要：U10783 名字被和谐了 U10783 名字被和谐了 U10783 名字被和谐了 题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题目描述
阅读全文
摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条
阅读全文
摘要：【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析 离线算法。 对于[l,r]区间的询问，我们可以线性求出来，然
阅读全文
摘要：小白逛公园 小白逛公园 小白逛公园 小白逛公园 小白逛公园 描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的
阅读全文
摘要：P2894 [USACO08FEB]酒店Hotel 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny sh
阅读全文
摘要：A. Queries time limit per test:0.25 s memory limit per test:64 MB input:standard input output:standard output Mathematicians are interesting (sometime
阅读全文
摘要：A. Office Keys time limit per test: 2 seconds memory limit per test: 256 megabytes input standard: input output standard: output A. Office Keys time l
阅读全文
摘要：4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔，边境线上设
阅读全文
摘要：Cow Relays Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow t
阅读全文
摘要：1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1250 Fibonacci数列 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时
阅读全文
摘要：求 1 到 n 的所有数的约数和 暴力方法就是枚举每个数，算出他的约数和即可，这样有点慢。 另一种思路，枚举约数，判断他是谁的约数，并记录（即他的倍数有多少个），在乘以他自己。 n/i求的是n以内，i的倍数有多少个，在乘以i即可。 可以发现，枚举到n/2时，往后的所有数的倍数只有他自己，n/i =
阅读全文
摘要：P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左
阅读全文
摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的
阅读全文
摘要：P2485 [SDOI2011]计算器 P2485 [SDOI2011]计算器 P2485 [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、
阅读全文
摘要：Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2941 Accepted: 1447 Description Building and maintaining roads among com
阅读全文
浙公网安备 33010602011771号