【贪心】删数问题 题目描述 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正 ...
分类:
其他好文 时间:
2016-07-22 21:18:35
阅读次数:
218
一.概念、原理、区别 Java中的多线程是一种抢占式的机制而不是分时机制。线程主要有以下几种状态:可运行,运行,阻塞,死亡。抢占式机制指的是有多个线程处于可运行状态,但是只有一个线程在运行。 当有多个线程访问共享数据的时候,就需要对线程进行同步。线程中的几个主要方法的比较: Thread类的方法:s ...
分类:
其他好文 时间:
2016-07-22 21:19:00
阅读次数:
138
Description 给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列,你需要处理如下两种询问。 "C a b ...
分类:
其他好文 时间:
2016-07-22 21:16:10
阅读次数:
150
创建了一个用于批量修改文件名的工具类,可以用于在网上下载的电视剧如果命名有网站地址的不需要的命名,可以批量修改成自己想要的名字 例如在网上下载了甄嬛传72集 结果命名全为"http://isoivjsvlkfdjorwiu pijklsjvgoij ;lkjioju第一集"(乱码胡乱打的) "htt ...
分类:
其他好文 时间:
2016-07-22 21:16:39
阅读次数:
183
K - Hero Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description When pl ...
分类:
其他好文 时间:
2016-07-22 21:18:07
阅读次数:
153
题目大概说给一张无向点带有权无向图。定义连通图的权值为图中各点权的乘积,图的权值为其包含的各连通图的权和。设$z_i$为删除i点后图的权值,求$S = (\sum\limits_{i=1}^{n}i\cdot z_i) \text{ mod } (10^9 + 7)$。 官方题解这么说的: 显然, ...
分类:
其他好文 时间:
2016-07-22 21:17:23
阅读次数:
289
Description Vika has n jars with paints of distinct colors. All the jars are numbered from 1 to n and the i-th jar contains ai liters of paint of colo ...
分类:
其他好文 时间:
2016-07-22 21:16:17
阅读次数:
117
Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结 ...
分类:
其他好文 时间:
2016-07-22 21:15:42
阅读次数:
133
这个题目,恩,又是让我很懵逼的一道,整体思路的话就是从时间长短排序,然后考虑衔接最短的,或者反过来也OK的,我又想用struct这个结构体,然而我只能给出思路和小部分细节,真是心塞塞 啊。 ...
分类:
其他好文 时间:
2016-07-22 21:16:26
阅读次数:
127
海量数据处理优化方案 海量的数据处理问题,这是一项艰巨而复杂的任务。原因有以下几个方面: 一、 数据量过大,数据中什么情况都可能存在。如果说有10条数据,那么大不了每条逐一检查,人为处理,如果有上百条数据,也可以考虑,如果数据上到千万级别,甚至过亿,那不是手工能解决的了,必须通过工具或者程序进行处理 ...
分类:
其他好文 时间:
2016-07-22 21:15:41
阅读次数:
200
霍夫直线检测进行复杂环境的树干提取 霍夫直线检测是常用的直线检测算法,原理比较简单。 我叙述一下我对霍夫直线检测算法的理解:将像素点在图像中的二维坐标,通过坐标变换转化为极坐标,然后通过比较每个点在极坐标下的角度值,如果角度值相同,则判定为同直线。 该算法有几个可调参数: C++: void Hou ...
分类:
其他好文 时间:
2016-07-22 21:14:54
阅读次数:
184
求随机dfs序的期望。 我们来看到一个点之后是什么情况。 一个点p有很多儿子,其中一个是x; 如果要求x的期望,那么先看: 如果从父亲直接到这个点,那就是父亲的期望加一; 如果还走其他的点,那么最后一步肯定还是要加一(因为你总要花一步从别的店跳过来),所以无论怎样都要父亲的期望加一。剩下来再看,如果 ...
分类:
其他好文 时间:
2016-07-22 21:13:27
阅读次数:
186
SetConsoleTextAttribute system system("pause")可以实现冻结屏幕,便于观察程序的执行结果;system("CLS")可以实现清屏操作。而调用color函数可以改变控制台的前景色和背景,具体参数在下面说明。 srand srand函数是随机数发生器的初始化函 ...
分类:
其他好文 时间:
2016-07-22 21:16:13
阅读次数:
220
Let's define logical OR as an operation on two logical values (i. e. values that belong to the set {0,?1}) that is equal to 1 if either or both of the ...
分类:
其他好文 时间:
2016-07-22 21:13:59
阅读次数:
256
待完善 1.定时上报数据可以修改成有变化(幅度可以为1或者0.1)再上传最新的值 bug 1. 遇到的问题和解决方案 工作直接相关:1. F051C8 仅 8K RAM , 程序编译之后已经 6-7K 了, 程序中如果malloc(1024), 容易出现问题 代码编写过程注意代码的编写风格,适当的动 ...
分类:
其他好文 时间:
2016-07-22 21:14:27
阅读次数:
140