B. Micro-World

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

2018-06-10 21:04:42

阅读数:182

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

阅读数:78

评论数:0

数论 gcd 判断p/q 在k进制下 是不是循环小数

转自https://blog.csdn.net/we1215053460/article/details/80345769主要先化简看分母和k进制数之间的关系,#include<stdio.h> int n; __int64 a,b,c,s,t; _...

2018-05-20 23:06:08

阅读数:47

评论数:0

2018 5 20

https://www.cnblogs.com/lyy289065406/archive/2011/07/30/2122224.html 解释的很清楚我的想法是求如果不同位置的1出现的次数相等,则这个区间的数(十进制)相加就是2^n-1的倍数问题是怎么求这个区间的和,并且还得比较哪个最大,这个即使...

2018-05-20 21:43:43

阅读数:31

评论数:0

放苹果,把M个苹果放在N个相同的盘子里

http://poj.org/problem?id=1664func(appleNum, plateNum) 为放的方法数 m=appleNum, n=plateNum1. 首先分析 m≥n 和m<n  这两种情况(m>n 和m≤n) 是相同的2. 对于...

2018-05-19 14:52:09

阅读数:256

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

DP

1.可以从记忆化搜索推出dp表达式2.在多重背包中 注意到有些数据太大,不能作为数组下标,就选择数据小的作为数组下标来dp3.可以往前推,比如在前i个能否满足k 则就要判断前i-1个 能否满足k-a[i]4.可以往后推 比如现在站在第1个 会怎么样d[1],站在第2个d[2]=d[1]+1 ......

2018-05-13 16:34:22

阅读数:35

评论数:0

Codeforces Round #479 (Div. 3)

D利用visit记录访问的顺序#include <iostream> #include <stdio.h> #include <cstring> using name...

2018-05-12 16:01:38

阅读数:16

评论数:0

Codeforces Round #480 (Div. 2)

A 略B C一直都是从前往后考虑,所以浪费了很多时间 ,后来换个思路,从后面往前考虑 这是破点可以保证if(visit[j]!=-1) j 到 i  这个区间一定是没有被访问过的#include <iostream> #include &...

2018-05-11 19:01:09

阅读数:15

评论数:0

KMP

模板 参考https://blog.csdn.net/starstar1992/article/details/54913261注意 对于cal_next 中 k=next[k] 我的解释:要比较的是0~k+1 和 p-k~ p  前缀和后缀是否相等(这也是next数组的含义) 若k+1 != p...

2018-05-05 21:01:47

阅读数:36

评论数:0

Tarjan

模板 转自https://blog.csdn.net/nothi/article/details/7739741#include <iostream> #include <math.h> #include &a...

2018-05-04 21:23:38

阅读数:25

评论数:0

hash +线段树 HDU 3973 AC's String

本题使用字符串的Hash来解决。将一个字符串看成是一个P进制的数字(可以联想10进制数),那么可以知道每一个字符串都可以被唯一表示(P> 256, 并不考虑高精度)。可是由于字符串的长度比较大,那么我们无法保存如此大的数字。于是使用Hash mod2^64来作为Hash.(的...

2018-05-01 16:19:08

阅读数:34

评论数:0

poj 3687-Labeling Balls 逆序拓扑排序

https://blog.csdn.net/u013486414/article/details/42616073

2018-04-30 20:53:33

阅读数:23

评论数:0

Kuhn-Munkres算法模板(二分图最大权匹配)

讲解https://blog.csdn.net/thundermrbird/article/details/52231639代码https://blog.csdn.net/pi9nc/article/details/12250247int n; int weight[MAX][MAX]; int ...

2018-04-30 18:17:25

阅读数:66

评论数:0

spfa

//spfa算法模板(邻接矩阵): //c++ code: void spfa(int s){ for(int i=0; i<=n; i++) dis[i]=99999999; //初始化每点i到s的距离 dis[s]=0; vis[s]=1; q[1]=s; 队列初始...

2018-04-27 22:02:01

阅读数:204

评论数:0

模板题 Truck History poj1789

#include <iostream> #include <string> #include <cstring> #define INF 9999999 using ...

2018-04-20 16:59:30

阅读数:23

评论数:0

poj 3295 Tautology 构造法

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

2018-04-17 16:10:42

阅读数:25

评论数:0

Radar Installation 贪心 水

果然好久没A题,都不记得题目给的数据有可能有坑。。。1.注意小岛的y有可能是负数。。。2.看清题目,坐标为整数4.关于priority queue 要想它先吐出小的数可以按照下面结构体的运算符重载 5.思路1)将小岛从左到右编号1~n。2)访问第一个小岛,根据小岛坐标计算出雷达在海岸线上的坐标范围...

2018-04-16 21:23:57

阅读数:18

评论数:0

poj 1753 Flip Game dfs 技巧

dfs 有翻和不翻两种选择,妙#include <iostream> using namespace std; int map[4][4]; int next[4][2]= {{0,1},{1,0},{0,-1},{-1,0}}; void turn(...

2018-04-16 19:43:02

阅读数:17

评论数:0

poj3463 Sightseeing dijkstra 寻找最短路的数量和次短路数量

在dijkstra上改进1.寻找最短路数量       首先说一个能够记录最短路路径的方法        1. 如果边可以松驰就用adj【to】=from,把一个点的前一个节点记录下来,下一次松弛的时候会被覆盖掉,最终覆盖掉的就是最短路上的前一个节点        2. 用dfs找回路径 void...

2018-04-15 14:13:11

阅读数:25

评论数:0

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