- 博客(13)
- 资源 (2)
- 问答 (3)
- 收藏
- 关注
原创 hdu 1286 找新朋友
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12216 Accepted Submission(s): 6453Problem Description新年快到了,“猪头帮协会”准备搞一个聚会
2017-01-30 19:56:45 749
原创 hdu 2036 改革春风吹满地
这道题是用向量法求三角形面积 只要用三角形两边即可,(x1y2-x2*y1)/2就是其中一个面积所以可以这样写(不过没有考虑凹边形也ac了) #include <stdio.h>int a[105][2];double myfun(int n){ return a[n][0]*a[n+1][1]-a[n][1]*a[n+1][0];}int main()...
2017-01-20 15:46:11 1030
转载 hdu 1394 Minimum Inversion Number
转载来自http://blog.csdn.net/hnust_xiehonghao/article/details/8988809题意:一个由0..n-1组成的序列,每次可以把队首的元素移到队尾, 求形成的n个序列中最小逆序对数目 思路:如果求出第一种情况的逆序列,其他的可以通过递推来搞出来,一开始是t[1],t[2],
2017-01-20 15:21:52 553
转载 hdu 2211 杀人游戏
这道题做的人不多,而且网上凡是用递归解决的都缺少推导过程,笔者安安静静的动笔算了一遍,发现这道题的两个关键点—— 希望阅读者珍惜笔者的劳动成果,转载请注明出处:http://blog.csdn.net/u012717411★先说递归思想:递推关系+边界条件,二者缺一不可。这道题的递推关系是根据前一轮胜利者的编号确定当前轮胜利者的编号,一直递推下去到最后一轮(也就是边界条件),胜利者在...
2017-01-20 15:13:19 848
原创 hdu 2147 kiki's game
Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin
2017-01-14 10:49:54 779
原创 Macbook pro 感觉不错
新的mac到了好开心,1.8kg的mac比想像中的要重,但是和其他电脑比起来挺薄的,键盘用起来很舒服,打起来很清脆,做工很精湛,一般打打代码看看网页7-8小时左右,还是属于不错的,最值得表扬的声音挺好的,比之前的thinkpad强多了。
2017-01-13 16:03:26 932
转载 dd大牛的背包九讲-背包问题汇总
背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃
2017-01-05 19:26:16 2887
原创 洗衣服 1003
Problem Description学校的洗衣机有4种模式:1、单脱水;2、快速洗;3、标准洗;4、大物洗。分别对应的价格是1、2、3、4元。其中——单脱水最多脱水3件衣服(无清洗功能);快速洗最多3件(脱水+清洗);标准洗最多6件(脱水+清洗);大物洗最多洗10件(脱水+清洗)。温馨提醒:以上可以看出,洗衣服中包含脱水功能。现在XZ累积了n件衣服要处
2017-01-04 19:37:36 1063
原创 我要拿走你的蜡烛 1004
Problem DescriptionDarkrai最近喜欢玩《炉石传说》,他在一局比赛中使用了吉安娜英雄,选择了冰法套牌。炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下,谁先做到谁就获得胜利。炉石传说有一个规则限制是法力水晶,每回合玩家会有一定的法力水晶(本题目中全部看作10个),每使用一张卡牌,会消耗卡牌左上角的数字的法力水晶,法力水晶不够即无法使用。本题目中涉及...
2017-01-04 19:36:03 1008 2
原创 递增数 1002
Problem Description若一个正整数A,相邻位总是满足低位大于等于高位,则称之为递增数。例如:1223,667 等都是递增数。现在有个正整数X,请问有多少个正整数A满足1<=A<=X,且A为递增数。 Input输入数据第一行是一个正整数T(1<=T<=20),表示测试数据的组数。接下来T行,每行一个正整数X(1<=X<=...
2017-01-04 19:34:09 680
原创 反差萌 1007
Problem Description有2N个人,每人有个萌值Mi(1要求将他们分为N对,使得反差值之和最大。其中反差值的含义如下:若x和y是一对,则他们贡献|Mx-My|点反差值。 Input第一行是一个数T,表示测试实例的个数。后面跟着T行,每行第一个数N,然后是2N个人的萌值Mi。11-1000所有输入的数都是整数。
2017-01-04 19:31:59 610
原创 BigZhuGod的粉丝 1001
Problem Description真正的粉丝,是不需要题目描述的^_^。 Input第一行输入数据组数T(1≤T≤100)。接下来T行,每行一个有格式的字符串,详见样例,字符串长度不超过1000。 Output真正的粉丝,就算我不给出输出格式,还是可以AC这道题目。^_^ Sample Input
2017-01-04 19:29:13 591
原创 hdu 1029 Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 28791 Accepted Submission(s): 12188Problem Descriptio
2017-01-04 15:52:45 482
TA创建的收藏夹 TA关注的收藏夹
TA关注的人