ycqmydarling的博客

C. Dominant Charactertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAshish has a string sof length ncontaining only characters ‘a’, ‘b’ and ‘c’.He wants to find the length of the smallest s

这道题目，顺着题目描述的思路想不出来，这个题目要求走一圈，回来，不重复，相当于兵分两路，这个思维转换太厉害了，我没想出来。通过看题解：复习了两个知识：memset：memset中间的数是对每个字节进行的操作也就是说将每个字节赋值成-1恰好跟32bit的-1恰好相等所以memset只能对-1，0赋值，其他的值赋完会跟我们想的发生变化。题解中还有多种对空间的优化，利用了对方程先后顺序的理解题目中两个判重的操作：纵坐标判重，通过能否（不能到达就是四种情况都是不可能的，然后将该点也变成不可能的点）到达否

链接：https://ac.nowcoder.com/acm/problem/21467来源：牛客网题号：NC21467时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x

链接：https://ac.nowcoder.com/acm/problem/16611来源：牛客网题目描述C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一种商

链接：https://ac.nowcoder.com/acm/problem/14526来源：牛客网题号：NC14526时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多