HDU 4968 Improving the GPA
思路:贪心的搞吧!比赛的时候想了好久,然后才发现了点规律,然后乱搞1A。
因为贪心嘛!大的情况就是刚开始每个人的分数都是最大的最小值,即绩点4.0的最低分数85,然后最后一个数设为剩余的分数,然后如果小于60就从第一个分数补到这个分数来,然后最后一个分数还小于60,那就用第二个补……依次往下搞,那时我也不知道这样就搞出答案了,我还没证明这个...
分类:
其他好文 时间:
2014-08-19 22:27:15
阅读次数:
431
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4965
题意:一个矩阵N*K的矩阵A,一个K*N的矩阵B,(4
思路:像之前那道矩阵乘法一样,特别大的矩阵直接进行乘法在没有小规律的帮助时是不可能直接过的(目前看即使是Strassen矩阵算法也不会加速到要求以内)题目中给的C矩阵是1000*1000的矩阵进行快速幂是一定超时的,所以我注意到了A矩阵的...
分类:
其他好文 时间:
2014-08-19 20:50:25
阅读次数:
249
今天我们来看看粒子特效, 何为粒子特效, 为了模拟燃烧的火焰, 天空飘下来的血环, 滴落的小雨, 这些无规律变化的物体, 我们引进了粒子特效这个名词, 粒子特效的原理是将无数的单个粒子组合使其呈现出固定形态,借由控制器,脚本来控制其总体或单个的运动,模拟出现真实的效果, 有朋友会问, 为什么我们不使...
分类:
其他好文 时间:
2014-08-19 20:41:45
阅读次数:
234
Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104190Accepted Submission(s): 25232...
分类:
其他好文 时间:
2014-08-19 20:29:45
阅读次数:
222
本文的目的在于总结一些日常操作中比较实用、有规律的Vim命令,而不致于介绍一些基础的Vim知识,比如几种插入模式,hjkl移动命令,dd删除本行,p粘贴 等等,故对Vim基本知识不够熟悉的请参见其他教程。另外,强烈给大家推荐一款强大的Vim插件集“spf13-vim”,这是一款Vim插件集,它把常用...
分类:
其他好文 时间:
2014-08-19 14:25:04
阅读次数:
242
位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符,但逻辑运算符是针对两个关系运算符来进行逻辑运算,而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1.与运算符与运算符用符号“&”表示,其使用规律如下:两个操作数中位都为1,结...
分类:
编程语言 时间:
2014-08-19 12:37:04
阅读次数:
186
struts2接触不是一天两天了,但是一直没有用它做什么项目,但老师确一直说它有很大的学习价值,所以还是把我学习到的东西给记录一下,记录的东西没有规律,只是给自己留个备份, struts2中最关键的是action,action可以用来传值,用起来很方便,它可以用el表达式在jsp页面上展示出来...
分类:
其他好文 时间:
2014-08-18 23:20:13
阅读次数:
371
题目链接题意 : 给你一个蜂巢状图形,让你找出两个点之间的距离。思路 : 在做这个题之前可以看一下2265,因为是一种题来着,规律就是我在2265里写的那样,然后就是求距离了,求距离的时候只需考虑两个点的坐标差值(x,y),把坐标差值分成四个项限,x>0且y>0,或x 2 #include 3 #....
分类:
其他好文 时间:
2014-08-18 20:11:02
阅读次数:
245
题目链接
题意:有n个石头,编号从1到n,礼物藏在编号为m的石头上,第i次跳2*1-1格,可以向前跳也可以向后跳,问是否能拿到礼物。
思路:简单的DFS。重点是有规律,就是n>=50时,不管m为何值,都是可以抵达m石头,所以只要搜索50以下就可以了。
代码:
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2014-08-18 18:43:02
阅读次数:
283
曾经解析有规律的文件的时候要么用正則表達式,要么就是傻傻的自己敲代码来解析有规律的文件。今天突然发现c的库函数中有一个现成的能够解析有规律的文件的函数,就是fscanf()函数。哎 曾经自己做了这么多无用功,在这里具体解析一下fscanf函数:fscanf()函数(有点像正則表達式):功 能: 从一...
分类:
其他好文 时间:
2014-08-18 18:29:32
阅读次数:
341