现在位置: 首页 > 算法 > 文章
2019年02月10日 算法 ⁄ 共 1516字 评论关闭
真是数学要学好啊........................... Sum Time Limit:?1000MS ? Memory Limit:?30000K Total Submissions:?9274 ? Accepted:?6071 Description Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The problem is to determine for a given sum S the minimum number N for which we can obt...
阅读全文
2019年02月10日 算法 ⁄ 共 1579字 评论关闭
题意:给一个操作和一个话题,操作有, new(加入新话题), reply(某话题置顶,同时当作新话题 ), tag(把某话题标记为旧话题), serach(从top到bottom输出前100个新话题)。 解法: 话题存在一个双向链表中(方便删除和插入), 每个话题名称映射一个链表的节点(用map),然后就是模拟。 坑点: 一个话题可以被tag多次,导致一开始访问了空指针(如果用链表做注意)。 //code #include<iostream> #include<c...
阅读全文
2019年02月10日 算法 ⁄ 共 2649字 评论关闭
#include <iostream> #include <cstdio> #include <map> #include <algorithm> using namespace std; const int INF = 0x7fffffff; struct Comb{ int sumConsist , sumType; int Consist[ 5 ] , Type[ 5 ]; int Highest; bool tie; Comb(){ tie = false; sumConsist = sumType = Highest = 0; } friend bool operator == ( Comb a , Comb b ){ ...
阅读全文
2019年02月09日 算法 ⁄ 共 1581字 评论关闭
转自? //blog.csdn.net/accry/article/details/6607593 【题目大意】:用数轴描述一条高速公路,有V个村庄,每一个村庄坐落在数轴的某个点上,需要选择P个村庄在其中建立邮局,要求每个村庄到最近邮局的距离和最小。 【题目分析】:经典DP 1、考虑在V个村庄中只建立【一个】邮局的情况,显然可以知道,将邮局建立在中间的那个村庄即可。也就是在a到b间建立一个邮局,若使消耗最小,则应该将邮局建立在(a+b)/2这个村庄上...
阅读全文
2019年02月09日 算法 ⁄ 共 2122字 评论关闭
这题的作者 CUI, Tianyi, 也就是《背包九讲》的作者 崔天翼 。该题整合了几中典型的背包。所以能完全独立的状况下AC这道题。那么背包问题也就不是问题了。 首先膜拜下大神。 瞻仰下? Jane Street Capital。 下面是解题报告正文: ?? 刚看完题,对于 MM的 another requirement 有点疑问。she want to buy one kind of cookies in each group。? 刚开始的理解是只买一个。再阅读一遍后 才看到重点是 kind? 一种cookie。侧面反映...
阅读全文
2019年02月09日 算法 ⁄ 共 1600字 评论关闭
题意:给你一棵无向树,让你求以某个点为根,其他所有点到根节点的路径和最小,答案等于这个路径和*I*I*R,如果有多个路径和最小的点,输出所有的点。 1 这题题目只要输出T组,开始以为多case,以EOF结束,wa了几发。 2 注意答案可能超int,所有得用__int64或者long long 。 3 每组样例得输出一个空行。 dp[i]表示以i节点为根的路径和。 num[i]表示以i节点为根的节点数和。 dfs1() dp[i]=dp[j]+num[j];? num[i]=sum(num[j])+1 ...
阅读全文
2019年02月09日 算法 ⁄ 共 1064字 评论关闭
差分约束系统: 1.输入的边 2.每个相邻点的边 3.每个点与源点的边 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> #define INF 0x7fffffff #define maxn 50005 using namespace std; struct node { int v,c; }; vector<node>g[maxn]; int t; int s,e; int sum[maxn]; int dis[maxn],vis[maxn]; void add(int u,int v,int c) { node ...
阅读全文
2019年02月08日 算法 ⁄ 共 1915字 评论关闭
最大流的入门题,第一次写了下ek算法,用了邻接矩阵。 EK算法的复杂度为O(n*m^2) 代码: //EK算法求最大流问题二维数组实现 #include<iostream> #include<queue> #include<cstring> #include<cstdio> #define INF 10000 #define maxn 205 using namespace std; int n,m; int path[maxn][maxn],pre[maxn],flow[maxn]; int vis[maxn]; int min(int x,int y) { return x<y?x:y; } int bfs() { ...
阅读全文
2019年02月08日 算法 ⁄ 共 5317字 评论关闭
一、四边形不等式基本理论 在动态规划的转移方程中,常见这样一种转移方程: 这两个定理证明在赵爽的《动态规划加速原理之四边形不等式》中给出了相关的证明。 二、四边形定理的应用 1、poj1160?题目大意:给定n个城市,在m个城市里建邮局,使所有城市到最近邮局的距离和最小。很容易得到这样的方程: dp(i,j)=min(dp(i-1,k)+w(k+1,j))?,?i-1<=k<j ?s(i-1,j)<=k<=s(i,j+1) w(i,j)=w(i,j-1)+val[j]-val[(j+i)/...
阅读全文
2019年01月13日 算法 ⁄ 共 6788字 评论关闭
A Dicey Problem Time Limit:?1000MS ? Memory Limit:?65536K Total Submissions:?788 ? Accepted:?271 Description The three-by-three array in Figure 1 is a maze. A standard six-sided die is needed to traverse the maze (the layout of a standard six-sided die is shown in Figure 2). Each maze has an initial position and an initial die configuration. In Figure 1, the starting position is r...
阅读全文
  • 马上背!十九大报告中的四个“新” 2019-02-16
  • 蒲县工商质监局非公党委举办2018元旦文艺会 2019-02-16
  • 人民网评:建设数字中国时不我待 2019-02-16
  • 618史上最壕“买家”现身 Google以 5.5亿美元投资京东 2019-02-15
  • 雍正官窑:朕就是这样的品味(图) 2019-02-15
  • 西安司法考试将试点机考 2019-02-15
  • 人民日报新媒体矩阵聚焦十九大 融媒报道"给你好看" 2019-02-14
  • 社会主义是过渡阶段,最终实现共产主义才是其目的。社会主义是在消灭私有制,建立公有制直至无私,实现共产主义。 2019-02-14
  • 四轮电动车销售火爆存安全隐患 专家:需建国家标准 2019-02-14
  • 看懂汽车三元催化器工作原理后还能当金子卖?难为非洲兄弟了! 2019-02-14
  • 周杰伦昆凌为儿子庆生 小小周帅气入镜 2019-02-13
  • 都以为机器人普及了,一切都不是问题了?机器人不需要不断升级?机器人生产啥?不需要人设计? 2019-02-13
  • 价值-热门标签-华商生活 2019-02-13
  • 上合组织引领发展 吉中合作稳步前行——访吉尔吉斯斯坦总统热恩别科夫 2019-02-13
  • 互联网金融协会提示:防范变相“现金贷”业务风险 2019-02-12
  • 124| 367| 389| 80| 677| 535| 29| 830| 635| 309|