- 博客(6)
- 收藏
- 关注
RSS订阅原创 UCF Local Programming Contest 2017 E题
题目链接：https://nanti.jisuanke.com/t/44821题目大意：现给出一个圆形飞镖靶，分成等大小的w块扇形，且每个扇形分为3部分，半径为b以内的是靶心，半径在b到d之间的为双倍区，半径在d到s之间的为单倍区。现给出每次飞镖的落点，问最终总得分是多少。思路：用自带函数atan或acos即可判断出落点与x轴的夹角，并可通过夹角判断出是在哪一片扇形，然后计算出落点离圆心的距离...
2020-04-06 21:15:20
121
1
原创 First Last Sorting（计蒜客）
题目连接：https://nanti.jisuanke.com/t/44141题目大体意思：给你一串无序的序列，然后只能将序列中的数字移至第一位或最后一位，最后使其成为一串升序的数列，问最少的操作次数。思路：我们可以先求出最多有多少个数字不需要移动就可以完成排序，至于怎么求，我 们可以发现那些严格递增子序列可以就不要移动，就比如样例：8, 3, 6, 7, 4, 1, 5, 2 。其中 3,4...
2020-03-26 21:02:45
85
原创 最长不下降子序列 计蒜客 - 248
题目：求最长不下降子序列的长度第一行为n，表示n个数 第二行n个数最长不下降子序列的长度N小于5000 for each num < =maxint样例输入31 2 3样例输出3思路：lower_bound(找一串序列中第一个大于等于该数的，返回的是下标)，也就是找er_bound(找一串序列中第一个大于等于该数的，返回的是下标)，也就是找最长上升子序列#inc...
2020-03-09 21:35:31
97
原创 2019沈阳区域重现赛 A题
题目大体意思就是给一串数，对于第i个数，就找第i个数前面的比它大的数中最小的那个，然后把这些数求和。我一下子就想到了upper_bound，但是学艺不精，木有搞出来，然后知道了用set，它可以自动按升序排列！！！！这就很，，，，竟然忘了#include <cstdio>#include <iostream>#include <cstring>#incl...
2020-03-07 20:54:24
182
原创 题目 Property Distribution Aizu - 0118
题目连接：https://vjudge.net/problem/Aizu-0118这道题是一道日文题，反正看不懂，不过谷歌自带翻译是个好东西题目大意：一个H * W的矩形，其中‘#’是一类，‘*’是一类，‘@’是一类，然后求总共有几个区域，每一个区域只有一个种类，输入0 0是结束做法：染色 + dfsSample Input10 10####*****@@#@@@@#*#*@##*...
2020-03-02 21:04:31
165
原创 POJ 3279
题意：有 m * n 的正方形瓷砖。每个图块都可以翻转，并且图块的颜色可以在黑（1）和白（0）之间改变。翻转瓷砖时，也会翻转4个相邻的瓷砖。请注意，四个相邻的翻转的图块不会导致其相邻的图块翻转。在给定配置的情况下，确定最小的翻转次数，以及达到该最小翻转的位置，并将其输出，以使所有正方形瓷砖变为白色。如果最小数目相同，则选择最小字典序的输出。如果没有解决方案，则输出“ IMPOSSIBLE”。...
2020-02-23 16:02:06
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人