传送门：码农创业计（一）码农创业计（二）码农创业计（三）码农创业计（四）半个月没写了。这半个月发生了件大事，有一位设计师作为合伙人加入我们了。鲜花和掌声响起来！我先给大家剧透一下我们的设计吧：我们把主色调定成了粉色。偏女性化，因为初期女神是我们的稀缺资源。另外把域名也注册好了，imnvshen.co...
分类：
其他好文 时间：
2014-08-20 22:23:52
阅读次数：
162
题目链接:
huangjing
思路：
详见传送门
题目：
Find a multiple
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6015
Accepted: 2609
Special Judge
Description
...
分类：
其他好文 时间：
2014-08-20 16:21:22
阅读次数：
294
题目链接：
传送门
思路：
这个是鸽笼原理的题目。。。看了一下这个原理，对此的理解是分为三点。。
c代表人的数目，n代表家庭的数目。。
【1】首先要求前缀和，然后对此取余，首先如果出现余数为0的情况，那么说明前n项就已经满足了条件，那么这就是其中的一组可行解。。。
【2】但是如果没有出现0呢？？那么就看同余了。。如果在两个点处出现同余，说明什么？？说明从上一个出现同余的后一个数到这...
分类：
其他好文 时间：
2014-08-20 12:35:22
阅读次数：
309
题目链接：
传送门
思路：
这道题是一个简单的hash的应用，如果直接暴力的话肯定承受不了5重for循环，所以比赛的时候我先到分成两组，但是后来用到了许多数组，然后想到数字太大，还先到stl判重，
后来搞出来还是在本地跑的很慢，就放弃了。。后来看到题解，不得不说太牛了，我的思路是对的，首先把方程分成左右两边，然后分别暴力，因为计算结果的上限可能达到
50*50*50*50*2=125...
分类：
其他好文 时间：
2014-08-20 10:33:06
阅读次数：
173
解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
解题报告
题目传送门
#include
#include
#include
#include
#define inf 99999999
using namespace std;
int v,w[35],d[4],dw1,sum,dp[31*1000*100];
int main()
{
double Q,dw;
int n,i,j,m,t;
char c;
...
分类：
其他好文 时间：
2014-08-18 23:35:43
阅读次数：
270
解题报告
题目传送门
无聊的水题。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int c[10100],w[10100],dp[11000],v,n;
int main() {
int t,i,j;
scanf("%d",&t);
while(t--) {
...
分类：
其他好文 时间：
2014-08-18 22:04:23
阅读次数：
218
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他好文 时间：
2014-08-18 20:34:12
阅读次数：
316
题目链接：
啊哈哈，点我点我
这题和hdu1429是姊妹题 请参见传送门
题目：
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1187 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-18 14:34:32
阅读次数：
296
