摘要：
1. 资源问题1 -----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])2. 资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]);3. 线性动态规划1 -----朴素最长非降子序列 F:=max{f[j]+1}4. 剖分问题1 -----石子合并 F[i,j]:=min(f[i,k]+f[k+1,j]+sum[i,j]);5. 剖分问题2 -----多边形剖分 F[I,j]:=min(f[i,k]+f[k,j]+a[k]*a[j]*a);6. 剖分问题3 ------乘积最大 f[i,j]:=max(f[.. 阅读全文
摘要：
最近好久没做高校俱乐部了，今天杭电在比赛，又不想刷其他了，就随便看看。看到一个三星题目，-3+1,第一个反应就是3n+1啦，之后暴力什么的涌现眼前。来看题目-3+1题目详情:有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：（1） 任选一个不小于3的数，把它减少3。（2） 任选一个数把它增加1。请问，最多能够操作多少次？输入格式：多组数据，每组数据第一行是一个正整数n，表示数列中数的个数。(1#include#include#include#include#includeusing namespace std;long long a 阅读全文
摘要：
在上一篇博文里面，我提到了我不会线段树，现在就努力地学习啊！今天AC一题感觉都很累，可能是状态不佳，在做HDU1166这题目时候，RE了无数次。原因是：我的宏定义写错了，我已经不是第一犯这种错误了！我的宏写成了#ifndef ONLINE_JUDEGEfreopen("in.txt","r",stdin);#endif就是这个错误我调了两个小时……教训！！！每次出现RE我都觉得是我的数组越界，但是原来RE也有这种情况。后来我又TLE了！原因是，C++读写太慢了，并且我做了不必要的比较。之后我WA了两次。原因：我的Case i:没有增加……以及每次都输出前 阅读全文
摘要：
正常来讲，校省选赛第三场应该是昨天进行的，但是昨晚CF跪了，导致比赛取消了。无法JUDGE，我交了四题ABCD，各题只交了一次，之后就算了，四题加起来就做了四十分钟多那样，感觉很水。今天REJUDGE一下，过了AC两题，B题WA了，D题TLE，一看B题代码，马上发现错误了，改了一下，没问题AC。D题就比较纠结，改了好多次，TLE很多次最后优化到过了。回归 A - Little Elephant and Function Time Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescriptionThe Li 阅读全文
摘要：
今天本来应该要写校题解报告的，但是CF跪了，一题都没JUDGE出来，最后比赛取消了~郁闷啊！后来闲的无事，就到处看看contest，随便点进去一个，看到一水题，几分钟写完，马上就WA了！~题目的信息含量太低了！我直接看样例。以为是字典序排序后连起来输出，没想到是使得最后连起来的字典序最小。本来我因为mutilset轻松水过，后来……还是用mutilset水的。重载下小于就好了。题目：DescriptionHis Royal Highness King of Berland Berl XV was a very wise man and had a very accomplished wife, 阅读全文
摘要：
CF一战让我觉得很疲倦，所以今天感觉很慢。昨天解D题时候，因为太累，根本连题目都没看,今天看了之后感觉不会做，听闻是数位DP问题。有某神说过，DP的功力建立在刷过的题上，我真的毫无功力可言。介绍大家一个很不错的文章。中学生写的啊！瞬间觉得自己弱爆了……http://wenku.baidu.com/link?url=q4atTAoZVGlV6sfo0fhED06ogbktY38_TZkGWLkuOpTRiqyI-eDyarkTeL10fv2GdUe53DMIloZ_sD0gZF6xK1ljbcJH1NlLgdyh4aVcGXi完全根据文章所说的写，毫无问题，一次AC……/************ 阅读全文
摘要：
第一次参加CF的比赛，MSK19.30，四个小时的时差真心累，第一次CODE到这么夜……一开始做了A，C两题，后来做B题的时候我体力和精神集中度就很低了，导致一直WA在4……今天起床后再刷B，终于过了……坑爹。来看题目：A. Mashmokh and Lightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMashmokh works in a factory. At the end of each day he must turn of 阅读全文
摘要：
其实我很久之前就想写二分图的匈牙利算法，因为蛋疼的网络流算法写起来很不顺心……而且遇到某些特殊问题当然用特殊方法会有更好的效果啦。匈牙利算法写起来还是很简单的，基本上理解了交错路之后就OK了。我用的是邻接表实现。算法思想：1.置空res数组，表示全都没有匹配2.从1到n1找增广路径，如果有的就ans++3.对于k号找路径的话，就列出所有与k关联的顶点j，筛选出j没有在增广路径或者顶点j已经匹配的但仍然找到增广路径，j的匹配记为k。/*******************************************************************************//* 阅读全文
摘要：
H - A + B Strikes BackA + B is often used as an example of the easiest problem possible to show some contest platform. However, some scientists have observed that sometimes this problem is not so easy to get accepted. Want to try?InputThe input contains two integers a and b (0 ≤ a, b ≤ 103), separat 阅读全文
摘要：
今晚的校赛又告一段落啦，终于“开斋”了！AC了两题，还算是满意的，英语还是硬伤。来看题目吧！B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting ofn integers: a1, a2, ..., an. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) 阅读全文