望天望海望秋色

摘要： A. Restoring Three Numbers 给出a+b, a+c, b+c a+b+c 顺序不固定，求a,b,c的值 没什么好说的，找到最大的数就是a+b+c，再减去其他三个数 #include<bits/stdc++.h> using namespace std; long long n 阅读全文

摘要： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 11954 Accepted: 5105 Description Given a n × n matrix A and a positive 阅读全文

摘要： 题意：给出n堆石子，每次可以把第 i 堆取出1个石子，选择第 j 队和第 k 堆放入一个石子，i<j<=k。两人轮流操作，最后不能操作的输，两人均采用最佳策略 如果先手能获胜，则输出先手第一步选取的 i , j , k （如有多解，则输出字典序最小的答案）否则输出 -1，-1，-1； 我们按照从左往 阅读全文

摘要： 有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模M的余数。 定义dp[ i ][ j ]，为 j 个数划分成 i 份的的方法数 如果 j< i，那么不存在分成 i 份，每份都至少为1的方案， 则有 dp[ i ][ j ]=dp[ i-1][ j ]; 如果 j> i，那么可以分成恰好分 阅读全文

摘要： 刷了好久的lrj大白书，发现后面很多题没人写的，打算换白书刷了。 题意：把一根木板切成n块长度为ai的短板，木板总长度为n块短板的总和，每次把木板切成两部分需要花费木板当前长度的cost，问分割木板的总cost最小为多少。 我们把分割过程画成一颗二叉树，就能发现每个叶子节点的cost=val*（节点 阅读全文

摘要： 蒟蒻的第一次参加天梯赛，也能也是最后一次参加天梯赛了，下半年打完icpc就要退役了，准备考研复习了 本人的第一次天梯赛，也是本校的第一次天梯赛，由于大家都缺少经验，痛失银奖，只拿了个铜奖回来（刚开始银牌区第二的，比赛结束变成铜牌第二了，哭唧唧），下次打应该会少踩写坑。 这届次的L1-8是“罪魁祸首” 阅读全文