上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 44 下一页
2017年8月18日
ZOJ 2588 Burning Bridges
摘要： Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone 阅读全文
posted @ 2017-08-18 08:25 TRTTG 阅读(247) 评论(0) 推荐(0) 编辑
洛谷 P1976 鸡蛋饼（卡特兰数）
摘要： 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不想交，他想知道 阅读全文
posted @ 2017-08-18 07:35 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑
洛谷 P1722 矩阵 II（卡特兰数）
摘要： 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使 阅读全文
posted @ 2017-08-18 07:31 TRTTG 阅读(215) 评论(0) 推荐(0) 编辑
洛谷 P1044 栈（卡特兰数）
摘要： 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文
posted @ 2017-08-18 07:29 TRTTG 阅读(349) 评论(0) 推荐(0) 编辑
2017年8月17日
[USACO13NOV] Pogo-Cow
摘要： https://www.luogu.org/problem/show?pid=3089 题目描述 In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached 阅读全文
posted @ 2017-08-17 11:38 TRTTG 阅读(360) 评论(0) 推荐(0) 编辑
2017.8.15 考试
摘要： 注：所有题目的时间限制均为 1s ，内存限制均为 256MB 。 1 1 ．第K K 小数( ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件 阅读全文
posted @ 2017-08-17 10:36 TRTTG 阅读(380) 评论(0) 推荐(0) 编辑
2017年8月14日
ZOJ 3557 How Many Sets II
摘要： Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do 阅读全文
posted @ 2017-08-14 20:47 TRTTG 阅读(186) 评论(0) 推荐(0) 编辑
bzoj 4403 序列统计
摘要： 4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-08-14 19:48 TRTTG 阅读(188) 评论(0) 推荐(0) 编辑
洛谷 2957 [USACO09OCT]谷仓里的回声Barn Echoes
摘要： 题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been 阅读全文
posted @ 2017-08-14 15:38 TRTTG 阅读(443) 评论(0) 推荐(0) 编辑
ZOJ 3556 How Many Sets I
摘要： Give a set S, |S| = n, then how many ordered set group (S1, S2, ..., Sk) satisfies S1 ∩ S2 ∩ ... ∩ Sk = ∅. (Si is a subset of S, (1 <= i <= k)) Input 阅读全文
posted @ 2017-08-14 10:07 TRTTG 阅读(153) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要： 1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1 阅读全文
posted @ 2017-08-14 08:41 TRTTG 阅读(449) 评论(0) 推荐(0) 编辑
2017年8月13日
Codeforces 240 F. TorCoder
摘要： F. TorCoder time limit per test 3 seconds memory limit per test 256 megabytes input input.txt output output.txt A boy named Leo doesn't miss a single 阅读全文
posted @ 2017-08-13 18:02 TRTTG 阅读(354) 评论(0) 推荐(0) 编辑
ZOJ 1202 Divide and Count
摘要： Jack has several beautiful diamonds, each of them is unique thus precious. To keep them safe, he wants to divide and store them in different locations 阅读全文
posted @ 2017-08-13 15:15 TRTTG 阅读(196) 评论(0) 推荐(0) 编辑
洛谷 3380 【模板】二逼平衡树（树状数组套权值线段树）
摘要： 题目描述 题目描述 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后 阅读全文
posted @ 2017-08-13 11:05 TRTTG 阅读(615) 评论(0) 推荐(1) 编辑
2017年8月12日
bzoj 3196/ Tyvj 1730 二逼平衡树 （线段树套平衡树）
摘要： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 阅读全文
posted @ 2017-08-12 19:37 TRTTG 阅读(330) 评论(0) 推荐(0) 编辑
uva 10791
摘要： https://vjudge.net/problem/UVA-10791 最小公倍数的最小和 将n分解质因数:p1^k1 + p2^k2 + …… 每一项独立时和最小 特殊情况：n=1 ans=2 n=质数 ans++ 阅读全文
posted @ 2017-08-12 09:34 TRTTG 阅读(148) 评论(0) 推荐(0) 编辑
uva 699 The Falling Leaves
摘要： https://vjudge.net/problem/UVA-699 阅读全文
posted @ 2017-08-12 09:10 TRTTG 阅读(130) 评论(0) 推荐(0) 编辑
uva 839 Not so Mobile
摘要： https://vjudge.net/problem/UVA-839 题意：判断天平是否平衡 二叉树递归判断 阅读全文
posted @ 2017-08-12 08:39 TRTTG 阅读(164) 评论(0) 推荐(0) 编辑
2017 济南综合班 Day 5
摘要： 毕业考试 (exam.cpp/c/pas) (1s/256M) 问题描述 快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Bar 阅读全文
posted @ 2017-08-12 08:08 TRTTG 阅读(376) 评论(0) 推荐(0) 编辑
2017 济南综合班 Day 4
摘要： T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("al 阅读全文
posted @ 2017-08-12 08:04 TRTTG 阅读(239) 评论(0) 推荐(0) 编辑
2017 济南综合班 Day 3
摘要： T1 黑化 题意： 求一个字符串是否可能包含另一个字符串 字符串中的？可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时，fail数组不具有传递性 例： pqkbpqsbqszzpqkbpq?z 在z处失配后： pqkbpqsbqsz 阅读全文
posted @ 2017-08-12 07:52 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
2017年8月10日
洛谷 U10783 名字被和谐了
摘要： https://www.luogu.org/problem/show?pid=U10783 题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题 阅读全文
posted @ 2017-08-10 21:45 TRTTG 阅读(525) 评论(0) 推荐(0) 编辑
hdu 2138 How many prime numbers
摘要： How many prime numbers http://acm.hdu.edu.cn/showproblem.php?pid=2138 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2017-08-10 21:37 TRTTG 阅读(190) 评论(0) 推荐(0) 编辑
UOJ 49 【UR #3】铀仓库
摘要： #49. 【UR #3】铀仓库 统计 描述 提交 自定义测试 顽皮的小O潜入了著名核物理专家 Picks 的研究所，走进了存放浓缩铀的仓库。 浓缩铀存放在一个个箱子里，一共有 nn 叠箱子排成一条直线，不妨想象一根数轴，第 ii 叠箱子坐标为 xixi，竖直方向叠着 aiai 个箱子。 小O脑洞大开 阅读全文
posted @ 2017-08-10 21:04 TRTTG 阅读(327) 评论(0) 推荐(0) 编辑
东方14ACM小组 Challenge 11
摘要： 给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求某次操作后连续一段的和 阅读全文
posted @ 2017-08-10 18:59 TRTTG 阅读(253) 评论(1) 推荐(0) 编辑
2017年8月9日
[ZLXOI2015]殉国
摘要： 2057. [ZLXOI2015]殉国 http://cogs.pro/cogs/problem/problem.php?pid=2057 ★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件时间限制：0.05 s 内存限制：256 MB 【题目描述】 正义的萌军 阅读全文
posted @ 2017-08-09 15:20 TRTTG 阅读(214) 评论(0) 推荐(0) 编辑
板子们
摘要： 1.数学 1.1、（扩展）欧几里得 void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a; x=1; y=0; } else { gcd(b,a%b,d,y,x); y-=x*(a/b); } } View Code 1.2、同余方程 / 阅读全文
posted @ 2017-08-09 08:12 TRTTG 阅读(847) 评论(0) 推荐(1) 编辑
uva 11582 Colossal Fibonacci Numbers!
摘要： https://vjudge.net/problem/UVA-11582 题意：求 斐波那契数列第a^b 项 %n的余数 a，b < 2^64，n<1000 找循环节，最多n^2项一定会出现循环节 阅读全文
posted @ 2017-08-09 08:09 TRTTG 阅读(141) 评论(0) 推荐(0) 编辑
2017年8月8日
hdu 2870 Largest Submatrix
摘要： Largest Submatrix http://acm.hdu.edu.cn/showproblem.php?pid=2870 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Prob 阅读全文
posted @ 2017-08-08 20:27 TRTTG 阅读(187) 评论(0) 推荐(0) 编辑
[HAOI2008]木棍分割
摘要： https://www.luogu.org/problem/show?pid=2511 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种 阅读全文
posted @ 2017-08-08 20:02 TRTTG 阅读(355) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 44 下一页