- 博客(9)
- 收藏
- 关注
RSS订阅原创 Tarjan强连通分量详解补充
这是一篇关于Tarjan的算法讲解，个人觉得不错，来展示一下分享。。。由于不知怎么转载。。（别打脸，蒟蒻一枚），于是自己重新整理后再发表 ——前言说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。
2016-05-25 20:28:27
1436
原创 一些关于状压dp的题目
有些题目打得比较幼稚。。。 贴这些主要是收集状压Dpjzoj 1340周长：#include <cstdio> #include <iostream> #include <cmath> #include <cstdlib> using namespace std; int f[32768][16],a[21]; long long fa[32768][16]; int main() { i
2016-05-23 20:46:03
1345
原创 【NOIP2013模拟】Rainbow的信号
DescriptionFreda发明了传呼机之后， rainbow 进一步改了传呼机发送信息所使用的号。 由于现在是数字、信息时代， rainbow 发明的信号用 N个自然数表示。 为了避免两个人的对话被 大坏蛋 VariantF偷听 T_T，rainbow 把对话分成 对话分成A、B、C三部分 ，分别用 a、b、c三个密码 加密 。现在 Freda接到了 rainbow的信息，她首要工作就是解密
2016-05-23 20:36:00
1251
原创 【NOIP2013模拟】四叶草魔杖
Description魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子焕发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0,表示这颗宝石能量过高，需要把Ai的能量传给其他宝石；如果Ai<0，表示这颗宝石的能量过低，需要从其他宝石处获取-Ai的能量。保证sigma(Ai)=0。只有当所有宝石
2016-05-23 20:32:18
809
原创 寄存 【GDOI 2016 Day2】第一题 SigemaGO
#include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <algorithm> #define fo(i,a,b) for (int i=a;i<=b;i++) #define fd(i,a,b) for (int i=a;i>=b;i--) #define N 10005 #define
2016-05-21 16:36:00
445
原创 【GDOI 2016 Day1】第一题 中学生数学题
Description给定商品成本 p0 和系数 k ，常数 n0 ，设价格为 p ，购买商品人数满足n1 =⌊\lfloor n0 -k*p⌋\rfloor 其中 p ， k 为实数， 0 n 为整数。 题目分为两部分： 1）可以设置一个价格，求最大利润。 2）可以设置两个价格， p1 ， p2 ，有 n1 = ⌊\lfloorn0-k*p1 ⌋\rfloor 的人按 p1 购买，n2=⌊\
2016-05-16 20:42:26
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人