2015年2月10日
uva 140
摘要： 思路：暴力+剪枝uva140wa了好多次……数组开小了……！！！#include #include #include #include #include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2015-02-10 20:50 寒饼干 阅读(198) 评论(0) 推荐(0)
uva 129
摘要： 暴力求解大致题意 如果一个字符串含有相邻的重复字串称为容易的串，反之为非容易求字典序第n困难的串……大致思路，暴力如果是容易的串停过，然后困难的串继续求解tot++总之先记着吧……最后输出格式……uva 129#include #include #include #include #include ... 阅读全文
posted @ 2015-02-10 16:39 寒饼干 阅读(162) 评论(0) 推荐(0)
2015年1月28日
Problem K: Yikes -- Bikes!
摘要： http://acm.upc.edu.cn/problem.php?id=2780昨天做的题，没过……！！！伤心……题意：给你n个单位，n-1组关系，让你单位换算……解题思路：Floyd算法自己听别人说用Floyd算法，然后自己默默的用有向图写……但是！！！Floyd算法不能用有向图……！所以只能在... 阅读全文
posted @ 2015-01-28 19:25 寒饼干 阅读(147) 评论(0) 推荐(0)
Problem E: Erratic Ants
摘要： 这个题没过……！题意：小蚂蚁向四周走，让你在他走过的路中寻找最短路，其中可以反向主要思路：建立想对应的图，寻找最短路径，其中错了好多次，到最后时间没过（1.没有考录反向2.没有考虑走过的路要标记……！！！！！内存超了……啊啊啊啊！！！！）总之，这样了～～#include #include #incl... 阅读全文
posted @ 2015-01-28 17:37 寒饼干 阅读(210) 评论(0) 推荐(0)
Problem J: Island Buses
摘要： 主要题意是：大海之间有岛，有的岛之间有桥，问你岛的个数，桥的个数，以及没有桥联通岛的个数，其中最后一次输入的没有回车，不注意的话最后一次会被吞，第二，桥的两端的标记是“X”（X也代表陆地），“X”的四周都可以有“B”形成的桥，一开始没写好，后来根据“X”标记所有的桥只能走一次然后标记……总之，虽然是... 阅读全文
posted @ 2015-01-28 17:31 寒饼干 阅读(139) 评论(0) 推荐(0)
Problem B: Ternarian Weights
摘要： 大致题意：使用三进制砝码采取相应的措施衡量出给定的数字主要思路：三进制，如果 大于 2 向前进位，之前一直没写好放弃了，这次终于写好了……#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-01-28 17:25 寒饼干 阅读(120) 评论(0) 推荐(0)
Problem D: Flip Five
摘要： 大致题意：3 * 3的黑白格，在翻转的时候会本身和四周的都翻转，问最小翻转几次变成全部是白色解题思路：把3 * 3 = 9 个格子进行全排列，然后穷举然后找翻转的最小次数#include #include #include using namespace std;int dr[] = {0,1,0,... 阅读全文
posted @ 2015-01-28 17:21 寒饼干 阅读(190) 评论(0) 推荐(0)
2015年1月27日
Ppoj 1014 深搜
摘要： 这个题题意是给你价值1-6的珠宝个数输出能否平分为两份（如果平分为三分就不知道怎么做了……）主要是用回溯DFS，但是要剪枝，对200取模……！！（很重要……）代码……#include #include #include #include #include #include #include usin... 阅读全文
posted @ 2015-01-27 10:22 寒饼干 阅读(598) 评论(0) 推荐(0)
2015年1月26日
poj 3082多边形相交 'Roid Rage
摘要： 题意是判断多边形是否相交主要的思路就是判断每一个点是否在另外的多变形内判断一个点是否在另一个多边形内主要思路是:判断的那个点向左边做射线,如果射线与多边形的交点为奇数个则在多边形内,偶数个则不在,其中有特殊情况:1.如果判断的点与所要判断的边在平行且在所要判断的边上,则在多边形上2.如果向左做射线恰... 阅读全文
posted @ 2015-01-26 19:41 寒饼干 阅读(330) 评论(0) 推荐(0)
hdu1114
摘要： 完全背包的水题，不过今天才学动态规划，就这样啦……hahahah！！！完全背包跟普通背包的区别是普通背包从后往前循环，以防止被替换完全背包是从前往后循环，后面的状态会跟着之前状态的改变而改变……#include #include #include #include #include #include... 阅读全文
posted @ 2015-01-26 10:56 寒饼干 阅读(155) 评论(0) 推荐(0)