摘要：
原题 挂个链接 "CodeForces" 题目大意：给你$n$个长椅，每张长椅上面有$a_i$个人，现在有m个人来了，求让着m个人坐上去后长椅上的人的最大数和最小数 分析： 本题的要求为最大化最大值和最小化最大值，所以看到第二个我们考虑二分答案。 阅读全文
posted @ 2018-10-10 22:05
cj_gjh
阅读(166)
评论(0)
推荐(0)
摘要：
前言 今天考试还是只有Rank5我很畏惧,感觉要被刷了...(绝望,对不起KingBenQi).其实这一套题目我硬盘里都有,只是今天忘记翻了..绝望. T1 "小奇挖矿" 这道题目直接贪心就好了(可能是DP吧..) T2 "小奇的数列" 由于nzr运用一些玄学的暴力优化使得这道题目不需要平衡树就可以 阅读全文
posted @ 2018-08-24 16:20
cj_gjh
阅读(247)
评论(0)
推荐(0)
摘要：
作为NOIP2017考场爆零的选手,我来考完当一波马后炮(绝望..) Day1 Day1除了T3都很SB(T1我不会证明) T1 "小凯的疑惑" T2 "时间复杂度" 模拟大活题,你可以选择DeBug$1h+10min$就可以AC cpp include include include includ 阅读全文
posted @ 2018-08-23 20:31
cj_gjh
阅读(162)
评论(0)
推荐(0)
摘要：
Problem 题目描述 Farmer John needs new cows! There are N cows for sale (1 define re register define ll long long using namespace std; struct node{ ll val, 阅读全文
posted @ 2018-08-21 17:03
cj_gjh
阅读(251)
评论(0)
推荐(0)
摘要：
其实我觉得这个东西还是比较玄学,主要是实现起来感觉不是难,重要的是学会如何建模. 定义 构造一棵树使一棵树中点的权值与深度的乘积和最小 $Min\sum_{i}val "i] dep[i" $ 那么我们如何构造一棵这样的树呢?显然对于每一个点,只有权值是给出的,我们yy一下就发现,只有当权值大的树的 阅读全文
posted @ 2018-08-21 16:03
cj_gjh
阅读(186)
评论(0)
推荐(0)
摘要：
Problem Describetion Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to 阅读全文
posted @ 2018-08-19 17:23
cj_gjh
阅读(126)
评论(0)
推荐(0)
摘要：
Problem Describtion A network of m roads connects N cities (numbered from 1 to N). There may be more than one road connecting one city with another. S 阅读全文
posted @ 2018-08-19 17:18
cj_gjh
阅读(183)
评论(0)
推荐(0)
摘要：
Problem Description FJ正在市场上为他的农场采购日用品，他口袋里有K(1 include include include include include include using namespace std; define ll long long define re regi 阅读全文
posted @ 2018-08-19 09:01
cj_gjh
阅读(178)
评论(0)
推荐(0)
摘要：
Problem Description 有n个排成一圈的格子，并且已知正整数k和m，你需要往每个格子中填入一个大于等于k的正整数。将相邻的一些格子（或一个单独的格子）中的数加起来，可以产生一个新的数。 假设使用格子中的数可以产生出m,m+1,…,i，但不能产生i+1。求出往格子中填入哪些数，可以使得 阅读全文
posted @ 2018-08-19 08:57
cj_gjh
阅读(152)
评论(0)
推荐(0)
摘要：
Problem Description Marsha和Bill收藏了一些大理石。他们想要把这些大理石平均分配给两个人。如果大理石的价值一样，这将很容易做到，因为他们可以简单的对半分。不幸的是，一些大理石比其他的更大或者更漂亮。因此Marsha和Bill给每个大理石都规定了一个价值，它是一个1~6之间 阅读全文
posted @ 2018-08-19 01:45
cj_gjh
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号