张同学one

摘要： 运筹帷幄 (road.cpp) 【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷糊林是一个共有n个结点的图，点与点之间共有m条道路相连接，每条路有参数t,c，分别表示行走于该路的时间以及兵士损失量。你已知道，刘邦除了脸皮厚什么都不会而且兵力少得可怜，所以需要在还能 阅读全文

摘要： 信息交换 (message.cpp) 【题目描述】 Byteland战火又起，农夫John派他的奶牛潜入敌国获取情报信息。 Cow历尽千辛万苦终于将敌国的编码规则总结如下： 1 编码是由大写字母组成的字符串。 2 设定了密字。加密的过程就是把原信息的字母替换成对应密字。 3 一个字母有且仅有一个对应 阅读全文

摘要： 和往常一样，继续从题目引入 树上奶牛 （tree.cpp） 【题目描述】 农夫John的奶牛不是住在地上而是住在树上的QWQ。 奶牛之间需要串门，不过在串门之前他们会向John询问距离的大小。可是John的产业有点大奶牛的个数有点多，这让农夫John感到头疼，你能帮助他吗？ Ps：这里提到的树为OI 阅读全文

摘要： 回溯就是算法是搜索算法中一种控制策略，是一个逐个试探的过程。在试探的过程中，如果遇到错误的选择，就会回到上一步继续选择下一种走法，一步一步的进行直到找到解或者证明无解为止。 如下是一个经典回溯问题n皇后的解答树： 下面就从n皇后说起： 【问题描述】 在n×n的国际象棋盘上，放置n个皇后，使任何一个皇 阅读全文

摘要： 排序算法为竞赛中最常用的算法之一，我们可以利用C++自带的库函数进行排序。 ————《信息学奥赛一本通》 以上是最最简单的一个用sort排序的程序 读者可能有疑问了，难道sort只能升序排序吗？ 其实不然。sort默认确实是升序排序，不过你可以自己定义排序规则，比如说下面这样： 这里定义的aa函数， 阅读全文

摘要： Description 伟大的中国人民有宝箱容量为S(0＜＝S＜＝20000），有m个物品（0＜m＜＝30，每个物品有一个体积（正整数）。任取若干个装入箱内，使箱子的剩余空间为最小。 Input (this.in) 一个整数，表示箱子容量一个整数，表示有m个物品接下来m行，分别表示这m个物品的各自体 阅读全文

摘要： Description 请你编程实现一个简单（渣渣）的文本编辑器，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分 阅读全文

摘要： —【输入：】 —第一行：多叉树中的结点个数n（<=300,树中结点的编号为1到n） —以下n行：i和j，i的父亲j。父亲结点为0的结点是树根。 —【输出：】 —一行，输出多叉树对应二叉树的中序遍历结果，每两个结点之间一个空格。 —【样例输入：】 —7 —2 1 —3 1 —4 1 —5 2 —6 2 阅读全文

摘要： 今天第一次使用这个博客 我要用这个博客记录我学习信息奥赛的发展过程 testone 阅读全文