02 2021 档案
摘要：CodeForces - 699C 题意：Vasya有n天的假期！因此，他决定提高自己的IT技能并从事体育运动。Vasya知道这n天内每一天的以下信息：该体育馆是否开放以及当天是否在互联网上进行了比赛。对于我第一天有四个选项： 在这一天，健身房关闭，比赛没有进行； 在这一天，健身房关闭，比赛开始；
阅读全文
摘要：B. National Project 题意：总长度为n的公路进行维修，天气是有规律性的，连续g天的好天气，连续b天的坏天气，必须在好天气进行维护，问至少维护n的一半，那么至少需要多少天 思路：必须是g的整数倍和b的整数倍构成的天数，通过相除，假设g+b是一组，最后尾巴那算作单算 想法：1）这个数必
阅读全文
摘要：A. Space Navigation 题意：通过给定的上下左右移动步骤指示，并且这些指示可以进行删除，问是否可以到达指定地点 思路：直接寻找是不是不少于一定要求的那些步数 代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdi
阅读全文
摘要：CodeForces - 1041B 思考：1）求最大公约数的时候除法比减法要快，以后能用除法去处理大数就不要用剑法去处理大数 CodeForces - 1041C 题意：其实就是给定了n个数，问间隔最少d，那么这样最少是几组，并且哪个是哪一组的 思路：就是直接进行比较，先进行按照数值进行从小到大排
阅读全文
摘要：CodeForces - 796C 题意：就是一些银行互联，串成一串，并且n个银行有n-1个边，要把这些银行全部黑掉需要电脑的最低限度是多少，并且黑掉一个电脑邻居及次邻居值就会+1 思路：对于mx发生的情况，你必须保证所有银行只有一个mx，如果多于一个必然是不行的。那么对于只有一个mx，是否有可能结
阅读全文
摘要：CodeForces - 991C 题意：总共n分，一个人先拿每次拿走k，另一个人拿走剩下的10%，问第一个人拿走至少一半，这样最小的k是多少 思路：二分进行模拟寻找 思考：1）一开始想模拟但是数的范围实在是太大了，难以想到二分，毕竟次数是固定的；2）越小的k和越大的k是两种截然不同的情况，体现在两
阅读全文
