摘要：
题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个 阅读全文
posted @ 2019-12-15 21:26
myrtle
阅读(294)
评论(0)
推荐(0)
摘要：
chrome链接：http://cf-predictor-frontend.herokuapp.com/，chrome网上应用商店直接下载（需要FQ） crx文件下载链接： http://www.chromestore.cn/2018/09/18/nbhext-for-codeforces/ htt 阅读全文
posted @ 2019-12-14 22:44
myrtle
阅读(7237)
评论(0)
推荐(3)
摘要：
题目链接：http://codeforces.com/contest/1272/problem/E 题意：给定n，给定n个数a[i]，对每个数输出d[i]。 对于每个i，可以移动到i+a[i]和i-a[i]（如果i+a[i]<=n，i-a[i]>=1） d[i]是指从i移动到任意一个j的步数，需满足 阅读全文
posted @ 2019-12-14 16:58
myrtle
阅读(202)
评论(0)
推荐(0)
摘要：
校赛时间：2019.11.30周六下午12:00-16:00 重现赛链接：https://ac.nowcoder.com/acm/contest/2995#question 体验： 11点多到达石鳞大楼，11:45准时放行。 传说中的windows2000？啥也不敢问，啥也不敢说，不过电脑里装了co 阅读全文
posted @ 2019-12-12 16:18
myrtle
阅读(456)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585 题意： 第一个人ID为1，战斗力为1e9。 给定n，给出n个人的ID和战斗力。 每个人必须和战斗力最接近他的人战斗，如果一样接近就和ID小的人战斗。 注意：不建议在比较时用很多it--和it++ 阅读全文
posted @ 2019-12-12 15:36
myrtle
阅读(191)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791 题意：给定一个n（多组，n为0时结束），给一个串和n个串，分别判断n个串按序列构建的二叉搜索树和第一给串相同。分别转换成先序判断。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2019-12-12 14:48
myrtle
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3999 题意：给一序列，按该序列插入二叉树，给出字典序最小的插入方法建相同的一棵树出来。即求二叉树的先序遍历。 #include<bits/stdc++.h> using namespace std; s 阅读全文
posted @ 2019-12-12 14:08
myrtle
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 题意：给前序、中序求后序，多组 前序：根左右 中序：左右根 分析：因为前序（根左右）最先出现的总是根结点，所以令root为前序中当前的根结点下标（并且同时把一棵树分为左子树和右子树）。start为 阅读全文
posted @ 2019-12-12 13:54
myrtle
阅读(213)
评论(0)
推荐(0)
摘要：
题目：让你求从x到y中（1<=x<=y<=10^18），二进制一的个数最多的数是哪个，如果有多个相同的答案，输出最小的。 题目链接：https://www.nitacm.com/problem_show.php?pid=20317 类似题目及题解：https://www.cnblogs.com/my 阅读全文
posted @ 2019-11-28 21:16
myrtle
阅读(229)
评论(0)
推荐(0)
摘要：
题目：给你一个n(1<=n<=1,000,000,000,000 )，找到满足1/n=1/a+1/b（0<a<=b)的数量。 题目链接：https://www.nitacm.com/problem_show.php?pid=20301 题意转换： ①不知道干啥先打表找规律 int n,cnt=0; 阅读全文
posted @ 2019-11-28 13:39
myrtle
阅读(176)
评论(0)
推荐(0)
摘要：
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 题意：给定n1、n2两个数，求可以是两者相等的进制；如果没有，输出Impossible 思路： ①暴力枚举进制数，超时/wa，错在样例7， 阅读全文
posted @ 2019-11-25 16:18
myrtle
阅读(179)
评论(0)
推荐(0)
摘要：
链接：http://www.nbuoj.com/v8.83/Problems/Problem.php?pid=2820 链接：https://www.luogu.org/problem/P1025 题意：将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 思路一：可开for暴力 阅读全文
posted @ 2019-11-18 23:30
myrtle
阅读(579)
评论(0)
推荐(0)
摘要：
题目：http://www.nbuoj.com/v8.83/Problems/Problem.php?pid=2780 题意：莫得题意 原以为是道究极蠢的贪心，但是被一发wa打脸，给上wa点，还是太年轻了/(ㄒoㄒ)/~~ Input4 52 3 4 51 2 1003 5 906 10 1011 阅读全文
posted @ 2019-11-14 20:17
myrtle
阅读(256)
评论(0)
推荐(0)
摘要：
题目：http://www.nbuoj.com/v8.83/Problems/Problem.php?pid=2786 用2个玻璃球找到从一100层的大楼的某一层落下刚好会摔碎，如何制定最优策略？ 别人的总结已经很(๑•̀ㅂ•́)و✧了 https://www.zhihu.com/question/ 阅读全文
posted @ 2019-11-14 14:41
myrtle
阅读(350)
评论(0)
推荐(0)
摘要：
题目：http://www.nbuoj.com/v8.83/Problems/Problem.php?pid=2784 一天，TJ买了N个容量无限大的瓶子，开始时每个瓶子里有1升水。接着TJ决定只保留不超过K个瓶子。每次他选择两个含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。 显 阅读全文
posted @ 2019-11-14 14:03
myrtle
阅读(338)
评论(0)
推荐(0)
摘要：
题目：https://codeforces.com/contest/1256/problem/D 题意：给你长度为n的01串，能将任意两相邻字符交换k次，求最小字典序的交换结果。 思路：贪心...甚至不用二分...贴一发简短的代码 #include<bits/stdc++.h> using name 阅读全文
posted @ 2019-11-11 19:54
myrtle
阅读(135)
评论(0)
推荐(0)
摘要：
题目：http://codeforces.com/problemset/problem/1119/D 题意：给一个数n,给出n个数组的第一个数（a[0]=m,a[1]=m+1,a[2]=m+2,...,a[n]=m+n）,给定q个查询,每个查询问所有数组的[l,r]区间内总共出现了多少个不同的数。 阅读全文
posted @ 2019-11-02 23:46
myrtle
阅读(248)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3111 题意：给你n,k,n个数的v、w值，选出k个数，使得v之和/w之和最大化。 思路：一看到题目，这不是赤果果的贪心吗？为什么放在二分专题...然而v=5,w=10和v=1,w=2对结果的影响是不一样的。 甩个学习链接：https:// 阅读全文
posted @ 2019-11-02 21:48
myrtle
阅读(122)
评论(0)
推荐(0)
摘要：
题目：http://codeforces.com/problemset/problem/732/D 题意：给你n,m,n个数,m个数，n天，m场考试，给出n天每天能考第几场考试（如果是0则那天考不了试），给出每场考试需要复习的天数。可以安排每天复习没考试的科目（只能复习一科），或者安排去考试。求出最 阅读全文
posted @ 2019-11-02 09:55
myrtle
阅读(110)
评论(0)
推荐(0)
摘要：
题目：http://codeforces.com/problemset/problem/448/D 题意：给出n,m,k，即在一个n*m的二维数组中找第k大的数，第i行第j列的数的值为i*j。 思路：二分答案，每一行中找比它小的数之和（单调函数），作为check的条件来转移。 #include<bi 阅读全文
posted @ 2019-11-01 23:38
myrtle
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号