47 萌新水题赛 A题 思维 记录而不排序
HDU 1425
要求：n个数，输出最大的m个数。1<n,m<100000，且n个数是位于区间[-500000,500000]
的整数。
方法：因排序可能超时，用a数组记录n个数出现的次数，从大到小遍历a数组输出m个数。
1.因i可能是负数，i出现时,a[i+500000]++。
2.可能有重复的。
3.前m-1个数输出带空格，第m个数输出带回车。...
48 萌新水题赛 B题 思维 画图 容斥原理
HDU 1559
要求：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和
最大。 m,n,x,y（0<m,n<1000，0<x<=m，0<y<=n）。
方法：画图与容斥原理。
1.a数组存储m*n矩阵，sum[i][j]表示以(1,1)为矩阵左上顶点，(i,j)为右下顶点的矩阵
的和。sum[i][j]=(sum[i-1][j]+s...
49 萌新水题赛 C题 博弈论 每次取p≤i≤q个
HDU 2897
巴什博弈：每次取p≤i≤q个的博弈
要求：二人博弈，共n个硬币，每次最少取p个硬币，最多取q个硬币。当剩余硬币数少于
p时一次取完。取最后一个硬币的人输，问先手是否会赢。
方法：n对(p+q)取模，每次取硬币数i满足p≤i≤q，故p≤p+q-i≤q。
1.若p=q，当n%p=0时先手赢，否则先手输。
2.若p<q，
n%(p+q)=0时，先手赢。
先手先取q，中间经历m...
50 萌新水题赛 D题 题意
HDU 2033
要求：n*m的矩阵的每个位置是正整数或负整数，一个位置的值由上下左右的数决定，
若相邻的数与该位置的数符号相反，此位置的值加上相邻位置的数的绝对值，否则减去
相邻位置的数的绝对值。
方法：
1.遍历输入。
2.按照题意遍历求最大值。...
51 水题堆1 A题 题意
HDU 2033
要求：A+B
这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，
分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时45分钟56秒。
输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有
6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的数据
合法。
对...
54 水题堆 D题 有向面积 求多边形面积
HDU 2036
要求：逆时针方向输入n个点的坐标x1，y1，x2，y2，...，xn，yn。求这些点围成的
多边形的面积。
方法：有向面积。点若逆时针给出，有向面积为正，若顺时针给出，有向面积为负。
1.无论是凸多边形还是凹多边形，按点1，2，3、点1，3，4、...、点1，n-1，n的方式
切割出n-2个三角形。
2.点1，2，3围成的多边形面积公式为S=x1*y2-y1*x2+x2*y3-...
55 水题堆1 E题 贪心
HDU 2037
要求：n个电视节目，每个电视节目具有开始和结束时间，问最多可以看几个电视节目。
方法：贪心。
1.用结构体数组存储开始和结束时间。
2.以结束时间将结构体排序。
3.用i遍历结构体数组，若当前节目的结束时间小于第i个节目的开始时间的话，则cnt++，
第i个节目为当前节目。...
56 水题堆1 F题 题意
HDU 2039
要求：m个测例。每个测例有三个正数，判断以这三个正数为边长是否能组成一个三角形。
方法：题意
1.两边之和不小于第三边或两边之和不大于第三边，输出NO，否则输出YES。
2.测例是正整数，但注意题目是正数，应用double而不是int！！！...
57 水题堆1 G题 题意
HDU 2040
要求：m个测例，每个测例两个数a和b，判断a和b是否是亲合数。
两数各自的所有真约数之和相等。（不包括自身的约数称为真约数）
方法：题意。
1.用for各自求出自己的所有真约数之和。
2.注意，用i遍历时循环到自己数的开方即可，sum加上另一个大于自身开方数的值。...
58 水题堆1 H题 递推
HDU 2041
要求：每次可以走1阶或2阶台阶，问从第1阶到第m阶有几种走法，1≤m≤40。
方法：递推。
第i阶台阶是由第i-1或第i-2阶台阶走来的，故f(n)=f(n-1)+f(n-2)。遍历求解再打表即可。
...
getc和fgetc区别
描述C 库函数 int fgetc(FILE *stream) 从指定的流 stream 获取下一个字符（一个无符号字符），并把位置标识符往前移动。声明下面是 fgetc() 函数的声明。int fgetc(FILE *stream)参数stream -- 这是指向 FILE 对象的指针，该 FILE 对象标识了要在上面执行操作的流。返回值该函数以无符号 char 强制转换为 int 的形式返回读...
多目标函数优化 pycharm中调用同级目录出现错误的解决方法
pycharm中调用同级目录出现错误的解决方法在pycharm中import同级目录中py文件（在一个package中）时会出现错误，但是如果你强行运行，会正常运行，找了个方法，右键所在的package，Mark Directory as->Sources Root，即可解决错误，不知道为什么。。。...
java后台 Intellij Idea get/set方法快捷键
Intellij Idea get/set方法快捷键Alt+InsertDAO :（Data Access Objects) 数据访问对象是第一个面向对象的接口 ，，数据访问层DAO层一般有接口和该接口的实现类！ 接口用于规范实现类！ 实现类一般用于用于操作数据库！ 一般操作修改，添加，删除数据库操作的步骤很相似，就写了一个公共类DAO类 ，修改，添加，删除数据库操作时 直接调用公共类DAO类！m...
今日推荐
周排行