2018年03月_Mitsuha_

原创 Codeforces-954F：Runner's Problem（矩阵快速幂+离散化）

F. Runner's Problemtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running through a rectangular field. This field can be represented as a...

2018-03-25 22:15:19 477

原创 hihocoder#1711 : 评论框排版（带权并查集+set）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi正在给hihoCoder的查看代码添加评论功能。用户可以对某一行代码进行评论，评论发表之后会在代码右侧插入一个评论框。#include <iostream> using namespace std; int n; long long a[100010], s[100010]; +------------...

2018-03-18 22:49:16 317

原创牛客练习赛13-D：幸运数字Ⅳ（思维）

链接：https://www.nowcoder.com/acm/contest/70/D时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列（...

2018-03-16 22:06:05 628

原创 2018年全国多校算法寒假训练营练习比赛（第四场）-E：通知小弟（SCC缩点）

链接：https://www.nowcoder.com/acm/contest/76/E时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。...

2018-03-15 15:27:31 252

原创 Codeforces-903F：Clear The Matrix（轮廓线DP）

F. Clear The Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a matrix f with 4 rows and n columns. Each element of the matrix i...

2018-03-13 23:28:52 368

原创 Codeforces-949C：Data Center Maintenance（Tarjan强联通分量）

C. Data Center Maintenancetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBigData Inc. is a corporation that has n data centers indexed from 1 to n...

2018-03-12 10:50:29 617

原创 Codeforces-948D：Perfect Security（Trie树）

D. Perfect Securitytime limit per test3.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAlice has a very important message M consisting of some non-negative integers...

2018-03-11 10:24:56 517 3

原创 Wannafly挑战赛11-C：白兔的棋盘（轮廓线DP）

链接：https://www.nowcoder.com/acm/contest/73/C时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述白兔有一个n*m的棋盘，某些格子是障碍。有k种大小为x*y的矩形图案(x<=2，且矩形不能旋转)，每种数量无限个。白兔可以在棋盘上任意放置图案...

2018-03-09 22:32:05 401

原创 Codeforces-936B：Sleepy Game（DP）

B. Sleepy Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya arranged a game. The game runs by the following rules. Players have ...

2018-03-07 12:50:39 410

原创 hihocoder#1702 : 矩阵迷宫（DP）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的方格矩阵迷宫，每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11，他每一步可以向右或向下移动，目标是移动到迷宫的出口——右下角ANN。小Hi需要支付的代价包括路径中经过的所有格子中的整数之和，以及改变移动方向需要支付的代价。小Hi第一次改变方向的代价是1，第二次的代价是2，第三次的代价是4...

2018-03-04 15:01:50 416

原创 Wannafly交流赛1-D：迷宫2（优先队列+BFS）

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-1到109之间的整数表示，意义分别为：-1为墙壁，0为走道，而1到109...

2018-03-02 22:00:03 473

原创 2018年全国多校算法寒假训练营练习比赛（第五场）-E：情人节的电灯泡（二维树状数组）

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？...

2018-03-02 12:22:27 331

Mitsuha_的博客