poj 2406 Power Strings(KMP求循环次数)...
分类:
其他好文 时间:
2014-08-13 10:31:48
阅读次数:
203
链接:http://poj.org/problem?id=3469
题意:有一个双核CPU,有n个模块需要在cpu上处理,在两个核上运行的耗费分别是Ai和Bi,m对模块需要共享数据,如果它们运行在同一个cpu中,共享数据的耗费可以忽略不计,否则需要额外的费用。求最小总耗费值。
思路:将两个cpu视为源点、汇点,模块视为图中顶点,对于每个Ai和Bi,可以从源点连一条容量为Ai的弧到i,从...
分类:
其他好文 时间:
2014-08-13 05:56:05
阅读次数:
371
1.ABS(X)取绝对值函数2.MOD(X,Y)取余数mod(4,3) =1mod(3,4)=33.CEIL(X)返回大于 或者等于X的最小整数4.FLOOR(X)返回小于或者等于X的最大整数5.POWER(X,Y)返回X的Y次幂6.SQRT(X)返回X的平方根7.ROUND(X,[Y])返回对X的...
分类:
数据库 时间:
2014-08-12 18:14:05
阅读次数:
299
还是裸的最小生成树
#include
using namespace std;
int T,N,M,P,K,a,b,c;
int dist[1020],m[1020][1020];
bool p[1020];
void prim()
{
for(int i=1;i<=N;i++)
{
if(!p[i])
{
int Min=...
分类:
其他好文 时间:
2014-08-12 13:45:14
阅读次数:
175
题意:一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数,问你这个数答案为多少。解题思路:最开始以为这个数一定是在int范围以内的,但是推出了公式就不湿了 公式应该是 C(n,0)*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[....
分类:
其他好文 时间:
2014-08-12 09:01:33
阅读次数:
188
首先,贴出效果图:1.布局文件main.xml 2.MainActivity界面java代码: 1 package com.easymorse.picture; 2 3 import android.app.Activity; 4 import android.graphics.Bi...
分类:
移动开发 时间:
2014-08-12 00:25:13
阅读次数:
258
Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:22987Accepted:12039DescriptionA power network consists of nodes (power stations, co...
分类:
Web程序 时间:
2014-08-11 23:49:53
阅读次数:
480
Description
J
Save from Radiation
Most of you are aware of Nuclear Power Plant Explosion at Fukushima after devastating earth quake and tsunami. Many people in Bangladesh ...
分类:
其他好文 时间:
2014-08-11 21:24:43
阅读次数:
252
题目来源:HDU 2177 取(2堆)石子游戏
题意:中文
思路:判断是否是必败态就不说了 做过hdu1527就知道了
现在如果不是必败态 输出下一步所有的必败态 题目要求先输出两堆都取的方案
首先 a = b 直接2堆取完
a != b 因为bi = ai+i 现在知道ak 和 bk 那么 k = bk-ak 得到k 求出 aj 和 bj 如果ak-aj == bk-bj && ak-...
分类:
其他好文 时间:
2014-08-11 18:02:32
阅读次数:
244