随笔分类 - 3_算法复习
摘要：计算字符个数 题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出
阅读全文
摘要：字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 hello world 输出 5 1 #include <iostream> 2 #include <stri
阅读全文
摘要：P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输
阅读全文
摘要：P1476 休息中的小呆 题目描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分
阅读全文
摘要：#include <utility>这个头文件是什么用法 例子 #include <iostream> #include <utility> using namespace std; pair<int, int> p; int main() { cin >> p.first >> p.second;
阅读全文
摘要：生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20450 Accepted: 7264 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设
阅读全文
摘要：ZOJ Problem Set - 1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted s
阅读全文
摘要：【例9.3】求最长不下降序列 【例9.3】求最长不下降序列 【题目描述】 设有由n(1<=n<=200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j)(i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长
阅读全文
摘要：P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医
阅读全文
摘要：P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输
阅读全文
摘要：P1476 休息中的小呆 题目描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分
阅读全文
摘要：P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的
阅读全文
摘要：单调队列 单调队列和单调栈两者功能相同，只是维护的时候不同。 我们从最简单的问题开始： 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述
阅读全文
摘要：memset函数及原补反码关系 计算机存储的是补码 几组常用的memset函数初始化值 10000000 128 10000000 10000000 10000000 10000000 -2139062144 上面的数代码memset(a,128,sizeof(a))，a数组的值是-21390621
阅读全文
摘要：poj2342 Anniversary party poj2342 Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9144 Accepted: 5259 Time Limit: 1000MS
阅读全文
摘要：P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180
阅读全文
摘要：P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完
阅读全文
摘要：求最小生成树（暴力法，prim，prim的堆优化，kruskal） 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 我们采用的是dfs的回溯暴力，所以对于如下图，只能搜索到3条路，就是那种dfs的路。 思路： 暴力求最小生成树求这个图的最小生成树我就要看有多少个点被选进
阅读全文
摘要：深入理解dijkstra+堆优化 其实就这几种代码几种结构，记住了完全就可以举一反三，所以多记多练多优化多思考。 Dijkstra 对于一个有向图或无向图，所有边权为正（边用邻接矩阵的形式给出），给定a和b，求a到b的最短路，保证a一定能够到达b。这条最短路是否一定存在呢？答案是肯定的。相反，最长路
阅读全文
摘要：P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉
阅读全文
浙公网安备 33010602011771号