自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

qq_35786326的博客

  • 博客(26)
  • 资源 (7)
  • 收藏
  • 关注
全部文章> 2018年12月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JZOJ 5354. 导弹拦截

..题目：分析：代码：题目：传送门分析：对于第一问，我们可以通过dpdpdp求解，设fif_ifi​为当之前的方案最后拦截到的导弹的编号，那么我们的fj=max{fi}+1f_j=max\{f_i\}+1fj​=max{fi​}+1可是第二问就没那么容易了小编的方法是将问题转化为一个图，然后求最小覆盖而求最小覆盖的方法就是通过创建一个二分图，然后跑匈牙利算法求解代码：#in...

2018-12-30 14:42:41 205

原创 JZOJ 5353. 村通网

..题目：分析：代码：题目：传送门分析：表示最小生成树很可做代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<algorithm>#include<s...

2018-12-30 14:25:20 274

原创 2018.12.30【NOIP提高组】模拟A组 题目合集

..5353. 村通网5354. 导弹拦截5355. 保命5353. 村通网5354. 导弹拦截5355. 保命

2018-12-30 14:17:00 140

原创 JZOJ 3519. 【NOIP2013模拟11.6A组】灵能矩阵(pylon)

..题目：分析：代码：题目：传送门分析：代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<algorithm>#include<set>#in

2018-12-22 17:19:10 130 1

原创 JZOJ 3511. 【NOIP2013模拟11.5A组】cza的蛋糕

...题目：分析：代码：题目：传送门分析：一看数据范围就知道是要状态压缩的一道题，因为列数mmm的范围是111到777，就用一个二进制数来表示一行的状态。由于这一题不用把整个都填满，所以上一行的状态也会影响到当前行的选择，应当在记录状态时表示两行。设f[i,s1,s2]f[i,s1,s2]f[i,s1,s2]是当前为第iii行，上一行状态为s1s1s1，当前行状态为s2s2s2时的方案...

2018-12-22 17:15:57 214

原创 JZOJ 2700. 【GDKOI2012模拟02.01】数字

...题目：分析：代码(算法1)：题目：添加链接描述分析：代码(算法1)：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<algorithm>#include&...

2018-12-22 17:04:22 132

原创 JZOJ 2018.12.22 题目合集

...2700. 数字3511. cza的蛋糕(cake)3519. 灵能矩阵(pylon)2700. 数字3511. cza的蛋糕(cake)3519. 灵能矩阵(pylon)

2018-12-22 16:53:19 250

原创 SSL P1331 信与信封问题

...题目：分析：代码：题目：传送门分析：我们可以在开始时把边取反，读入的是111，就置成000，读入是000，就置成111，然后跑一边匈牙利算法，然后判断是不是完美匹配，不是就直接输出nonenonenone；第二步每次删掉一条边，判断是不是完美匹配，不是就输出这个两个端点第二步跑完之后没有发现有一个是可以输出的，就输出nonenonenone代码：#include<...

2018-12-21 21:04:15 209

原创 SSL P1331 信与信封问题 题目

题目：

2018-12-21 20:57:54 374

原创 JZOJ 2948. 【NOIP2012模拟8.14】买汽水

。。。题目：分析：代码：题目：传送门分析：我们首先看到mmm的范围，显然暴力会直接残废，而普通的dfsdfsdfs估计也会升天。顺便说下，题目上范围是一亿，但其实最大数据可能会到十亿......但是nnn非常可做，所以我们尝试根据nnn去求解我们将nnn个数分成两堆，一堆都是较小的，另一堆都是较大。然后通过两次dfsdfsdfs求出对应的所有在mmm中的方案在这里，我们已经解决了...

2018-12-20 17:33:22 160

原创 JZOJ 2948. 【NOIP2012模拟8.14】买汽水 题目

题目：

2018-12-20 17:13:08 196

原创 JZOJ 100044. abcd

