4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须 ...
分类：
Web程序 时间：
2019-04-28 12:44:40
阅读次数：
173
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5742 AC代码： ...
分类：
其他好文 时间：
2019-04-27 21:10:21
阅读次数：
178
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 直接用栈爆内存，看网上大神用数组实现的，构思巧妙，学习了！ AC代码： 我写的代码，不能AC / Memory Limit Exceeded / includ ...
分类：
其他好文 时间：
2019-04-27 12:46:32
阅读次数：
153
传送门 三个点之间的最短路径 答案就是两两lca之和除以2 注意输出格式。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while ( ...
分类：
其他好文 时间：
2019-04-27 00:08:14
阅读次数：
174
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028 memset超时 这题竟然是一个差分约束 好吧呢 对于每一个a[i], l <= a[i] <= r 那么设一个源点s 使 l <= a[i] - s <= r 是不是 ...
分类：
其他好文 时间：
2019-04-26 22:33:47
阅读次数：
181
此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 ...
分类：
编程语言 时间：
2019-04-25 14:43:53
阅读次数：
169
题目描述： bz 题解： （1）高消。 直接列异或方程组高消即可。 代码： #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 105; ...
分类：
其他好文 时间：
2019-04-24 19:01:46
阅读次数：
137
Problem Arrangement ZOJ - 3777 题目大意：有n道题，第i道题第j个做可以获得Pij的兴趣值，问至少得到m兴趣值的数学期望是多少，如果没有的话就输出No solution。 数学期望很好求,求出符合的方案数与总方案之比就是概率，概率的倒数就是期望。问题在于怎么安排这些题目 ...
分类：
其他好文 时间：
2019-04-22 13:51:26
阅读次数：
130
在这个物欲横流的社会 oj冷漠无情 只有这xx还有些温度 越界就越界吧 wrong 怎么回事。。。。 给出一个图 然后给出q次询问 问是否存在v和w分别到u的路径且边不重复 在边双连通分量中 任意两点 都至少存在两条边不重复的路径 那么若u v w 在同一连通图中 则存在 若不在 则只有u在 v 和 ...
分类：
其他好文 时间：
2019-04-18 09:24:24
阅读次数：
177
题意： 输入年份，求五一假期一共放多少天假。五一假期默认5天，如果5月1号星期一，那么它之前有星期六星期天两天假期， 假期总长度就变成5+2，五一假期结束第二天也需要判断是不是假期。 思路： 使用Java的calendar类，输入年份后判断5月1号是这周的第几天，再判断五一假期的之前和之后是不是周末 ...
分类：
编程语言 时间：
2019-04-17 00:22:19
阅读次数：
175
