LeetCode11-Container With Most WaterMedium两点法两点法，规定两点构建初始枚举范围，然后通过题目特点，移动（舍弃）其中一点，缩小枚举范围，直至不能继续枚举。比较过程中产生的结果值，得到正确答案。题目链接： https://leetcode.com/proble... ...
分类：
其他好文 时间：
2020-02-24 13:24:10
阅读次数：
80
1、字符串 字符串可认为是个字符数组， 但实际上是一个对象 using System; namespace Demo { class Program { static void Main() { string str = "1kc02e3c2de43t"; string str2 = "1kc02e ...
首先下午场非常适合中国人，开心 A 三种食物有个数限制，上菜，每次上菜跟以前的样式不能一样（食物的种类及个数各不相同），且每种食物最多用一次，问最多能上几次 对a,b,c排序，然后枚举上菜种类就可以了，注意最多能上7盘菜 #include<bits/stdc++.h> #define LL long ...
分类：
其他好文 时间：
2020-02-24 00:35:21
阅读次数：
58
T1 考场上只想到了枚举拆三元环，拿到60pts 发现其实有一个性质没有用到： 保证将这 个点移除后，剩余的图将不存在环。 假设黑点为没有被钦定的点，白点反之 三白的情况无解 那么一个三元环只能由二黑一白/二白一黑组成， 后者已经固定了，直接选，而前者并不是很好处理 首先对黑白点分别求出子图的Top ...
分类：
其他好文 时间：
2020-02-23 22:20:46
阅读次数：
69
链接：Miku 去除题面，这就是一道线段树板子题，暴力枚举每一个区间然后去最大值就可以了 有星星重叠？本来就是在那个点加上去，继续加就可以了 这就是道裸的区间和+单点修改 以及，为了省事，我的线段树直接把右端点搞成了100000，毕竟一堆零没有任何影响 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-02-23 20:31:55
阅读次数：
69
"P1429 平面最近点对（加强版）" 主要思路： 分治，将点按横坐标为第1关键字升序排列，纵坐标为第2关键字升序排列，进入左半边和右半边进行分治。 设d为左右半边的最小点对值。然后以mid这个点为中心，扩展宽为2d，长为2d的正方形。除了这个正方形外的点都不可能使答案更小。而且这个正方形里至多8个 ...
分类：
其他好文 时间：
2020-02-23 16:31:51
阅读次数：
63
/* 枚举前面的圆，找到最远的相切位置即可 开头结尾的两种情况也不能忽略 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 2005 type ...
分类：
其他好文 时间：
2020-02-23 14:20:43
阅读次数：
46
一.if 判断 代码段 user = 'joy' password = '123456' # 输入用户名和密码 user_account = input('please input user:') user_password = input('please input password:')# 判断 ...
分类：
编程语言 时间：
2020-02-23 11:36:04
阅读次数：
81
二进制枚举 对于一个集合子集有$2^n$个,所以枚举有$(1 << n)$个 在二进制里0表示不选，1表示选 当n = 3时，集合有${0,1,2,01,02,12,012}$七种选择 $i = 0$时，不选 $i = 1$时，$001$只选择最后一行就是0 $i = 2$时，$010$只选择倒数第 ...
分类：
其他好文 时间：
2020-02-22 21:48:55
阅读次数：
46
L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 ...
分类：
其他好文 时间：
2020-02-22 20:14:25
阅读次数：
120
