CF448C Painting Fence （贪心分治）
题面 \(solution:\) 一道蛮水的分治题，但思想很不错（虽然我还是非常天真的以为是积木大赛原题，并且居然还有30分） 看到这个题目，根据贪心的一贯风格，我们肯定能想到将整个栅栏的下面某部分直接用几次横向的操作把它涂掉。然后我们发现如果将涂了色的部分不管，整段栅栏会被我们分成若干个部分（最短的竖条栅栏因为贪心会被横着涂完，然后整个栅栏会被分为左（中）右几个部分）。然后我们将这几个依次用这种办法分治。再然后我们发现我们好像把纵向操作忘记了，它在什么地方用呢？我们在每一次求某段栅栏最小次数
CF448C Painting Fence
题意:有n块连着的木板，每个木板的高度为\(h_i\),你需要把这n块木板上色，每次上色你可以选择竖着刷完一块木板,或者横着刷一个高度单位的连续的木板(不能跳跃),问最少需要刷几次? 分析:先只考虑贪心地横着涂:每一次尽可能地涂最长,且在此次横着涂的下方必定都是横着涂的,因为如果下面有竖着涂的,根据最优性,上一次竖着涂的时候肯定要把此次的也涂掉(这个自己想想很容易明白,对于一根木板,绝对不可能下面竖着涂,上面横着涂) 所以对于一串连着的木板\(h_1\),\(h_2\)...\(h_n\),就
《学习之道》第六章总结
在让你感觉痛苦的事情上多努力一点，最终你得到的好处会很多。 要改变习惯，可以改变对信号的反应，或者干脆回避信号。奖励和信念有助于促成习惯上的长久转变。 关注过程（如花费时间的方式），而不是结果（想要达成的目标）。 用25分钟的番茄时间在短时段内保持高效率。每次成功地专注工作了一段时间，就给自己一个奖励。 确保规划一些自由时间，滋养你的发散模式。 “心理对照”是一种强大的自我激励方法，想想最糟糕的现状或者不堪回首的过去，然后将它们和乐观的未来做对比。 你会因为一心多用
UVA - 808 Bee Breeding （建立坐标系&找规律）
题目： 输入两个格子的编号a和b（a,b≤10000），求最短距离。例如，19和30的距离为5（一条最短路是19-7-6-5-15-30）。 思路： 如图建立坐标系，然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和，向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……（菜是原罪） 难点是建立坐标系。 代码： #include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define MAX 1000000000
#define F
外贸企业网站之评论评级功能
最近一直在帮客户做优化，接触了解了很多谷歌SEO优化的新技术，期中有一个功能我觉得很好，评论评级功能，做的简单点的评级功能也对网站排名很有帮助，搜索显示效果也特别醒目，有条件有技术的话，还是给自己的外贸网站弄一个评论评级功能吧。 评论评级搜索显示效果 如果是用WORDPRESS建站的话，那有插件可以实现这样的功能，在插件中搜索RATTING或者RATE，会有很多评论评级的功能，大家可以自己选择一下。这里爱的外贸建站为大家推荐Rate this Page 的插件，非常符合我们的需要。 插件效果展
栅栏涂漆(color)
栅栏涂漆测评 题目描述 zed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连续的一排或一列格子涂上颜色(长度任意)。zed 想用最少的次数把栅栏全部涂上颜色(注意,一个格子不能重复涂色)。但是 zed 现在要去刷 DP 神题,没时间,所以这个问题就交给你了。 输入 第一行为一个整
前端开发神器 - Brackets
做了几年的 .Net 项目开发，后来公司转 Java 语言开发，Java 做了还没一年，公司准备前后端分离开发，而我被分到前端！ Brackets是一款基于web(html+css+js)开发的web前端编辑器。它有许多普通编辑器难以实现的功能，是web前端开发者的神器。 Brackets官网下载：http://brackets.io/ 其功能如下： 1、快速编辑 将光标定在颜色上，按下快捷键Ctrl+E即可编辑颜色。 将光标定在标签或者class或者id上，Brackets就会搜索整个目录下
Painting Fence
传送门 Description zed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。 过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连续的一排或一列格子涂上颜色(长度任意)。 zed 想用最少的次数把栅栏全部涂上颜色(注意,一个格子不能重复涂色)。但是 zed 现在没时间,所以这个问题就交给你了。 Input 第一行为一个
Yahoo Programming Contest 2019 D - Ears
D - Ears 思路： s:起点 t:终点 l:左端点 r:右端点 以上称为关键点 dp[i][j]表示到位置 i 为止，已经经过前 j 个关键点的最小花费 转移方程看代码： #pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize(4)
#include<bits/stdc++.h>
using namespace std;
#define y1 y11
#define fi first
#def
第九章 异常处理[DDT书本学习 小甲鱼]【1】
9.1 你不可能总是对的 举例如下 file_name=input("请输入文件的名称：") s="C:\\Users\\Daodantou\\Desktop\\"+file_name f=open(s,"r",encoding="UTF-8") print("文件的内容是：") for each in f: print(each) ------------------------------- 请输入文件的名称：record.txt 文件的内容是： 小甲鱼：你好 。。。。。。 小甲鱼：别这么
进度条QProgressBar
1 import sys
2 from PyQt5.QtCore import Qt, QTimer
3 from PyQt5.QtWidgets import QApplication, QWidget, QProgressBar, QPushButton, QHBoxLayout, QVBoxLayout
4
5
6 class Demo(QWidget):
7 def __init__(self):
8 super(Demo, self).__i
【洛谷】P2697题解
大家好我又来发题解了，，， 这道题比较 水难，我用的是暴力（剪枝）+前缀和维护，每个点都可以到3ms左右。 好的话不多说我们来分析可以怎样剪枝:（忙人请跳过） for(int j=i+maxx+1;j<=n;j+=2)
这段代码有何用？ 从i+maxx+1开始循环。 那么前面的段（我们不管它是否匹配）都没有当前的maxx大。 j+=2 只有偶数个才有可能匹配。这一点很容易想到的哦~ 还有： n=a.length();
for(int i=0;i<n;i++)
json字符串与java对象的相互转换(jackson)
1.java对象转换为json字符串 package com.chichung.json;
import com.fasterxml.jackson.core.JsonProcessingException;
import com.fasterxml.jackson.databind.ObjectMapper;
public class JavaToJson {
public static void main(String[] args) throws JsonProcessing
[Lintcode]46. Majority Element/[Leetcode]169. Majority Element
46. Majority Element/[169. Majority Element(https://leetcode.com/problems/majority-element/) 本题难度: Easy Topic: Greedy Description Given an array of integers, the majority number is the number that occurs more than half of the size of the array. Find
3-STM32物联网开发WIFI(ESP8266)+GPRS(Air202)系统方案基础篇(项目功能演示--GPRS )
2-STM32物联网开发WIFI(ESP8266)+GPRS(Air202)系统方案基础篇(项目功能演示--Wi-Fi ) 这节演示 STM32采集的温湿度数据通过GPRS模块传给手机APP,APP上有个开关按钮,发指令给GPRS模块,然后发给STM32. 注:GPRS的程序都做成的透传的,就是GPRS模块通过串口接收的数据直接发给服务器,然后服务器再发给手机..GPRS模块通过网络接收的数据直接通过串口发给单片机. 一,给GPRS模块下载程序 ①调整波动开关位置 然后 记得插手机卡 二,测试
Comparisons
Comparisons 优先级：比较运算符 > 布尔运算符；比较运算符优先级相同 比较可以连续：如 x < y <=z，等价于 x<y and y <= z 八种比较操作： < strictly less than <= less than or equal > strictly greater than >= greater than or equal == equal == not equal is object identity is not negated object identit
markdown小知识总结
字体、字号、颜色 但如果我们想修改文字大小/颜色/字体，就要用font标签，代码如下： 宋体大小为2的字 color代表字体颜色（要用16进制颜色值），size代表文字大小，face代表字体 效果展示 效果展示 最后我们来实现“文字居中”就要center标签，代码如下： 居中
今日推荐
周排行