摘要:
Prime Ring Problem 时间限制: 2000ms 内存限制: 32768KB HDU ID: 1016 题目描述 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n in 阅读全文
摘要:
Bellman-Ford 可解决带有负权边的最短路问题 解决负权边和Dijkstra相比是一个优点,Bellman-Ford的核心代码只有4行:: u[],v[],w[] 分别存一条边的顶点、权值,dis[]存从 1 源点到各个顶点的距离 愿过程: 循环n-1次,把每个顶点每条边都松弛; 优化方法: 阅读全文
摘要:
O(∩_∩)O~~浅理解,不足之处请多指正,谢谢。 1) & & :二目运算符,把运算符两侧的数换成 二进制 再依次求与。 例如:a = 2,b = 3; c = a & b; 相当于:0010 0011 c: 0010 = 2; 2) | 和 || | :二目运算符,对两个条件都判断。 例如: a 阅读全文
摘要:
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26733 Accepted Submission(s): 12058 Probl 阅读全文
摘要:
How many ways 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一 阅读全文
摘要:
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23018 Accepted Submission(s): 13272 阅读全文
摘要:
#include <stdio.h>int main(){ int a,b,t,c,m,n; scanf("%d%d",&a,&b); m=a; n=b; //1.辗转相除法求最大公约数 /*while(b!=0) { c = a%b; a = b; b = c; } printf("最大公约数: 阅读全文
摘要:
//c_str()是为了与C语言兼容,把c++中string类型的字符串返回首地址使用 #include <iostream>#include <string.h>using namespace std;int main(){ string aaa; cin >> aaa; //const char 阅读全文