码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
C#的数据类型
从大的方面来分,C#的数据类型可分为三类:值类型,引用类型,指针类型。指针类型仅用于非安全代码中。 1 C#值类型可以分为:简单类型,结构类型,枚举类型。 1.1 简单类型 简单类型也是结构类型,因此有构造函数,数据成员,方法,属性。int i=int.maxvalue,string s=i.ToS ...
分类:Windows程序   时间:2021-06-02 19:58:16    阅读次数:0
Palindromic Numbers LightOJ - 1205
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:其他好文   时间:2021-06-02 19:35:00    阅读次数:0
(C#)泛型约束
1.new() 约束表示T类型只能接受一个无参数构造函数的new T()。 2.struct值类型约束。 3.class引用类型约束。 4.自定义类型约束。 值类型:struct/int/double/bool/枚举。 引用类型:数组/类/接口/委托/object/字符串。 不论有多少约束,new( ...
分类:Windows程序   时间:2021-06-02 18:43:30    阅读次数:0
算法入门——区间贪心
区间贪心 一、区间不相交问题 问题描述:给出N个开区间(x,y),要求从这些开区间中选择尽可能多的开区间,使得这些开区间两两之间没有交集 例如:对于(1,3)、(2,4)、(3,5)、(6,7)来说,可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题,所以在求解时,应该尽可 ...
分类:编程语言   时间:2021-06-02 18:06:20    阅读次数:0
ARC120E
题意 每个人所在位置为$a_i$(\(a_i< a_{i+1}\),$a_i$均为奇数),每秒每个人可以选择往左或往右最多一定$1$的距离,问最少最长时间内,对于每个$i< n$,满足存在一个时刻$i,i+1$两个人位于同一位置。 \(n\le 2e5,a_i\le 1e9\) 做法 显然,可以令每 ...
分类:其他好文   时间:2021-06-02 17:28:18    阅读次数:0
1234
switch结构 switch(整数|字符|枚举|String){ case 内容:{ 内容满足时执行; [break;] } case 内容:{ 内容满足时执行; [break;] } default: { } } do while结构 do{ …… }while(boolean表达式) cont ...
分类:其他好文   时间:2021-06-02 15:24:52    阅读次数:0
[ARC120E] 1D Party
前言 能 \(\tt dp\) 就不要乱猜结论贪心。 题目 AtCoder 题目大意: 给出 \(n\) 个人的数轴上的坐标 \(a_i\),保证为偶数,每个人的速度至多为 \(1\),需要使得每一个 \(i\in[1,n-1]\),第 \(i\) 个人与第 \(i+1\) 个人相遇过,求最小时间。 ...
分类:其他好文   时间:2021-06-02 15:24:29    阅读次数:0
线程生命周期
线程的生命周期是线程对象的生老病死,即线程的状态 线程生命周期可以通过 getState()方法获得, 线程的状态是Thread.State 枚举类型定义的, 由以下几种: NEW,新建状态. 创建了线程对象,在调用 start()启动之前的状态; RUNNABLE, 可 运行 状态. 它 是一 个 ...
分类:编程语言   时间:2021-06-02 14:43:17    阅读次数:0
dfs(深度优先搜索)
一、dfs概括: 搜索与回溯(深度有限搜索)是用于未发现固定计算方式时,通过依次枚举各种情况,来求得最终结果的算法。 二、基本思路: 为了求得问题的解,先选择一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,说明前方已经无路可走,就退回一步重新选择。 这样继续向前探索,知道找到解或者证 ...
分类:其他好文   时间:2021-06-02 13:31:26    阅读次数:0
F. Unusual Matrix(Codeforces Round #697 (Div. 3)题解)
题目链接:F. Unusual Matrix 思路:我们可以发现,如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次,否则一定是偶数次,而该元素变化的总次数是行变化次数+列变化次数,所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来,进一步,因为我们知道其他元素的 ...
分类:其他好文   时间:2021-06-02 13:11:18    阅读次数:0
22553条   上一页 1 ... 5 6 7 8 9 ... 2256 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!