摘要： 题意：有一棵n个点的形态不定的树，每个度为i的节点会使树的权值增加f[i]，求树的最大权值 n<=2015，0<=f[i]<=1e4 思路：对不起队友，我再强一点就能赛中出这题了 显然每个点的度至少为1，且度数为1的节点至少有2个（From 队友） 有一个结论：给每个点都分配1个度，剩余的度任意分配 阅读全文

摘要： 题意：给定二维平面上的n个整点，问它们是否都在正n边形的定点上 n<=100，abs(x[i]),abs(y[i])<=1e4 思路：队友做的，抱大腿 可以发现只有n=4时顶点有可能都是整点，判一下对角线与边长就行 我与队友互演，WA了5发…… 阅读全文

摘要： 题意：给定n个数字，第i个数字为a[i]，求max((a[i]+a[j])^a[k])，其中i，j，k互不相同 n<=1000,0<=a[i]<=1e9 思路：队友写的，抱大腿 先对于a[i]建立Trie树 枚举i和j后删除Trie中的i和j，然后就是经典的Trie树应用：优先朝与a[i]+a[j] 阅读全文

摘要： 题意：给定一个n*m的方阵，第i行第j列的高度为a[i][j]，问除了下底面之外其余五面的总表面积 n<=50，0<=a[i][j]<=1000 思路：队友写的，抱大腿 考虑当前方格比周围四格高多少即可 阅读全文

摘要： 题意：给定一个n个数的数列，问删掉一个数之后剩余部分是否可以单调不增或单调不减 n<=1e5，a[i]<=1e5 思路：预处理一下前后缀是否合法 阅读全文