排序:
默认
按更新时间
按访问量

【BZOJ3555】字符串Hash

#include <cstdio> #include <cstring> #include <algorithm>const int MAXL = 200 + 5; const int MAXN = 3e4 + 5; const int BASE = 131;u...

2017-07-31 16:46:20

阅读数:151

评论数:0

【Uva1639】概率 + 期望 + 对数处理精度

紫书上第十章的题 【最近看数学看的想吐】紫书上讲的很好很详细,但是那个概率表达式C(2n - i, n) * p ^ (n + 1) * (1 - p) ^ (n - i) 我看不懂 后来弄懂了意思就是:如果设最后打开盒子1,盒子2里此时还剩i颗糖。那么在最后打开盒子发现没糖了之前,一共打开了...

2017-07-18 15:28:46

阅读数:138

评论数:0

【UVa1635】唯一分解定理 + 组合数递推

#include <cstdio> #include <algorithm> #include <vector> #include <queue> #include <cstring> #include <climits> #...

2017-06-06 23:37:43

阅读数:357

评论数:0

【Codeforces Round #410 (Div. 2) B】暴力

#include <cstdio> #include <cstring> #include <string> #include <iostream> #include <climits> using namespace std;strin...

2017-05-05 09:17:56

阅读数:270

评论数:0

【网络流24题 太空飞行计划】最大权闭合子图

最大权闭合子图的模板题,就是读入还有输出方案比较恶心_(:з」∠)_原图里的边容量设为∞,源S到正权点连容量为w的边,负权点到汇T连容量为-w的边。最小割的值和最大流的值相等,但它要输出方案,所以先求一遍最大流,然后从原点搜索,能走到(也包括通过反向边走到)的点打一个标记。一条边,如果他的两个端点...

2017-04-03 20:57:37

阅读数:110

评论数:0

【网络流24题 搭配飞行员】二分图匹配

#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <climits> u...

2017-04-03 19:48:35

阅读数:100

评论数:0

【BZOJ1026】数位DP

dp[i][j]表示i位数,首位为j的符合要求的数有多少个,嗯和不要62那道题的思路差不多。处理n的时候,因为它要求没有前导0,这个我想了好久,如果再开一维状态记录它前面有没有非0数的话我不是很会写。所以我们先把比n位数小的,比如说1~9中符合要求的,加在答案里,然后是10~99,100~999,...

2017-03-30 10:48:26

阅读数:128

评论数:0

【HDU2089】数位DP

看了这篇题解,写得超级棒。dp[i][j]表示一共i位,首位为j的数有多少是符合要求的。 用一个k记录上一位。 先把这个数组全都预处理出来,我一开始位数是从0到LEN,但是预处理的时候不是很方便,就换成从1开始了。然后处理比n小的数有多少符合要求的。 先把n每位拆开存在d数组里,要注意它是从...

2017-03-29 19:27:13

阅读数:296

评论数:0

2017.3.38打卡 距省选10天

嗯,又是一篇以嗯开头的牢骚。之前去clyz集训,刚回来。大家都好强啊,我根本不能和他们比,说好的好好打暴力也还是弃疗和颓废的时候比较多。回来第二天就来了学校,班里的同学都超欢迎我,我一进门他们还鼓掌庆祝我回来了(:з」∠) 感觉我配不上他们的期望。 回教室上数理化生,其他时间在机房,我一个人一...

2017-03-28 19:42:11

阅读数:216

评论数:0

【BZOJ1857】三分套三分

看了这位dalao的题解之后写的。三分他离开线段AB和CD的位置。设他在E点离开线段AB最优,可以想象在E点两边离开都不如在E点离开优,所以它是一个单峰的函数,可以用三分求最小值(对这里时间最短是最小值)。我们在查找每一个可能的E点的时候在CD上三分一个F点。因为这道题嗯数据很小,所以复杂度高也是...

2017-03-25 18:03:36

阅读数:173

评论数:0

【POJ3273】二分

题意是n个数,分成m段,所有段的最大值最小,求那个最大值。二分那个最大值x,然后把n个数相当于往上界为x的袋子里装,看需要装几个袋子,是不是比要求的m大。#include <cstdio> #include <algorithm> #include <climits&...

2017-03-21 13:09:14

阅读数:152

评论数:0

【POJ1064】二分

嗯,二分的题,我是看了Titanium的题解之后做的。二分长度,我一开始是把最短的那一个的长度当做上界,1为下界来二分的,而且还是用总长度直接除二分的值来和k比较【对,我就是傻】然后样例输出2.31,我就急了,它有的可以不全都取,而且还不能长于它,这怎么分啊?认真阅读了一下题解之后,发现上界要设成...

2017-03-19 23:44:35

阅读数:109

评论数:0

【codevs1380】树形dp

#include <cstdio> #include <algorithm> using namespace std;const int MAXN = 6000 + 5;int n; int dp[MAXN][2];struct Node { struct Edge...

2017-03-10 20:48:34

阅读数:88

评论数:0

【冒泡排序】树状数组 & 结论

题意是给你一个序列,通过某种规律生成,没有什么特别的规律【大概吧】,让你求经过多少轮冒泡排序它可以变成从小到大有序的。按题意打暴力是30分,它还有个很妙的70分做法,用树状数组。求每个数左边有多少个比它大的数,左边比它大的数最多的那个个数就是需要冒泡排序的轮数。#include <cstdi...

2017-03-03 15:49:49

阅读数:224

评论数:0

【codevs4600 程序自动分析】奇奇怪怪然而并不会做

这道题抄的ilren神犇的代码【这里是链接,ilern神犇的博客超棒的!太强啦!%%%】,自己还是不会写。这道题是个并查集这个能看出来,然后我一想 i, j <= 1e9,不就是int嘛,用什么离散化!然后我就开了一个1e9的数组= =【naive】但是其实空间会炸,时间上也迷得很。。。然后...

2017-02-05 11:42:49

阅读数:186

评论数:0

2017.1.28打卡 距NOI184天 cf体验(雾)

祝大家鸡年大吉!米娜新年快乐! 转眼去长乐一中的集训就结束了,我学到的东西其实并不算多,毕竟还有很大一部分时间用在了颓废上 顶多算是入了入门,但还是啥都不会。完蛋我真的是啥都不会,现在连dijkstra和SPFA都打不出来了,倍增LCA不熟,筛法求素数我也不会,还别说Miller-Rabin了。。...

2017-01-28 23:46:09

阅读数:290

评论数:1

【Educational Codeforces Round 17 A题】有所不同的大暴力

题目要求n的第k小的约数。 于是就爆搜嘛。#include <cstdio> #include <cmath> //#include <iostream> using namespace std;//const long long MAXN = 1e9;//l...

2017-01-26 00:56:57

阅读数:278

评论数:0

【BZOJ1503】Splay 区间删除 (1)

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <iostream> using namespace std;//...

2017-01-25 15:18:56

阅读数:108

评论数:0

【POJ2976】0-1分数规划

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std;const int MAXN = 1000 + 5; con...

2017-01-19 21:11:05

阅读数:183

评论数:0

2017.1.17打卡 距NOI195天

话说这是2017年的第一次打卡啊。 从十二月中旬开始集训到现在做了不少题,但是大部分都是抄的板子,就懒得整理出来了= =嗯,这段时间,怎么说呢,接受的东西很多,但是想要完全掌握几乎不可能。有很多东西学起来都想回去学文化课(微笑)。 有进步,但是进步绝对算不上大,有的时候还是控制不地颓废。 学...

2017-01-17 18:28:20

阅读数:506

评论数:1

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