- 博客(16)
- 收藏
- 关注
RSS订阅原创 CodeForces - 1097B Petr and a Combination Lock
题目链接：https://vjudge.net/problem/CodeForces-1097B题目描述：Petr has just bought a new car. He’s just arrived at the most known Petersburg’s petrol station to refuel it when he suddenly discovered that the...
2019-12-10 08:00:09
253
原创 CodeForces - 869B：The Eternal Immortality
题目链接：https://vjudge.net/problem/CodeForces-869B题目描述：Even if the world is full of counterfeits, I still regard it as wonderful.Pile up herbs and incense, and arise again from the flames and ashes of...
2019-12-10 07:50:01
122
原创 CodeForces - 1249C1 Good Numbers (easy version)
题目链接：https://vjudge.net/problem/CodeForces-1249C1题目描述：因为万圣节数字都是用3的不同次幂组成的，所以对于每个3的幂来说， 只有可以用来组成万圣节数字和不能用来组成万圣节数字两种情况，这题因为是easy version， n给的比较小，所以我们给定一个区间直接暴☆搜出所有在区间内大于等于n的数然后取最小值即可#include<set...
2019-12-10 07:32:52
387
原创 CodeForces - 1194A ： Remove a Progression
题目链接：https://vjudge.net/problem/CodeForces-1194A题目描述：You have a list of numbers from 1 to n written from left to right on the blackboard.You perform an algorithm consisting of several steps (steps ...
2019-12-09 22:17:56
139
原创 HRBUST - 2039 麦森数
题目链接：https://vjudge.net/problem/HRBUST-2039题目描述：形如2^p-1 的素数被成为麦森数，这时p一定是一个素数。但是这么命题的逆命题却不一定成立，即如果p是一个素数，2^p-1不一定是一个素数。到1998年底，人们已经找到了37个麦森数。最大的一个是P=3021377 ，它有909526位。麦森数有许多重要的应用，它与完全数密切相关。现在给出P，计算...
2019-12-09 21:56:03
104
原创 hdu - 6286 2018
题目链接https://vjudge.net/problem/HDU-6286a-1真的想不到，学长tql…#include<cstdio>#include<stack>#include<queue>#include<cmath>#include<climits>#include<cstring>#inclu...
2019-11-23 12:28:27
157
原创 zzulioj - 2558 数字的差值
首先感谢抱抱熊dalao的题解，提供了一种比较简单的思路。抱抱熊dalao的题解题目链接简单的说每次最小值+1都会让这个值已经这个数左边的元素处于这个数左边的元素和这个数右边的元素直接，所以我们就枚举出最大的左边元素，然后除以元素数量。至于为什么要向下取整，是因为如果有小数，则左边这组数的最小值与“左边元素相差1”，这时候向下取整就是最小的元素。最大值同理向上取整。#include<...
2019-11-19 20:41:54
270
1
原创 zzulioj - 2576 选一选
蒟蒻不会动态规划，只好用暴力枚举来做了。首先遍历整个数组，然后每次选取的位置作为a[j]，然后分别从j开始向前和向后遍历数组求pa[i]和ra[k]的最大值与p*a[j]相加即可得到位于数组每个位置的最优解，最后用一个变量存放整个数组的最优解即可。#include<cstdio>#include<stack>#include<queue>#include...
2019-11-19 15:54:07
122
原创 hdu - 2036 改革春风吹满地
为了方便计算，选取坐标0,0为所有向量的起点，将多边形分成若干个三角形，计算所三角形组成的有向面积并累加求和再取绝对值#include<cstdio>#include<stack>#include<queue>#include<cmath>#include<climits>#include<cstring>#in...
2019-11-19 15:28:46
98
原创 Aizu - ALDS1_6_A Counting Sort
计数排序与vector练习#include<cstdio>#include<cstdlib>#include<cmath>#include<climits>#include<cstring>#include<cctype>#include<stack>#include<queue>#i...
2019-11-19 06:58:16
113
原创 codeforces - 1203A Circle of Students
思路很简单，用一个字符串保存原数组，对数组排序之后转成首尾相连的字符串，一个正序一个倒序再判断第一个字符串是不是他们中的子串就行了，这里顺便也练习了一下string的用法#include<cstdio>#include<stack>#include<queue>#include<cmath>#include<climits>#...
2019-11-19 00:26:16
136
原创 hdu - 2034 人见人爱A-B
这题挺水的但是我错了好多次，总结一下主要是有以下几点：1.代码鲁棒性不好，题目虽说是0 0结束，但也有EOF的情况，单判0 0结果会TLE。2.对n = 0的情况判断的太靠前导致还没输入就进入到了下一次循环结果就让下一次的输入出错了。3.（第一次忘了排序了（太蠢了））。#include<cstdio>#include<stack>#include<queu...
2019-11-19 00:07:59
149
原创 zzulioj - 2570:找子串
练习一下刚刚学习的尺取法#include<cstdio>#include<stack>#include<queue>#include<cmath>#include<climits>#include<cstring>#include<cstdlib>#include<cctype>#in...
2019-11-18 19:35:18
96
原创 Aizu - ALDS1_6_C Quick Sort
这个题写快排的时候必须按照题目中的思路走，要不然会WA（别问我怎么知道的o(╥﹏╥)o）/**************************************************************************************************O[OOO@@OO@@O@@O@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...
2019-11-18 08:56:07
196
转载 两种快排的写法
昨天做了一道快排的题发现了快排在每次排序的时候选取的变量不同排出来的稳定性也不同（然后WA掉了23333）排序顺便推销一下学长关于十大排序的博文，写的很好，还配有动图(点这里进去）首先第一个是选取high为下标的元素void quickSort(P2 arr[], int low, int high) { if (low >= high) return; ...
2019-11-17 21:31:16
207
原创 zzulioj - 2575: 计算日期
水题（然而还是没做出来，wttmcl），就是简单模拟#include<cstdio>#include<stack>#include<queue>#include<cmath>#include<climits>#include<cstring>#include<cstdlib>#include<...
2019-11-17 21:11:27
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人