摘要： 1、三角形最有分割Zoj3537cake 题目大意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi,j=|xi+xj|*|yi+yj|%p算切线的费 用，问最少的切割费用。 1 #include 2 #includ... 阅读全文

摘要： 1.背包问题（模板） 经典的背包九讲：http://love-oriented.com/pack/ 01背包，完全背包，多重背包。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX=100000... 阅读全文

摘要： A. Strange Addition题目链接：http://codeforces.com/problemset/problem/305/A题目意思：给出一个序列，需要从中选择一些数，这些数需要满足：任意两个数，这两个数的每一对应位上（即个位对个位，十位对十位 ......），至少存在一个 0。求最... 阅读全文

摘要： 序：说起树状数组,记得这是我正式去组里的第一天，一点基础都没有的我顿时就懵了，学长在上面讲，完全不知所云，于是那天晚上就失眠了。。。正文：一 树状数组就是给你一个数组int a[N],对这个数组进行如下操作：（1）修改数组中某元素的值；（2）查询该数组任意区间的和。 任何算法都是以减少复杂度为目的的... 阅读全文

摘要： 序： 我不是大牛,也只是个初学者,写这些也只是为了回顾一下自己所学的知识,当然不会的也求教大牛了,大家对我的要求不要太高，希望大牛多多指点。正文：一.算法思路：尽可能的最优解。 —不能能保证最后的解为最优解； —不能用来求最大或最小解； —只能用来求满足某些约束条件的可行解的范围。二.题型： （1）... 阅读全文

摘要： 转眼间大一就要渐渐消逝，回想自己成长了多少，收获了多少。突然觉得在acm这条路付出的很少，先是开学来，决定走这条路，但上学期的无数活动的交织，想想刚来大学就这样把自己关起来是不是少了了些大学该有的经历，于是又决定参加学生会竞选，迎新节目，报两个自己喜欢的社团。这一切就随时间进行着慢慢进行，也收获了... 阅读全文