从此以后

摘要： 今年三月份的选拔赛的题目，也是我出的最后一题，当时很快就完成了，但是今天一做就是3小时了。贡献了wa不少题意:一共有C种课程，每个课程都有T节课。C1,C2,C3..Cn的不同类的课连续上，而且同一种课的不同class是一个时间上的问最后去到L点是最小消耗是多少1.每移动到另外一个课室位置pos时，都消耗abs(位置差)的能量值，上每一节课就花费在当前点的能量值2.绝对只能暴力，从数据上分析是不行的，25*1000*1000，超过理论限制，但是杭电数据水点。62水过就行。3.今天是用一个位置数据记录状态转移的，每次都从上次状态转移到当前状态，并记录当前值。但是后来用一组数据测试wa掉了。4.代 阅读全文

摘要： 一道非常简单的动态规划，做了很久。分析一下数据才知道排序写错了。1.给出n种规格的箱子，每种有若干个2.将箱子叠起来，求最高的高度，并符合一定要求3.限制条件是叠起来的箱子每个在下面的箱子都比上面的箱子的长宽大。理解题意很容易就可以入手了。#include #include using namespace std;#define maxn 1000int n;struct BLO{ int x,y,z; bool operator < (const BLO& rhs) const{ return x < rhs.x || ... 阅读全文

摘要： 其实是很简单的代码，叫了翔哥给代码给我改，果断将JAVA改成C++，太简单了。。我不知道代码是什么意思，贴个记录先。//matrix multiple opr#include #include using namespace std;#define maxn 500int n , m , a, b , r , s , A1[maxn][maxn]; int A[maxn][maxn],B1[maxn][maxn] ,B[maxn][maxn];int R[maxn][maxn];void conv2(){ int e = 0; for(int i=0;i= 0 && j-p & 阅读全文

该文被密码保护。 阅读全文

摘要： 很久以前做过了，当时以为是搜索，不大会做。后来还是看别人的方法，觉得不是简洁。今天再做一次，1Y了。水题一道，但有很多技巧1.如果有多个答案，那就不是正确的解2.正确的对位数是很容易求的，难的是才对的那个要仔细写。3.代码的方法直接纯暴力了。#include #include #define maxn 120int n;int gus[maxn] , pos[maxn] , rig[maxn];int test_pos(int a,int b){ int cnt = 0; while(a > 0){ if(a%10 == b%10) cnt++; a/... 阅读全文

摘要： 算是一道模拟题吧要注意加减就行了，可是我搞错了，wa了11次，嘿嘿，粗心啊。。。#include #include #define maxn 30int n , m , pos[maxn][maxn] , ans[maxn][maxn];int dx[] = {1,0,-1,0};int dy[] = {0,1,0,-1};int _x,_y,_max;void init(){ _max = -10001; for(int i=0;in || nym) continue; if(pos[x][y] > 0) res -= pos[nx][ny]; ... 阅读全文

摘要： wa了若干次，自己的问题，与题目没什么关系。输入的时候有很多问题，因为限制了左边的标号决定了右边的序号。思路：1.一开始按自己的动规思想做，越想越复杂。每次向前找符合的点，做不了2.仔细看看，其实是动态规划的最长子序列问题（LIS）。3.很多题解用了经典的二分搜索，手工写的，表示自己的理解不够火候，写不出，这种方法也与偏序集的思想有关4.《训练指南》有介绍了这个方法，下面代码采用了这种模板的方法。不好理解，详见代码 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 500010 7 #def... 阅读全文

摘要： 三月份省赛选拔赛的题目，一直没有做。比赛的时候做不出来，当时可能没有想到用scanf，只用了string.h的方法做了很久，做不出来，样例没过，结果只做了三题，排第9.三月份的时候实在太渣了···总结：1.暴力求解最简单，可能代码稍长点。2.这题要考虑一些点：如果确定时间中心点。画一条时间轴可以看得很清楚 _________|__________|__________|____|___________________________ 0:005:0010:0012:00 对于样例1，正确的找正确钟点是0:00，5:00，10:00。明显，这种情况是不能直接找出他们 阅读全文

摘要： 今天训练的题目，当时CFOJ挂了，没有显示结果，结果是WA了。做得很着急，用广搜做。其实题目还不是很明白的最后结束的时候看了一下别人博客的题解的意思，瞬间明白了题意：同时移动两个'K'点，问两个点最终能不能相遇。总结：1.没看清楚题目就做了，心态不稳定，太着急了。当时第一名交了这题，我的上一题才3A2.题目中的'#'好像是坑爹陷阱的，没什么用，看清楚题目最重要。3.细心点很快就找到规律。其实田字走法加上一个8*8的地域限制，绝对找到了可解决点。4.用广搜的方法做，过不了7个测试数据，当然我的求解的目的已经错了。5.只要两个点的横纵坐标的距离满足关系就可以知道了。 阅读全文

摘要： codeforce挂掉了，做着题目跑过来写下题解。搜索题，典型的广搜。其实只是广搜的模型而已。回头看看这题，不是搜索，是模拟题，做题太快了，不考虑很多问题，直接干了。用到了队列记录，用map做记录标记已找过。方法很多如果接触过这类型的，应该很简单。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 map mp; 8 int maz[15][15]; 9 int n,m,st;10 void dir(int p,int s,int t,int &a,int &b)11 {12 if(p. 阅读全文