题解 - 随笔分类 - GTBA

洛谷 4823 [TJOI2013]拯救小矮人

摘要：题目链接-> 噔楞题解：贪心按个高+臂长排序。个矮臂长的先走，个高臂短的后走一世安宁阅读全文

posted @ 2019-02-15 15:55 GTBA 阅读(290) 评论(0) 推荐(1)

洛谷 P4409 [ZJOI2006] 皇帝的烦恼

摘要：题目链接-> OVO 题解：很久没有写博客了，可能是因为最近太颓废了吧。刚刚考完期末考试，无比期盼早点外出学习，不要面对成绩，害怕。一世安宁阅读全文

posted @ 2019-01-13 20:40 GTBA 阅读(311) 评论(6) 推荐(0)

摘要：题目链接-> 题解：次短路模板。代码： #include<cstdio> #include<iostream> using namespace std; #define inf 1e9 #define N 100005 #define S1 dis[x]+e[i].v #define S2 sd 阅读全文

posted @ 2018-10-17 17:46 GTBA 阅读(186) 评论(0) 推荐(0)

洛谷 P1078 文化之旅

摘要：题目链接-> 题解：一世安宁阅读全文

posted @ 2018-09-26 20:22 GTBA 阅读(260) 评论(4) 推荐(0)

洛谷 1841 重要的城市

摘要：题目链接-> 题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在阅读全文

posted @ 2018-09-23 15:52 GTBA 阅读(253) 评论(0) 推荐(1)

vijos 1641 Vs Snowy

摘要：代码：一世安宁阅读全文

posted @ 2018-09-09 20:19 GTBA 阅读(194) 评论(0) 推荐(0)

noip 提高组 2010

摘要：T1：机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，阅读全文

posted @ 2018-09-08 20:27 GTBA 阅读(271) 评论(0) 推荐(0)

洛谷 P3302 [SDOI2013]森林

摘要：->题目链接题解：一世安宁阅读全文

posted @ 2018-08-10 18:28 GTBA 阅读(197) 评论(0) 推荐(0)

洛谷 P1939 【模板】矩阵加速（数列）

摘要：题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输阅读全文

posted @ 2018-08-08 10:37 GTBA 阅读(219) 评论(0) 推荐(0)

洛谷 P1580 yyy loves Easter_Egg I

摘要：洛谷 P1580 yyy loves Easter_Egg I 题解：队列+字符串一世安宁阅读全文

posted @ 2018-08-08 07:41 GTBA 阅读(177) 评论(0) 推荐(0)

洛谷 P1762 偶数

摘要：洛谷 P1762 偶数题目描述给定一个正整数n，请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。输入输出格式输入格式：一个数输出格式：结果输入输出样例输入样例#1： 6 输出样例#1： 6 输入样例#1： 6 输出样例#1： 6 说明对于30%的数据，n<=4000 阅读全文

posted @ 2018-07-02 21:04 GTBA 阅读(211) 评论(0) 推荐(0)

洛谷 P1198 [JSOI2008]最大数

摘要：洛谷 P1198 [JSOI2008]最大数题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制： L不超过当前数列的长度。 (L>0) 2、插入操作。语法：A n 功能：将 n 加上 t 阅读全文

posted @ 2018-06-26 21:14 GTBA 阅读(186) 评论(0) 推荐(0)

洛谷 P4430 小猴打架

摘要：洛谷 P4430 小猴打架题目描述一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。现在的问题是，总共有多少种不同的打架过程。比如当N=3时，阅读全文

posted @ 2018-06-19 09:59 GTBA 阅读(256) 评论(0) 推荐(0)

洛谷 P2563 [AHOI2001]质数和分解

摘要：洛谷 P2563 [AHOI2001]质数和分解题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 阅读全文

posted @ 2018-06-15 16:48 GTBA 阅读(320) 评论(0) 推荐(0)

洛谷 P1896 [SCOI2005]互不侵犯

摘要：洛谷 P1896 [SCOI2005]互不侵犯题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K 阅读全文

posted @ 2018-06-14 19:09 GTBA 阅读(243) 评论(0) 推荐(0)

洛谷 P1306 斐波那契公约数

摘要：洛谷 P1306 斐波那契公约数题目描述对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。输入输出格式输入格式：两个正整数n和m。（n,m<=10^9）阅读全文

posted @ 2018-06-14 15:27 GTBA 阅读(193) 评论(0) 推荐(0)

洛谷 1658 购物

摘要：洛谷 1658 购物题目描述你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。输入输出格式输入格式：第一行两个数X、N，以下N个数，表示每种硬币的面值。【数据规模】对于30%的数据，满足N≤3，X≤2 阅读全文

posted @ 2018-05-28 20:23 GTBA 阅读(251) 评论(0) 推荐(0)

洛谷 P4018 Roy&October之取石子

摘要：洛谷 P4018 Roy&October之取石子题目背景 Roy和October两人在玩一个取石子的游戏。题目描述游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。现在October 阅读全文

posted @ 2018-05-27 20:28 GTBA 阅读(248) 评论(0) 推荐(0)

洛谷 1938 [USACO09NOV]找工就业Job Hunt

摘要：洛谷 1938 [USACO09NOV]找工就业Job Hunt 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel ar 阅读全文

posted @ 2018-05-25 21:29 GTBA 阅读(312) 评论(0) 推荐(0)

洛谷 P1350 车的放置

摘要：洛谷 P1350 车的放置题目描述有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。当a=b=c=d=2时，对应下面这样一个棋盘要在这个棋盘上放K个相互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 10 阅读全文

posted @ 2018-05-24 16:56 GTBA 阅读(368) 评论(1) 推荐(0)

GTBA

林深时雾起，海蓝时浪涌

随笔分类 - 题解