随笔分类 - 刷题笔记----------
摘要：一：部分和问题 给定整数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
阅读全文
摘要：Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5
阅读全文
摘要：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
阅读全文
摘要：POJ ：1511 http://poj.org/problem?id=1511 ##思路 求1号点到其他点的最短路 + 其他点到1号点的最短。 结果用long long。 用快读可以加快时间 代码 spfa 890ms #ifdef ONLINE_JUDGE #pragma warning (di
阅读全文
摘要：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
阅读全文
摘要：POJ 3660 http://poj.org/problem?id=3660 思路： 传递闭包 输入A > B,那么我们可以建立一套A —>B 的边。 然后求出传递闭包。 判断一个人是否知道排名，如果知道大于它的人数+小于它的人数 == n-1那么就可以知道排名了。 大于它的人数: g[u][v]
阅读全文
摘要："A题：" 给你两个整数数组 （开始时间）和 （结束时间），并指定一个整数 作为查询时间。 已知，第 i 名学生在 时开始写作业并于 时完成作业。 请返回在查询时间 时正在做作业的学生人数。形式上，返回能够使 处于区间 （含）的学生人数。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5：
阅读全文
摘要：POJ - 1860 一种货币就是一个点 一个“兑换点”就是图上两种货币之间的一个兑换方式，是双边，但A到B的汇率和手续费可能与B到A的汇率和手续费不同。 唯一值得注意的是权值，当拥有货币A的数量为V时，A到A的权值为K，即没有兑换 而A到B的权值为(V-Cab)*Rab 本题是“求最大路径”，之所
阅读全文
摘要："POJ 3268 Silver Cow Party" 奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？ 们其实都是“图” 最短路 dijkstra 解决任意两点最短路的变种 用floyd的话会TLE，$1
阅读全文
摘要：Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43861 Accepted: 14902 Description Bessie is out in the field and wan
阅读全文
摘要：| Time Limit: 1000MS | | Memory Limit: 10000K | | | | | | Total Submissions: 1556 | | Accepted: 457 | Description After having drifted about in a smal
阅读全文
摘要："HDU 3038" 第一次接触带权并查集
阅读全文
摘要：POJ 2236 Wireless Network 加工并储存数据的数据结构 并查集 这是并查集的基本应用，两台修好的电脑若距离d内则加入合并。不过不小心的话会TLE，比如： #include <iostream> using namespace std; #define MAX_N 1001 +
阅读全文
摘要：dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉
阅读全文
摘要："A题链接" 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ： Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标
阅读全文
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245
阅读全文
摘要：第一次解决双向BFS问题，拆分两个出发点分BFS搜索
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 BFS解法 题目 给三个数字 s n m s=n+m s在1到100之间 就是个倒水问题可以从第一个倒向第二个 类似的一共可以有六中到发 现在要求最少经过多少步就能平分那么多水 首先剪枝是 如果s
阅读全文
摘要：埃拉托斯特尼筛法（sieve of Eratosthenes ） 是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于 n 的所有素数，我们先找出 sqrt(n) 内的 所有素数p1到pk ，其中 k = sqrt(n) ，依次剔除 Pi 的倍数，剩下的所有数都是素数。 具体操作如上述 图
阅读全文
浙公网安备 33010602011771号