目录大法好题目：分析：代码：题目：传送门分析：比较容易看出来这是一道多重背包的题.但是朴素做法肯定过不了，需要优化.比较常见的优化是二进制法和单调队列.这道题用二进制法比较好处理由于[ai,bi][a_i,b_i][ai​,bi​]中可能包含负数，所以需要对式子变形：[ai,bi]−>[0,bi−ai]+ai=ei[a_i,b_i] -> [0,b_i-...

2018-12-15 16:10:05 243

原创 JZOJ 100047. 基因变异

目录大法好题目：分析：代码：题目：传送门分析：这道题十分恶意，小编考试时用dfsdfsdfs暴力搞下，结果一直404040完事后，听大佬们都用bfsbfsbfs先预处理出变异到任意基因的时间最后边输入，边输出代码：#include<iostream>#include<cstdio>#include<cmath>#include<...

2018-12-15 15:52:52 205

原创 JZOJ 100046. 收集卡片

目录大法好题目：分析：代码：题目：添加链接描述分析：表示是来自XCXCXC的良心送分题果断暴力不解释代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<

2018-12-15 15:31:00 157

原创 JZOJ 2018.12.15【NOIP提高组】模拟B组

收集卡片基因变异abcd收集卡片基因变异abcd

2018-12-15 15:24:10 152

原创 Dark♂ Castle

前言：好吧实际题目是这样的→CH 6202 黑暗城堡玄学之门题目：分析：代码：题目：传送门分析：对于题目中的DDD，我们可以通过DIJ+DIJ+DIJ+堆优化高效求解然后跑一边伪primeprimeprime，将判断最小生成树的条件换成题目要求我们保持的那一长串东东，同时对该点的方案数进行累加最后根据乘法原理，将所有点的方案数累乘代码：#include<iostre...

2018-12-14 21:27:30 238

原创 CH 6202 黑暗城堡

题目：

2018-12-14 21:14:44 213

原创 CH 6201 走廊泼水节

玄学之门题目：分析：代码：题目：传送门分析：类似kruskalkruskalkruskal算法的过程，对于一条边，如果它们的两个点属于两个不同的集合，那么这些集合间都要连边，为保证最小生成树还是数据给出的树，我们就让它们都连上v+1v+1v+1，因为我们需要保证原来树仍是最小生成树(详见yd书P339P339P339)代码：#include<iostream>#i...

2018-12-14 21:13:58 354

原创 CH 6201 走廊泼水节

题目：

2018-12-14 21:06:05 214

原创 3518. 进化序列(evolve)

玄学之门题目：分析：代码：题目：传送门分析：把所有数按位去做，通过位运算得出每位上111的个数然后再疯狂暴力判断是否符合条件，是就累加答案代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>...

2018-12-08 16:59:02 794

原创 JZOJ 5123. diyiti

玄学之门题目：分析：代码：题目：传送门分析：对于情况(1)(1)(1)，我们先将所有数排序，然后枚举iii作为图(1)(1)(1)中紫色的边，即上面三个边中最长的边，同时记录num[x]num[x]num[x]存前i−1i−1i−1个数两两相加得xxx的方案数。再从 iii向后枚举jjj作为红色边来统计答案。对于情况(2)(2)(2),先将排好序的数组去重，然后枚举iii作为图(2...

2018-12-08 16:53:20 215

原创 JZOJ 2018.12.8 题目合集

题目合集：

2018-12-08 16:34:50 375

原创 洛谷 P3884 [JLOI2009]二叉树问题

玄学之门题目：分析：代码：题目：传送门分析：明显是求公共祖先，所以我们可以采用传统的LCALCALCA算法对于深度和宽度，我们在预处理就已经解决了，其他都是普通的LCALCALCA算法代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> ...

2018-12-06 17:28:23 204

原创 洛谷 P1459 三值的排序 Sorting a Three-Valued Sequence\USACO 2.1.3

玄学之门题目：分析：代码：题目：传送门分析：知道普及-的题我居然一开始还不会！！！！！！大致思路是这样的，然后对它们做一次升序排序(sort)(sort)(sort)，随后再用一些玄学方法去求解，但很快，我们就会发现这样做并不能求到最优解(可能也可以，只是我太菜了)所以我们就来思考下，到底是哪里出现了问题，然后就知道，直接做sortsortsort会出现一些很玄妙的bugbugbu...

2018-12-06 15:55:28 266

原创 洛谷 P1458 顺序的分数 Ordered Fractions\USACO 2.1.2

玄学之门题目：分析：代码：题目：传送门分析：因为是从小到大输出，但是我们无法通过直接比较分子、分母判断分数值的大小，所以我们需要手动模拟出每个分子和分母，并将它们的值保存下来在对它们的值进行有小到大排序后，我们就可以开始判断每个分子、分母是否最简，由于题目中的nnn只有160160160，所以就可以直接暴力判断最后再手动输出0/10/10/1、1/11/11/1代码：#inc...

2018-12-05 16:50:29 378

原创 洛谷 P1457 城堡 The Castle\USACO 2.1.1

玄学之门题目：分析：代码：题目：传送门分析：作为USACOUSACOUSACO中的2.12.12.1的第一题，难度还是十分合格的:)不知道为什么洛谷上的难度是提高+，可能主要是由于码长的问题吧大体的思路是先通过dfsdfsdfs染色，然后枚举墙，求出答案代码：#include<cstdio>#include<iostream>#include<al...

2018-12-05 16:39:05 403

C C++ 新手大宝典
CC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmC

2018-04-01

小游戏的密码
a）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fiona。要这样子连续的跳，很明显的Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此，介于石头间的蛙跳距离（frog distance，人类也称之为minmax distance）定义为要从Freddy所在的石头要跳到Fiona所在的石头的路径中，最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头，以及湖中所有其它石头的坐标，你的任务是算出介于Freddy和Fiona所在石头间的蛙跳距离。 Input 输入含有多组测试数据。每组测试资料的第一列有1个整数n，代表石头的数目（2 <= n <= 200）。接下来的n列每列有2个整数xi，yi（0 <= xi，yi <= 1000）代表第i颗石头的坐

2018-01-13

自制小游戏
a）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fiona。要这样子连续的跳，很明显的Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此，介于石头间的蛙跳距离（frog distance，人类也称之为minmax distance）定义为要从Freddy所在的石头要跳到Fiona所在的石头的路径中，最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头，以及湖中所有其它石头的坐标，你的任务是算出介于Freddy和Fiona所在石头间的蛙跳距离。 Input 输入含有多组测试数据。每组测试资料的第一列有1个整数n，代表石头的数目（2 <= n <= 200）。接下来的n列每列有2个整数xi，yi（0 <= xi，yi <= 1000）代表第i颗石头的坐

2018-01-13

广度搜索666
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一棵生成树，也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树，简称为最小生成树问题。一棵生成树的代价就是树上各边的代价之和。 构造最小生成树可以有多种算法，下面我们介绍普里姆算法（PRIM）和克鲁斯卡尔算法（KRUSKAL）。

2018-01-13

动态规划 初一
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一棵生成树，也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树，简称为最小生成树问题。一棵生成树的代价就是树上各边的代价之和。 构造最小生成树可以有多种算法，下面我们介绍普里姆算法（PRIM）和克鲁斯卡尔算法（KRUSKAL）。

2018-01-13

归并排序 排序
它的基本思想是：将待排序的数列分成两个小的数列，先对两个子集进行排序，然后进行两个有序子集的合并，形成排序后的数一列，然后对子的处理方法与刚才的处理方法是一致的，直到子集中只存在一个整数为止。 （1）分治法的三个步骤 　　设归并排序的当前区间是R[low..high]，分治法的三个步骤是： 　①分解：将当前区间一分为二，即求分裂点

2018-01-13

最短路问题
．Dijkstra算法 Dijkstra算法是解决从网络中任一顶点（源点）出发，求它到其他各顶点（终点）的最短路径问题（或称单源点最短路径问题）。其实Dijkstra算法就是标号法。 Dijkstra算法如下： (1) 假设用带权的邻接矩阵a来表示带权有向图，a[i,j]表示弧<Vi,Vj>上的权值。若<Vi,Vj>不存在，则置a[I,j]为无穷大。S为已找到从V出发的最短路径的终点的集合，它的初始状态为空集。那么，从v0出发到图上其余各顶点(终点)Vi可能达到的最短路径长度的初值为：dist[I]:=a[v0,I]。 (2) 选择Vj，使得d[j]:=min{dist[I],Vi∈V-S}, Vj就是当前求得的一条从V出发的最短路径的终点。令S=S∪{J}。 (3) 修改从Vj 出发到集合V-S上任一顶点Vk可达的最短路径长度。如果d[j]+a[j,k]<dist[k],则修改d[k]为d[k]=d[j]+a[j,k]。 (4) 重复操作(2)、(3)共n-1次。由此求得从v 到图上其余各顶点的最短路径是依路径长度递增的序列。

2018-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除