暑期集训瞎BB

数列二分,前缀和,后缀和,树状数组

2016-08-07 19:49:45

阅读数 1123

评论数 6

自己写的各种可能会用到的东西

fill(a,a+n,num) 用于对一维数组做全部赋值 vector< int > G[max] 实现领接表 G.push_back(t) 置入元素 G[i][j] 对领接表后的某些数取出 G[i].size() 这个vector的大小 struct edge { int t...

2016-03-27 13:33:45

阅读数 231

评论数 0

POJ刷题顺序

1000 A+B Problem 0.55 188072 338977 1004 Financial Management 0.41 58282 140301 1003 Hangover 0.48 50457 103742 1002 487-3279 0.17 43922 247299 1...

2016-03-27 12:34:03

阅读数 5876

评论数 0

模板

题目连接:DescriptionInputOutputSample InputSample OutputHint题意题解:代码

2016-01-03 19:27:23

阅读数 189

评论数 0

Cf div2 338 D [费马小定理]

题目连接http://codeforces.com/contest/615/problem/DDescriptionAyrat has number n, represented as it’s prime factorization pi of size m, i.e. n = p1·p2·…·...

2016-09-08 13:17:57

阅读数 204

评论数 0

Cf 361div2 C [二分]

题目连接http://codeforces.com/contest/689/problem/CDescriptionBad news came to Mike’s village, some thieves stole a bunch of chocolates from the local fa...

2016-08-30 23:49:48

阅读数 273

评论数 0

8.26组队赛

补了差不多5个题,先把4个题的题解先写了。。。我感觉再不写,过几天更不会写了。。。男神的演唱会 XDOJ 1060题目链接http://acm.xidian.edu.cn/problem.php?id=1160题解每个人每个时间段都有一个可能的不同状态,可能在也可能不在,对于每个询问,我们维护当前...

2016-08-30 01:03:10

阅读数 507

评论数 0

8月11日 集训测试

B题目链接http://acm.hust.edu.cn/vjudge/problem/24840题意给出一个天枰的文字描述,问最少修改多少次可以使天枰的所有支点都是平衡的。题解找一个基准(depth*weigh),把其他所有的重量的基准都修改为这个值,那么只要这个基准的出现次数最多,那么修改的次数...

2016-08-15 16:19:49

阅读数 203

评论数 0

动态规划

流水线调度问题简单描述 两条流水工作线,问怎样处理一个工件,使花费的时间最少。题解简单而典型的动态规划问题,对一个单独的处理站而言,到这个站为止最少的处理时间为 f1[n]=min(f1[n-1]+cost1[n],f2[n-1]+waycost[n-1]+cost1[n]),(waycost指...

2016-08-10 20:57:30

阅读数 214

评论数 0

POJ3723 招募士兵[最小生成树]

题目连接http://poj.org/problem?id=3723DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls and ...

2016-08-09 19:41:43

阅读数 543

评论数 0

克鲁斯卡尔[最小生成树集锦]

题目链接HDU1879http://acm.hdu.edu.cn/showproblem.php?pid=1879题解状态是1的两个分量直接联通,然后套模板。##include<iostream> #include<queue> #include<cstdio&g...

2016-08-09 13:47:16

阅读数 233

评论数 0

bestcoder 86 A B C

A题目链接http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=721&pid=1001题解计算每个商店各买一个所需的最多的钱,然后和每天记录的钱比较。代码#include<iostream> ...

2016-08-07 19:48:09

阅读数 212

评论数 4

Cf 362div2 C [map暴力,思维能力]

题目连接http://codeforces.com/contest/697/problem/CDescriptionBarney lives in NYC. NYC has infinite number of intersections numbered with positive intege...

2016-08-06 10:34:36

阅读数 237

评论数 0

Cf 362div2 B[Java高精度,scanf数据读入]

题目连接http://codeforces.com/contest/697/problem/BSample Input8.549e2Sample Output854.9题意给出一个科学记数法表示的数,将其转换为一般的数并输出。题解输出没有前导0,没有后缀0,0.0e0这种数据输出是0。其实说了这么...

2016-08-05 16:33:59

阅读数 350

评论数 0

Java 高精度BigDecimal[科学记数法的补充]

原文链接http://blog.csdn.net/wang371756299/article/details/8274637正文BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来,特别是在页面上显示的时候,就有可能遇到预想之外的科学技术法...

2016-08-05 16:24:51

阅读数 192

评论数 0

Java在ACM中的一些运用

原文链接http://blog.csdn.net/lin375691011/article/details/18798425包括进制转换,格式输入输出,大数,高精度。感觉特别有用

2016-08-05 16:08:11

阅读数 179

评论数 0

POJ 1611非典传染[并查集]

题目连接http://acm.hust.edu.cn/vjudge/problem/10536Sample Input100 4 2 1 2 5 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0Sample Out...

2016-08-05 10:01:28

阅读数 292

评论数 0

Hdu 5775模拟冒泡[树状数组]

题目连接http://acm.hust.edu.cn/vjudge/problem/435522DescriptionP is a permutation of the integers from 1 to N(index starting from 1). Here is the code o...

2016-08-04 19:18:30

阅读数 155

评论数 0

POJ 2352[树状数组]

题目连接http://acm.hust.edu.cn/vjudge/problem/14610Sample Input5 1 1 5 1 7 1 3 3 5 5Sample Output1 2 1 1 0Hint数据量极大,建议不要用cin读入数据,用scanf读入。题意给出所有...

2016-08-04 16:49:54

阅读数 156

评论数 0

Hdu 1053哈夫曼编码

题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1053Sample InputAAAAABCD THE_CAT_IN_THE_HAT ENDSample Output64 13 4.9 144 51 2.8题意算普通编码的长度x,哈夫曼编码的长度...

2016-08-03 01:37:40

阅读数 227

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