hnoi

BZOJ 1218: [HNOI2003]激光炸弹( 前缀和 + 枚举 )

虽然source写着dp , 而且很明显dp可以搞...但是数据不大 , 前缀和 + 枚举也水的过去..... ------------------------------------------------------------------------------------------------------- #include<cstdio> #include<
·2015-11-02 12:37

BZOJ 1207: [HNOI2004]打鼹鼠( dp )

 dp.. dp[ i ] = max( dp[ j ] + 1 )  ---------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm&
·2015-11-02 12:30

BZOJ 1221: [HNOI2001] 软件开发(最小费用最大流)

不知道为什么这么慢.... 费用流,拆点.... -------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include&l
·2015-11-02 12:26

BZOJ 1191: [HNOI2006]超级英雄Hero(二分图匹配)

云神说他二分图匹配从来都是用网络流水过去的...我要发扬他的精神.. 这道题明显是二分图匹配.网络流的话可以二分答案+最大流.虽然跑得很慢.... ---------------------------------------------------------------------------------------- #include<cstdio> #include
·2015-11-02 12:24

BZOJ 1208: [HNOI2004]宠物收养所(BST)

 本来想先用set写一遍，再自己写个splay或treap，不过用set过了之后就懒得去写了....以后有空再来写吧..(不会有空的吧= = ---------------------------------------------------------------------------------   #include<cstdio> &n
·2015-11-02 12:21

BZOJ 2733: [HNOI2012]永无乡(treap + 启发式合并 + 并查集)

     不难...treap + 启发式合并 + 并查集 搞搞就行了 ----------------------------------------------------------------------------------------     #include<cstdio> #include<cs
·2015-11-02 12:20

BZOJ 1010: [HNOI2008]玩具装箱toy(dp+斜率优化)

 要写题解好像很长...不想写(不会写..) BZOJ discuss里讲得挺好的... ------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<iost
·2015-11-02 12:18

BZOJ 1996: [Hnoi2010]chorus 合唱队(dp)

简单的dp题..不能更水了.. --------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define r
·2015-11-02 12:17

bzoj 1212 [HNOI2004] L语言(不用AC自动机）

网上的题解大多树都要建一棵trie树，并在上面跑AC自动机，然而这里有一种同样需要trie树，但时间复杂度较低的方法。 首先，我们可以轻松列出状态转移方程 F[x]=∑| F[x-len(i)]&(is(i->x,s[i]); 这样的复杂度是O(m*lens*∑len[i]*n),可能会超时，再加上hash之类的就可以过了，但这显然不优美。 ==================
·2015-11-02 10:23

Hnoi2013题解 bzoj3139~3144

先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。）
·2015-11-02 09:53

An Introduction to Bash Shell Programming in Linux

Post, Just copied it from the net for the reference Purpose: source & Copyright :http://www.arachnoid.com
·2015-11-02 09:09

3573: [Hnoi2014]米特运输 - BZOJ

Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。    D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深度分层：根结点深度为0，属于第1层；根
·2015-11-01 14:46

1486: [HNOI2009]最小圈 - BZOJ

  在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒） 所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了 1 const 2 maxn=3010; 3
·2015-11-01 14:42

1996: [Hnoi2010]chorus 合唱队 - BZOJ

Description Input Output Sample Input41701 1702 1703 1704Sample Output8HINT   水题，区间dp，f[l,r,k]表示区间[l,r]最后一个是左（k=0）还是右（k=1）的方案数 1 const 2 maxn=1010; 3
·2015-11-01 14:39

2733: [HNOI2012]永无乡 - BZOJ

Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表
·2015-11-01 14:33

2329: [HNOI2011]括号修复 - BZOJ

  恶心的splay，打标记的时候还有冲突，要特别小心 上次写完了，查了半天没查出错来，于是放弃 今天对着标程打代码，终于抄完了，我已经不想再写了 1 const 2 maxn=100002; 3 type 4 node=record 5 data,sum,lc,rc,re,size,lm
·2015-11-01 14:32

2734: [HNOI2012]集合选数 - BZOJ

Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1, 2,..., n} 的满足上述约束条件的子集的个数（只需输出对 1,000,000,001 取模
·2015-11-01 14:31

2002: [Hnoi2010]Bounce 弹飞绵羊 - BZOJ

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L
·2015-11-01 14:29

1588: [HNOI2002]营业额统计 - BZOJ

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状
·2015-11-01 14:29

3142:[HNOI2013]数列 - BZOJ

题目描述 Description 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。 股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1) 小T忘记了这K天每天的具体股价了，他现在想知道这K天的股价有多少种可能。输入描
·2015-11-01 14:27

3144:[HNOI2013]切糕 - BZOJ

题目描述 Description 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。  出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤
·2015-11-01 14:26

2729:[HNOI2012]排队 - BZOJ

题目描述 Description某中学有n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入描述 Input Description输入文件只有一行且为用空格隔开的两个非负整数n 和m，其含义如上所述。输出描述 Output Description仅包含一个非负整数，表示不同
·2015-11-01 14:26

3139:[HNOI2013]比赛 - BZOJ

题目描述 Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N只队伍参加，比赛规则如下： （1） 每两支球队之间踢一场比赛。 （2） 若平局，两支球队各得1分。 （3） 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻知道了每支球队的最后总得分，然后聪明的她想计算出中多少种可能的比赛情况。 但沫沫发现当球队较
·2015-11-01 14:25

3143: [Hnoi2013]游走 - BZOJ

Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。 Input 第一行是正整数N和M，分别表示
·2015-11-01 14:24

BZOJ 1196: [HNOI2006]公路修建问题( MST )

水题... 容易发现花费最大最小即是求 MST  将每条边拆成一级 , 二级两条 , 然后跑 MST . 跑 MST 时 , 要先加 k 条一级road , 保证满足题意 , 然后再跑普通的 MST . ------------------------------------------------------------------------------------ #i
·2015-11-01 14:54

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊( LCT )

LCT...  ---------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<iostream>   #de
·2015-11-01 14:42

【HNOI2011】【BZOJ2336】任务调度

DescriptionInputOutputSampleInputSampleOutputHINT无数据，请不要提交！SourceDay2其实早就有数据了.我的退火跑的超级慢…强行卡过速度倒数第一在Codevs上测单点还会TLE…调的我快哭了(但是好理解而且写的短不是吗#include#include#include#include#include#include#defineMAXN1010#d
CreationAugust·2015-10-31 19:53

【HNOI2011】【BZOJ2336】任务调度

DescriptionInputOutputSampleInputSampleOutputHINT无数据，请不要提交！SourceDay2其实早就有数据了.我的退火跑的超级慢…强行卡过速度倒数第一在Codevs上测单点还会TLE…调的我快哭了(但是好理解而且写的短不是吗#include #include #include #include #include #include #defineMAXN
CreationAugust·2015-10-31 19:00

BZOJ3571 : [Hnoi2014]画框

题目是要求最小乘积最小权匹配， 将一种方案看做一个二维点(x,y),x=a值的和，y=b值的和，所有方案中只有在下凸壳上的点才有可能成为最优解 首先要求出两端的方案l,r两个点 l就是a值的和最小的方案， r就是b值的和最小的方案 然后递归work(l,r)即可得出所有在下凸壳上的点 work(l,r){   找到一个离lr这条直线最远的且靠近原点的点mid  
·2015-10-31 16:40

BZOJ1185 : [HNOI2007]最小矩形覆盖

求出凸包后，矩形的一条边一定与凸包的某条边重合。 枚举每条边，求出离它最远的点和离它最左最右的点，因为那三个点是单调变化的，所以复杂度为$O(n)$。 注意精度。   #include<cstdio> #include<algorithm> #include<cmath> #define N 50010 using namespace
·2015-10-31 16:18

[HNOI2002]营业额统计 Splay tree入门题

[HNOI2002]营业额统计 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
·2015-10-31 12:19

推荐的Poj题目

虽然沈添笑神牛在NOI2011上发挥的不理想，可HNOI2011见证了实力啊~现在还差很远，不到一年
·2015-10-31 11:26

HNOI 2008 玩具装箱toy

HNOI 2008 玩具装箱toy     这是我做的第二个斜率优化+单调队列的dp了，做完这个题的感觉就是，如果一个dp可以用斜率优化的话，那么由动态转移方程就必须能推得下面的不等式
·2015-10-31 11:47

bzoj 4001 [TJOI2015]概率论 数学

  4010: [HNOI2015]菜肴制作 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com
·2015-10-31 08:03

[置顶] DBSCAN聚类算法原理

DBSCAN聚类算法原理基础DBSCAND算法的全称是ensity-basedspatialclusteringofapplicationswithnoise(DBSCAN)，从原理上讲，该算法属于OPTICS
xuanyuansen·2015-10-30 13:00

BZOJ 1196: [HNOI2006]公路修建问题 Kruskal/二分

1196: [HNOI2006]公路修建问题 Time Limit: 1 Sec  Memory Limit: 162 MB 题目连接 http://www.lydsy.com/
·2015-10-30 13:23

BZOJ 1007: [HNOI2008]水平可见直线 栈/计算几何

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec  Memory Limit: 162 MB 题目连接 http://www.lydsy.com/
·2015-10-30 13:22

BZOJ 1588: [HNOI2002]营业额统计 双向链表

BZOJ 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec  Memory Limit: 512 MB Submit: 9619  
·2015-10-30 13:20

BZOJ 1191: [HNOI2006]超级英雄Hero 匈牙利算法

1191: [HNOI2006]超级英雄Hero Time Limit: 2 Sec  Memory Limit: 256 MB Submit: xxx  Solved:
·2015-10-30 13:19

BZOJ 1208: [HNOI2004]宠物收养所 SET的妙用

1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4902  Solved: 1879
·2015-10-30 13:18

BZOJ 1008 [HNOI2008]越狱 排列组合

1008: [HNOI2008]越狱 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 4788  Solved:
·2015-10-30 13:14

BZOJ 1008 [HNOI2008] 越狱（简单组合数学）

  题目大意   监狱有连续编号为 1...N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。   Input 　　输入两个整数 M，N。1<=M<=10^8，1<=N<=10^12 Output 　　可能越狱的状态数，模
·2015-10-27 11:36

BZOJ 1006 [HNOI2008] 神奇的国度（简单弦图的染色）

  题目大意   K 国是一个热衷三角形的国度，连人的交往也只喜欢三角原则。他们认为三角关系：即 AB 相互认识，BC 相互认识，CA 相互认识，是简洁高效的。为了巩固三角关系，K 国禁止四边关系，五边关系等等的存在。所谓 N 边关系，是指 N 个人 A1 A2 ... An 之间仅存在 N 对认识关系：(A1 A2) (A2 A3) ... (An A1)，而没有其它认
·2015-10-27 11:36

【bzoj1216】[HNOI2003]操作系统 堆+模拟

Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到
LOI_DQS·2015-10-23 21:00

【bzoj1007】[HNOI2008]水平可见直线 单调栈

Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x;L2:y=-x;L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A|,|B| #include #include #include #include usingn
LOI_DQS·2015-10-23 17:00

BZOJ 2734 [HNOI2012]集合选数 状压+思路

前言:总觉得几天没写博客了。感觉自己被sb题以及sb错误包围了…那今天就精挑细选几个题写写博客吧。题意:在{1,2,3,…..,n}的集合中选出一个子集。该子集满足一条约束条件:若x在该集合中，那么2*x以及3*x不能在这个集合中。询问能选出的子集个数对1000000001取模的结果。解析:这题的思路蛮有趣的。我们不妨写出来一个矩阵。行\列12345113927812261854162341236
wzq_QwQ·2015-10-23 14:00

bzoj 4010: [HNOI2015]菜肴制作 拓扑排序

4010: [HNOI2015]菜肴制作 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline
·2015-10-23 09:33

【概率DP/高斯消元】BZOJ 2337:[HNOI2011]XOR和路径

2337:[HNOI2011]XOR和路径TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 682  Solved: 384[Submit][Status][Discuss
puck_just_me·2015-10-21 21:00

BZOJ 2002 HNOI2010 弹飞羊 块

标题效果，LCT解释版本：见 http://blog.csdn.net/popoqqq/article/details/38849471 如今，用一只手滑动块，并再次改写这个问题0.0 块短啊 将进入春天√n片 对于每一个弹簧的 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点 查询沿着落点弹到出去为止 改动从块開始到这个点为止改动一遍 这样改动和查询都是O(√n)的
·2015-10-21 12:33

[HNOI2002]营业额统计 Splay tree入门题

id=1588   1588: [HNOI2002]营业额统计 Time Limit: 5 Sec   Memory Limit: 162 MB
·2015-10-21 12:48
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他