ydfy_的博客

Codeforces 450A. Jzzhu and Children传送门：https://codeforces.com/problemset/problem/450/A题目大意：一个有n个学生的学校搞活动，让同学排队领糖，每次给他们m个，但小朋友都比较贪吃，他们想要多排几次队，直到他领到了至少ai个糖为止，他们还是比较有风度的，他们每次领完后如果不够会自觉到最后一个去。当然，老师也都睁一...

Codeforces 754D. Fedor and coupons传送门：https://codeforces.com/problemset/problem/754/D题目大意：这个题目还是比较好理解的，就是从n对数中选出k对数，使得这k对数每一对数所含区间它们的交集最大。然后输出这个最大的数。主要想法：它有两个变元，如果你想做的话应该是要发行量减少一个变元的，怎么做呢，对它的左边界或...

Codeforces 474D. Flowers传送门：https://codeforces.com/problemset/problem/474/D提醒自己：有时把一些会在多个步骤中重复使用到的东西要先分离出来算好（本题具体见///中部分），这样可以节省时间，在这道题中使用了这个方法，其实在上之前做474B也用到了这个思想。题目大意：现在有红色和白色的花瓣两种，对它们进行一个排序，使得...

Codeforces 16D. Logging传送门：https://codeforces.com/problemset/problem/16/D题目大意：题目会给你一串有顺序的时间，你需要做的是按照顺序判断，分实现这个序列最少需要几天，同时要注意到的是同一分钟最多只能有十行，如果有更多的，就需要到下一天这个时候来实现，同时，你要注意，12a.m.是凌晨12点。主要想法：我们两两比较相邻...

Codeforces 474B. Worms传送门：https://codeforces.com/problemset/problem/474/B题目大意：我们会得到n堆虫，每一堆有ai条，为它们按顺序编号，我们的任务是计算k个编号bj到底属于哪一堆。主要想法：首先拿到这个题目是想直接暴力，就把每个ai都加上它前面的a，针对每一个bj遍历一遍a，然后找出它在哪一个区。很遗憾，这个思路超时...

Codeforces 1092D1. Great Vova Wall (Version 1)传送门：https://codeforces.com/problemset/problem/1092/D1题目大意：我们需要判断是否可以，对一组数进行处理，通过对任意相邻且相等两数同时加一或对任意一个数加二，使得这些数的值都相同。主要想法：首先，因为只对一个数的操作不会改变它的奇偶性，但可以让它不...

Codeforces 747D. Winter Is Coming传送门：https://codeforces.com/problemset/problem/747/D题目大意：一个长达n天冬天到了，当气温为负时，你得使用冬天的轮胎，其它时候随意，但你的冬天轮胎只能使用k天，它会为你提供n，k的值和冬天的每日气温，你要求的是最少的换胎次数。主要想法：首先，假设每个负的天只在用之前换上，用...

Codeforces 3B. Lorry传送门：https://codeforces.com/problemset/problem/3/B题目大意：首先，题目将为你提供两个数字n和v，在接下来的n行中，每一行都会提供两个数ai、bi（ai=2或1，bi>0），我们需要从中选出一些序号i使得在∑ai<=v的情况下，令∑bi取得的值最大。主要思路：首先，因为有两种不同的ai取值，...

Ccodeforces 1183D. Candy Box (easy version)传送门：https://codeforces.com/problemset/problem/1183/D题目大意：这其实是同一期考题G的简易版，q表示运行q次，每一次运算它会给你一个数n和n个数pi，pi之间可能相同，你要做的是，计算每个pi在此数组中出现的次数，并从中挑选出最多个数，每个不同pi被挑选出来...

codeforces 1B.Spreadsheets传送门：https://codeforces.com/problemset/problem/1/B题目大意：同一个坐标采用两种不同中的表示方式，其中一种为RxCy其中x为行，y为列；另一种为大写字母（A~Z（分别表示26进制里的0到25）与c语言中数组相同，从A开始计数）后面拉一串数字（从1开始计数），字母表示列，数字表示行。要求进行两种表...

Codeforces 291B. Command Line Arguments传送门：https://codeforces.com/problemset/problem/291/B提醒自己：记得适时地使用函数，不仅可以方便运算，也可以使代码更加好看。题目大意：这个问题大意是给你一行字符，然后我们的任务就是把 两个’ " ’ 所包住的和不在两个引号间的且最近的两个空格所包住的字符用 ’ &...

Codeforces 20A. BerOS file system传送门：https://codeforces.com/problemset/problem/20/A题目大意：其实呢，就是给你一个字符串，你要做的就是保证每个单词前面有且仅有一个 ’ / ’ 。主要想法：我的想法比较简单，直接暴力吧，把这个过程分成两步，第一步是把每个单词前面的多余的 ’ / ’ 去掉，这一步我称为除重。然...

Codeforces 26B. Regular Bracket Sequence传送门：https://codeforces.com/problemset/problem/26/B题目大意：其实这个题目就是想给我们一串 ’ ( ’ 和 ’ ) ’ 让我们来算一下可以配成多少对 " ( … ) " 把这个数乘个2输出。主要想法：因为一定以 ’ ( ’ 开头，所以我们只要记录 ’ ( ’ 的...

Codeforces 1180B. Nick and Array传送门：https://codeforces.com/problemset/problem/1180/B题目大意：题目将会给你一个正整数n和n个数字，你的目的是使这n个数的积最大，为了实现这个目的，你可以对任意一个数ai进行操作使其替换为-ai-1。主要思路：首先，结果一定是个非负数，可以看到，对任意一个数进行两次操作，它都...

Codeforces 853 A. Planning传送门：https://codeforces.com/problemset/problem/853/A题目大意：这个飞机场上有n架飞机，按计划从第一天开始，每天飞出一架，但飞机场比较任性，它前面k天不想让飞机走。但它不让它们走又得赔违约金，每架飞机每迟一天要ai的钱，于是，架不住肉疼，它想安排一下飞行顺序，使得每天依然只让一架走，但最后亏的...

Codeforces 4D. Mysterious Present传送门：https://codeforces.com/problemset/problem/4/D提醒自己：这个排序前面已经说过了，主要要记住的是如何对一个链条反向输出：就是利用函数，把输出放在迭代后面。题目大意：其实就是你有一封信和n个信封后面接型号，问你最多可以包几个信封。主要想法：这是一个dp题。这个数据是比较...