杂题
SimpleLifeT_T
github账号:lihongqiang
展开
-
div2-20121209
A #include #include #include #include #include #include #include #include #define INF 10000000 #define MAXN 1000 #define MAXL 1000 using namespace std; struct T { int x; int y;原创 2012-12-09 20:34:52 · 316 阅读 · 0 评论 -
[leetcode]First Bad Version
二分搜索,求满足条件最小的位置。 循环判断条件:l 返回值:如果l=h=m=2,如果2不满足条件,那么l=m+1,即l=3;如果2满足条件,那么l=2,h=m-1,即h=1。综上,应该返回l。 代码: # The isBadVersion API is already defined for you. # @param version, an integer # @return a bo原创 2015-09-11 17:45:29 · 458 阅读 · 0 评论 -
[letcode]Perfect Squares
题目链接:点击打开链接 n数据量较少的情况,可以使用动态规划: dp[i] = min{dp[i], dp[i-j*j] + 1} 其中1 代码如下: class Solution { public: int numSquares(int n) { dp[1]=1; for(int i=1; i<=n; i++) {原创 2015-09-10 21:47:17 · 453 阅读 · 0 评论 -
hiho一下 第八周
题目:点击打开链接 动态规划+zhuang原创 2014-08-30 23:17:30 · 628 阅读 · 1 评论 -
div2-20121206
此题主要靠速度和读题,主要把范围搞清楚。 #include using namespace std; int main() { int n,ans1,ans2=0,ans3=0,a[105]; cin>>n; for(int i=1; i { cin>>a[i]; } for(int i=1; i {原创 2012-12-08 00:02:41 · 415 阅读 · 0 评论 -
div2-20121208
A 这题比较奇葩,用freopen输入和输出,而且要用stdio.h这个头文件,所以wa了很多次,还有就是没有考虑清楚输出的顺序问题,第一次被hack了。 int main() { freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); int n,m,t=0; //cin>>原创 2012-12-08 21:26:09 · 348 阅读 · 0 评论 -
div20121216
A #include #include #include #include #include #include #include #include #define INF 10000000 #define MAXN 1000 #define MAXL 1000 using namespace std; bool cmp(int x,int y) { return x原创 2012-12-17 20:59:49 · 333 阅读 · 0 评论 -
排序算法
冒泡排序: for(int i=0;i { for(int j=n-1;j>i;j--) { if(a[j-1]>a[j]) { int tmp=a[j]; a[j]=a[j-1]; a[j-1]=原创 2013-02-24 12:10:12 · 373 阅读 · 0 评论 -
CF 327 130719bnu
A题:给你一串只有0和1的字符串,让你通过使一个区间异或后所得的字符串中1的个数最大。 小结:题目以来没想太多,以为是找最长有多少个0,直接交了一发WA,最后看了下数据,暴力秒过。 代码: #include using namespace std; int sum[105]; int a[105]; int main() { int n; cin>>n; sum[0]原创 2013-07-20 14:12:51 · 568 阅读 · 0 评论 -
CF237
A题:1WA,没考虑0的情况。 代码: #include #include #include using namespace std; int v[100000]; int main() { int n,a,b; cin>>n; memset(v,0,sizeof(v)); for(int i=1;i<=n;i++) { cin>>a>>原创 2013-07-12 23:51:42 · 1072 阅读 · 0 评论 -
CF 192
A题:给你一个图,里面有坏草莓,让你吃蛋糕,不能吃坏草莓所在的行和列,问你最多能吃多少块蛋糕。 这题感觉还是贪心的做法吧,根据题目给的图,先从行开始,把没有草莓的行都吃掉,然后从列开始,把没有草莓的列吃掉。 代码: #include #include #include #include #include #include #include #define maxn 2005 #defin原创 2013-07-22 09:38:23 · 936 阅读 · 0 评论 -
【hiho一下-95】 扩展欧几里得算法
例题是hiho的一道题: 题目 这道题主要用到了欧几里得扩展算法,并且求一下最小正整数解就好了,没什么特别的。不过,再次学习了一下欧几里得扩展算法,有了更深的理解。欧几里得扩展算法可以有两种形式: 1. ax + by = c = bx +(a%b)y 证明很容易,根据欧几里得算法,设t=(a,b),a=k1*t, b=k2*t, (a%b)=k3*t,那么c也能表示成t的倍数,只要修改原创 2016-04-25 17:12:46 · 481 阅读 · 0 评论