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
给你一个图和三个点U,V,W 问你是否存在从U到V和从U到W的两条边不相交路径 先边双缩点 再每个连通分量搞LCA 最后LCA判 #include<bits/stdc++.h> using namespace std; #define INF 0xfffffff #define maxn 20002 ...
分类：
其他好文 时间：
2019-04-15 20:15:47
阅读次数：
162
In mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots are thought of as a ...
分类：
其他好文 时间：
2019-04-14 17:58:14
阅读次数：
120
就是统计1~n中出现的各个数字的次数，当然是在16进制下。 不过有个区间问题的小技巧，统计从 [x,y] 可以转换成 从 [1,y] 减去 [1,x]。 不过要分类讨论一下，因为有可能会出现溢出，从ffffffff +1 得到 00000000 就是溢出了。 因为 n < 1e9 所以只会溢出一次。 ...
分类：
其他好文 时间：
2019-04-13 17:46:20
阅读次数：
176
题目链接： D - The Lucky Week ZOJ - 3939 题目大意：幸运的星期指，星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间，问从当前的日起开始。第n个的日期。 具体思路：我们通过打表可以发现，每隔400年，当前的这一天的星期和400年后的是相同的。所以我们 ...
分类：
其他好文 时间：
2019-04-10 17:50:00
阅读次数：
149
