2019 年 11月随笔档案 - 键盘侠牧师

Codeforces Round #594 (Div. 2)

摘要：这是2019.11.21日训练的补题啊哈，我又懒了，该打飞鸽传送 A题：题目的意思呢？给出两个数组，分别表示直线方程y = x + a[i] ,和方程 y = -x = b[i], 问你可不可以算出这两套直线相交的点的坐标是整数的点的数目思路呢？就是这两套直线呢，相同组的不会相交，不同组才相阅读全文

posted @ 2019-11-23 17:14 键盘侠牧师阅读(169) 评论(0) 推荐(0) 编辑

n诺挑战赛5题解

摘要：Drinking 题意:就是给你n瓶酒的初始伤害值，第几天喝这瓶酒伤害值就是这瓶酒的初始伤害值第几倍，而且他每天喝的瓶数不超过m。要你输出所有的情况，就是他喝（1~n）瓶的伤害值的最小，思路：就是这些酒从小到大排序，越小的越往后退，这就相当于是一个火车，每一个车厢只能装m个人，每往后座一节车厢，自阅读全文

posted @ 2019-11-20 18:47 键盘侠牧师阅读(150) 评论(0) 推荐(0) 编辑

Codeforces Round #600 (Div. 2)

摘要：今天把之前的题目在补一补吧，这场凋惨了呀！阿门 A题，这个题有一个坑点就是他变两次可以都不是0，这样就是NO,我就比较菜，在这个点WA5次题意：给你两个数组（a,b)，问a数组中任意一段连续区间加上一个数k(k大于等于0)，使得a和b相等思路：如果a==b直接就是YES，如果b[i]<a[i] 阅读全文

posted @ 2019-11-18 21:05 键盘侠牧师阅读(155) 评论(0) 推荐(0) 编辑

记录一下set的用法

摘要：set译为集合，是一个内部自动有序且不含重复元素的容器有时出现需要去掉重复元素的情况而且有可能因这些元素比较大或者类型不是int型而不能直接开散列表在这种情况下就可以用set来保留元素本身而不考虑它的个数但是set提供了更为直观的接口并且加入set之后可以实现自动排序头文件是 #incl 阅读全文

posted @ 2019-11-16 21:48 键盘侠牧师阅读(256) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 76 (Rated for Div. 2) D

摘要：D题原题链接题意：就是给你n个怪兽有一个属性（攻击力），m个英雄，每个英雄有两种属性（分别为攻击力，和可攻击次数），当安排最好的情况下，最少的天数(每选择一个英雄出战就是一天) 思路：因为怪兽是不可排序的，我就把英雄按类分装，运用贪心思想来做，每一个攻击次数下都有一个或多个英雄，我们都选择攻击力阅读全文

posted @ 2019-11-14 19:56 键盘侠牧师阅读(162) 评论(0) 推荐(0) 编辑

Codeforces Round #590 (Div. 3) 万恶的自己WAC

摘要：C题：一道简单的C题卡了半天，我太菜了题意：给你一个n*2的矩阵，每个位置有一个数字，对应一种管道，要求通道可不可以从左上通到右下由提议可以看出，1,2对应的是直管道，3,4,5,6对应弯管道，只有弯管道成对才可以换行，直管道只能换列只需直管道的时候往右走，弯管的时候判断一下对应的下一行情况，阅读全文

posted @ 2019-11-14 16:22 键盘侠牧师阅读(120) 评论(0) 推荐(0) 编辑

Codeforces Round #598 (Div. 3)

摘要：小牧心情不好，还想接着写点东西，那就再写一次训练的题目解析吧 A题思维题，简单搞一搞 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 6 using namespace std 阅读全文

posted @ 2019-11-09 21:21 键盘侠牧师阅读(140) 评论(0) 推荐(0) 编辑

Codeforces Round #599 (Div. 2)

摘要：小牧又偷懒了，最近两天发生了很多事，小牧彻底变单身，不回头，一切向ICPC看起，生活还要继续，即使全世界都不在意你，你也要自强不息，当你变得优秀的时候这些都是你的故事。生活还要继续，我还要我的金牌而努力。今天呢补一下之前的div2 通天路 A题题意：k次询问，每次给你一个数n，然后给你n个数表示阅读全文

posted @ 2019-11-09 20:35 键盘侠牧师阅读(336) 评论(0) 推荐(0) 编辑

Codeforces Round #595 (Div. 3)

摘要：坚持的第二天，给自己打个kao,加油传送门 A题题意：给你n个数，一个条件（一组里面的数任意两个数的差的绝对值不能为一），分组尽可能少；思路：很显然如果把所有数对（一个数存在另一个数和它差值为一），把这两个数分开后，分成两组就可以；如果不存在就分为一组。代码： 1 #include <ios 阅读全文

posted @ 2019-11-06 22:42 键盘侠牧师阅读(135) 评论(0) 推荐(0) 编辑

Codeforces Round #590 (Div. 3)

摘要：恢复内容开始从今天开始我要每天都要做一波div3来提高自己的思维，，，，传送门 A题题意：给你a个n元的，b个1元的硬币，问你可不可以组成S元思路：就是看看s最大可以用几个n元的，剩下的都要用一元的来补 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

posted @ 2019-11-05 22:25 键盘侠牧师阅读(123) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