首页 > 2018年10月16日 > 全部分享
Luogu2751 [USACO Training4.2]工序安排Job Processing
你怎么搞他时间都是一样的,考虑贪心 计算第一轮的时间就直接拿堆维护每个机器的结束时间,每次取最早的,更新每个物品的答案 考虑第二轮,每次取上轮结束时间最晚的放到结束时间最早的机器里这样一定是最优的 由于 a 类机器和 b 类机器是分开工作的,所以就直接这样贪心就好了 代码: ...
分类:其他   时间:2018-10-16 22:38:22    收藏:0  评论:0  赞:0  阅读:137
团队作业1
葫芦娃葫芦娃一根藤上6朵花 1.队名 读完文章再睡觉 2.队员 吴伟华(队长) 211606383 蔺皓雯 211606369 杨池宇 211606340 曾茜 211606351 鲁靖楠 211606372 蔡晨旸 211606349 3.队长博客链接 http://www.cnblogs.com ...
分类:其他   时间:2018-10-16 22:38:03    收藏:0  评论:0  赞:0  阅读:174
【51nod 1340】地铁环线
题目 有一个地铁环线,环线中有N个站台,标号为0,1,2,...,N 1。这个环线是单行线,一共由N条有向边构成,即从0到1,1到2,..k到k+1,...,N 2到N 1,N 1到0各有一条边。定义两站之间的距离,站a与站b间的距离dis(a,b)指从a站出发沿着单行线的边走到达b时所经过的全部长 ...
分类:其他   时间:2018-10-16 22:37:45    收藏:0  评论:0  赞:0  阅读:152
【校内模拟】神光
看到$“L 的最小值”$,很容易想到二分答案,那么这道题的关键就是如何快速地检验 首先,如果已经规定了操作顺序,我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的,显然布星 于是考虑$DP$,我一开始的$DP$状态:$dp[i][j]$表示干掉前$i$个$fa$坛,用$j$次红光时的 ...
分类:其他   时间:2018-10-16 22:37:25    收藏:0  评论:0  赞:0  阅读:171
[HNOI2015][bzoj4009] 接水果 [整体二分+扫描线]
题面 "传送门" 思路 本题其实有在线做法......但是太难写了,退而求其次写了离线 基本思路就是,考虑一个盘子以及它能接到的所有水果 可以发现,这个水果的端点一定在这个盘子两端的“子树”内(加引号是因为可能是一条链顶端外面的“子树”) 那么,可以把模型抽象成:盘子就是矩形,两个端点就是两个维度上 ...
分类:其他   时间:2018-10-16 22:37:08    收藏:0  评论:0  赞:0  阅读:154
bzoj3033: 太鼓达人 欧拉路径
题目链接 "bzoj3033: 太鼓达人" 题解 对于k 1位点,k位二进制位边,将点的转移连起来 每个点的入度和出度相等并且全部是偶点 只需要在这个图中找字典序最小的欧拉回路 可以贪心地找字典序较小的边,然后实在不行了就回溯 代码 c++ include include include defin ...
分类:其他   时间:2018-10-16 22:36:50    收藏:0  评论:0  赞:0  阅读:179
使用 xUnit 编写 ASP.NET Core 单元测试
还记得 .NET Framework 的 ASP.NET WebForm 吗?那个年代如果要在 Web 层做单元测试简直就是灾难啊。.NET Core 吸取教训,在设计上考虑到了可测试性,就连 ASP.NET Core 这种 Web 或 API 应用要做单元测试也是很方便的。其中面向接口和依赖注入在 ...
分类:Web开发   时间:2018-10-16 22:36:01    收藏:0  评论:0  赞:0  阅读:147
poj2454 Jersey Politics
poj2454 Jersey Politics 震惊!手写swap竟比stl快30ms! poj不能用time(0) (大雾) 题意:给定一长度为$3k(1<=k<=60)$的序列,把它划分成等长的三段(元素可交换),要求至少两段的和大于$500*k$,求满足上述条件的一个划分(保证有解)。 先按权 ...
分类:其他   时间:2018-10-16 22:35:33    收藏:0  评论:0  赞:0  阅读:140
10.16复习 数位DP——不要62
Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 6231 ...
分类:其他   时间:2018-10-16 22:34:38    收藏:0  评论:0  赞:0  阅读:125
bzoj 2957 楼房重建 (线段树+思路)
链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2957 思路: 用分块可以很简单的过掉,但是这道题也可以用线段树写。 分类讨论左区间最大值对右区间取值的影响,这样每次都只计算左右区间其中一个,复杂度就降成了logn. 实现代码: ...
分类:其他   时间:2018-10-16 22:34:05    收藏:0  评论:0  赞:0  阅读:140
Maven集成SSM
[TOC] Maven 集成SSM GIT(本章简单增删改查实例已上传):https://gitlab.com/450255266/code Maven依赖 添加log4j配置文件 由于MyBatis依赖与log4j输出sql语句信息,所以需要配置log4j配置文件。 配置web.xml 添加Spr ...
分类:其他   时间:2018-10-16 22:33:49    收藏:0  评论:0  赞:0  阅读:219
p96_3.2
1 import java.util.Scanner; 2 public class AdditionQuiz { 3 public static void main(String[] args){ 4 int number1 = (int)(System.currentTimeMillis()%1... ...
分类:其他   时间:2018-10-16 22:33:19    收藏:0  评论:0  赞:0  阅读:139
树的直径
#include #include #include #include #include #include #define N 10010 using namespace std; struct node { int u,v,w,nxt; }e[N*2]; int first[N],cnt; voi... ...
分类:其他   时间:2018-10-16 22:32:54    收藏:0  评论:0  赞:0  阅读:176
C语言关于简单语法的复习整理
1,什么是C语言; 1.1面向过程编程的高级语言;既可以像高级语言那样使用逻辑算法来编程,也具备低级语言面向计算机硬件编程; 1.2使用的编译系统有GCC,VisualC++等;编译后生成.exe可执行文件; 2,数据类型; 2.1基本类型:整型,浮点型,字符型; int:32位编译器4字节,64位 ...
分类:编程语言   时间:2018-10-16 22:32:35    收藏:0  评论:0  赞:0  阅读:179
将字符串转成整数的函数给我看一下吗,简单看一下代码基本功。要求:不要调用parseInt等转换函数
为了提高面试流程效率,方便用java写一段将字符串转成整数的函数给我看一下吗,简单看一下代码基本功。 要求:不要调用parseInt等转换函数。按位读取字符串里的字符进行处理将字符串转化为整数, 不考虑整数溢出问题,给定的输入一定是合法输入不包含非法字符,字符串头尾没有空格, 考虑字符串开头可能有正 ...
分类:其他   时间:2018-10-16 22:32:16    收藏:0  评论:0  赞:0  阅读:161
pta
pta真的是一个很好玩的东西,感觉c++最重要的就是算法,并且要能够想出最优解,尽管最初的想法很多都是错误的,但感觉确实是得到了锻炼,比如题目要求是输入一个10的100次方以内的数,起初我想用普通的数型,但是输入的数太大,后来我就想着可不可以试一下字符型,因为用字符串就不会有这个问题,只是要注意 c ...
分类:其他   时间:2018-10-16 22:31:38    收藏:0  评论:0  赞:0  阅读:147
Chainsql使用相关笔记
安装 按照github上chainsql的安装过程,这里主要介绍区块网络搭建过程(4个验证节点,其中只有一个节点[10.11.6.120]配置了数据库): 1、根据官方文档上配置文件的案例,修改chainsql.cfg。这里要注意peer,rpc,wss_admin,wss_public的端口配置, ...
分类:数据库技术   时间:2018-10-16 22:31:18    收藏:0  评论:0  赞:0  阅读:248
orcle 如何快速插入百万千万条数据
有时候做实验测试数据用到大量数据时可以用以下方法插入: 方法一:使用xmltable create table bqh8 as select rownum as id from xmltable('1 to 10000000');select count(*) from bqh8; 一千万条数据已插 ...
分类:其他   时间:2018-10-16 22:31:01    收藏:0  评论:0  赞:0  阅读:292
LeetCode:学生的出勤记录|【551】
LeetCode:学生的出勤记录|【551】 题目描述 给定一个字符串来代表一个学生的出勤纪录,这个纪录仅包含以下三个字符: 如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤纪录判断他是否会被奖赏。 示例 1: 示例 ...
分类:其他   时间:2018-10-16 22:30:45    收藏:0  评论:0  赞:0  阅读:186
mysql 数据的增删改
1.更新数据update update 表名 set 字段1 = 值 字段2 = 值2 where condition 示例: update mysql.user set password=password("123)where user="root'' and host ="localhost"; ...
分类:数据库技术   时间:2018-10-16 22:30:27    收藏:0  评论:0  赞:0  阅读:152
1280条   上一页 1 ... 8 9 10 11 12 ... 64 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!