B. Micro-World

第一次wa 是直接模拟,用vector erase换了一个思路 反着来 考虑一个数会不会被另一个数吞并。而不是考虑一个数能够吞并多少个数第二次wa 是visit 用了short 应该用int 的get set 无重复元素,有序的for(auto &t:s) 这个是c++11...

2018-06-10 21:04:42

阅读数:184

评论数:0

map 好用! C. Equal Sums

C. Equal Sumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given kk sequences of inte...

2018-06-09 11:34:47

阅读数:79

评论数:0

Codeforces Round #484 (Div. 2) B. Bus of Characters 模拟栈

http://codeforces.com/contest/982/problem/B一开始没有想到模拟栈,用while来寻找introve的位置,超时#include <iostream> #include <queue&...

2018-05-24 19:08:24

阅读数:37

评论数:0

Codeforces Round #478 (Div. 2) D Ghosts 会超时的判断两个之间关系,可以用map

给出起始坐标(x,y)要充分利用题目条件,最好全都列出来运动方向(Vx,Vy)很容易得到判断两个是否相碰(gho[a].y-gho[b].y)*1.0/(gho[a].vy-gho[b].vy)==(gho[a].x-gho[b].x)*1.0/(gho[a].vx-gho[b].vx)但是每一个...

2018-05-13 17:00:12

阅读数:30

评论数:0

poj 3295 Tautology 构造法

1.第二次做了还是没有思路2.我是从字符串的长度考虑,如果长度=1 ,就会怎样 长度=3 就有多少种可能,并且打算用递归的算法,把一个字符串分解成几小部分来解,但是问题来了,我应该怎么分解对于一个字符串,第一个肯定是运算符,但是后面应该怎么拆分,拆分后又怎么能够利用子式。这些都无法解决3. 看别人...

2018-04-17 16:10:42

阅读数:27

评论数:0

set和map区别

转自https://blog.csdn.net/terence1212/article/details/52487656set是一种关联式容器,其特性如下:set以RBTree作为底层容器所得元素的只有key没有value,value就是key不允许出现键值重复所有的元素都会被自动排序不能通过迭代...

2018-04-13 18:28:36

阅读数:2936

评论数:0

poj1195 Mobile phones 树状数组

#include <iostream> #include <cstring> #include <cmath> #define N 1028 #define lowb...

2018-03-22 21:01:53

阅读数:30

评论数:0

poj 2155 Matrix 二维树状数组

http://poj.org/problem?id=2155没有想到c数组用来记录改变次数 ,我一开始是记录了改变 如果c[x][y]=1 c[x][y]=0 这样子 行不通,因为c[x][y]管的不仅是一个点,无法确定 c的改变是因为哪个点改变而得到的。可以参考论文:浅谈信息学竞赛中的“0”和“...

2018-03-22 20:14:01

阅读数:27

评论数:0

POJ 2299 Ultra-QuickSort 树状数组/归并排序 求逆序数

1.为什么最小交换次数是求数组的逆序数?比如91054    9作为最大,它肯定要沉到最后面,所以肯定要交换4次 并且9的逆序数 (9,1)(9,0)(9,5)(9,4) 正好是4, 同时9沉下去后,其他数字的相对位置没有改变,同样的道理一个数有多少个逆序数就要交换多少次,所以肯定要交换的次数就是...

2018-03-18 16:26:51

阅读数:30

评论数:0

hdu2648Shopping map的运用

#include <iostream> #include <cstring> #include <queue> #include <vector...

2018-03-11 19:02:32

阅读数:27

评论数:0

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