- 博客(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
原创 训练记录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关注的人