题目链接
题意:每个成绩范围对应一个绩点,给出平均分avg,课程数n,求能得到的平均绩点的最大值和最小值。
思路:先预处理出每个成绩所对应的绩点,然后递推出所有情况,d[i][k]表示i个人有k分的绩点总数,所以可以得到动态转移方程。
当求最大值时d[i][k] = max(d[i][k], d[i - 1][k - j] + gpa[j])(j表示课程分数)
当求...
分类:
其他好文 时间:
2014-08-19 22:32:55
阅读次数:
223
VBScript(Microsoft Visual Basic Script Editon).,微软公司可视化BASIC脚本版). 正如其字面所透露的信息, VBS(VBScript的进一步简写)是基于Visual Basic的脚本语言. Microsoft Visual Basic是微软公司出品的一套可视化编程工具, 语法基于Basic. 脚本语言, 就是不编译成二进制文件, 直接由宿主(ho...
分类:
其他好文 时间:
2014-08-19 22:32:45
阅读次数:
338
应该怎样去了解一个行业? 从哪些方面哪些角度去了解?
1.什么是行业?什么是产业?两者有什么区别?
答:按照定义来说,产业应该是按照规模经济和范围经济要求集成起来的行业群体。通俗的说法就是,行业是社会分工后细化的一类工作,能以此为生,但可能行业规模和运作方式不能大批量的延伸。产业则是一个行业发展到一定程度可以大规模的开拓市场拓展商业机会。
之所以讨论一下产业和行业的区别,...
分类:
其他好文 时间:
2014-08-19 22:32:25
阅读次数:
211
如图:在DBCA进行到3%时,报错
因为/etc/hosts与/etc/sysconfig/network不对应,所以报错
[root@ocm2 ~]# cat /etc/hosts
# Do not remove the following line, or various programs
# that require network functionality will...
分类:
其他好文 时间:
2014-08-19 22:32:15
阅读次数:
336
一说到动画,大家会说到CSS3动画,确实,本文带来一片简单的仿网易‘垃圾箱’动画效果,涉及到的知识点是transform、transition
transform 属性向元素应用 2D 或 3D 转换。该属性允许我们对元素进行旋转、缩放、移动或倾斜。
transform: none|transform-functions;
transition 属性是一个简写属性,用于设置四个过渡属性。...
分类:
其他好文 时间:
2014-08-19 22:31:35
阅读次数:
397
Description
Consider equations having the following form:
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a syste...
分类:
其他好文 时间:
2014-08-19 22:30:25
阅读次数:
218
UVA 1399 - Puzzle
题目链接
题意:给定一些字符串,求一个最长的不在包含这些子串的字符串,如果可以无限长输出No
思路:建ACM自动机,把不可走结点标记构造出来,然后在这个状态图上进行dp找出最长路径即可,至于无限长的情况,只要在dp前进行一次dfs判有没有环即可
代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-19 22:30:15
阅读次数:
270
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1016 Accepted Submission(s): 276
Problem Description
There are N point...
分类:
其他好文 时间:
2014-08-19 22:29:15
阅读次数:
298
Description
Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma...
分类:
其他好文 时间:
2014-08-19 22:28:45
阅读次数:
278
HDU 4968 Improving the GPA
思路:贪心的搞吧!比赛的时候想了好久,然后才发现了点规律,然后乱搞1A。
因为贪心嘛!大的情况就是刚开始每个人的分数都是最大的最小值,即绩点4.0的最低分数85,然后最后一个数设为剩余的分数,然后如果小于60就从第一个分数补到这个分数来,然后最后一个分数还小于60,那就用第二个补……依次往下搞,那时我也不知道这样就搞出答案了,我还没证明这个...
分类:
其他好文 时间:
2014-08-19 22:27:15
阅读次数:
431