第十三次CCF第四题 1803——04 博弈

我又写了一个简洁版的2.0: 可以作为博弈搜索树的模板 : https://www.cnblogs.com/xidian-mao/p/9389974.html 废话ps: 开始觉得这是一道简单得博弈 3*3暴力肯定可以解决问题刚该开始得思路是直接dfs()判断谁输谁赢了,后来发现题意要输出最优解得情况(最后卡在哪好久: 还是自己太自信了: 最后五点去上了个厕所:路上想到了dfs可以返回赢的最小步数和输的最大步数这应该是最优解了-----T&T 最后没时间交了,回来补得,试了一些数据感觉没…

CCF第四题无向图打印路径

#include<iostream> #include<vector> #include<algorithm> #include<stack> #define N 10010 using namespace std; vector<long int> head[N]; stack<long int> way; long int n; bool visited[N][N]; bool vis[N]; long long int d[N]…

CCF第四题无向图打印路径欧拉问题

网络流二十四题，题解summary

没有全部写完,有几题以后再补吧. 第一题:最简单的:飞行员配对方案问题讲讲这个题目为什么可以用网络流? 因为这个题目是要进行两两之间的匹配,这个就可以想到用二分图匹配,二分图匹配又可以用网络流写. 为什么二分图匹配可以用网络流写呢? 你在二分图上面加一个源点和一个汇点,然后你求从源点到汇点的最大流,这个是不是就是二分图的最大匹配. 第二题:最小路径覆盖问题这个题目是一个特别明显的二分图问题,也用到了一个比较常见的方法拆点法, 这个再介绍一下拆点法这个网络流里面的基本套路该什么时候用, 如果你…

Java-集合（没做出来）第四题（List）写一个函数reverseList，该函数能够接受一个List，然后把该List 倒序排列。例如： List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(“Learn”); //此时list 为Hello World Learn reverseL

没做出来第四题 (List)写一个函数reverseList,该函数能够接受一个List,然后把该List 倒序排列. 例如: List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(“Learn”); //此时list 为Hello World Learn reverseList(list); //调用reverseList 方法之后,list 为Learn World Hello package…

经典算法题每日演练——第十四题 Prim算法

原文:经典算法题每日演练--第十四题 Prim算法图论在数据结构中是非常有趣而复杂的,作为web码农的我,在实际开发中一直没有找到它的使用场景,不像树那样的频繁使用,不过还是准备仔细的把图论全部过一遍. 一:最小生成树图中有一个好玩的东西叫做生成树,就是用边来把所有的顶点联通起来,前提条件是最后形成的联通图中不能存在回路,所以就形成这样一个推理:假设图中的顶点有n个,则生成树的边有n-1条,多一条会存在回路,少一路则不能把所有顶点联通起来,如果非要在图中加上权重,则生成树中权重最小的叫…

NOIP2010-普及组复赛-第四题-三国游戏

题目描述 Description 小涵很喜欢电脑游戏,这些天他正在玩一个叫做<三国>的游戏. 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战.游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大.游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,所谓的自由武将不属于任何一方. 游戏开始,小涵和计算机要从自由武将中挑选武将组成自…

CTF---Web入门第十四题忘记密码了

忘记密码了分值:20 来源: Justatest 难度:中参与人数:7706人 Get Flag:2232人答题人数:2386人解题通过率:94% 找回密码格式:SimCTF{ } 解题链接: http://ctf5.shiyanbar.com/10/upload/ 原题链接:http://www.shiyanbar.com/ctf/1808 [解题报告] 这是我入门Web开始写的第十四题,这道题要输入密码,我们先输入123试试,于是会出现如下对话框: 这个可能是个有用的信息,咱们先记下…

hiho_offer收割18_题解报告_差第四题

I.求逆元欧几里得方法 II.模拟细心+耐心 *本人感悟:自己的错误在于:对于这道模拟题没有耐心静下来一字一字看题,一行一行调错,一步一步调试,我要引以为戒. III.dpf[i][j][k]=max(f[i-1][j][k],min(f[i-1][t][k-1])+value[i][k])t=0,1,…,801 i为第i个曲子(长度为3)j为至今已进行j次的和弦改变(j<=c(c为允许和弦改变的最多次数))k为第k种和弦的方法value[i][k]为用对第i个曲子用第k个和弦的不和谐值本人想…

第六届蓝桥杯java b组第四题

