2015年8月14日
UVALive 5846 计数
摘要： DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include#include#includeusing namespace std... 阅读全文
posted @ 2015-08-14 22:36 小小八 阅读(202) 评论(0) 推荐(0) 编辑
UVALive 5844 dfs暴力搜索
摘要： 题目链接：UVAive 5844 LeetDES:大意是给出两个字符串。第一个字符串里的字符可以由1-k个字符代替。问这两个字符串是不是相等。因为1没用过。不知道怎么记录了。而且dfs本身就不太会用。依然感觉dfs很奇妙。#include #include #include #include usi... 阅读全文
posted @ 2015-08-14 22:17 小小八 阅读(477) 评论(3) 推荐(0) 编辑
UVALive 5840 数学题
摘要： DES:给出三种材料A,B,C每种的个数。然后组合AB，BC，AC的利润。问能获得的最大利润是多少。开始一点思路都没有。然后发现可以枚举其中两种的个数。那么最后一种就确定了。还是感觉很机智。#include#include#includeusing namespace std;int main(){... 阅读全文
posted @ 2015-08-14 21:05 小小八 阅读(220) 评论(0) 推荐(0) 编辑