自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 codeforces Round 756 div3记录

A题意:给出一个数字,每次可以进行的操作是选择前n个数进行翻转(如2365->5632),问最少几次可以把这个数字转化为偶数思路:1.本身为偶数,ans=02.不满足1,最高位为偶数:ans=1,直接选择整个数字进行反转3.不满足2,但是中间含有偶数:ans=2,先把偶数反转到最高位,然后选择整个数字反转4.不满足3,即各个数位均为奇数,无解,ans=-1#include<iostream>#include<algorithm>#inclu

2021-12-06 21:03:07 132

原创 训练记录6:数据结构

优先队列poj3614

2021-12-06 21:02:38 116

原创 训练记录5:基础练习题:dp

动态规划dp基础动态规划poj3176题意:给出一个数字三角形(尖朝上),从顶端开始穿过三角形,向下移动到两个对角相邻的中的一个数字,直到到达底部,求沿途到访数字的总和思路:从上到下对每个数字求最大值即可,最大值就是取上面两个值的最大值就行了,注意左右两边只能取一个值#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cst

2021-11-23 20:39:11 148 1

原创 jnu第一大混子的训练纪录4:基础练习题:搜索与贪心

Minimum Scalar Product大意:有两个数组a,b,允许随意交换数组内的顺序,求a1*b1+a2*b2…an*bn的最小值解题:隐约感觉到如果一个降序,一个升序这样乘起来就是正确答案,事实确实如此,下面给证明当n=2时,假设a已经排序(升序),则比较a1*b1+a2*b2 ①和a1*b2+a2*b1 ②的大小:①-② = (a1-a2)*(b1-b2),令b1≥b2即可得到 ① ≤②当n>2时,如果b不是按降序排列,则存在i<j使得bi<bj,则由n=2可知交换.

2021-11-18 21:13:07 83

原创 jnu第一大混子的训练纪录3:基础图论和基础数论

Part 1 :图论(接训练纪录2 part 3)图的着色问题泛指把图的相邻顶点染成不同颜色的问题,没有深究,以简单题为例:洛谷2819#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<ma

2021-11-04 21:07:59 233

原创 jnu第一大混子的训练纪录2:dp与树形结构

训练纪录1去哪里了呢?我也不知道以《挑战程序设计竞赛》一书为基础的练习纪录,各个专题都有涉及Part 1:动态规划插个链接给自己复习背包九讲—01背包例题:洛谷1048#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cstring>#include<vector>#include<queue.

2021-10-24 20:44:41 103

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除