Atcoder#53

第一次打。。。平台不接受I64d 只能lld。。。wa了11次。。。 D题: 每次随便取三个数,最大最小扔掉,中间的放回去,问最后最多剩下多少互相不相同的数。。。可以知道,只要出现多次的。。他和他本身一起拿出来,那他本身一定会留下来一个,另一个扔掉,于是所有重复的数字,一共是偶数的话,就可以...

2017-01-29 00:16:43

阅读数:188

评论数: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

阅读数:645

评论数:0

次小生成树

最小生成树基础上,在添加边的时候,多处理一个len。。。len【i】【j】表示从i到j成环的时候应该删除这个环里最长的边的边长,其实就是每次加边时候,如果边的两边两个点uv祖宗不相连,那么加这条边,这条边是当前最大的边,就是说,u的祖宗和v的祖宗所链接的点及自己(最初加边时加自己到自己的边)互相之...

2017-01-26 23:13:13

阅读数:171

评论数:1

分治时间+可撤销并查集

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

2017-01-26 18:37:16

阅读数:855

评论数:0

Educational Codeforces Round 17

A题:题意:给两个数n,k,求n的所有约数中第k小的数字是什么》tip:正常算的话肯定会超时,但是如果换一种思想,因为根号n的大小是不超过1e8的,那么就一定不会超时,所以求到根号n就可以把所有约数知道了,因为求一般的约数,另一半直接n/a[i]#include <iostream> ...

2017-01-26 18:23:03

阅读数:219

评论数:0

codeforces #393

A题:#include <iostream> #include <cstdio> #include <cstring> using namespace std;void init(){ int n,m,ans; scanf("%d%d&...

2017-01-26 18:03:10

阅读数:113

评论数:0

按秩合并并查集

int findx(int x) { int r=x; while(parent[r] !=r) r=parent[r]; return r; } // 初始化n个元素 void init(int n) {     for(int i=0;i<n;i++)...

2017-01-22 23:57:25

阅读数:346

评论数:0

cf#392

http://codeforces.com/contest/7582017第一场。。。。才三道题,,,还wa了好多发。。。赛后补了DFA题:题意:全部补成一个数,加多少个数tip:找最大值#include <cstdio> #include <iostream> #incl...

2017-01-20 17:23:36

阅读数:151

评论数: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

阅读数:606

评论数:0

高精度(快速幂)

https://vijos.org/p/1223 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相...

2017-01-19 17:12:56

阅读数:593

评论数:0

vijos循环(高精度)

乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度)。类似...

2017-01-18 19:37:05

阅读数:202

评论数:0

[kuangbin带你飞]专题六 最小生成树 D

题意:给每两个点之间的距离,然后给几个点已经相连,问最小生成树。。tip:显然用kru之间把已知放在一个集里面很简单。#include <cstdio> #include <iostream> #include <cstring> #include <al...

2017-01-17 15:30:26

阅读数:120

评论数:0

[kuangbin带你飞]专题六 最小生成树 C

http://poj.org/problem?id=2031题意:给定一些个球的圆心与半径,如果两个球之间相交,则他们之间连通,否则不连通,问还需要连多长的边使所有球都连通tip:一个已存在边的最小生成树,只不过题目太难读了,任意两个球,如果连通则边权为0,否则边权为d-r1-r2,d是两球圆心坐...

2017-01-16 17:54:49

阅读数:124

评论数:0

[kuangbin带你飞]专题六 最小生成树A

http://poj.org/problem?id=1251题意:题目大意在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。 对于数据,数据输入的第一行n代表岛屿的个数,当为0是结束程...

2017-01-05 21:19:03

阅读数:198

评论数:0

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