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

tarjan+缩点

之前有写过tarjan的模板,反正图论大大真是各种模板,比赛时候就不会,看出来也不会,看不出来更不会=。=,经常我们找到强连通分量之后不是数数个数就结束了,tarjan经常是帮别人一点而已,比如2-sat啊,桥啊,割点 啊什么的,这次只是简单的做了把连通块缩成一个点#include <cst...

2016-08-24 20:41:58

阅读数:3353

评论数:0

c++输出对齐函数 setw()

int a=10;  // 也可以是string a string b   字符串对齐的代码和int型其实是一样的,底下都不改,输出的格式也会右对齐,已经尝试过  int b=20;  cout.setf(ios::right,ios::adjustfield);  cout.fill('...

2016-02-26 10:28:22

阅读数:3200

评论数:0

HDU1789贪心

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104126#problem/P 刚拿到这个题目的时候,我的第一反应就是按照日期排序,然后按照扣分多的排在前面的顺序,忽略了可能出现的我主动放弃在小的日期能交的,而是选择把截至日期在后面...

2016-02-21 10:29:54

阅读数:1421

评论数:0

n个数中任意两个异或最大值

01字典树 把每一个数以二进制形式从高位到低位插入trie中,依次枚举每个数,在trie中贪心,即当前为0则向1走,为1则向0走。#include <stdio.h> #include <string.h> #define MAX(a,b) ((a)>(b)?(a)...

2016-10-01 11:55:37

阅读数:1373

评论数:0

cf#350 div2

A题http://codeforces.com/contest/670/problem/A题意:给你一年的天数,问你最多最少几个周六周日。。竟然wa了一次,忘记考虑%7 = 6的情况了,6天的时候是一定要有个周六或者周日的By zjyhala, contest: Codeforces Round ...

2016-05-08 23:56:05

阅读数:1144

评论数:1

2017 Xian ACM Summer Training Warm-up Exercise 3

B题Bigger is Better :https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1783题意:用有限火柴棍拼...

2017-07-14 19:57:41

阅读数:872

评论数:0

优先队列重载 3种写法

首先明确队列默认由大到小,由小到大可以为 priority,greater> 优先队列的符号是      .....会报错哒; 给三种写法: typedef struct node { int pi; int di; bool operator (const...

2016-02-22 15:37:10

阅读数:803

评论数:0

分治时间+可撤销并查集

题意:给n个点m条边 m条边,每条边都会在某一个时间点断开,然后其他所有时间都是存在的,问每个时间都有多少对点可达tip:按时间分治,像线段树一样,往左递归时把右边时间的边加进来,然后把这个操作之前的值和是否改变放到stack里面,然后出栈,把数据还原。可撤销并查集就是还原本次加边的操作,去掉这个...

2017-01-26 18:37:16

阅读数:789

评论数:0

假期集训--线性dp

例题Ahttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=121767#problem/AFigure 1 shows a number triangle. Write a program that calculates the highes...

2016-07-15 18:24:16

阅读数:778

评论数:0

关于socket

1.TCP/IP和UDP区别TCP是可靠地,如果这个通道坏了,会有其他方法修复或者重建通道,消息太多时也会有办法去处理溢出的信息。 UDP来说,设计角度就是不可靠的,省略其中很多流程,得到较快的速度,数据的可靠性由上层协议即应用层来保证,消息是否传达也无法做出保证。TCP/IP模型里面,网络分为...

2016-05-30 10:08:42

阅读数:757

评论数:0

字符串左对齐

#include int main() {     char s1[20],s3[20];     char s2[20],s4[20];     scanf("%s%s%s%s",s1,s2,s3,s4);     printf("%-...

2016-02-19 14:18:17

阅读数:625

评论数:0

[kuangbin带你飞]专题一 简单搜索 J

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 Joe works in a maze. Unfortunately,...

2016-11-19 18:49:15

阅读数:580

评论数:0

long long 正负数输入外挂

long long read(){ long long res = 0; int flag = 0; char ch; if ((ch = getchar()) == '-'){ flag = 1; } else if(ch >...

2017-01-28 16:17:08

阅读数:575

评论数:0

[kuangbin带你飞]专题一 简单搜索L

A题,B题,C题这三道题实在是没什么说的QAQ, A:#include <cstdio> #include <iostream> #include <cstring> #define maxn 10 using namespace std; int m,n,...

2016-11-22 12:59:16

阅读数:548

评论数:0

长度不小于 k 的公共子串的个数(poj3415)

http://poj.org/problem?id=3415给定两个字符串 A 和 B,求长度不小于 k 的公共子串的个数(可以相同)两个字符串得公共子串大于k的个数,那么一定是每个字符串后缀得所有前缀相同得数量, 如果最长公共前缀为len,那么len-k+1就是这个串之中以头开头的大于等于k长...

2017-03-01 17:41:20

阅读数:541

评论数:0

状压dp(3)

木姑娘在班级里面是班长。虽然是副班长,却有着比正班长更高的威信,并深受小朋友们的爱戴。 每天眼保健操时间,木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段,第i个时间段内对于揉捏穴位的速度被要求为a[i]。 如果某一位小朋友在n个时间段内,速度分别为b[1],b[2],…,b...

2017-05-03 01:34:52

阅读数:528

评论数:0

poj1511小灶第三次作业(dijstra)

历时三天,终于ac。。。第一次这么晚睡觉呵呵。。。 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109960#problem/F 题意: 直接翻译:有个出发点,然后有很多个公交站台,从一个站台到另一个站台需要花钱,求从初始点到...

2016-03-25 01:23:07

阅读数:507

评论数:4

陕西省集训之树状数组

http://acm.hust.edu.cn/vjudge/contest/127376#overview 终于写到树状数组了啊,好开心 树状数组可以满足两种题型:1是单点询问区间修改,另一个是区间询问单点修改int lowbit(int x) { return x&(-x);...

2016-09-01 18:43:17

阅读数:505

评论数:0

P1354 Hanoi双塔问题

hanoi双塔。。 公式:(单个:2^n-1) 两个乘2 从n=1开始推 n的值 所需次数 1 2 1=>3,1=>3 2 6 1=>2,1=>2,1=>3,1=>3,2=>3,2=>3 ……(这是样例) 而平时的汉诺塔的公式是2^n-...

2017-01-20 09:26:14

阅读数:497

评论数:0

hdu 5955 (ac自动机+高斯消元 )

Problem Description There are N players playing a guessing game. Each player guesses a sequence consists of {1,2,3,4,5,6} with length L, then a dice...

2017-04-05 21:31:38

阅读数:475

评论数:0

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