- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 BestCoder #65 1004 ZYB'S Tree(树形DP)
题意:问你树上到每个节点的距离小于等于k的点的节点个数的异或和,树形DP代码:// // Created by CQU_CST_WuErli // Copyright (c) 2015 CQU_CST_WuErli. All rights reserved. // // #include<bits/stdc++.h> #include <iostream> #include <cstring>
2015-12-06 00:19:36 441
原创 BestCoder #65 1003 ZYB's Premutation
题意:给你每个数前面有几个比他大的,求原来的排列。可以倒着做, 当考虑第i个数是,他前面有pre[i]个比他大的,那么他在剩下 的i个数中就第i-pre[i]个,我们只需要用一个线段树来维护当 前区间内还剩多少个数没有考虑,那么只需要找到哪一个位置之前 有i-pre[i]个数没有考虑,那么就是当前数的位置,具体 模拟一下。代码:// // Created by CQU_CST_WuErli //
2015-12-06 00:16:49 395
我的tomcat无法连接到Oracle数据库
2016-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人