代码天地

跑步最高分算法（动态规划）-“奋斗杯”编程大赛题目

跑步最高分算法（动态规划）-“奋斗杯”编程大赛题目0、题目1、思考1.1 数组定义1.2 状态转移2 代码实现周末去参加了个“奋斗杯”上海市青年计算机程序设计大赛，水了个二等奖。这是其中一道题，因为时间不够没做出来，思路都对，差了一点就完成了。动态规划一直是我的弱项，趁此机会，把它记录下来。0、题目A同学参加一个跑步比赛，路径分为n段，每段有不同的分值。如果该段走路不得分；该段慢跑则得相应的分数；该段快跑则得对应分数的两倍，但下一段必须走路。求A同学跑完全程可以获得的最高分。如总共有4段路，对应的

分类: 业界资讯发布时间: 11-02 17:15 阅读次数: 0

JZOJ 6809. 【2020.10.29提高组模拟】不难题（容斥+DP）

6809. 【2020.10.29提高组模拟】不难题题目大意有KKK个1−N1-N1−N的排列，每次可以挑选一个队列取出队首，但不能连续取出KKK个相同的数，要求取出每个区间[l,r][l,r][l,r]中排列且不能连续取出r−l+1r-l+1r−l+1个相同的数的方案数。N,K≤300N,K\leq 300N,K≤300题解这题可以联想到平面上只能向右向上走，要求到达某个点且有若干个点不能经过的方案数，可以用容斥来做设fif_ifi表示仅仅经过了第iii个不能经过的点的方案数，用总方案

分类: 业界资讯发布时间: 11-02 17:15 阅读次数: 0

gmoj 6807. 【2020.10.29提高组模拟】tree

比较复杂的一道题，要时刻考虑时间复杂度和常数……

分类: 业界资讯发布时间: 11-02 17:15 阅读次数: 0

并查集（思路加简单例题）

并查集（思路加简单例题）并查集，顾名思义就是合并集合，查找集合这两个功能。并查集一般是作用于连通性问题（可能是我太菜了）首先我们看看并查集的查找，举个例子小绿是小红老大，小红是小蓝老大，小蓝是小明老大。那么小绿，小红，小蓝，小明，这四个人就因为谁是谁老大这个关系而连通查找函数find（）查找与你连通的最上面一位//谁是你最大的老大f[]数组，用来储存与你连通的上一位//谁是你的老大比如 f[小明]=小蓝，f[小蓝]=小红，f[小红]=小绿find[小明]=小绿，find[小蓝]=小绿，

分类: 业界资讯发布时间: 11-02 17:15 阅读次数: 0

Codeforces刷题第一周

Codeforces刷题第一周最近一周都在codeforces上刷Div2的A，B，C。相比于其他OJ，codeforces上的更多是思维题，并不太注重考察数据结构和算法，只要会基本语法和掌握STL就行。一般答案代码量较少，用不到算法模板，只要能够找到题目的规律就行。Codeforces Round #668(Div2) B题目的意思是给定一个数组，该数组的和为0，数组中若正数由右边的负数消除不消费coin，若正数需要用左边的负数消除，则需要消费coin，消费最少的coin实现数组中每个元素是0，用

分类: 业界资讯发布时间: 11-02 17:14 阅读次数: 0

Codeforces Round #630 (Div. 2) （ABC）

Codeforces Round #630 (Div. 2)A Exercising Walk水题题意就是给你一个起点（x,y），四个数字分别表示左，右，下，上四个方向的移动步数，然后，给你一个范围(x1 <= x <= x2, y1 <=y <= y2)移动过程中必须满足，移动顺序可以任意。坑点 –菜鸡的自己wa了–和大多数题的移动方向不一样。左移动为x-1右移动为x+1下移动为y-1上移动为y+1#include <cstdio>#inc

分类: 业界资讯发布时间: 11-02 17:14 阅读次数: 0

C语言实现三子棋（具体步骤和代码）

三子棋一、问题描述二、基本流程三、步骤1.菜单界面2.创建棋盘3.棋盘初始化4.打印棋盘(1)简陋方法：(2)美观方法：5.玩家落子6.电脑落子7.判断胜负四、结果演示1.玩家胜利2.电脑胜利3.和棋五、代码实现一、问题描述用c语言实现三子棋。二、基本流程在写三子棋的代码之前，我们来看看实现这个游戏的逻辑：1.菜单界面选择开始或者退出游戏。2.创建棋盘并初始化。3.打印棋盘。4.玩家落子(玩家输入行列坐标的方式来落子)，'x’表示玩家落子。5.判定胜负关系(输，赢，和棋)，'q’表示和棋

分类: 业界资讯发布时间: 11-02 17:14 阅读次数: 0

XTOOL X100 PAD3编程丰田INNOVA CRYSTA Fortuner所有钥匙丢失

问：当所有钥匙丢失时，哪种钥匙编程器可以向ToyotaINNOVACRYSTA或Fortuner添加智能钥匙？答：XTOOLX100PAD3是一个不错的选择呢。XtoolX100PAD3（X100PADElite）是专业的平板钥匙编程器，不仅为客户提供密钥编程，而且还提供16种特殊功能。有了KS-1钥匙模拟器，它可以支持到2020年为止Toyota/Lexus/VW/BMW钥匙编程里所有的钥匙丢失

分类: 其他发布时间: 11-02 16:54 阅读次数: 0

Adobe After Effects/Ae 2021软件安装包（附安装教程）

注意事项：1、软件安装包过大无法直接上传，分享链接为百度网盘链接。2、网盘链接可能会失效，记得尽快提取。3、安装教程和安装包打包在一起，记得仔细查看。下载地址：链接：https://pan.baidu.com/s/1NUZ2dqeEhSTe67rho8rCgA 提取码：w9br

分类: 其他发布时间: 11-02 16:54 阅读次数: 0

产品思考 - 免费移动宽带自带魔百和的烦恼

记得2018年的时候，从浦东内环边上搬到宝山区，搬家的时候，移动宽带的那个机顶盒忘记带了（或者遗忘放到某个角落找不到了），所以之前的手机号码的移动宽带彻底没法用了，如果再用就必须得花费256元的机器赔偿费用，我去营业厅咨询的时候，营业员说这个不太实惠。然后营业员给了我另外一套方案就是：1、给新的一个号码，免费送的，118元套餐，现在每个月打折优惠58元，而且前3个月免费，10G移动流量，超过10G仍然可以上网，只是限速到125KB/s，用这个新号码申请移动宽带，自带100MFFT免费移动...