题目 题目描述 给N个整数,每个整数只能是1,2,或3。现在需要对这个整数序列进行从小到大排序,问最少需要进行几次交换。`N(1 include using namespace std; int N; int num[1010]; int main() { ifdef MARK freopen("s ...
分类:
其他好文 时间:
2017-11-26 16:46:20
阅读次数:
132
P2722 总分 Score Inflation 题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且 ...
分类:
其他好文 时间:
2017-11-26 12:50:38
阅读次数:
177
题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 ...
分类:
Web程序 时间:
2017-11-26 11:17:54
阅读次数:
224
1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 ...
分类:
其他好文 时间:
2017-11-17 21:10:59
阅读次数:
192
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 920 Solved: 569[Submit][Status][Discuss] Description Ever the maturing businessman, Farmer John realizes ...
分类:
其他好文 时间:
2017-11-17 21:09:45
阅读次数:
158
USACO Humble Numbers 这题主要是两种做法,第一种是比较常(jian)规(dan)的 用pq(priority_queue)维护,每次取堆中最小值(小根堆),用这个值松(mei)弛(ju) 一遍所有的素数,大概是O(n*k*logn)的,所以 闭眼睛T啊!! 冷静一下,我们来看第二 ...
分类:
其他好文 时间:
2017-11-16 22:05:15
阅读次数:
201
问题是:将字符串 "Sun Nov 12 14:00:00 CST 2017" 转成Date类型 有一个简单的方法是直接使用new Date(),但是这个方法对于某些日期的计算,会导致多增加一天 查看以下代码 输出结果是 Mon Nov 13 04:00:00 CST 2017 new Date(a ...
分类:
其他好文 时间:
2017-11-16 14:24:20
阅读次数:
159
启动监听时找不到数据库实例[oracle@fstsg]$lsnrctlstart
LSNRCTLforLinux:Version11.2.0.3.0-Productionon16-NOV-201709:52:29
Copyright(c)1991,2011,Oracle.Allrightsreserved.
Starting/home/oracle/app/product/11.2.0/dbhome_1/bin/tnslsnr:pleasewait...
TNSLSNRfor..
分类:
其他好文 时间:
2017-11-16 14:13:47
阅读次数:
133
Nov, 9, 2017. https://leetcode.com/problemset/algorithms/?topicSlugs=union-find%2Clinked-list Given an unsorted array of integers, find the length of ...
分类:
其他好文 时间:
2017-11-10 00:30:55
阅读次数:
128
Date: Nov. 8, 2017. Problem: https://leetcode.com/problems/maximal-rectangle/description/ Description: Given a 2D binary matrix filled with 0's and 1' ...
分类:
其他好文 时间:
2017-11-08 22:15:03
阅读次数:
159