11 2016 档案
摘要：C. Tennis Championship（递推，斐波那契） 题意：n个人比赛，淘汰制，要求进行比赛双方的胜场数之差小于等于1.问冠军最多能打多少场比赛。题解：因为n太大，感觉是个构造。写写小数据，看看有没有结论。 2 3 4 5 6 7 8 9 10 11 12 (人数) 1 2 2 3 3 3
阅读全文
摘要：思路： 所包含的运算符有‘+’，‘-’，‘*’，‘/’，‘（’，‘）’。 （1）建立两个栈，一个用来存储操作数，另一个用来存储运算符, 开始时在运算符栈中先压入‘/0’，一个表达式的结束符。 （2）然后从左至右依次读取表达式中的各个符号（操作数或者运算符）； （3）如果读到的是操作数直接存入操作数栈
阅读全文
摘要：No.1119 题目：由前序后序二叉树序列，推中序，判断是否唯一后输出一组中序序列 思路：前序从前向后找，后序从后向前找，观察正反样例可知，前后序树不唯一在于单一子树是否为左右子树。 判断特征：通过查找后序序列中最后一个结点的前一个在先序中的位置，来确定是否可以划分左右孩子，如果不能， 就将其划分为
阅读全文
摘要：1115 题目：二叉排序树，统计最后两层节点个数 思路：数组格式存储，insert建树，dfs遍历 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typed
阅读全文
摘要：并查集合并 #include<iostream> using namespace std; const int MAX = 10010; int father[MAX],root[MAX]; int findfather(int x){ if(x==father[x]) return x; else
阅读全文
摘要：第一题： 按余数分类，1,2,3分别由哪些基数组成 1—>[1][2+3][3+3+3] 2—>[1+1][2][3+3] 3—>[1+1+1][1+2][3] #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int max...
阅读全文
摘要：from:piaocoder Common Tangents（两圆之间的公公切线） 题目链接： http://acm.fzu.edu.cn/problem.php?pid=2213 解题思路： 告诉你两个圆的圆心与半径，要你找出他们的公共切线的个数。 套模板即可。 http://blog.csdn.net/piaocoder/article/details/41649089 #include ...
阅读全文
摘要：refer to: 机器学习公开课笔记(5)：神经网络(Neural Network) CS224d笔记3——神经网络 深度学习与自然语言处理(4)_斯坦福cs224d 大作业测验1与解答 CS224d Problem set 1作业 softmax: def softmax(x): assert
阅读全文
摘要：https://www.patest.cn/contests/pat-a-practise/1022 直接模拟， 输入，按id排序，检索 #include <iostream> #include <string> #include <algorithm> using namespace std; s
阅读全文
摘要：https://www.patest.cn/contests/pat-a-practise/1030 找最短路，如果有多条找最小消耗的，相当于找两次最短路，可以直接dfs，数据小不会超时。 #include<cstdio> #include<string> #include<cstring> #in
阅读全文
摘要：https://www.patest.cn/contests/pat-a-practise/1018 先用Dijkstra算出最短路，然后二分答案来验证，顺便求出剩余最小，然后再从终点dfs回去求出路径 #include<cstdio> #include<string> #include<cstri
阅读全文
摘要：1.字符串替换ogo+go…换成*** 思路：找ogo记录g位置，做初步替换和标记，非目标字母直接输出， 间隔为2的判断是否一个为标记g，一个为非标记做***替换 #include<iostream> using namespace std; bool mark[110] = { 0 }; int
阅读全文
摘要：题意：给定Q（1<=Q<=100000）个数A1，A2…AQ，以及可能多次进行的两个操作 1）对某个区间Ai……Aj的每个数都加n（n可变） 2）对某个区间Ai……Aj的数求和 分析： 树结点只存和，会导致每次加数时都要更新到叶子节点，速度太慢(O(nlog(n)))，这是必须避免的 1.在增加时，
阅读全文
摘要：此题为入门级线段树 题意：给定Q（1<=Q<=200000）个数A1A2…AQ，多次求任一区间Ai-Aj中最大数和最小数的差 #include<algorithm> #include<cstdio> #include<string> #include<string.h> #include<iostr
阅读全文
摘要：题目：https://www.patest.cn/contests/pat-a-practise/1016 思路：用结构体存储，按照名字和日期排序，然后先判断是否有效，然后输出，时间加减直接暴力即可
阅读全文
摘要：https://www.patest.cn/contests/pat-a-practise/1013 思路：并查集合并
阅读全文
摘要：题目：http://hihocoder.com/problemset/problem/1391 题目大意： A和B两个国家互射导弹，每个国家都有一个防御系统，在防御系统开启的时间内可以将到达本国的导弹反弹回去(掉头，防御系统不能开开关关)。 现在已知：Ta、Tb为A、B两国导弹防御能开启的持续时间，
阅读全文
摘要：题目:https://www.patest.cn/contests/pat-a-practise/1014 思路： 直接模拟类的题。 线内的各个窗口各为一个队，线外的为一个，按时间模拟出队、入队。 注意点：即使到关门时间，已经在服务中的客户（窗口第一个，接待时间早于关门时间）还是可以被服务的。其它的
阅读全文
摘要：第一次打Codeforces,纪念一下 前两题水题不表 第三题：二分 因为有序二分查出符合要求最大的第二种魔法，再遍历第一种魔法 第四题： 734D Anton and Chess 几何+模拟 一开始理解错题意以为是一边下棋一边check，其实不是最后check 最后In Check的棋子来自kin
阅读全文
摘要：题目链接：https://www.patest.cn/contests/pat-a-practise/1004 大意：输出按层次输出每层无孩子结点的个数 思路：vector存储结点，dfs遍历
阅读全文
