08 2016 档案
【第40套模拟题】【noip2011_mayan】解题报告【map】【数论】【dfs】
摘要:目录:1、潜伏者 【map】 2、Hankson的趣味题【数论】3、mayan游戏【dfs】 题目: 1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规 阅读全文
posted @ 2016-08-30 20:23 qzgxlx 阅读(324) 评论(0) 推荐(0)
【模拟题(63550802...)】解题报告【贪心】【拓扑排序】【找规律】【树相关】
摘要:目录: 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度 阅读全文
posted @ 2016-08-29 21:58 qzgxlx 阅读(256) 评论(0) 推荐(0)
【模拟题(电子科大MaxKU)】解题报告【树形问题】【矩阵乘法】【快速幂】【数论】
摘要:目录: 1:一道简单题【树形问题】(Bzoj 1827 奶牛大集会) 2:一道更简单题【矩阵乘法】【快速幂】 3:最简单题【技巧】 话说这些题目的名字也是够了。。。。 题目: 1、一道简单题 时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她 阅读全文
posted @ 2016-08-27 10:07 qzgxlx 阅读(223) 评论(0) 推荐(0)
【Noip2012】解题报告【字符】【贪心】【高精度】【倍增】【set】
摘要:目录:1:vigenere密码【字符】2:国王游戏【贪心】【高精度】3:开车旅行【倍增】【set】 题目: VJ P1778 vigenere密码 Accepted 标签:NOIP提高组2012 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenèr 阅读全文
posted @ 2016-08-25 17:33 qzgxlx 阅读(725) 评论(0) 推荐(0)
STL 自学
摘要:STL 一、vector动态数组 1 包含头函数 #include<vector> 2 函数的声明: vector<int> v; vector<int> v[maxn]; vector<int> v(100,1); //100个1 3 操作常用: v.push_back(x); 在最后添加一个元素 阅读全文
posted @ 2016-08-19 12:07 qzgxlx 阅读(103) 评论(0) 推荐(0)