关注
分享
Orion233
这个作者很懒，什么都没留下…
展开
-
Codeforces Round#429 B-Godesend
题意&分析： 题目传送门 First选手可以取走数组中一段和为奇数的子串，Second取走的是和为偶数的子串，取走后剩余部分合并成新的数组。谁不能再取则输。若全部和为奇数，First直接获胜。 若为偶数，只需要判断数组中是否有奇数，若有，则First取走后剩余部分和任为奇数，取走一段偶数部分的和，剩余依然是奇数。代码如下：#include <bits/stdc++.h>#define INF原创 2017-08-19 12:02:46 · 180 阅读 · 0 评论 -
Codeforces Round#432 B. Arpa and an exam about geometry
题目如下：B. Arpa and an exam about geometrytime limit per test2 secondsmemory limit per test256 megabytesArpa is taking a geometry exam. Here is the last problem of the exam.You are given three points a,原创 2017-09-05 19:51:16 · 211 阅读 · 0 评论 -
Codeforces Round#433 C Planning
C.Planning 题目传送门题意&分析： 机场有n架飞机，第 i 架起飞时间是 i ，现在机场前 k 单位时间不可以有飞机起飞，所以得推迟航班。第 i 架航班每延误 1 单位时间就要花费机场 ci 的费用，现在求最小的赔偿费用。这是一个优先队列+贪心的题目，对于前 k 架次的航班全部入队，因为他们肯定延误了，然后将剩下的航班依次加入队列（前面放走一架，后面就有一架飞机要延误，所以要加入队列原创 2017-09-07 19:54:34 · 294 阅读 · 0 评论 -
Codeforces E. Field of Wonders
题意：猜单词游戏，每次可以报一个字母（a～z且还未在已知字符串中出现），如果字符串中有这个字母，则将此串中所有字母显现；现在参赛者已知一些字符串（必有正确答案），问可以说出几个字母，是的至少有一个字母能够被显现出来。分析： 1、筛选待选字符串，将与” * “对应并且该位置字母在已知串中出现过，删除（原串a*cd，待选aacd）；不是” * “的位置对应的字母不相同的，删除（原串aadc * ，待选原创 2017-10-24 16:02:28 · 281 阅读 · 0 评论 -
「组合计数」CodeForces - 888D
题意&分析： 对于一个给定数列，求满足 ai = i 的元素个数不少于 n-k 个的数列的个数。换句话说，就是求最多有 k 个元素不满足 ai = i 的数列有几个。 分析一下用排列数得出一下结论： k = 1 时，ans = 1； k = 2 时， ans = 1 + C(2,n); k = 3 时 , ans = 1 + C(2,n) + C(3,n)*2 (其中三个元素排列不在自己原创 2017-11-14 19:35:45 · 348 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) B,C
B Ralph And His Magic Field题意&分析： 一个n*m的矩阵，如果每一行或者每一列的所有元素乘积（produce）等于k（k=-1 or 1），那么输出所有可能的种类；如果不存在则输出 0 。 当m和n同奇偶的时候，只需要考虑最后一行和最后一列，因为（n-1）*（m-1）的矩阵无论是什么样子的都可以通过最后一行一列调整是乘积满足 k ；但是m、n一奇一偶并且 k = 1原创 2017-11-20 22:35:02 · 176 阅读 · 0 评论 -
CodeForces - 892 B C D
B - Wrath 题意&分析：铃响杀人，一群犯人站成一排，每个人都有个爪子，长度为L_i ，当满足 j < i && j >= L_i - i 时 i 可以将 j 杀死。问最后有多少人活下来。倒序遍历一遍，复杂度o( n )，对于每一个人都有一个可以杀人的区间，把这个区间里的人全部 kill 就可以了，求出最长的这个区间，去除掉之后剩下的就是答案。代码如下：#include <bits/stdc原创 2017-11-21 21:54:10 · 275 阅读 · 0 评论