E_star

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4768思路：解题关键是奇数+偶数=奇数，然后我们就是枚举奇数位置（奇数为就一个或者0个），然后计算左边的和是否为奇数，如果是奇数，那么该点就存在与左边，否则存在于右边#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val... 阅读全文

摘要： http://acm.zju.edu.cn/changsha/showProblem.do?problemId=31题意：给你n个非负整数，然后输入n个x[i],x[i] == -1表示第i个数不知道是多少，x[i] ！= -1表示第i个数是x[i]， 然后我们在给出每个数和他左右邻居的和，起点终点只有两个数的和a[i]，输入下标x求x[i]可能取得的最大值，如果x[i]已经知道就输出x[i];思路：首先我们分析可以知道x[2],x[5],x[8] ..... 都是已经知道的（下标从零开始）， 其次我们只要知道其中的除了x[2],x[5]..这种情况的数的其他任意一个我们都能够求出整个序列，所 阅读全文