JQK2020

题解

未归档(4)

/ 注册

全部文章 / 题解（共37篇）

【每日一题】背包

题目描述Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你当物品数量为偶数时，中位数...

2020-06-10

2 930

【每日一题】失衡天平

题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好，这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻...

2020-06-09

1 906

【每日一题】[SCOI2005]最大子矩阵

题目描述这里有一个nm的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述:第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过3276...

2020-06-05

3 875

【每日一题】小A与小B

题意小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最...

2020-06-04

1 1165

牛客算法周周练9(题解)

A:符合条件的整数题意给定两个整数N,M,表示区间 [2^N,2^M），请求出在这个区间里有多少个整数i满足i % 7=1题解也就是求2^N-1~2^M-2有多少数被7整除，答案就是用一下__int128就好代码 #include<bits/stdc++.h> using namespa...

2020-06-03

3 595

【每日一题】[NC19916] 扑克牌

题意你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。给...

2020-06-03

3 981

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

A.点对最大值这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。输入描述:输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下来有n-1行，第i行有a[i...

2020-06-02

3 806

【每日一题】6月3日德玛西亚万岁

题目描述德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土地标记为0表示为高...

2020-06-02

3 849

[每日一题] [NC15748] 旅游

题目描述Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的城市，又想...

2020-06-02

2 876

【每日一题】Contest

题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。输入描述:第一行一个整数n，表示队伍数；接下来n行，每行三个整数a[i], b[i],...

2020-05-29

2 1086