Topcoder SRM 413 (Div 2) 1000.InfiniteSequence
1000.InfiniteSequence My Solution Just memory search // BEGIN CUT HERE // END CUT HERE #line 5 "InfiniteSequence.cpp" #include <string> #include <vector> #include <map> //#i…
Codeforces Round #345 (Div. 2) D. Image Preview __ two pointers and pretreat
D. Image Preview two pointers and pretreat My Solution This is really a good problem for me ☺☺ pretreat whhw...... to array val[maxn] when read the test data then use two pointers to find the m…
Gym 100952E E. Arrange Teams dfs、剪枝
E - Arrange Teams dfs、剪枝 Source UESTC 2016 Summer Training #21 Gym 100952E My Solution dfs、剪枝 首先用 pai[][]布尔数组双向的记录 那些 pair 然后void dfs(int k) 表示当前正在处理 队伍 k， 然后遍…
Codeforces Round #403 (Div. 2) C. Andryusha and Colored Balloons DFS
C. Andryusha and Colored Balloons DFS My Solution 题意：给出一颗无根树，要求如果a-b相连 b-c相连，则要求abc涂上不同的颜色，要求用最少的颜色给这颗树上色且求具体涂色。 DFS 首先这个最少的颜色数…
Codeforces Round #383 (Div. 2) C. Arpa’s loud Owf and Mehrdad’s evil plan dfs+最小公倍数
C. Arpa's loud Owf and Mehrdad's evil plan dfs+最小公倍数 My Solution 题意：当一个人开始是另一个人结束，但这个人开始时前面那个人结束，具体还是请看题吧，哈哈 dfs+最小公倍数 每个人只能且必须处…
Codeforces Round #375 (Div. 2) D. Lakes in Berland __ dfs+贪心+小根堆
D. Lakes in Berland dfs+贪心+小根堆 Source Codeforces Round #375 (Div. 2) My Solution dfs+贪心+小根堆 枚举所有未被标记过的 '.' 点， 先跑一遍dfs，如果是湖(没有到四周边界)，则再跑一边来找出这…
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D. Generating Sets __ dfs+优先队列+贪心
D. Generating Sets dfs+优先队列+贪心 My Solution dfs+优先队列+贪心 向把数读入到priority_queue， 同时用 map<int, bool> mp来标记这些数字，出现过。 然后每次贪心的取最大的值，u = pq.top(), mp[u] …
Codeforces Round #363 (Div. 2) D. Fix a Tree __ dfs+剪枝+标记数组
D. Fix a Tree dfs+剪枝+标记数组 Source Codeforces Round #363 (Div. 2) My Solution dfs+剪枝+标记数组 找到第一个环把其中的一个点作为 root，然后每个环切去一条边。 找root的时候优先找自环的环，…
UESTC 1252 24点游戏 DFS
24点游戏 DFS Source 第七届ACM趣味程序设计竞赛第二场（正式赛） E My Solution 是学长提醒了括号的处理才会的，因为括号只是改变优先级，先算后算的问题，如果第一次C4 2则每个两两都算然后作为一个数， …
UESTC 2016 Summer Training #1 Div.2 L – Plus or Minus (A) dfs
L - Plus or Minus (A) dfs Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/L My Solution dfs就好， 好久没用写dfs了，简单dfs还是Debug了好长时间， 尴尬⊙﹏⊙‖∣ 记…
2016 UESTC Training for Search Algorithm & String A – Xiper的奇妙历险(1) 八皇后问题、dfs
A - Xiper的奇妙历险(1) 八皇后问题、dfs Source 2016 UESTC Training for Search Algorithm & String My Solution 八皇后问题 这里是九个皇后 逐行放置，则皇后肯定不会横向攻击，只需要…
2016 UESTC Training for Search Algorithm & String E – 吴队长征婚 dfs剪枝、好题
E - 吴队长征婚 dfs剪枝、好题 Source 2016 UESTC Training for Search Algorithm & String My Solution 好复杂的搜索剪枝(┬＿┬) 看了原题的一些结题报告 1. 搜索顺序。首先依据小棒长…
