题意:有一些无向边m条权值是给定的k条权值在[l,r]区间可以由你来定，一个点s1 出发一个从s2出发 问s1 出发的能不能先打到f思路：最短路。首先检测能不能赢 在更新的时候 如果对于一条边 a->b 如果dis1[a] #include#include#include#include #incl...
分类：
其他好文 时间：
2014-08-04 01:45:46
阅读次数：
264
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
有一台机器，并且给你这台机器的工...
分类：
其他好文 时间：
2014-08-03 23:27:56
阅读次数：
367
题目地址：HDU 4908
这个题是从m开始，分别往前DP和往后DP，如果比m大，就比前面+1，反之-1.这样的话，为0的点就可以与m这个数匹配成一个子串，然后左边和右边的相反数的也可以互相匹配成一个子串，然后互相的乘积最后再加上就行了。因为加入最终两边的互相匹配了，那就说明左右两边一定是偶数个，加上m就一定是奇数个，这奇数个的问题就不用担心了。
代码如下：
#include
#inclu...
分类：
其他好文 时间：
2014-08-03 23:17:46
阅读次数：
240
1001:Task schedule
思路:二分空余时间，注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类：
其他好文 时间：
2014-08-03 23:16:06
阅读次数：
258
A.水题，输出图形
B.水题
C.概率题
/*
m, n
最大数为k的总数为 k^n - (k-1)^n
所以最大数为k的期望为 (k^n - (k-1)^n) / (m^n)
*/
#include
using namespace std;
int main()
{
int n, m;
int i, j;
scanf("%d%d", &m,...
分类：
其他好文 时间：
2014-08-03 01:48:14
阅读次数：
233
终于重上DIV1了。。。。A：在正方形中输出一个菱形解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月01日 星期五 23时27分55秒 4 5 #include 6 #include 7 #....
分类：
其他好文 时间：
2014-08-02 23:23:44
阅读次数：
307
E. Lucky ArrayPetya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky...
分类：
其他好文 时间：
2014-08-02 23:22:24
阅读次数：
389
Codeforces Round #259 (Div. 2) （简单模拟实现题）...
分类：
其他好文 时间：
2014-08-02 20:59:54
阅读次数：
306
Codeforces Round #259 (Div. 2) （序列）...
分类：
其他好文 时间：
2014-08-02 20:58:24
阅读次数：
226
题目范围给的很小，所以有状压的方向。我们是构造出一个数列，且数列中每两个数的最大公约数为1;给的A[I]#include#include#include#define inf 0x3f3f3f3fusing namespace std;int cnt=0;int c[123],a[123];int ...
分类：
其他好文 时间：
2014-08-02 20:53:04
阅读次数：
206
