- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 【CCF 模板生成系统 水】
之前复习前端模板的时候都懒得没有仔细写过模板引擎…现在倒是………… 依旧水题切得很开心…… #include #include #include #include #include using namespace std; #define maxn 110 char s[maxn][maxn],y[maxn]; map a; int main() { int n,m;
2016-12-12 20:08:27 443
原创 【CCF 送货 waing】
不懂为什么错,没用欧拉图相关的算法,纯DFS搜我觉得也很对……………… 先预处理输入的路径,然后搜索的时候就直接是从小的顶点开始搜的,碰到路径对了的,就直接输出返回就是了 马一发,有生之年是否能解………… #include #include #include #include using namespace std; #define maxn 200100 struct node
2016-12-10 21:45:49 659 2
原创 【CCF 数列分段 水】
就是数数,然后可以优化下,不用放数组……你懂的 #include #include using namespace std; int main() { int n; while(cin>>n) { int ans=1,pre=-1,x; for(int i=0;i<n;i++) { cin>>x;
2016-12-10 16:36:01 470
原创 【CCF 画图】
我真的还能再水五百年… 就按照题目做就行了,其实要是数据量大一点的,就应该要用离线算法做了 第一法90分,看了下代码,在判断是否设置「+」的时候,没有判断当前位置是否已经是交叉的了,如果是的话就不用改 #include #include using namespace std; #define maxn 110 char s[maxn][maxn]; int n,m; int cmp[4
2016-12-10 16:13:31 414
原创 【CCF 消除类游戏 水】
外包接到想放弃学习………… 思路的话就那数组标记下哪些是可以消除的,不能直接修改原数组,因为可能会阶段另一个方向的消除。 消除的时候就横着扫一遍,竖着扫一遍 #include #include #include using namespace std; #define maxn 33 int a[maxn][maxn],del[maxn][maxn]; int main(){
2016-12-07 21:04:31 907
原创 【CCF 俄罗斯方块】
感觉是时候做一发小游戏了…这道题居然wa了两发…感觉好sad…… 思路的话,就找到下落方块的边界值,然后遍历一下地图就好… #include #include using namespace std; int s[16][11],a[5][5]; int main() { for(int i=0;i>s[i][j]; int l=0,t=3; for(int i=0
2016-12-05 20:46:41 606
原创 【CCF 折点技术 水】
4,5题做不出来,感觉自己已经是个废柴了…感觉以后更没勇气走上刷codeforce的道路了嘤嘤 #include #include using namespace std; #define maxn 1010 int a[maxn]; int main() { int n; cin>>n; for(int i=0;i>a[i]; int ans=0;
2016-12-05 16:31:29 290
原创 【CCF 路径解析】
= =简直… 上来一发80分,然后一直想哪里错了,然后发现是考虑了名字中带.的路径,没考虑路径为..xxxx的情况…补上之后90分……= =!!然后想可能是之前用string,不支持空行的缘故,所以又改成了char,然后就可以了 注意当前路径也有可能是需要解析的,两端代码几乎一样……迷之微笑,不想优化 #include #include #include using namespac
2016-12-05 16:25:46 639
原创 【CCF 交通规划 立flag中】
这两天划水了……我要跪…… 第一种思路,先以1为原点做dijkstra找最短路,然后用类似找最小生成树的方式生成最后的值,如果连接一个点的时候花费不是最短的,那么就不连接,反正最后总能连上的……交上去就wa了一发,因为这样做有个问题…比如测试用例为 3 3 1 2 2 2 3 1 1 3 1 的时候,算出来的结果就不对了……先挂一发代码 #include #include #in
2016-12-02 21:07:38 894 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人