摘要： 目录：1:vigenere密码【字符】2：国王游戏【贪心】【高精度】3：开车旅行【倍增】【set】 题目： VJ P1778 vigenere密码 Accepted 标签：NOIP提高组2012 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenèr 阅读全文

摘要： 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); 在最后添加一个元素 阅读全文

摘要： 第一次写一套题的解题报告，感觉会比较长。（更新中Loading....）:) 题目： 第一题：同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整 阅读全文

摘要： 1． 素数统计 (pcount.pas/.c/.cpp) 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 阅读全文

摘要： 联合权值 描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生WuWu×WvWv的 阅读全文

摘要： 生活大爆炸版 石头剪刀布 描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《 阅读全文

摘要： 3 科技节 (scifest.pas/.c/.cpp) 【问题描述】 一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一 阅读全文

摘要： 这是我的第一个博客。以前我以为博客就像贴吧啊，空间啊，这样的东西，直到自己开通一个才知道，原来博客的含金量这么高。 开通这个博客，是希望在以后的学习中能不断回顾以前的知识，做一些总结，学习一些其他人的方法、思路。作为一名中途插班的信息学竞赛生，一开始讲算法我都没跟上，基础比较薄弱，再加上以前听课不认 阅读全文

摘要： 2 排队 (lineup.pas/.c/.cpp) 【问题描述】 小sin所在的班有n名同学，正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=5，k=3时，假设5人从矮到高分别标为1、2、3、4、5 阅读全文

摘要： 1．合理种植 (plant.pas/.c/.cpp) 【问题描述】 大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不希 阅读全文