10 2019 档案
摘要：http://poj.org/problem?id=2104 https://blog.csdn.net/Daxian911/article/details/89075748 题目： 代码：
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意： n个数经过移动n个产生n个序列，每个序列都记录该序列中满足反转数的总个数，求这n个序列中最小的反转数的个数 思路： 这一题的关键是n-a[i]-(a[i]-1)这行代码 n-a[i]：第一个数字从第
阅读全文
摘要：/*104.N皇后 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirt
阅读全文
摘要：思路： 这是一道树状数组和二分的题，用线段树空间直接爆，时间也会超 然后这道题我犯了一个很低级的错误，导致我wa了十发左右，一个int型变量用lld输入，然后他给的提示是运行错误，我哭了，我一直以为是是空间爆了 代码：
阅读全文
摘要：/*655.二分图-安排房间 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有一群学生，他们之间有的认识有的不认识。现在要求把学生分成2组，其中同一个组的人相互不认识。如果你分成功了，那么就安排双人间，安排的规矩是两个人分别属于不同的组，并且认识。输入描述首先输入两
阅读全文
摘要：/*105.最大字段和 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1114/B来源：牛客 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限
阅读全文
摘要：思路： bitset的简单题，不幸的是当时的我并不知道bitset， C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间，省时省空间！ 代码:
阅读全文
摘要：Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 小
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1115/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间
阅读全文
摘要：敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都
阅读全文
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154223 Accepted Submission(s): 64006 Problem
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/52800来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 时间限制：C/C++ 1
阅读全文
摘要：动态规划： ## 动态规划原理 基本思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。 使用条件：可分为多个相关子问题，子问题的解被重复使用 Optimal substructu
阅读全文
摘要：并查集 概念： 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点
阅读全文
摘要：639.线段树-贴海报 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：由10^7块1x1的玻璃构成1x10^7的海报墙，每个海报完整地覆盖几块玻璃，海报的宽度可以不同。后来的人可以覆盖前人的海报。一张海报如果有没被覆盖的部分，则称为可视海报。你的任务是找出有多少可视海
阅读全文
