CSU-ACM2018暑期训练7-贪心

列举前几项，易发现答案为斐波那契数列前m项求和 #include <iostream> using namespace std; int main() { long long m, a = 1, b = 2, ans = 3; const long long M = 998244353; cin >> m; if (m == 1) { cout << 1; return 0; } else ..

中南大学CSU-ACM 1003: UC BrowserDescriptionBrother Xi has recently bought a smart mobile phone. Now he surfs Internet by his mobile phone almost every day. The browser that he uses is UC Browser, which is

C - Can you find it? Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+

原hdu 2665 Kth number 题意 给\(n\)个数和\(m\)次查询，每个查询包含区间\([x,y]\)，求区间内第\(K\)大的数 思路 可持久化线段树，即主席树，第一次建立一个空的线段树，使用\(root\)下标表示访问第几次时间，数据离散化后。注意下标从1开始。 注意\(cnt\)可能是乱序的，但是\(root\)控制时间区间，即表示时间\(i\)的根节点为\(nodes[ro...

这个题目也是贪心的一个经典了，自己学着点，(ง •_•)ง！！ 题目： “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&amp;*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）...

这道题也是贪心算法里面的经典例子，好好学习一下 -——轴上有n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。（类似）o(￣▽￣)o 题目： Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, S...

这个题目就是最小值最大化的问题(也就是说能去的最小值的最大值）~ 题目 Farmer John has built a new long barn, with N (2 &lt;= N &lt;= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 &lt;= xi &lt;= ...

这道题和之前B题的找最少钞票有相似之处，和洛谷的合并果子也是一类的，运用了逆向思维以及STL中的优先队列，要好好学习一下 o(￣┰￣*)ゞ 题目： Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (...

Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce

•Problem A Codeforces 20C 最短路(dij,spfa) •题意：给出一张n个点m条边的无向图(2 ≤ n ≤ 105, 0 ≤ m ≤ 105)，输出从1到n的任意一条最短路径。 •解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。 •注意：路径的长度范围是 1 ≤ wi ≤ 106，从1到n的最短路径长度可...

弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？

今晚总算可以早点上床睡觉啦！ 总算一次A完当天的题目

题目：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1783 思路：STL map+string 代码：#include<bits/stdc++.h> using namespace std;const int N = 1005; char str[N]; map<pair<string,string>,int> a; pair<strin

题目传送门 带权并查集 这题只有两种关系，所以比食物链简单一点 两种关系： 0：a，b 同性 1：a，b 异性 当a与b并到一起时，a与b肯定互为异性 而union函数是将a的父节点连到b节点上 所以 1、当a与父节点同性时，父节点与b互为异性 2、当a与父节点互为异性时，父节点与b同性 不难得出关系更新方程： rlt[A] = (rlt

直接暴力搜索了，加一点小剪枝就过了，然而题解有DP很强。   题意： 给出N（N≤25）个不同的正整数，求有多少个这样的集合，集合内存在至少两个元素，且任意两个元素差值都大于集合内的元素数量。 正如题面中所描述的，出题人的意图是出一个搜索题。  该题，是按一定顺序枚举子集，然后检查子集是否合法。  时间上，子集数目最多为2N2N 个，判断是否合法可以在搜索过程中检查，因此时间复杂度为O(T*2...

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 第一次接触三分，题意和代码参考的网上的。 题意：修路：从(0,0)~(x,y)，n个数表示有第二行开始有n行表示有n条河，tx是河的起始位置，ty是河的宽度，有水的地方要修桥，而x，y表示修路的端点，C1表示修路每米的花费，C2表示修桥每米的花费，问你最后花费的最少金额！ 思路：先把有