摘要：
题意是给你一个工人挤奶的时间， 然后让你求出最长连续工作时间和最长连续不工作时间。。离散化后直接扫一遍即可：/* ID: m1500293 LANG: C++ PROG: milk2*/#include #include #include using namespace std... 阅读全文
摘要：
题意是给你一串首尾相连的珠子， 珠子有b r w三种颜色， 然后让你统计某两个珠子中间到两边相同珠子的最大数量是多少？？刚开始我选择了暴力求解， 后来看题解后有一种dp的方法， 感觉蛮赞的。。代码如下：/* ID: m1500293 LANG: C++ PROG: beads*... 阅读全文
摘要：
这道题可以转化为TSP问题， 预处理各个顶点之间的最短路即可。 其中dp[s][j]表示已经访问过s个顶点， 最后访问的一个城市编号为j，代码如下： #include <cstdio> #include <cstring> #include <algorithm> using namespace s 阅读全文
摘要：
这道题就是给你一个序列a， 定义序列的最优美度为d[a[i]][a[i+1]], 现在让sigma(d[a[i]][a[i+1]]) i=1 - n-1最大，当a[i] File Name: 1004.cpp > Author: xingxing > Mail: > Crea... 阅读全文
摘要：
这道题就是按照题意搜索就行， 也没啥坑的地方，代码如下： #include #include #include using namespace std;int n, m; //n行 m列int map[26][26];char line[30];char dir[4] = {'R', 'L... 阅读全文
摘要：
题意就不多说了， 题可以转化为排队问题， 我们可以使用树状数组来维护，代码如下： #include #include #include using namespace std;const int maxn = 50010;int n;int c[maxn];int lowbit(int x){... 阅读全文
摘要：
这道题就是给你M个C进制的数， 然后让你求最小的数， 这个数是N的整数倍。。搜索即可：剪枝条件：假设有两个数模N都为0那么我们就可以舍弃较大的那个数。为什么可以这样，我们可以假设这两个数是a, b a = b (mod N) => a*C + d = b*C + d (mod N), 然后注意取... 阅读全文
摘要：
这道题在传统的走迷宫问题上面加了门和钥匙， 那我们在加一个状态表示他目前所携带的钥匙即可。。代码如下： wa点：1.在用钥匙打开门后钥匙还是可以继续带在身上的 2：判断一个状态某一位我1是（st>>num）&1 == 1..不要搞错了啊#include #include #include #i... 阅读全文
摘要：
题目的意思是有一个天平两臂各挂一些钩子， 每个钩子下面可以挂一些砝码， 问在使用所有的砝码的情况下有多少种方法可以使天平平衡？该问题可以转化成分组背包的问题，大体如下对于每一种砝码来说我们可以关在任意一个钩子下面，这些事件是互斥的，一个砝码一个组进行分组背包即可，注意的是有负的力矩的存在， 因此... 阅读全文
摘要：
这道题的意思是有K中品牌的鞋N个，每种品牌会有多个不同款式的鞋， 一个收藏家要收藏这些鞋，对于他来说这些鞋有一个估价，除此之外这些鞋也有标价， 且收藏家不会收藏多于一个的一种品牌同一款式的鞋， 且收藏家必须要至少收藏一种品牌的鞋一个，问收藏家拿着M块钱买回来鞋的估价最大是多少？？不存在的话就输出... 阅读全文