wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

Codeforces Round #547 (Div. 3) 1141 A/B/C/D/E/F1/F2/G

A 题意：求a *2或者*3 最少多少次能到b 题解：dfs直接判 #include <bits/stdc++.h> #define maxn 300000+5 using namespace std; typedef long long int ll; int n,m,flag...

2019-03-20

0 452

codeforces 545 1138 div2 解题报告 A/B/C/D

A 题意：问你最长的 111222这样格式的子串有多长题解：1112222211212 连续的数字转化为数量 352111 求一下相邻两个数字中小的那一个最大是多少 #include <bits/stdc++.h> #define maxn 100000+5 using ...

2019-03-19

0 597

codeforces 544 1133 div3 解题报告 A/B/C/D/F1/F2

A 题意：给一个起始时间，一个终止时间，取一下中间时间题解：直接转化为分钟，除二求解 #include <bits/stdc++.h> using namespace std; int main(){ int h1,m1,h2,m2; scanf("%...

2019-03-19

0 472

华华和月月逛公园 tarjin求割边&&模板

链接：https://ac.nowcoder.com/acm/contest/392/I 来源：牛客网题目描述月月和华华一起去逛公园了。公园很大，为了方便，可以抽象的看成一个N个点M条边的无向连通图（点是景点，边是道路）。公园唯一的入口在1号点，月月和华华要从这里出发，并打算参观所有的景...

2019-03-13

0 697

月月查华华的手机序列自动机

链接：https://ac.nowcoder.com/acm/contest/392/J 来源：牛客网题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发...

2019-03-13

0 625

华华听月月唱歌区间贪心

链接：https://ac.nowcoder.com/acm/contest/392/A 来源：牛客网题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数...

2019-03-12

0 537

Andrew and Taxi CodeForces - 1100E 二分+拓扑排序

Andrew prefers taxi to other means of transport, but recently most taxi drivers have been acting inappropriately. In order to earn more money, taxi dr...

2019-03-03

0 451

Play game HDU - 3063 数论推导&&取模公式

幼儿园的老师总是喜欢和孩子们玩游戏，他们经常会让孩子们围成一圈，然后开始玩报数游戏，从其中的一个孩子开始，1，2，3，4，5......一个个报下去，如果一个孩子报错了，那么那个孩子就要表演节目给大家看哦。今天，学校里新来了一个小明老师，她突发奇想，想考考大家，于是她也出了一个游戏，游戏规则是这...

2019-03-02

0 611

Area2 HDU - 3060 多边形面积并&&模板

小白最近又被空军特招为飞行员，参与一项实战演习。演习的内容还是轰炸某个岛屿（这次的岛屿很大，很大很大很大，大到炸弹怎么扔都能完全在岛屿上引爆），看来小白确实是飞行员的命。。。这一次，小白扔的炸弹比较奇怪，爆炸的覆盖区域不是圆形，而是一个不规则的简单多边形，请你再次帮助小白，计算出炸到了多少面积。...

2019-03-01

0 475

最长回文 HDU - 3068 Manacher算法&&模板

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不...

2019-03-01

0 604