- 博客(13)
- 收藏
- 关注
RSS订阅转载 凸多边形剖分
题目：给定一具有N个顶点（从1到N编号）的凸多边形，有多种方法可以对它进行三角形剖分。即用N-3条不相交的对角线把这个凸多边形划分成N-2个三角形。现在请你找到一种剖分方案，使得分出的N-2个三角形的周长之和最大。 1 #include<cmath> 2 #include<queue> 3 #include<cstdio>...
2018-07-20 16:47:00
414
转载 花园游戏 【动态规划】
（原题）题目链接:看樱花 https://vijos.org/p/1627描述 “妹妹背着洋娃娃，走到花园看樱花” – 我整个人都Hello kitty了。好了，闲话就说到这里，已知：这是一个1×N的花园（虽然比较奇怪），被分成了N个格子，每个格子里有一种神奇的樱花（我也不知道为什么神奇，反正洋娃娃看着高兴），看到第i个格子上的花洋娃娃会得到不同的满足度Ci（每个花的满足...
2018-07-19 20:52:00
236
转载 斐波那契公约数 【数论】
题目 洛谷 https://www.luogu.org/problemnew/show/P1306 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出...
2018-07-12 14:27:00
214
转载 阶乘问题 【数论】
题目来源 洛谷1134 https://www.luogu.org/problemnew/show/P1134题目简述 求 N！中最右侧第一个非零项 （命名为有效位）输入输出格式 输入格式： 仅一行包含一个正整数NN。 输出格式： 一个整数，表示最右边的非零位的值。分析 对于任意 N>1 ...
2018-07-12 14:06:00
277
转载 计时器 【扩展欧几里得+BSGS】
题目： https://www.luogu.org/problemnew/show/P2485题目简介： 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了...
2018-07-11 21:01:00
187
转载 CQOJ 扩展中国剩余定理 【数论】
原题： 求在小于等于 n 的正整数中有多少个X满足： X = b[1] (mod a[1]) X = b[2] (mod a[2]) .....题解： 对于中国剩余定理的理解： 对于前两式 X=B[1] (mod A[1]) => A[1]*a+B[1]=X X=B[2] (mod A[2]) =...
2018-07-11 20:47:00
642
转载 [SDOI2009]SuperGCD 【压位高精度+辗转相减】
题目链接：https://www.luogu.org/problemnew/show/P2152题目概述： 计算两个大整数（A,B）的最大公因数数据范围 0 < A , B ≤ 10 ^ 其一在于辗转相减法——辗转相除法的优化（针对大数，避免了大数的模运算带来的多方面的复杂度） 思想就是 以数次 A-B 代替 A%B （这二者...
2018-07-11 20:22:00
134
转载 牛影传说【线段树+BFS序运用】
题目:牛影村有N个据点，这些据点有N-1条双向道路连接，任意两个据点之间有且仅有一条路径相通。最初每个据点都驻扎着一些牛。神牛H具有法力无边的能力，他随时都可能会降临牛影村的某个据点，每来到一个据点，他可能使用如下三种法力中的一种： 1、在据点i中选择一头强壮的牛，复制一个一模一样的。（无牛可以继续复制即直接+1即可） 2、把据点i及其所有与i有道路连接的据点中的...
2018-07-11 19:44:00
251
转载 动态规划 ：传纸条
题目： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从...
2018-01-28 16:03:00
95
转载 CQYZ-OJ P1377 危险的组合
问题描述 有一些装有铀元素（用U表示）和铅元素（用L表示）的盒子，数量足够多，要求将N个盒子排成一行，但至少有M个U放在一起，有多少种方法？输入格式 两个整数 N 和 M 。输出格式 一个整数，表示方法数 。思路： 因为该题满足局部最优导致整体最优，故动规 令 f i 为 有i个盒子能满足的方法数 则对于每一个新的箱子i ...
2018-01-16 17:56:00
315
转载 一碗递推水：排列
【问题描述】 将自然数 1 到 n 任意排列，然后在排列的每两个数之间根据他们的大小关系插入“ >”和“ <”。例如：对于 1..5 的一个排列： 3 2 4 1 5，可得到： 3 > 2 < 4 > 1 < 5，其中有两个“ >” 和2 个“ <”。 现在给出自然数 n， 问在自然数 1..n 的...
2018-01-13 09:56:00
73
转载 病毒分裂（分治）
题目：病毒分裂【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力 K，假如现在有x 个病毒，下一个分...
2016-08-02 17:00:00
444
转载 【CQYZ-vijos】P1333 舞伴的搭配（贪心算法）
【问题描述】 学校要举行一年一度的文艺汇演，笑笑所在年级决定排练一个舞蹈，为选择表演者，老师定下了如下规则：为了舞蹈的美观，当且仅当一男一女的身高之差不超过给定的整数c时，这两个人可以成为舞伴进行演出。笑笑所在年级共有m名男生和n名女生，给定每个人身高...
2016-07-22 15:12:00
735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人