关闭
当前搜索:

[置顶] Hello The World! —— 致我们无悔的IT之旅

感谢IT,让我有了这么可爱活泼的伙伴。  有了kscla,coming,lhx_QAQ,tututu,AB_ever,fat-zhang,wka,lhm这些伙伴神犇的陪伴,我的OI历程不至于那么枯燥无味。   尽管我很菜,但我会努力向前。(滑稽)   从小学,到初中,再到高中,见过太多太多的人,走走停停。   有离去的伤感,也有欢聚的喜悦。   有想不出题的颓废,也有1A的风采。   而我...
阅读(237) 评论(3)

NOIP2017提高组 模拟赛 27(总结)

##NOIP2017提高组 模拟赛 27(总结) ###第一题 回文数 (推公式+快速幂) ###第二题 购物 (DP) ###第三题 宗教 (SAM+LCA(RMQ优化))...
阅读(170) 评论(0)

NOIP2017提高组 模拟赛 26(总结)

##NOIP2017提高组 模拟赛 26(总结) ###第一题 种花 (构造法/上下界的网络流) ###第二题 X之谜 (背包DP) ###第三题 大数开方 (模拟题)...
阅读(167) 评论(0)

NOIP2017提高组 模拟赛24(总结)

##NOIP2017提高组 模拟赛24(总结) ###第一题 Karen与游戏 (贪心) ###第二题 puzzle (期望树形DP) ###第三题 Karen与测试 (找规律,快速幂)...
阅读(164) 评论(0)

NOIP2017提高组 模拟赛23(总结)

NOIP2017提高组 模拟赛23(总结) 第一题 Hacker 第二题 记字符串 (状压DP) 第三题 士兵与旅行 (网络流)...
阅读(105) 评论(0)

NOIP2017提高组 模拟赛21(总结)

NOIP2017提高组 模拟赛21(总结) 第一题 纸牌游戏 (分解质因数,尺取法) 第二题 XOR (线段树) 第三题 豆腐 (数位DP+AC自动机)...
阅读(145) 评论(1)

NOIP2017提高组 模拟赛20(总结)

NOIP2017提高组 模拟赛20(总结) 第一题 配对 (边双连通分量) 第二题 石子合并 (贪心) 第三题 黑白树 (树链剖分+bit/LCT 只需access)...
阅读(122) 评论(0)

关于smoj2249数学家的另类解法

smoj2249 数学家 (DP套贪心)【题目描述】  小H发誓要做21世纪最伟大的数学家。他认为,做数学家与做歌星一样,第一步要作好包装,不然本事再大也推不出去。为此他决定先在自己的住所上下功夫,让人一看就知道里面住着一个“未来的大数学家”。   为了描述方便,我们以向东为x轴正方向,向北为y轴正方向,建立平面直角坐标系。小H的小屋东西长为100Hil(Hil是小H自己使用的长度单位,至于怎样折...
阅读(216) 评论(0)

NOIP2017提高组 模拟赛19(总结)

NOIP2017提高组 模拟赛19(总结) 第一题 数组 (贪心)P同学有一个数组,有n个元素a1,a2……an。他想让这个数组有尽可能多的相同的元素。 第二题 歌词 (AC自动机) C同学列出了w个他认为经常出现的歌词,他想知道每个歌词在这n首歌中出现了多少次。 第三题 旅行 (splay优化DP)一共有n个目的地,编号1~n,但第i个目的地只在第[li,ri]天开放,Z同学和G同学一天只能去一个目的地,且游玩的目...
阅读(155) 评论(0)

NOIP2017提高组 模拟赛18(总结)

NOIP2017提高组 模拟赛18(总结)第一题 火柴 P同学总共有k根火柴,分别放在摆成一列的n个火柴盒内,保证k是n的倍数。P同学想要每个火柴盒都有相同数目的火柴,第二题 管理者 G同学是H市的管理者。H市有n个街区,m条双向道路,每条道路连接两个不同的街区,且没有两条道路连接两个一模一样的街区。保证任意两个街区能相互到达。第三题 数学家 小H认为,对称与不对称性的结合才能充分体现“数学美”。因此,在北墙角要有m...
阅读(317) 评论(0)

NOIP2017提高组 模拟赛17(总结)

NOIP2017提高组 模拟赛17(总结) 第一题 蛋糕 (卡特兰数) 第二题 解密KMP or SAM 第三题 漏洞 线段树...
阅读(383) 评论(2)

NOIP2017提高组 模拟赛16(总结)

NOIP2017提高组 模拟赛16(总结)第一题 比赛 (原题 noip2011 瑞士轮)第二题 奶牛跑步 第三题 T-shirt(cf183d)...
阅读(196) 评论(0)

NOIP2017提高组 模拟赛15(总结)

NOIP2017提高组 模拟赛15(总结)第一题 讨厌整除的小明 第二题山高 bzoj 3193 地形生成 第二题 ABA字符串 bzoj 3620 似乎在梦中见过的样子...
阅读(324) 评论(0)

NOIP2017提高组 模拟赛13(总结)

NOIP2017提高组 模拟赛13(总结)第一题 函数 第二题 部落 部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。第三题 sunny图 codeforces 603E...
阅读(388) 评论(0)

BZOJ:3441 乌鸦喝水

bzoj:3441 乌鸦喝水题目传送门Description  一只乌鸦在自娱自乐,它在面前放了n个有魔力的水缸,水缸里装有无限的水。   他准备从第1个水缸飞到第n个水缸,共m次。在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里的水。每喝一次水,所有水缸里的水位都会下降,第i个水缸里的水位会下降Ai,注意喝水是瞬间的,如果乌鸦刚好够...
阅读(205) 评论(0)
29条 共2页1 2 下一页 尾页
    个人资料
    • 访问:6510次
    • 积分:370
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:0篇
    • 译文:0篇
    • 评论:8条
    文章分类