hdu
文章平均质量分 77
Gikieng
当你不把问题当问题时,问题也会不把你当人。
展开
-
HDOJ-2222 Keywords Search 字典树+AC自动机(三叉树实现字典树)
啊啊,我还以为不可能成功的,放下了一原创 2014-05-01 23:27:10 · 779 阅读 · 0 评论 -
HDOJ 1075 What Are You Talking About
开始不知道gets也像getchar一样会吞原创 2014-04-25 16:07:00 · 688 阅读 · 0 评论 -
HDOJ 1251 统计难题 字典树
这题输入不习惯。处理输入废了不少时间。测试了一下,三叉树的内丰原创 2014-04-25 11:35:28 · 683 阅读 · 0 评论 -
剪刀石头布
Problem Description现有M个人一起玩剪刀石头布,以1-M编号,每人出一种,出过不再改变,但是我们并不知道它到底是哪一种。 (其中石头赢剪刀,剪刀赢布,布赢石头,一样则平)裁判用两种说法对这M个人所构成的输赢关系进行描述: 一:"1 A B",表示第A个人和第B个人出的一样。 二:"2 A B"原创 2014-04-11 21:51:48 · 1247 阅读 · 3 评论 -
HDU-4092(2014高校第四场)nice boat
这道题有人说可以直接暴力,因原创 2014-08-02 13:23:12 · 947 阅读 · 0 评论 -
HDOJ-4961 Boring Sum
大概题意是:有原创 2014-08-20 16:37:21 · 567 阅读 · 0 评论 -
HDU-3966 (树链剖分+线段树)
树链指树上的路径。分重链和轻链原创 2014-08-07 21:38:42 · 885 阅读 · 0 评论 -
网络赛 Instrusive (HDU-5040)
这道题怎么读都不对劲。管原创 2014-09-21 21:23:24 · 765 阅读 · 0 评论 -
hdu 5044 tree 树链部分
一直都没有判断只有一个点的情况,一直原创 2014-09-29 12:31:01 · 755 阅读 · 2 评论 -
HDOJ-2048 神、上帝以及老天爷 错位排序
前段时间做的这道题,网上找的题原创 2014-04-08 19:21:28 · 805 阅读 · 0 评论 -
HDOJ-1828 Picture(矩形周长并)
矩形周长并#include #include #include #include #define lson l, m, rt<<1#define rson m + 1, r, rt<<1|1using namespace std;const int maxn = 20010;struct Seg{ int l, r, h, s; Seg(){} Seg原创 2014-05-09 21:26:36 · 606 阅读 · 0 评论 -
HDOJ-1533 二分图最佳完美匹配通俗解释
用一个通俗的故事讲一下二分图最佳完美匹配。有N个男人和N个女人。其中男人都特有钱,能够出得起任何个女人的嫁妆。女的开始时都是身无分文。但是太有钱了女方又担心,担心男人有钱就会变坏,所以希望男的不能够太有钱,也不能够钱太少,女方此时定了一个苟刻的条件:如果某个男的和她财产之和要等于一个常量,由于每个女人对某个男的感觉不同,因而定的常量不同。此时我们就可假设LXi 为第 i 个男人的财产,原创 2014-03-24 20:13:52 · 1048 阅读 · 0 评论 -
HDOJ-3065 病毒侵袭持续中
这题是多例。。。离原创 2014-05-07 18:43:21 · 458 阅读 · 0 评论 -
HDOJ-2896 病毒侵袭
多串匹配,AC自动机。设置一个vis数组记录匹配成功。原创 2014-05-07 16:06:01 · 609 阅读 · 0 评论 -
HDOJ-4287 Intelligent IME
由于每个字符串的长度只有6原创 2014-04-07 19:43:39 · 639 阅读 · 0 评论 -
HDOJ-4217 Data Structure
一瞅就是求k小值问题,而且还是连续的数,第一反映就是线原创 2014-04-07 19:32:28 · 545 阅读 · 0 评论 -
HDOJ-4311 Meeting point-1
wiei#include#include#include#include#include#include#include#includeusing namespace std;typedef struct Point { long long x,y; long long lx, rx, ly, ry;}Point;Point p[100001];int n;i原创 2014-04-07 21:06:12 · 578 阅读 · 0 评论 -
HDOJ-1542 Atlantis
r + 1, r - 1,用来处理线段跨子树的情况比如按X排序后的结果10,15, 20, 25.5 离散化后为0,1,2,3如果线段为0-2,而一次划分0-1,2-3r-1 保证取到0-1, r+1保证取到 2或者更极端的可能线段为1, 2r-1保证取到1, 而r+1保证取到2还有可能线段为0-3,那么这样也能保证能取到。#include #include #原创 2014-05-09 17:38:52 · 563 阅读 · 0 评论 -
HDOJ-2119 二分图最小覆盖=二分图最大匹配数
给一个只有0和1的矩阵,每次可以把一行和一列的1改成0,原创 2014-04-21 21:05:56 · 717 阅读 · 0 评论 -
网络赛 Saving Tang Monk(HDU 5025)
还是见的题太少了。思路跟原创 2014-09-20 20:41:20 · 621 阅读 · 0 评论