第四题两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位. 下面的方法,可以求出循环节的长度. 请仔细阅读代码,并填写划线部分缺少的代码. public static int f(int n, int m) { n = n % m; Vector v = new Vector(); for(;;) { v.add(n); n *= 10; n = n % m; if(n==0) retu…

CCF 第六次计算机职业认证第四题收货 stl动态存储和fleury算法的综合应用

问题描述为了增加公司收入,F公司新开设了物流业务.由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道.然而,F公司现在只安排了小明一个人负责所有街道的服务. 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案.城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口.除开街道的首尾端点,街道不会在其他位置与其他街道相交.每个交叉路口都至少连接着一条街道,有的交叉路口可能只连接着一条或两条街…

Python Challenge 第四题

这一题没有显示提示语,仅仅有一幅图片,图片也看不出什么名堂,于是直接查看源代码,源代码例如以下: <html> <head> <title>follow the chain</title> <link rel="stylesheet" type="text/css" href="../style.css"> </head> <body> <!-- urlli…

NOIP2014-普及组复赛-第四题-子矩阵

题目描述 Description 给出如下定义: 1. 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 例如,下面左图中选取第2.4行和第2.4.5列交叉位置的元素得到一个2*3的子矩阵如右图所示. 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 8 5 6 9 7 4 5 6 1 的其中一个2*3的子矩阵是4 7 48 6…

NOIP2015普及组第四题推销员

好久没有写博客了,今天再写一篇.还是先看题: 试题描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品.螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户.螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米.由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等.阿明会从入口进入,依次向螺丝街的 X 家住户推销产品,然后再原路走出去.阿明每走 1 米就会积累 1 点疲劳值,向第 i 家住户推销产品会积累 Ai 点疲劳值.阿明是工作狂,他想知道,对…

CCF考试真题题解

CCF考试认证:题解参考博客http://blog.csdn.net/u014578266/article/details/45221841 问题描述试题编号: - 试题名称: 图像旋转时间限制: .0s 内存限制: .0MB 问题描述: 问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度. 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可. 输入格式输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数. 接下来…

CTF---Web入门第四题 Forms

Forms分值:10 来源: Ph0enix 难度:易参与人数:4945人 Get Flag:2776人答题人数:2824人解题通过率:98% 似乎有人觉得PIN码是不可破解的,让我们证明他是错的. 格式:ctf{} 解题链接: http://ctf5.shiyanbar.com/10/main.php 原题链接:http://www.shiyanbar.com/ctf/1819 [解题报告] 这是我入门Web开始写的第四道题,这道题点开解题链接,然后我们可以在这个域名前加上view-so…

CTF---密码学入门第四题困在栅栏里的凯撒

困在栅栏里的凯撒分值:10 来源: 北邮天枢战队难度:易参与人数:4531人 Get Flag:2124人答题人数:2285人解题通过率:93% 小白发现了一段很6的字符:NlEyQd{seft} 解题链接: 原题链接:http://www.shiyanbar.com/ctf/1867 [解题报告] 这是我入门密码学开始写的第四道题,这道题有点意思,题目标题为困在栅栏里的凯撒,说明肯定是要用到栅栏密码和凯撒密码,所以我们先对这段字符进行暴力破解,这时我们可以用到一个工具,叫CTFCrac…

LeetCode通关：连刷十四题，回溯算法完全攻略

刷题路线:https://github.com/youngyangyang04/leetcode-master 大家好,我是被算法题虐到泪流满面的老三,只能靠发发文章给自己打气! 这一节,我们来看看回溯算法. 回溯算法理论基础什么是回溯在二叉树的路径问题里,其实我们已经接触到了回溯这种算法. 例如我们在查找二叉树所有路径的时候,查找完一个路径之后,还需要回退,接着找下一个路径. 回溯其实可以说是我们熟悉的DFS,本质上是一种暴力穷举算法,把所有的可能都列举出来,所以回溯并不高效. 这个可能比…

[题解+总结]NOIP2010-2015后四题汇总

1.前言正式开始的第一周的任务--把NOIP2010至NOIP2015的所有D1/2的T2/3写出暴力.共22题. 暴力顾名思义,用简单粗暴的方式解题,不以正常的思路思考.能够较好的保证正确性,但是最大的问题在于效率.搞OI这么久,每次考试也经常纠结于暴力与正解之间,其实这两者概念上本来就没有明显的界限,是一组相对概念. 下面尽可能的不提到正解,但是如果正解容易到我都能够轻松秒的话就还是说一下了. 普通的DFS/BFS搜索是暴力,但暴力不局限于此.根据向总的话,记忆化搜索亦属于暴力,名字逼格这…

leetcode第四题：Median of Two Sorted Arrays （java）

Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). time=378ms accepted <pre name="code" class="j…

第七届蓝桥杯javaB组真题解析-分小组（第四题）

题目 /* 分小组 9名运动员参加比赛,需要分3组进行预赛. 有哪些分组的方案呢? 我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法. 该程序的正常输出为: ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI ABC DFI EGH ABC DGH EFI ABC DGI EFH ABC DHI EFG ABC EFG DHI ABC EFH DGI ABC EFI DGH ABC…