Mia's Blog : Just for learn & share

摘要： 这是我们悲哀的一题，，没考虑数据量就用DP 开题了结果返回运行错误，，几番检查，，还是运行错误，到最后也没做出来这道题数据量大，，用简单的数组记录DP 会超时当时有想到要先忽略障碍求出总数再减去障碍物的路线可是如何求障碍物的路线，，。特别是多个障碍物之间可能存在相同的路线。。。鸭子问我的时候我回答不上来现在想想，，这个就是解题的突破点现在给出我的粗糙的想法题意，给出(n,m)的长方形。从(0,0)... 阅读全文

摘要： 1.裸的DFS ,2.但给的数据比较好玩，，由，由 1. 2。4.8中的某几个数之和组成的数据S。。发现其实可以用S的二进制的四位数表示他的四个方向。。3细节实现，取一个整数a的二进制的第N 位、 (a>>(N-1))&1代码 阅读全文

摘要： http://222.200.98.145:8000/JudgeOnline/showproblem?problem_id=1084求投影面积，主要是面积*COS a(a为两个面的夹角)面积由海伦公式得S=SQRT(P(P-A)(P-B)(P-C)) (P==(A+B+C)/2)；COS A可以由单位向量的夹角得,其中单位向量为(A,B,C)(A0,B0,C0)COS A=ABS(AA0+BB0+... 阅读全文

摘要： 怎么样处理好学科竞赛与文化课学习之间的关系学习, 竞赛, 关系, 学科, 文化课[中山纪念中学 高一（24）班 陈启峰]开场白：各位老师、同学，你们好！我的名字叫陈启峰，现在在纪中高一（24）班（也就是竞赛班）上学。想必大家对我都有一定的了解，我在三鑫读初二时就开始参加信息学竞赛，并已经在竞赛方面取得了成绩。我今天实在很荣幸能够回到自己的母校三鑫，通过自身经历和感受来给大家谈谈怎么样处理好学科竞赛... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1887（最长非单调增序列，，要用N*LOG N（不然会超时。））二分模板：int Find(int a,int end){ if(a>=ans[1])return 1; for(int beg=1;beg!=end-1;) { int mid=(beg+end)/2; if(ans[mid]<=... 阅读全文

摘要： 很早以前做过的题，，以为可以秒A ,就立刻敲了结果 骄兵必败啊。。心急吃不了豆腐所以，惩罚自己写个解题报告题意：有N种花，M个花瓶按每种花插在不同的花瓶有不同的值。（可以有负数）要求按照顺序把花插在花瓶上，先出现的花必须插在后给的花的前方，，要求给出最大值分析：类似数塔的DP只是方向是向右下方出发每一行取一个值，乱七八糟的一坨，，先搁着吧，，改了一个小时的代码，，越改越慢，，可是。还是有用到最近学... 阅读全文

摘要： PKU 2181 http://acm.pku.edu.cn/JudgeOnline/problem?id=2181给一个序列，从头走到尾，可以跳过某些点刚开始的 T=0走一步T +1当走到某个点的时候T为偶数，就减去某个点的值T为奇数，就加上某个点的值求走完序列的最大值分析：每个点都有三种可能1）不走=====不走的时候相当于把这个点忽略掉，2）偶数时间走====偶数时间走，那上一个&ldquo... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1664将整数n可以划分为多少种呢？将整数n有多少种最大数为m的划分呢？用ANS[N][M]表示，N的划分中，最大数不超过M的种类(不超过==”最大数”可以是 1到M的任意数)分情况讨论：1） M==1 , ANS[N][M]=1;(全部由1组成)2） M>N ， ANS[N][... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1036分析：重点在于，状态变化可以有 0 ,-1 ,+1.所以t0在 t时间内的状态变化量可以是 [t0-t：t0+t];根据时间排序，状态方程ans[i]=max(ans[k])+col[i].p; (0<=k<i,且（col[i].t-col[k].t>=|col[i].s-col[k... 阅读全文

摘要： 1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max1062 昂贵的聘礼1074 Parallel Expectations1080 Human Gene Functions1088 滑雪10... 阅读全文