题面:https://codeforces.com/contest/1294/problem/D 题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数最大 每 ...
分类:
其他好文 时间:
2020-01-23 09:24:02
阅读次数:
81
"?? ?? ??" 题意:每个顾客有几种想要的原料,每个披萨含有几种原料,问你买两块披萨,让最多的顾客全部吃到想要的原料,同时花最少的钱,需要买哪两块 原料只有九种,O(n^2) 枚举披萨 转换为(512 512) 枚举状态 ,买两个状态一样的跑一遍,买两个状态不一样的跑一遍 是被队友嫌弃的码风 ...
分类:
其他好文 时间:
2020-01-21 21:38:16
阅读次数:
64
A - ConneR and the A.R.C. Markland-N 题目链接:http://codeforces.com/contest/1293/problem/A 题意:一栋楼房有n(1~n)层,有个人身处s楼,现在想要到餐厅吃饭,可是现在有k个餐厅关闭的,问你该人至少爬几层楼梯才能到开放 ...
分类:
其他好文 时间:
2020-01-20 14:31:17
阅读次数:
61
原题题面:https://codeforces.com/contest/1293/problem/B 解题思路: Σi=1~n 1/i ??? 1 /* 2 Written By. StelaYuri 3 On 2020/01/19 4 */ 5 #include<bits/stdc++.h> 6 ...
分类:
其他好文 时间:
2020-01-20 09:34:25
阅读次数:
54
题意 给定你一棵树,结点编号为 $1 n$ 现在用问号的个数代表每个节点编号那个数字的长度,请你还原这一颗树,任意输出一个方案,可能无解。 "传送门" $n using std::queue; const int INF=200000,N=100; int n,a[100],f[100][100], ...
分类:
其他好文 时间:
2020-01-19 12:28:37
阅读次数:
70
Educational Codeforces Round 80 (Rated for Div. 2) ...
分类:
其他好文 时间:
2020-01-17 10:08:42
阅读次数:
62
题意:给出n个人(n是奇数),s钱;s为总的可以付工钱的钱; 每一个工人有一个付工钱的区间,只要在这个区间范围内,随便一个数都可以当作给这个工人付了钱; 老板要付给每个工人钱,并且付钱的中位数要尽可能大; 问:最大的中位数是多少; 思路:贪心+思维+二分; 我们以中位数为主体进行二分。那么就需要n/ ...
分类:
其他好文 时间:
2020-01-16 21:57:51
阅读次数:
71
"B. K for the Price of One (Hard Version)" 赛时失手推错了规律... 这个题不是单调递增的 但是它有一个规律:当买同样多的东西时,优先买便宜的 所以我们可以求出买 i 个东西时最便宜的价格 因为考虑到 n 只有2e5的范围,所以把每一个$dp[i]$都遍历一 ...
分类:
其他好文 时间:
2020-01-14 13:27:24
阅读次数:
108
题目链接: "http://codeforces.com/problemset/problem/998/B" 题目描述 有很多东西是可以被切割的,比如——树、纸张或者绳子。在这道题目里面你需要切割一个整数序列。 现在告诉你一个整数序列,在这个整数序列里面有一些数,它们可能是奇数,也可能是偶数。 给你 ...
分类:
其他好文 时间:
2020-01-14 12:49:38
阅读次数:
121
他 日 若 遂 凌 云 志,敢 笑 黄 巢 不 英 雄 退役已经有两个月了,才想起来写一篇退役记(祭)。就讲讲我这oi历程吧 刚开始学编程是在初中时,自学的JAVA,那时候我一直痴迷于搞这些东西,还不喜欢学习。。。后来我的一位老师劝我说:“好好学学文化课,上个像样的高中,你能靠这项技能升学的”这也便 ...
分类:
其他好文 时间:
2020-01-13 01:18:01
阅读次数:
128