摘要:
其实巨水...然而 不用scanf prinf 根本过不了.....真无聊第一版代码有点问题 效率不高 主要是考虑到这个家族有可能一开始就是个森林 不是从树里分出去的实际上数据点还是一棵树 然后变成的森林 这样的话只要三个数组就可以了alive记录是否活着sons记录每个人的子节点个数father记... 阅读全文
摘要:
字符串水题, 但是最后一步关于计算重复度的还是很好玩的地方。另外就是注意代码简洁性、可读性的练习。#include #include #include using namespace std;char getNumber(char c){ if(c=='-' or c=='Q' or c=='... 阅读全文
摘要:
http://acm.sjtu.edu.cn/OnlineJudge/problem/4020一上手就来了一个删点 排序+DFS.... 虽然正确性没问题 但是超时 只有60分. 主要在于不知道怎么减少搜索量思路就是删除一些肯定不能在的点, 然后经过条件判断 DFS地去搜索最长的路径#include... 阅读全文
摘要:
#include #include #include #include using namespace std; int k,n,m; bool map[1000+5][1000+5]; bool vis[1000+5][1000+5]; int dx[4] = {0,0,-1,+1}; int dy[4] = {+1,-1,0,0}; void init(){ cin>>n... 阅读全文
摘要:
这个题只用BFS来搜索一次会很麻烦, 因为每次经过一个宝藏之后,要把所有的vis重置(因为可以重复经过同一点, 但是这样会有很多不必要的路径)看题目的暗示 最多只有5个宝藏 我们要把所有的宝藏收集齐全, 如果确定了收集的顺序, 那么也就确定了路径那么可以知道 A55的排列一共是120种路径 遍历起来... 阅读全文