博客专栏  >  编程语言   >  各种刷题

各种刷题

各种刷题 各种奇怪的题 不时更新....

关注
0 已关注
17篇博文
  • C数列 vijos P1350 IDS 搜索

    见前一发题解,无非就是把数字的范围换了一下,运算的方式换了一下 并没有什么 传送门下面是代码#include #include #include #include #define N 10...

    2016-05-10 15:34
    294
  • BZOJ 1067 降雨量 线段树

    传送门 这题也是醉了 估计考点是特判 不是数据结构 考察if和else的运用主要是考虑几种情况的分类 看代码吧对了 我写的是线段树 因为我懒 懒得搞ST#include #include #...

    2016-05-10 15:45
    655
  • 埃及分数 IDS 搜索 Vijos 1308

    传送门 搜索套餐第二题 迭代加深 比较经典 由于他在时间和空间上的搜索层数都是未知 所以我们呢可以给他一个预定的层数进行搜索 如果本层不存在最优解 那就跳到下一层再进行搜索对于每一层的搜索注...

    2016-05-10 15:32
    601
  • [NOIP2010]导弹拦截 T3 贪心

    题意经过 11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的...

    2016-02-19 10:31
    560
  • 简单的区间 dp

    今天我们来一起研究一下比较奇怪的区间dp 先看一道例题 石子合并 很老的题了1960: 石子合并 Time Limit: 1 Sec Memory Limit: 128 MB Submit: ...

    2016-01-28 22:43
    186
  • VIJOS-P1406 古韵之鹊桥相会 最短路 模型

    我继续题目描述这题乍一看就是一天天消消乐。。。。我一看就乐了。。。。 只不过这次不全都消下去而已 只需要最快的到达对岸最快 我们想到了最短路算法 由于数据太小了 可以用邻接矩阵 我们不妨给每一个点...

    2016-03-18 11:36
    396
  • [NOIP2014]寻找道路 D2 T2 bfs

    come on 题目描述这题实在是太水了 因为是有向图 又要求每一个点都是双向联通。。。。 偶 那你就从终点BFS(DFS)一一遍就行了 把所有不能到达的点标记一下 然后从起点跑sssp就...

    2016-03-18 12:49
    418
  • [NOIP2013]货车运输 D1 T3 最大生成树 LCA及其维护

    好久不见同志们 现在我更新一发题解 题目 [NOIP2013]货车运输 D1 T3 题目描述 A 国有...

    2016-03-18 11:19
    583
  • USACO 2009 Dec Silver 2.Music Notes

    题目大意就是要区间进行分段,然后进行查询。 对于60%的数据来说,只需要进行桶排即可每次只要读入后,对 该区间进行维护即可。时间和空间都比较充裕 对于100%的数据,我们需要对这个算法进行优化。...

    2016-04-06 20:03
    1553
  • jdoj 1930 慈善的约瑟夫 递推 数学做法

    慈善的约瑟夫你一定听说过链表型约瑟夫问题,即从n人中找出唯一的幸存者。现在你将玩一个皆大欢喜的游戏。假设n个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉(例如,首先去掉2),直到最后剩下唯...

    2016-02-27 11:04
    672
  • 银河英雄传说 VIJOS 1443 并查集

    我们今天来看一道与并查集有关的问题 Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九...

    2016-02-27 11:55
    333
  • USACO 2016 Jan Bronze 2.Angry Cows 愤怒的奶牛

    USACO 2016 JAN BRONZE

    2016-03-07 15:16
    912
  • VIJOS-P1153 猫狗大战 dp 贪心

    我们今天来看一看一道不错的不伦不类的题………..新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terra...

    2015-12-29 20:04
    564
  • AHOI 基因匹配 dp LCS LIS

    Description基因匹配(match) lis lcs

    2015-12-08 12:41
    360
  • CSTC 2001 聪明的学生 BZOJ 2523 递归(类搜索,推理)

    CTSC 聪明的学生 BZOJ 2523 递归 推理

    2016-01-29 22:08
    494
  • 吉大培训 day 1 test

    开心的培训又开始了 今天是基础算法 所以我们来看一些比较奇怪的算法题01 现在有一个n结点的树 并给你每一个节点的度数 你的目的是求出最长链的长度01 我们可以利用贪心思想 以...

    2016-01-16 21:52
    227
  • [NOIP2004]合并果子 T2 数据结构 简单贪心

    在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有...

    2016-02-19 10:50
    303

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部