摘要: 题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文
posted @ 2015-04-26 13:46 Running_Time 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 水题:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 u... 阅读全文
posted @ 2015-04-26 13:38 Running_Time 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目传送门水题,找出出现次数最多的数字,若多个输出Nobody//#include //using namespace std;#include //stdio.h#include //string.h#include const int N = 1e3 + 5;struct Hash ... 阅读全文
posted @ 2015-04-26 13:37 Running_Time 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 DP:dp 表示当前输入的x前的包含x的子序列的和, 3 求和方法是找到之前出现x的位置(a[x])的区间内的子序列; 4 sum 表示当前输入x前的所有和; 5 a[x] 表示id; 6 详细解释:http:... 阅读全文
posted @ 2015-04-26 12:58 Running_Time 阅读(708) 评论(1) 推荐(1) 编辑
摘要: 题目传送门 1 /* 2 题意:找出符合 A^B > max (A, B) 的组数; 3 位运算:异或的性质,1^1=0, 1^0=1, 0^1=1, 0^0=0;与的性质:1^1=1, 1^0=0, 0^1=0, 0^0=0; 4 假设A B(即0^1=1)... 阅读全文
posted @ 2015-04-26 10:48 Running_Time 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 杭电一题(ACM_steps 2.2.4)的升级版,使用到高精度; 3 这次不是简单的猜出来的了,求的是GCD (n, k) == 1 最大的k(1, n/2); 4 1. 若n是奇数,则k = (n-1) / 2; 5 2.... 阅读全文
posted @ 2015-04-25 11:05 Running_Time 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 最短路(Bellman_Ford):求负环的思路,但是反过来用,即找正环 3 详细解释:http://blog.csdn.net/lyy289065406/article/details/6645778 4 */ 5 #include 6 #include... 阅读全文
posted @ 2015-04-24 20:50 Running_Time 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:有一堆砖块,每一次操作可以选择消去任意一行,也可以选择消去任意一列。求要消去所有的砖块需要最小的操作数 3 贪心:首先清楚的是消去最高列的最佳,消去第一行最佳,行列的顺序只对中间过程影响,和结果无关 4 首先sort降序,选择消... 阅读全文
posted @ 2015-04-22 20:13 Running_Time 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:两个人各掷两个骰子,给出每个骰子的最小值和最大值,其余值连续分布 3 问两人投掷,胜利的概率谁大 4 数据小,用4个for 把所有的可能性都枚举一遍,统计每一次是谁胜利 5 还有更简单的做法,就是四个数相加比大小,ZT说是平均值... 阅读全文
posted @ 2015-04-22 20:10 Running_Time 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:几个判断,车上的人不能 C;车上初始和结束都不能有人在 (为0);车上满员时才有等候的人 3 水题:难点在于读懂题目意思,状态不佳,一直没搞懂意思,在这题卡住了 4 主要要理解have to wait 的意思 5 */ 6 #incl... 阅读全文
posted @ 2015-04-22 20:04 Running_Time 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 BFS简单题:考虑x-1,x+1,x*2三种情况,bfs队列练练手 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文
posted @ 2015-04-21 16:50 Running_Time 阅读(133) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 1 /* 2 DFS:问能否用小棍子组成一个正方形 3 剪枝有3:长的不灵活,先考虑;若根本构不成正方形,直接no;若第一根比边长长,no 4 这题是POJ_1011的精简版:) 5 */ 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-04-21 16:44 Running_Time 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:在一个矩阵里放炮台,满足行列最多只有一个炮台,除非有墙(X)相隔,问最多能放多少个炮台 3 搜索(DFS):数据小,4 * 4可以用DFS,从(0,0)开始出发,往(n-1,n-1)左下角走,x = cnt / n; y = cnt % n; 更... 阅读全文
posted @ 2015-04-21 16:34 Running_Time 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:求第K个全排列 3 组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 4 摘抄网上的解法如下: 5 假设第一位是a,不论a是什么数,axxxxxxxx一共有8!种选择。 6 29... 阅读全文
posted @ 2015-04-21 14:37 Running_Time 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:给出每个矩阵的行列,计算矩阵的表达式,如果错误输出error,否则输出答案分析:表达式求值,stack 容器的应用:矩阵的表达式求值A 矩阵是a * b,B 矩阵是b * c,则A * B 是a * c。遇到')'弹出两个矩阵相乘,错误的话直接break收获:以前做过了,现在会表达式... 阅读全文
posted @ 2015-04-20 20:58 Running_Time 阅读(168) 评论(0) 推荐(0) 编辑