【题目描述】 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 【输入】 第一行n,r (n<=500,r<=75)第二行为n个人打水所用的时间Ti (Ti<=100); 【输出】 最少的花费时间 【输 ...
分类:
其他好文 时间:
2018-08-12 17:33:23
阅读次数:
150
题目大意 给定一棵以1为根的树,初始时所有点为0 给出树的方式是从节点2开始给出每一个点的父亲 然后是 $m$ 次操作,分为两种 $1 v,k,x$ 表示在以v为根的子树中的每一个点上添加 $x-i*k$( $i$ 表示节点与 $v$ 的距离)(包括点 $v$ ) $2 v$ 查询节点 $v$ 的值 ...
分类:
编程语言 时间:
2018-08-10 19:39:27
阅读次数:
154
最近写项目时遇到个指针坑,决定记录一下。 看下面代码,猜下运行结果 运行结果是1。 之前用指针有一个误区,指针只是指向某个类型的地址,指针本身也是一个类型,所以当参数传入时,已经不是同一个指针了。可以尝试输出a和p的地址,会发现是不一样的。 (PS:这坑在java上更明显,因为java对象引用实质和 ...
分类:
编程语言 时间:
2018-08-10 12:24:04
阅读次数:
154
P2480 [SDOI2010]古代猪文 题目背景 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是 ...
分类:
其他好文 时间:
2018-08-08 18:53:05
阅读次数:
165
Description Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant. The warehouse ...
分类:
其他好文 时间:
2018-08-06 23:22:23
阅读次数:
256
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2018-08-05 21:28:16
阅读次数:
113
质数:2、3、5、7、11、13、17、19、23、29……(OEIS中的数列A000040) 梅森质数:3、7、31、127、8191、131071、524287、2147483647……(OEIS中的数列A000668) 费马质数:3、5、17、257、65537(目前只找到5个)(OEIS中的 ...
分类:
其他好文 时间:
2018-08-05 11:01:37
阅读次数:
477
首先,了解一下循环嵌套的特点:外层循环转一次,内层循环转一圈。 在上一篇随笔中详细介绍了JS中的分支结构和循环结构,我们来简单的回顾一下For循环结构: 1、for循环有三个表达式,分别为: ①定义循环变量 ② 判断循环条件 ③更新循环变量(三个表达式之间,用;分隔。)for循环三个表达式可以省略, ...
分类:
Web程序 时间:
2018-08-02 11:21:20
阅读次数:
210
颓了十天回来做题果然…… 感觉还是很有收获的,这两以前都没学过 bzoj1013: [JSOI2008]球形空间产生器sphere poj1830 异或也可以当作加减那样做的。。。起始状态异或结束状态就得出答案,设的就是某个灯点不点 #include<cstdio> #include<iostrea ...
分类:
其他好文 时间:
2018-08-01 11:41:48
阅读次数:
157
一、概念1、Thymeleaf是Web和独立环境的开源的Java模板引擎,能够处理HTML,XML,JavaScript,CSS甚至纯文本;2、Thymeleaf可以在Web(基于Servlet)和非Web环境中工作,它更适合在基于MVC的Web应用程序的视图层提供XHTML / HTML5 ,但它 ...
分类:
编程语言 时间:
2018-07-28 23:26:25
阅读次数:
263