一只橘橘猫

icpc

coderforces(20) dp动态规划(3) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / icpc （共8篇）

菜鸡自传

Part 1 多刷题，多打比赛，短时间内提升自己能力的最好手段依旧记得自己刚入队的那天，就有一场牛客的比赛，做了半天出来一道很简单的题，做的很自闭，很多很多题都是自己连思绪都没有的，虽然大家都是刷了vj的100道题才进来的，但是仍然可以理解为是零基础。起初，我加入acm的目的是想有点事情做，我也感...

2021-01-21

1 571

2016/2017 EC-Asia区域赛铜牌题

A - Chat Group 题目链接：https://vjudge.net/contest/331810#problem/A 题意：给出n和k，让你输出C(n,k) + C(n,k+1) + C(n,k+2) +....+ C(n,n)的和(%1000000007);n<=1e9,k<...

2019-10-07

0 688

2016北京沈阳区域赛铜牌题

A - What a Beautiful Lake 题目链接：https://vjudge.net/contest/331813#problem/A 题意：给出一串数字，该数字在环上，问你这个环构成的最长的上升或者下降连续子序列的长度题解：当时自己代码写错了，wa了几发才知道自己错在了没有考虑...

2019-10-07

0 530

2016icpc青岛+2017icpc沈阳部分题目

1.HDU - 6225 https://vjudge.net/contest/329277#problem/A 题意：给出四个数(小于等于！！！2^62 ！！！),输出这四个数的和题解：队友因为long long wa了一发，我因为unsigned long long wa了一发。最后用u...

2019-09-26

0 765

super_log

题意：给出a，b，mod，让你输出(a^a^a.......^a)%mod，其中a一共有b个题意：递归扩展欧拉降幂公式代码：#include <bits/stdc++.h> using namespace std; #define ll long long const ll m...

扩展欧拉降幂欧拉降幂

2019-09-02

0 547

icpc 2018南京L-Magical Girl Haze

题意：给出一个无向图有n个点和m条边，问你从1走到n，可以至多将k条路的长度变为0，问你最短路的长度题解：分层最短路代码：#include <bits/stdc++.h> using namespace std; #define ll long long const int ma...

dijkstra 分层最短路

2019-08-29

0 565

icpc 2018 焦作L-Poor God Water

题意：有N个小时，有三种食物（用1 ，2 ，3代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现111，222，333，132，231，313，323的方案数题解：对于 n 来说，我们只关注后两位，因为若 n - 1 的所有方案解决的话，我们在 n - 1 的方案添加0, ...

矩阵快速幂

2019-08-28

0 551

icpc 2018 沈阳 D-Made In Heaven

题意：就是给出一个有向图，问你从起点到终点的第k短路。题解：用到第k短路+A*启发式搜索代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 1005; const int INF = 0x3...

A* 第k短路

2019-08-28

0 524