- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
147
原创 训练记录5：基础练习题：dp
动态规划dp基础动态规划poj3176题意：给出一个数字三角形（尖朝上），从顶端开始穿过三角形，向下移动到两个对角相邻的中的一个数字，直到到达底部，求沿途到访数字的总和思路：从上到下对每个数字求最大值即可，最大值就是取上面两个值的最大值就行了，注意左右两边只能取一个值#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cst
2021-11-23 20:39:11
170
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
158
原创 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
308
原创 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
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人