- 博客(261)
- 收藏
- 关注
RSS订阅原创 杯子
杯子 题目描述小明买了N个容积可以是无穷大的杯子，刚开始的时候每个杯子里有1升水，接着小明发现杯子实在太多了，于是他决定保留不超过K个杯子。每次他选择两个当前含水量相等的杯子，把一个杯子的水全部倒进另一个里，然后把空瓶丢弃。（不能丢弃有水的杯子）显然在有些...
2020-04-24 16:24:36
386
原创 2020年第一碗鸡汤
2020年第一碗鸡汤 2020年第一天，新的一年如何生活？对照下这40条，看看那些有益：关于“如何生活”，英国作家马特·海格给出的40条建议：01. 快乐出现的时候，享受快乐。02. 小口慢饮，别狼吞虎咽。03. 对自己温柔些。少工作，多休息。04. 过去的一...
2020-04-24 16:24:04
345
原创 小Biu的树(树形dp)
小Biu的树(树形dp) 题目描述小Biu有一颗有根树，树上有n个节点（编号1~n）。其中每个节点有一个苹果，每个苹果有一定的能量，现在小Biu和小Piu分别选出一棵子树，要求两棵子树不能相交而且所有苹果的能量和最大。输入第一行输入一个正整数 n(1...
2020-04-24 16:23:41
994
原创 树上距离（树形dp）
树上距离（树形dp） 题目描述 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现，透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n-1条边，且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。突发奇想的温温想要知...
2020-04-21 00:20:40
1437
原创 实验五（数据结构与算法实验） 稀疏矩阵
实验五（数据结构与算法实验） 稀疏矩阵 稀疏矩阵ADT的实现： 在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重...
2020-04-18 16:27:04
2212
原创 Collecting Stamps 3（区间dp）
Collecting Stamps 3（区间dp） 题目描述 Republic of IOI, where JOI-kun lives, is famous for a large lake. Today, a stamp rally even...
2020-04-13 21:24:11
408
原创 Just Long Neckties(思维)
Just Long Neckties(思维) 题目描述 Have you ever heard of Just Odd Inventions, Ltd.? This company is known for their “just odd in...
2020-04-13 02:23:50
178
原创 最大子矩阵问题（dp）
最大子矩阵问题（dp） 题目描述 在一个N*M的大矩阵中，求出数字和最大的子矩阵。 输入 第一行有两个数字N和M（1<=N,M<=100），接下来是一个N*M的矩阵。 输出 ...
2020-04-12 09:35:00
409
原创 团子大家族（结论题+思维）
团子大家族（结论题+思维） 题目描述 dango, dango, dango daikazoku团子, 团子, 团子大家族。团子（だんご）是 动画《Clannad》中虚构的一种很萌的生物，也是本题的主人公。团子们在一起做游戏。首先，n个团...
2020-04-07 15:48:47
411
原创 数据结构与算法实验4（栈应用）中缀表达式计算
数据结构与算法实验4（栈应用）中缀表达式计算 栈ADT应用：中缀表达式求值 表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下： （1）运算符包括：+、-、*、-、^(乘方)、括号 （2）运算量为数值常量，根...
2020-04-07 12:02:33
931
原创 循环流（图论相关知识）
循环流（图论相关知识） 题目描述 你学习了网络流的相关知识，现在你要大显神通……你曾经有一个循环流(每个点均满足流量平衡条件)，这个流网络上有n个点，且每条边的流量只有1或2，可能有重边却没有自环。显然，由于它是一个流网络，它是一个弱连通图(...
2020-04-07 03:03:24
1981
原创 数据结构与算法实验3（栈） 括号匹配
数据结构与算法实验3（栈） 括号匹配 用栈ADT应用：对称符号匹配判断 输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括： { } 、 [ ] 、 ( )、 < > 输出分为以下几种情况： （1）对称符号...
2020-04-07 01:39:13
632
原创 范围查询(Range)(二分查找)
范围查询(Range)(二分查找) DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to cou...
2020-04-03 07:00:14
311
原创 问题 B: 计数(组合数学+思维+线性求逆元)
问题 B: 计数(组合数学+思维+线性求逆元) 题目描述Alice和Bob在平面直角坐标系中下棋。Alice的棋子初始时在(0,0)位置,要走到(a,b)位置;Bob的棋子初始时在(c,0)位置,要走到(a,d)位置。棋子只能沿x轴或y轴正方向移动若干个单位长度...
2020-03-31 00:35:25
200
原创 问题 F: 选择(set二分+前缀和)
问题 F: 选择(set二分+前缀和) 题目描述哈哈哈，快忘掉你的烦心事，找张位子坐下来。beny和fife两人作为彼此炉边好友，决定来一场惊心动魄的友谊（py）赛。fife有n个随从，第i个随从有一个能力值，为A[i]。beny也有对应的n个随从，第i个...
2020-03-30 21:42:57
344
原创 Minimum Sum（单调栈或者用stl set二分）
Minimum Sum（单调栈或者用stl set二分） 代码1：me。从1开始，二分找比数i的位置大的，和小的。然后加上答案。因为set里其他的数都比当前的数小。#pragma comment(linker, "/STACK:1024000000...
2020-03-30 19:12:36
280
原创 放牛奶的冰箱（二分答案）
放牛奶的冰箱（二分答案） 题目描述冬冬在古子城购买了一台冰箱，冰箱内部可以表示为高度为h，深度为1，宽度为2的矩阵，最初冰箱底部只有一个架子，但冬冬可以在任何一个格子顶部放隔板，隔板的宽为2，不占用任何空间，将冰箱内部分隔成上、下两部分。冬冬有n瓶牛奶要按顺序...
2020-03-30 13:27:55
408
1
原创 矩阵转换(思维)
矩阵转换(思维) 题目描述冬冬获得两个大小为n行m列的矩阵A和B，每个矩阵仅包含0和1。冬冬可以对矩阵A进行任意次数以下的操作：取矩阵A的任何具有至少两行和两列的子矩阵，并反转其四个角上的值（即0变成1，1变成0）。冬冬想知道A是否能转换成B。输入...
2020-03-30 08:33:21
723
原创 问题 A: 统计（二分+set+un_map）
问题 A: 统计（二分+set+un_map） 题目描述给定n个数，有m个询问。每次询问, Alice想知道区间内[l, r]内是否出现过xi这个数。输入第一行一个整数n。第二行n个正整数ai。第三行一个整数m。接下来m行每行三个整数li, r...
2020-03-30 01:16:32
342
原创 人品问题（树形dp）
人品问题（树形dp） 题目描述网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信自己的人品为0。经过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因...
2020-03-23 15:26:51
139
原创 小Biu的骰子（概率dp）
小Biu的骰子（概率dp） 题目描述从左到右有n个方格，每一块方格上有x[i] 块黄金，最初站在第一块方格上，有一个6个面的均匀骰子，每一个面上的权值是1−6，每次掷骰子之后按照点数y跳到y步之后的方格，如果超出范围，则重新掷骰子，问到达第n个方格能得到的期望...
2020-03-23 01:43:40
605
原创 问题 K: Factorization(隔板法+组合数学+线性求逆元)
问题 K: Factorization(隔板法+组合数学+线性求逆元) 题目描述You are given positive integers N and M.How many sequences a of length N consisting of pos...
2020-03-19 16:38:43
262
1
原创 Handshake（二分答案）
Handshake（二分答案） 题目描述Takahashi has come to a party as a special guest. There are N ordinary guests at the party. The i-th ordinary ...
2020-03-18 19:38:42
262
原创 问题 B: 会议(树的直径)
问题 B: 会议(树的直径) 题目描述有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距...
2020-03-18 03:43:16
216
原创 问题 B: 连接格点(并查集)
问题 B: 连接格点(并查集) 题目描述有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。输入第一行输入两个正整数m和n。以下...
2020-03-16 21:19:25
180
原创 问题 C: 工作（dp）
问题 C: 工作（dp） 题目描述这次故事的主角是HG！转眼4年过去了，HG本科毕业了，于是找了份工作。每天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每个任务包含3个信息：Ti、Ai、Bi，Ti表示完成此任务需要的时间，Ai表示此任务的到达...
2020-03-16 07:29:35
227
原创 问题 G: 集合划分(并查集运用+数论知识)
问题 G: 集合划分(并查集运用+数论知识) 题目描述给定一个长度为 n 的正整数序列 {ai }。将 {1,2,…,n} 划分成两个非空集合 S,T，使得 gcd(Πi∈Sai, Πj∈Taj)=1。求划分方案数，对109+7 取模。输入...
2020-03-16 07:25:52
414
原创 问题 D: 木棍（dp）
问题 D: 木棍（dp） 题目描述在一个原始部落，有一些人要去打猎了，每个人都要挑选自己的工具——两根木棍。一个用作远距离投掷攻击，一个用作近距离搏斗。但是每个人都想挑到最好的，但这是不可能的。但是为了让多数人满意，也为了减少大家的矛盾。部落领袖设计了一个矛盾指...
2020-03-15 17:19:09
372
原创 CF628 C.C. Ehab and Path-etic MEXs(思维+拓扑排序)
CF628 C.C. Ehab and Path-etic MEXs(思维+拓扑排序) 题目链接题意：没咋看懂，它的题解是度数最高的分配后其他的随便分配。我做的是，从子节点往上面，依次加，拓扑排序#pragma GCC optimize(3 , "Ofas...
2020-03-15 11:03:03
266
原创 问题 B: 数独（九宫格经典问题+dfs）
问题 B: 数独（九宫格经典问题+dfs） 题目描述这个游戏只有一个规则：将格子填满使得每一行，每一列，和每一个小的九宫格，恰好包含1-9这9个数字正是由于规则简单而又变化多端，数独一时间风靡全球。现在，我们希望你能编写一个程序解决数独问题。输...
2020-03-15 08:37:50
853
原创 CF628 D. Ehab the Xorcist(思维+xor)
CF628 D. Ehab the Xorcist(思维+xor) 题目链接仔细思考应该可以AC的。哎。本来已经在往哪方面想了。首先，u,v奇偶性不同是不存在的，u>v也是。u==v，若都为0，则为空数组。否则，为u.然后三个数就是最大的了。令u,x,...
2020-03-15 06:37:03
153
原创 问题 A: 线路规划(最小生成树—kruskal—板子题)
问题 A: 线路规划(最小生成树—kruskal—板子题) 题目描述有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信...
2020-03-15 03:33:03
383
原创 Payment(线性dp)
Payment(线性dp) 题目描述In the Kingdom of AtCoder, only banknotes are used as currency. There are 10100+1 kinds of banknotes, with the va...
2020-03-15 00:07:15
244
原创 小猴打架（Prufer 序列）
小猴打架（Prufer 序列） 题目描述一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。现在的问题是，总共...
2020-03-12 21:37:00
154
原创 高精度模板
高精度模板 <code>#include <bits/stdc++.h>using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigN...
2020-03-06 05:40:23
97
原创 E. Team Building(Codecraft-20+二进制dp)
E. Team Building(Codecraft-20+二进制dp) E. Team Building具体看代码：把观众的贡献排序。选手二进制更新，异或哪里j的第k位为1，然后异或一下就是第k位为0，由此更新。#pragma GCC optimize(3 ...
2020-03-05 09:35:52
137
原创 First Last Sorting(LST)
First Last Sorting(LST) 题目描述Arup has just created a data structure that makes the two following list transformations in constant O(...
2020-02-28 19:25:06
113
原创 World Cup Fever（dfs+二维几何）
World Cup Fever（dfs+二维几何） The 2018 World CuP was held recently in Russia. Some great soccer countries (e.g., Italy, Neth...
2020-02-28 07:14:20
154
原创 GCD on Blackboard（前缀和+后缀和+思维）
GCD on Blackboard（前缀和+后缀和+思维） 题目描述There are N integers, A1,A2,…,AN, written on the blackboard.You will choose one of them and rep...
2020-02-28 01:21:18
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人