firevolt

题解

/ 注册

全部文章 / 题解（共17篇）

2019牛客暑期多校4D题

题意大概就是给你一个数，找到它可以由哪些3的倍数的数经过或运算得到，打印最少的个数好相应的解首先要进行或运算，当然是把数字改写成二进制找规律，然后发现： 1、对于本身就是3的倍数的数，直接输出本身即可，不必考虑； 2、对于只有一位或者两位的值为一的数，无法用3的倍数来拼，不必考虑...

2019-07-29

1 788

2019牛客暑期多校4K题

题意大概就是给你一个字符串，让你统计所有能被300整除的子串数量我们很容易就可以看出它一定是以‘00’结尾的子串（暂不考虑单‘0’的情况）；那么对于每一个‘00’，我们只需要统计前面有多少个能被‘3’整除的串，这里就考虑前缀和，设‘00’的位置为i和i+1，如果存在j使1到i的和减去...

2019-07-29

2 783

个人赛2B

Problem C: Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in ...

2019-07-23

1 781

个人赛2F

International Center for Picassonian Cubism is a Spanish national museum of cubist artworks, dedicated to Pablo Picasso. The center held a competition...

2019-07-23

0 769

个人赛2D

In a laboratory, an assistant, Nathan Wada, is measuring weight differences between sample pieces pair by pair. He is using a balance because it can m...

2019-07-23

0 885

个人赛2C

Berland Government decided to improve relations with neighboring countries. First of all, it was decided to build new roads so that from each city of ...

2019-07-23

0 705

个人赛2A

ean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in an...

2019-07-23

0 770

2019牛客暑期多校2D题

题目描述 Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique. A subset of vertices of an undirected graph is ca...

2019-07-22

0 946

个人赛D

题目大意：一个n个节点的图，现在要删边，把图删成一棵n-1条边的树，使所有节点到0点的距离为原图上此节点到0的最短距离，问有几种删法首先给小仙女讲一下dij： Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，...

2019-07-22

0 739

2019牛客暑期多校2A题

Eddy likes to walk around. Especially, he likes to walk in a loop called "Infinite loop". But, actually, it's just a loop with finite length(Anyway, t...

2019-07-21

1 1018