题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你 ...
分类：
其他好文 时间：
2020-04-25 01:14:17
阅读次数：
67
http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ]，对于第i步，为数字i选择一个位置，位置选择规则如下： 1.定义一个 r[j] 数组，代表位置： j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置，如果没有 ...
分类：
其他好文 时间：
2020-04-24 20:03:32
阅读次数：
95
题目来源： http://www.51cpc.com/problem/4051 题目描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一 ...
分类：
其他好文 时间：
2020-04-24 19:55:09
阅读次数：
54
https://loj.ac/problem/3210 过了这么久看看自己要多久才能切这题，发现还是想歪了一次。 先考虑暴力的做法。 还是贪心的逐位确定，逐位确定判有没有解，相当于下面的问题： 树上有一些路径，一条路径表示要把$x$的数字换到$y$去，问有没有解。 对于一条路径$p[1],p[2], ...
分类：
其他好文 时间：
2020-04-24 12:57:26
阅读次数：
122
https://codeforces.com/group/5yyKg9gx7m/contest/277016/problem/I I. Bashar and Hamada Bashar is a very smart person, he invented a new function F(S), ...
分类：
其他好文 时间：
2020-04-24 12:51:10
阅读次数：
97
链接 https://www.acwing.com/problem/content/395/ 题目 一家超市要每天24小时营业，为了满足营业需求，需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同，为了能够雇佣尽可能少的人员，从而减少成本，这家超市的经理请你来帮忙出谋划策。 经理为你提供了一 ...
分类：
其他好文 时间：
2020-04-23 23:17:46
阅读次数：
77
松下问童子，言师采药去。 只在此山中，云深不知处。——贾岛 题目：魔板 Magic Squares 网址：https://www.luogu.com.cn/problem/P2730 这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色 ...
分类：
其他好文 时间：
2020-04-23 22:58:21
阅读次数：
66
题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类：
其他好文 时间：
2020-04-23 19:21:27
阅读次数：
62
A - Buggy Sorting 1.题意 给定一个排序方法使n个数非降序排列，找出使它排序不成功的反例，没有反例则输出-1 。 2.题解 给定的排序方法类似于冒泡排序，用给定的方法试验即可。发现当n=1或n=2时，排序成功；当n>2时，对于一组降序数，排序会失败。 3.代码 1 #include ...
分类：
其他好文 时间：
2020-04-23 19:10:39
阅读次数：
54
链接：https://codeforces.com/contest/1263/problem/D 题意：给你n个字符串，如果其中两个字符串的某个元素相同，则被视为相同，问最后知道几个字符串就可以知道所有的字符串； 假设a字符串和c字符串等价，b和c字符串等价，那么a和b也等价。 并查集裸题； cou ...
分类：
其他好文 时间：
2020-04-23 18:48:36
阅读次数：
69
