清风扬雪

分类

codeforces(3) hdu(3) opencup(1) vjudge(1) 未归档(3) 牛客(6) 题解(9)

/ 注册

全部文章（共26篇）

hdu-3652-B-number(数位dp+记忆化搜索)

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10837 Accepted Submission(s): 6431 Pro...

2020-01-02

0 682

2019牛客暑期多校训练营（第九场）B-Quadratic equation（二次剩余）

本题题意是问你给定两个系数要求一元二次方程的两个解，但是给出的韦达定理的式子是取模的，这个地方令我苦恼，我看到的解决方法是利用欧拉准则进行是否有二次剩余根的判断，具体的方法放一下代码希望有人能指正帮助更加深入的理解： #include <bits/stdc++.h> #define...

2020-01-02

0 634

Educational Codeforces Round 72 (Rated for Div. 2)-D. Coloring Edges(思维、有向图鉴环)

题面链接本题题意给你一个有向图，每个边着色，不能有同种颜色的边形成环，输出每条边的颜色(颜色用数字代替)，可以看到，只要图中形成了环，这个环就能用两种颜色着色来满足题意，所以只要小点向大点走用一种颜色，大点向小点走用一种颜色就可以，本题关键就是有向图鉴环的问题。用邻接矩阵存图，走过的点标记为2，...

2020-01-02

0 644

【数论】A - Leading and Trailing

A - Leading and Trailing 给定两个数n,k 求n^k的前三位和最后三位 Input： Input starts with an integer T (≤ 1000), denoting the number of test cases. Each case starts w...

2020-01-02

0 555

Petrozavodsk Winter-2019. Japanese Contest-A.Digits Are Not Just Characters(模拟)

Problem A. Digits Are Not Just Characters AOJ 1389:题面链接题意：给出初始字符串s0，然后给出N个询问，数字比字母小，两个字母间按照ascii码比较，两个十进制数字则按照大小排序。如果当前字符串按照此规则比s0小输出-，否则输出+；思路：按照题...

2020-01-02

0 532

HDU-1045 Fire Net【缩点二分图匹配（匈牙利算法）】

题目链接题意：给出一个矩阵，由.和X组成代表空地和墙，往空地尽量多的放英雄，每两个英雄的位置满足：1.不在同一行同一列。2.在同一行或同一列但是有墙隔开思路：将每一行连起来的部分缩成一个点，因为这一部分不可能放置两个英雄，这一个集合作为X部，将列做同样的处理，这一集合作为Y部，将X和Y中有交...

2020-01-02

0 534

HDU-2444 The Accomodation of Students【二分图判定/最大匹配】

题面链接题意：给你n个点，m条边，问你是否是二分图，如果是，找出最大匹配思路：邻接矩阵存图，对于每一条边，我们判断一下是否有第三个点使得这条边的两个端点在同一个环里，如果是，那么显然不可能构成二分图，在能够星形成二分图的情况下，用匈牙利跑一下最大匹配，无向图记得除以二就ok AC代码; #...

2020-01-02

0 637

codeforces-1257 C.Dominated Subarray【贪心】

题面链接题意：对于一个序列L，如果其元素个数大于1，其众数是c，那么我们称L由c主导，给出一个长为n的序列，要你找出它最短的子序列，使得其由某个数主导，注意{1,1,2,2}这样的序列不能满足条件，也就是众数不能有多个。思路：如果有两个连续的相同数字，那么答案就是2，那么我们在原序列找出两个相同...

2020-01-02

0 511

CodeForces-1257 B. Magic Stick【思维】

题目链接题意：给出x，y和两种操作，问你是否能够通过不限次数的操作将x变成y，操作1：若x是偶数，乘以3/2，操作2：若x>1，x=x-1 思路：显然x>=y时可以不断通过操作2来得到y，当x<y时，我们考虑：如果x>3，那么可以通过不断操作1(奇数的话先做一次操作2)...

2020-01-02

0 537

Digits Are Not Just Characters

Petrozavodsk Winter-2019. Japanese Contest-A.Digits Are Not Just Characters(模拟) Problem A. Digits Are Not Just CharactersAOJ 1389:题面链接题意：给出初始字符串s0，然后给...

2019-10-18

0 578