- 博客(24)
- 收藏
- 关注
RSS订阅原创 hdu4405 概率dp
Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal pr
2016-09-29 19:02:46
388
1
原创 hdu5901
大致题意：求[1,n]的素数个数，1测试案例：input：2310output：124解题思路：用模板，用的是其他人的代码代码：//求小于等于n的素数个数，0<n<=1e11#include #define ll long longusing namespace std;ll f[340000],g[340000],n;vo
2016-09-29 15:59:00
392
原创 ntt模板
用法很像fft模板，对照着看，虽然我不是很懂他的意思，不过好像是处理fft的精度问题hdu1402大致题意：求a*b测试案例：input：1210002output：22000解题思路：用ntt解代码：#include#include#includeusing namespace std;#define MAXN
2016-09-29 15:55:02
493
原创 fft模板
整理了一下目前所写过的fft题目（使用kuangbin模板）首先需要明白一个概念，fft是用来求卷积的，他可以把离散的xx变成连续的xx，然后把n^2的时间复杂度变成nlogn。比如现在计算28*76的值就可以使用卷积计算。第一步：先把76逆置成67第二步：28 67 得8*6=48，放入a数组，a[0]=48第三步：2867 得2*6+8*7=6
2016-09-29 15:51:57
3236
原创 hdu1071
大致题意：告诉你一个抛物线和直线，求2者围成的面积测试案例：input：2（T）5.000000 5.000000（抛物线顶点）0.000000 0.000000（直线与抛物线交点1）10.000000 0.000000（直线与抛物线交点2）10.000000 10.0000001.000000 1.00000014.000000 8.222222out
2016-09-23 21:20:11
415
1
原创 poj3268 最短路
大致题意：有一个有向图，图中有1-n个点，每个点住着一头牛，每头牛现在都要从自己家到点x，再从点x回到自己家，由于牛很懒，所以他们选择走的路所耗时间最少，让你求走路时间最长的牛所需时间测试案例：input：4 8 21 2 41 3 21 4 72 1 12 3 53 1 23 4 44 2 3output：10解题思路：先对点x
2016-09-21 20:56:31
379
原创 hdu5887
大致题意：有一个人做事情，每件事情价值v，耗时t，在规定的时间内做总价值和最大的事情，求最大价值测试案例：input：3 70(n，T）71 100（ti，vi）69 11 2output：3解题思路：这题看上去是0-1背包，但是时间t太大，0-1背包不好开这么大的数组，所以用搜索写，这里开2个后缀数组，分别是到当前位置i时i-n的时间总和
2016-09-21 20:13:57
502
原创 hdu5890
当成模板：n个数取k个数能不能组成和为x，加入限制条件不能取x，y，z位置上的数大致题意：有一堆数，一次去掉至少3个数，再从剩余数中取10个如果和能组成87输出Yes测试案例：input：1121 2 3 4 5 6 7 8 9 42 21 22101 2 33 4 52 3 210 10 1010 11 1110 1 11 2 101 11 121
2016-09-20 20:26:44
416
原创 hdu2602 0-1背包
大致题意：有一个人，他有v大小的背包，有n个物品，每个物品有其价值和体积，求物体最大价值且其总体积小于等于背包输入数据有多组，对于每组数据第一行输入n，m，k，s(0 输出升完这级还能保留的最大忍耐度，如果无法升完这级输出-1。测试案例：input：15 101 2 3 4 55 4 3 2 1output：14解题思路
2016-08-17 16:22:11
386
原创 hdu2159 完全背包
大致题意：最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？
2016-08-17 16:17:04
1580
1
原创 hdu1880
大致题意：有一本魔法词典，里面记述了魔法和其对应的功能，让你通过输入魔法查询其功能和输入功能判断他是哪种魔法，若没有找到则输出what？测试案例：input：[expelliarmus] the disarming charm[rictusempra] send a jet of silver light to hit the enemy[tarantallegra] cont
2016-08-16 16:46:34
286
原创 hdu1403
大致题意：给你2个字符串，求他们最长公共子串长度测试案例：input：bananacianaicoutput：3解题思路：将A串和B串进行组合，如A$B这种格式，计算他们的最长公共前缀height的值，然后得出最大且此时的height值的后缀序列分别位于$两侧的值即为结果。（字符串的任何一个子串都是这个字符串的某个后缀的前缀）代码：#includ
2016-08-13 17:17:17
407
原创 hdu3518
大致题意：给出一个字符串，求该字符串的子串能在该串中出现2次以上且不重叠的子串有几种测试案例：input：aaaaababcabbaaaaaa#output：233解题思路：这题我是用后缀数组做的，具体的后缀数组怎么生成我也不懂，是直接套模板的，这题我通过案例ababcabb这个字符串来讲下我的程序是怎么处理的。首先，sa这个数组存的是后
2016-08-13 10:33:25
668
原创 hdu4557
大致题意：作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地失业了！ 经历了千难万苦的求职过程，小明特别能理解毕业生的就业之难，所以，他现在准备创建一家专门针对IT人才的求职中介公司——非诚勿扰人力资源开发有限公司。 基于工作的需要，小明根据求职学生的简历描述为每人评定了一个综合能力值，能力值是一个小于等于20的正整数，值越高表示能力越强。当
2016-08-08 15:44:34
569
原创 hdu2222
大致题意：给出一些单词，再给出一个字符串，问单词能满足成为该字符串的子串数目有多少测试案例：input：15shehesayshrheryasherhsoutput：3解题思路：这题我直接套了个网上的ac自动机模版，表示过的一脸懵逼代码：#include #include #include #include u
2016-08-05 10:08:09
514
原创 hdu2846
大致题意：给出一些单词，再给出一些字符串，问对每个提问给出以该字符串为子串的单词的数量测试案例：input：20adaeafagahaiajakaladsaddadeadfadgadhadiadjadkadlaes5badadsoutput：02011
2016-08-04 21:28:23
319
原创 hdu4006
大致题意：给出n个操作，每次选择插入数字或者询问已经给出数字中第k大的数，k给定测试案例：input：8 3I 1I 2I 3QI 5QI 4Qoutput：123解题思路：由于这题只需要求一个第k大的数，k已经给定，那么可以建立一个排序树，树中只存前k大的数，当遇到插入操作时，如果插入数小于第k大的数那么对询问没任何影响
2016-08-04 19:53:12
249
原创 hdu1251
大致题意：给出一些单词，再给出一些字符串，问对每个提问给出以该字符串为前缀的单词的数量测试案例：input：bananabandbeeabsoluteacmbabbandabcoutput：2310解题思路：这题使用Trie树可以解，很简单，在Trie节点那存一个num值表示到这个字母为止以其为前缀的单
2016-08-04 16:33:15
382
1
原创 vijos1540
题意：有多个珠子和多条线，每条线上可以串两个珠子，珠子的位置能够重叠，问能否把珠子串在同一条竖直直线上输入描述：第一行有两个整数N和P（N,P输出描述：您的输出数据描述的是“月亮之眼”各个珍珠在顶梁柱上的位置，输出文件共N行：第I行，一个整数S，它表示标号为I的珍珠在顶梁柱上距离最高位置珍珠的距离。若无解则输出仅一行，包含一个整数“-1”。输入案例：9 91 2 32 3
2015-06-19 22:44:23
450
原创 vijos1057
题目：永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决了这个问题。现在，您也来试
2015-06-14 23:15:59
698
原创 poj3349
大致题意：给出n片雪花，每片雪花有六个角，每个角由一个数字表示，如雪花A为（1，2，3，4，5，6），问是否有雪花是相同，相同的意思是比如还有雪花B(2,3,4,5,1,6),那么雪花A和B就是一样的解题思路：我是用纯粹的hash表写的，每次插入雪花时，判断这片雪花是否重复，这次的hash表也是用数组表示的，不过专门弄了个头结点数组和存放节点的数组，判断雪花是否重复我是把雪花的序号按从小到大存
2015-06-14 22:34:15
587
原创 Windows简单窗口的创建
Windows窗口的创建主要需要两个部分，一个是窗口类，一个就是处理你窗口类消息的窗口过程，可以简单理解窗口过程是用于处理Windows传递到窗口的消息，例如这消息可以是鼠标的输入。Windows对于窗口的处理是通过它对窗口发送消息，然后借由这个消息进行窗口的窗口过程从而影响窗口。Windows通过消息队列和非消息队列对窗口进行维护，在Windows程序开始执行时，Windows首先会为程
2015-06-11 13:11:39
586
原创 我的第一个windows程序
今天我的书寄到了，然后翻开看了下，根据书中的内容写了个极度简单的windows程序编译环境：win7 64位 IDE：vs2010#include int WINAPI WinMain(HINSTANCE hIntance,HINSTANCE hprevinstance,PSTR szCmdLine,int iCmdshow){ MessageBox(NULL,TEX
2015-06-09 22:48:22
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人