chuyds's Blog

摘要： 题目：https://www.luogu.org/problem/P1003 暴力做法就是开一个场地大小的数组，模拟铺地毯的过程，但是数据太大，没法开这么大的数组。观察发现，只要存下左下角坐标和长宽就行，从后往前遍历，遇到（x,y）处铺有地毯就break，就找到答案。 1 #include <bit 阅读全文

摘要： 看到JHSeng大佬的博客，感觉自己也有必要谈谈自己的想法 记录下现在要干什么，和以后的时间的目标 日常训练： codeforces round，所有的div.3 每月的牛客小白月赛 洛谷 HDU 长远目标： 拿到CCPC和ICPC现场赛名额 学好AcWing算法基础课和以后的进阶课程 拿到省赛一等 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1213 A： 题意：给定数的位置，位置为整数，每个数可以向左或右移动一格或者两格，移动一格花费一个硬币，两格不花费硬币，问所有硬币移动到同一位置至少要花费多少硬币 idea：每个数的奇偶个数 1 #include <bits/ 阅读全文

摘要： 时间限制：1 s 空间限制：128 M 传送门：https://oj.ahstu.cc/JudgeOnline/problem.php?id=1190 题目描述 机房里有若干台电脑，其中有一些电脑已经相互连接。如果A和B通过网线相连，并且B与C也通过网线相连，那么即便A和C之间没有直接的网线相连，也 阅读全文

摘要： 题目链接 传送门：https://ac.nowcoder.com/acm/contest/76/F 思路： 题目的意思就是判断图的连通性可以用可达性矩阵来求，至于图的存储可以用邻接矩阵来储存，求出来可达性矩阵后判断下 a[1] [n] 是不是为零就好了，不为零的话说明从1（自己）到 n（teache 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/949/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/949/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文

摘要： 时间限制：1 s 空间限制：128 M 题目描述 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10） 有M个小孩到公园玩 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/917/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文

摘要： 前缀和与差分 两个内容都比较少，就放一起写了 设数组 a 的前 n 项为a1 , a2 , a3 ... an 前缀和数组就是每一项是a数组的前i项和，比如前缀和数组res，res[ 1 ] = a[ 1 ]，res[ 2 ] = a[ 1 ] + a [ 2 ]，res[ n ] = a[ 1 ] 阅读全文