03 2017 档案
摘要：Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other and share funn
阅读全文
摘要：原题内容： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1309#sub 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1583#sub 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1582 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，
阅读全文
摘要：树的分治算法——基于点的分治 首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树。 给定一颗N(1<=N<=10000)个结点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度定义为路径上所有边的权和。 再给定一个K(1<=K<=10^9)，如果对于不同
阅读全文
摘要：Anton and Classes Anton likes to play chess. Also he likes to do programming. No wonder that he decided to attend chess classes and programming classe
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1056 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐
阅读全文
摘要：题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列
阅读全文
摘要：有一串已经从小到大排好序的数字，现在需要往这串数字中插入一个数字，使得得到的新序列仍然符合从小到大的序列。 在储存一大波数字的时候，我们通常使用的是数组，但是数组有时候显得不够灵活，比如： 向2 3 5 8 9 10 18 26 32 中插入6，如果用数组来实现这一操作，则需要将8和8后面的数字都依
阅读全文
摘要：题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入
阅读全文
摘要：题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答
阅读全文
摘要：https://vjudge.net/problem/CodeForces-782B B. The Meeting Place Cannot Be Changed time limit per test 5 seconds memory limit per test 256 megabytes in
阅读全文
摘要：http://qscoj.cn/problem/17/ 喵哈哈村的排队 描述 有一堆喵哈哈村的村民们在排队，他们从队列的尾部开始标号，标号为1的村民站在最后面，标号为n的村民站在队列的最前面，而且每个村民都拥有一个智商值a[i]。 这些村民有时候会觉得不开心，因为他们觉得凭什么一个智商比他低的人，可
阅读全文
摘要：CodeForce-734C Anton and Making Potions C. Anton and Making Potions time limit per test 4 seconds memory limit per test 256 megabytes input standard i
阅读全文
摘要：哥德巴赫猜想 （世界近代三大数学难题之一） 哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到死，欧拉也无法证明。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代
阅读全文
摘要：题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输入输出格式 输入格式： 第一行是一个整数
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1094 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能
阅读全文
摘要：题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Mar
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1603#sub 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1125 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1060 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开
阅读全文
摘要：Interesting drink Problem Vasiliy likes to rest after a hard work, so you may often meet him in some bar nearby. As all programmers do, he loves the f
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1090 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有
阅读全文
摘要：题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竟选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： 第一行为一个整数n,代表竞选总统的人数。 接下来有n行，分别为第一个候选人到第n个候选人的票数。 输出格式： 共两行，第一行是一
阅读全文
摘要：常规求幂 二分求幂（一般） 二分求幂（位操作，同pow2） 快速求幂（位运算，更复杂）
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越
阅读全文
摘要：0/1背包 HDU2602 01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i]
阅读全文
摘要：一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法：两个人轮流
阅读全文
摘要：问:有一种玻璃杯质量确定但未知，需要检测。有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？ 一条分割线的时间思考 分析：首先理解题意，将这个杯子从某一层楼扔下，如果没碎，我还可以再利用它测试。如果碎了的话，就不能再继续用
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1308 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出
阅读全文
摘要：arc069.contest.atcoder.jp/tasks/arc069_b 题意：一堆不明身份的动物排成一圈，身份可能是羊或狼，羊一定说实话，狼一定说假话。大家各自报自己的两边是同类还是不同类，问能否有一种满足每个人发言的方式。 解法：已知i-1和i-2可以推i，所以枚举起点羊羊、羊狼、狼羊、
阅读全文
浙公网安备 33010602011771号