- 博客(4)
- 收藏
- 关注
RSS订阅原创 ACM训练日记—5月31日
最近主要在看区间dp的题目和学习状压dp和一些零碎的数据结构（哈希，字典树，什么的），这次先整理一下区间dp的题目。 Game of Sum 题意：有n个数字排成一条直线，每个人每次可以从两端（左或右）中的任意一端取走一个或若干个数（获得价值为取走数之和）， 但是他取走的方式一定要让他在游戏结束时价值尽量的高，请你算一下在游戏结束时，先取数的人价值与后取数人价值之差。 ...
2018-05-31 21:58:43
177
原创 2018山东省赛题目整理—5月23日
欠了一大堆题目要整理都不知到要从哪里开始了。慢慢补上吧。C题—Cities题意：给出若干个城市的权值，求把它们连起来最少花费（花费=一条边连得两个城市权值）。看似是最小生成树，其实是贪心更好写，权值最小的那个城市，用此城市连其他所有。ll a[100005];ll n;int main(){ int T; scanf("%d",&T); while(T--) ...
2018-05-23 15:50:36
243
原创 ACM训练日记—5月16日
省赛之后终于又更新博客了，这两个星期的作业考试真是折腾的我够呛，有一大堆题目没有整理，还是慢慢整理吧。Codeforces 87C Interesting Game 题意：一开始有一堆数量为n的石子，每次把其中的一堆石子分成任意堆，要求分成的堆数满足a[1]-a[2]=a[2]-a[3]=a[3]-a[4]......=a[k-1]-a[k]=1，其中k>=2，如果先手能赢...
2018-05-16 16:02:42
195
原创 ACM训练日记—5月1日（训练总结报告）
这段时间打了许多练习赛，随着比赛的增多好像在慢慢习惯比赛，习惯这个时间点，不光是算法，思路，还有经验，合作都有了经验进步。总的来说随着省赛迫近，真的有点紧张，现在就只是希望能在省赛的时候正常发挥就好。 其实在几个队里，我们队是状态最不稳定，这几次比赛代码出现过这样那样的问题。做一个总结吧。 1，简单题不轻易交，多次检查。 2，交题前至少两个人都检查代码，检查低级错误。 3，多
2018-05-01 22:27:06
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人