- 博客(6)
- 收藏
- 关注
RSS订阅原创 codeforces Round 756 div3记录
A 题意：给出一个数字，每次可以进行的操作是选择前n个数进行翻转（如2365->5632），问最少几次可以把这个数字转化为偶数 思路： 1.本身为偶数，ans=0 2.不满足1，最高位为偶数：ans=1，直接选择整个数字进行反转 3.不满足2，但是中间含有偶数：ans=2，先把偶数反转到最高位，然后选择整个数字反转 4.不满足3，即各个数位均为奇数，无解，ans=-1 #include<iostream> #include<algorithm> #inclu
2021-12-06 21:03:07
196
原创 训练记录5：基础练习题：dp
动态规划dp 基础动态规划 poj3176 题意：给出一个数字三角形（尖朝上），从顶端开始穿过三角形，向下移动到两个对角相邻的中的一个数字，直到到达底部，求沿途到访数字的总和 思路：从上到下对每个数字求最大值即可，最大值就是取上面两个值的最大值就行了，注意左右两边只能取一个值 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include<cst
2021-11-23 20:39:11
200
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
395
原创 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
394
原创 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
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人