各种刷题
文章平均质量分 51
各种刷题 各种奇怪的题 不时更新....
qq_32451161
这个作者很懒,什么都没留下…
展开
-
C数列 vijos P1350 IDS 搜索
见前一发题解,无非就是把数字的范围换了一下,运算的方式换了一下 并没有什么 传送门下面是代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define N 1000using namespace std;int a[N];int ar=1;bool s=false;int原创 2016-05-10 15:34:51 · 527 阅读 · 0 评论 -
BZOJ 1067 降雨量 线段树
传送门 这题也是醉了 估计考点是特判 不是数据结构 考察if和else的运用主要是考虑几种情况的分类 看代码吧对了 我写的是线段树 因为我懒 懒得搞ST#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define N 50000+5#define M 200000+5using原创 2016-05-10 15:45:34 · 907 阅读 · 0 评论 -
埃及分数 IDS 搜索 Vijos 1308
传送门 搜索套餐第二题 迭代加深 比较经典 由于他在时间和空间上的搜索层数都是未知 所以我们呢可以给他一个预定的层数进行搜索 如果本层不存在最优解 那就跳到下一层再进行搜索对于每一层的搜索注意剪枝 首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点 如果本数乘三尚且小于所求 T掉本点 注意分数的性质 注意通分 注意字典序最小的要求 吐槽一下 本题数据略弱 下面是AC代原创 2016-05-10 15:32:08 · 1026 阅读 · 0 评论 -
[NOIP2010]导弹拦截 T3 贪心
题意经过 11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹原创 2016-02-19 10:31:26 · 1373 阅读 · 0 评论 -
简单的区间 dp
今天我们来一起研究一下比较奇怪的区间dp 先看一道例题 石子合并 很老的题了1960: 石子合并Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 191 Solved: 78[Submit][Status][Web Board]Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相原创 2016-01-28 22:43:06 · 359 阅读 · 0 评论 -
VIJOS-P1406 古韵之鹊桥相会 最短路 模型
我继续题目描述这题乍一看就是一天天消消乐。。。。我一看就乐了。。。。 只不过这次不全都消下去而已 只需要最快的到达对岸最快 我们想到了最短路算法 由于数据太小了 可以用邻接矩阵 我们不妨给每一个点一个编号cnt 那么f[i][j]表示cnt为I和cnt为j的点之间的最路径是多少 如果两个点挨着 那么就f[i][j]=0 否则 f[i][j]=1; 对于那些并不能联通的点 f[i][j原创 2016-03-18 11:36:46 · 1130 阅读 · 0 评论 -
[NOIP2014]寻找道路 D2 T2 bfs
come on 题目描述这题实在是太水了 因为是有向图 又要求每一个点都是双向联通。。。。 偶 那你就从终点BFS(DFS)一一遍就行了 把所有不能到达的点标记一下 然后从起点跑sssp就行了 好像只要不是floyd都行 我写的是宽搜 要多裸又多裸 当然了 我用了一个VECTOR来存图。。其实都一样。。。。#include <stdio.h>#include <string.h原创 2016-03-18 12:49:28 · 692 阅读 · 0 评论 -
[NOIP2013]货车运输 D1 T3 最大生成树 LCA及其维护
好久不见同志们 现在我更新一发题解 题目 [NOIP2013]货车运输 D1 T3 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。原创 2016-03-18 11:19:39 · 898 阅读 · 0 评论 -
USACO 2009 Dec Silver 2.Music Notes
题目大意就是要区间进行分段,然后进行查询。 对于60%的数据来说,只需要进行桶排即可每次只要读入后,对 该区间进行维护即可。时间和空间都比较充裕 对于100%的数据,我们需要对这个算法进行优化。首先所有数的加和已经超过了108,这就意味着桶排这种方式已经被限制。我们考虑以下两种做法 01.online 对于查找来说,较为快捷且简便的方法莫过于二分,二分查找 区间是一个不错的方法原创 2016-04-06 20:03:03 · 2034 阅读 · 0 评论 -
jdoj 1930 慈善的约瑟夫 递推 数学做法
慈善的约瑟夫你一定听说过链表型约瑟夫问题,即从n人中找出唯一的幸存者。现在你将玩一个皆大欢喜的游戏。假设n个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉(例如,首先去掉2),直到最后剩下唯一的幸存者为止。幸存者选出后,所有比幸存者号码高的人每人将得到1TK(一种货币),永久性的离开。其余剩下的人将重复以上的过程,比幸存者号码高的人每人将得到1TK后离开。一旦经过这样的过程后,人数不再减少原创 2016-02-27 11:04:22 · 2276 阅读 · 0 评论 -
USACO 2016 Jan Bronze 2.Angry Cows 愤怒的奶牛
USACO 2016 JAN BRONZE原创 2016-03-07 15:16:23 · 2027 阅读 · 0 评论 -
VIJOS-P1153 猫狗大战 dp 贪心
我们今天来看一看一道不错的不伦不类的题………..新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相遇了,于是,便有一场腥风血雨和阵阵惨叫声。由原创 2015-12-29 20:04:49 · 1450 阅读 · 0 评论 -
AHOI 基因匹配 dp LCS LIS
Description基因匹配(match) lis lcs原创 2015-12-08 12:41:52 · 681 阅读 · 0 评论 -
CSTC 2001 聪明的学生 BZOJ 2523 递归(类搜索,推理)
CTSC 聪明的学生 BZOJ 2523 递归 推理原创 2016-01-29 22:08:55 · 1572 阅读 · 1 评论 -
吉大培训 day 1 test
开心的培训又开始了 今天是基础算法 所以我们来看一些比较奇怪的算法题01 现在有一个n结点的树 并给你每一个节点的度数 你的目的是求出最长链的长度01 我们可以利用贪心思想 以一种以1为单位的数插到主树干上 但是每插一次 长度就会发生一定的改变02 无名算法 找出所有度数不是1的点 把这些点的个数 + 1 输出即可03 需要注意 如果不满足树 的 定义需原创 2016-01-16 21:52:54 · 451 阅读 · 0 评论 -
[NOIP2004]合并果子 T2 数据结构 简单贪心
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且原创 2016-02-19 10:50:59 · 611 阅读 · 0 评论