Loading

上一页 1 ··· 71 72 73 74 75 76 77 78 79 ··· 84 下一页
2020年5月29日
部分和问题---多重部分和问题---动态规划
摘要： 一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-05-29 22:18 RioTian 阅读(724) 评论(0) 推荐(0)
例题 5-7 丑数(Ugly Numbers，UVa 136)
摘要： 题意： 丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数，1属于丑数。现在请你编写程序，找出第1500个丑数是什么。 思路： 如果按照正向思维分析，需要考虑除2，3，5以外的所有素数–这显然不切实际。 因此考虑派生的性质：假设一个 阅读全文
posted @ 2020-05-29 14:02 RioTian 阅读(185) 评论(0) 推荐(0)
UVA540 Team Queue（双queue）
摘要： 题目大意 有一条长队，每个人均唯一属于一个组（有编号），执行给定操作序列，输出相应结果。操作如下： （假设长队q1） ENQUEUE x：标号为x的人入队，若q1中存在和x属于同一组的人，则将x插入长队中同组的最后一个人之后；否则插入长队最后一个之后 DEQUEUE：长队第一个人出队 STOP：结束 阅读全文
posted @ 2020-05-29 10:47 RioTian 阅读(182) 评论(0) 推荐(0)
# 2027 ( 统计元音 ) ：hash应用
摘要： Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 阅读全文
posted @ 2020-05-29 10:37 RioTian 阅读(166) 评论(0) 推荐(0)
2020年5月25日
读入、输出优化
摘要： 在默认情况下， std::cin/std::cout 是极为迟缓的读入/输出方式，而 scanf/printf 比 std::cin/std::cout 快得多。 可是为什么会这样呢？有没有什么办法解决读入输出缓慢的问题呢？ 关闭同步/解除绑定 std::ios::sync_with_stdio(f 阅读全文
posted @ 2020-05-25 22:27 RioTian 阅读(449) 评论(0) 推荐(1)
UVA - 12096 ：The SetStack Computer
摘要： 题目大意 用集合模拟计算机操作。每执行完一个操作，输出栈顶的集合大小，操作如下： ：空集合压栈 ：将栈顶元素再次压栈 ：依次弹栈得a，b，求并集后压栈 ：依次弹栈得a，b，求交集后压栈 ：依次弹栈得a，b，将a作为一个元素加入b中 思路分析 很好的一道题目，关键在于 如何设计递归定义的集合的数据结构 阅读全文
posted @ 2020-05-25 16:54 RioTian 阅读(179) 评论(0) 推荐(0)
2020年5月23日
UVA 156 Ananagrams STL应用
摘要： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 给定若干单词，按字典序输出不存在重排的单词。（经测试，不包含重复的单词） 重排单词：每个字母出现次数一样，但顺 阅读全文
posted @ 2020-05-23 14:47 RioTian 阅读(114) 评论(0) 推荐(0)
C++ lower_bound 与 upper_bound 函数
摘要： 头文件： include\ 二分查找的函数有 3 个： 参考： "C++ lower_bound 和upper_bound" lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后 阅读全文
posted @ 2020-05-23 14:29 RioTian 阅读(4308) 评论(0) 推荐(1)
2020年5月22日
POJ 3159 ：Candies 【线性差分约束 链式前向星 栈优化SPFA】
摘要： Candies POJ - 3159 题意: 给N个小朋友分糖, 给出M组约束a, b, c表示b的糖果不能比a多c个以上, 求1号和N号的最大糖果差异数 题解: 非常显然的线性查分约束问题 对于a, b, c表示b的糖果不能比a多c个以上 , 即cnt[a]+c >= cnt[b], 可以理解为a 阅读全文
posted @ 2020-05-22 19:43 RioTian 阅读(421) 评论(0) 推荐(0)
2020年5月21日
洛谷P2678：跳石头（贪心 + 二分）
摘要： 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为 阅读全文
posted @ 2020-05-21 16:47 RioTian 阅读(383) 评论(0) 推荐(0)
2020年5月20日
POJ：1511 Invitation Cards（双向搜索最短路径）
摘要： POJ ：1511 http://poj.org/problem?id=1511 ##思路 求1号点到其他点的最短路 + 其他点到1号点的最短。 结果用long long。 用快读可以加快时间 代码 spfa 890ms #ifdef ONLINE_JUDGE #pragma warning (di 阅读全文
posted @ 2020-05-20 21:19 RioTian 阅读(322) 评论(0) 推荐(0)
ACM：快读读入技巧
摘要： 快速读入：当数据输入较大时，比scanf快 阅读全文
posted @ 2020-05-20 20:42 RioTian 阅读(470) 评论(0) 推荐(0)
2020年5月19日
Floyd算法C++实现与模板题应用
摘要： 简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 阅读全文
posted @ 2020-05-19 17:39 RioTian 阅读(890) 评论(0) 推荐(0)
POJ：Arbitrage （搜索，汇率换算是否赚？）
摘要： POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 \(w[i][j] = max(w[i][j], w[i][k]*w[k][j])\) #ifndef ONLINE_JUDGE 阅读全文
posted @ 2020-05-19 17:30 RioTian 阅读(312) 评论(0) 推荐(0)
POJ：3660 Cow Contest （传递闭包 + Floyd）
摘要： POJ 3660 http://poj.org/problem?id=3660 思路： 传递闭包 输入A > B,那么我们可以建立一套A —>B 的边。 然后求出传递闭包。 判断一个人是否知道排名，如果知道大于它的人数+小于它的人数 == n-1那么就可以知道排名了。 大于它的人数: g[u][v] 阅读全文
posted @ 2020-05-19 15:37 RioTian 阅读(110) 评论(1) 推荐(0)
上一页 1 ··· 71 72 73 74 75 76 77 78 79 ··· 84 下一页