2017年5月
codeforces 808D
摘要： 题意：给出一个序列，询问是否能移动一个数（或不操作）使得序列能分为左右两个和相等的子序列。 思路：对每个数处理最左边和最右边出现的位置。设置断点分左右区间，左右区间和差值的一半就是要找的数，进行判断。 tip：很简单的想法，但debug很久很久，细节部分考虑欠妥。忘记位运算的优先级很低，sub&1= 阅读全文
posted @ 2017-05-19 12:49 _LinesYao 阅读(229) 评论(0) 推荐(0) 编辑
学习容斥原理
摘要： 参考博客 "容斥原理（翻译）" 容斥原理是组合数学方法，可以求解集合、复合事件的概率等。 原理描述： 计算几个集合并集的大小，先计算出所有单个集合的大小，减去所有两个集合相交的部分，加上三个集合相交的部分，再减去四个集合相交的部分，以此类推，一直计算到所有集合相交的部分 。 维恩图： 概率论: 事件 阅读全文
posted @ 2017-05-13 21:39 _LinesYao 阅读(2810) 评论(0) 推荐(3) 编辑
2016年12月
codeforces 357
摘要： C 题意： ###n个勇士编号1-n，m个回合对战，每个回合由仍留在游戏里的编号Li~Ri的人参加，胜者为Xi，输的人退出游戏。 ###求一个a1-an的序列，若ai为胜者，则ai=0，否则ai=打败ai的勇士的编号。 思路： 解法一:使用set，输的人擦除。 D 题意：http://codefor 阅读全文
posted @ 2016-12-09 21:12 _LinesYao 阅读(159) 评论(0) 推荐(0) 编辑
codeforces 738
摘要： D:　题意：一行1*n的格子放船只，船数为a，船的长度为b，每格为0或1，1表示该格并不是船只的一部分，找出最少的格子数使得射击这些格子至少能打中一艘船。 思路：船的长度为b，即每段连续的长度为b的0的串都可以放下一只船，射击点为最后一个格子时最优，找出所有的可以放船的位置res个，选择其中的res 阅读全文
posted @ 2016-12-06 12:36 _LinesYao 阅读(199) 评论(0) 推荐(0) 编辑
2016年8月
UVA 725 UVA 10976 简单枚举
摘要： UVA 725 题意：0~9十个数组成两个5位数（或0开头的四位数），要求两数之商等于输入的数据n。abcde/fghij=n。 思路：暴力枚举，枚举fghij的情况算出abcde判断是否符合题目条件。(注意前导零的判断) 枚举的方法为 for(int i=1234;i<=100000/n;i++) 阅读全文
posted @ 2016-08-05 23:18 _LinesYao 阅读(340) 评论(0) 推荐(0) 编辑
HDU 5704
摘要： 题意：n个人参加一个游戏，每个人选择0-100范围的数。m为选择的所有数的平均数*2/3，选择的数<=m且距离m最近的人获胜，若同时有多人满足条件则随机抽取胜者。如果一个人选的数，比m小，且相距m最为接近，那么其便在所有选数相同的人中等概率中奖。已知n-1个人的数，输出一个你选择的最大的数和最大胜率 阅读全文
posted @ 2016-08-05 23:13 _LinesYao 阅读(451) 评论(0) 推荐(0) 编辑
HDU 5703
摘要： 题意：给你一个数n，问将n分为正整数和的方案数。如n=3共四种，1 1 1 ， 1 2 ， 2 1 ，3 。 思路：隔板法，n个1，有n-1个空位，每个空位可以选择是否插入隔板，插入k(0<=k<=n-1)个隔板将n个1分为k+1份。 插入0个隔板则拆成1份，方案数是C(n-1,0)； 插入1个隔板 阅读全文
posted @ 2016-08-05 23:04 _LinesYao 阅读(188) 评论(0) 推荐(0) 编辑
codeforces 703B
摘要： 题意：有n座城市，其中k座是省会城市，每个城市有对应的点权，城市1-2-3-...-n-1有一条路相连，省会城市与其他所有的城市相连，且每两个城市间最多有一条路，每条路的边权为路连接的两座城市的点权乘积，问所有路的边权和。 思路：预处理出所有城市的点权和与所有省会城市的点权和，对于每座城市，如果它不 阅读全文
posted @ 2016-08-05 22:51 _LinesYao 阅读(164) 评论(0) 推荐(0) 编辑
HDU 1263 二维map
摘要： 题意：给出一份水果的交易表，根据地区统计出水果的交易情况。 思路：二维map使用。 阅读全文
posted @ 2016-08-05 12:59 _LinesYao 阅读(136) 评论(0) 推荐(0) 编辑
POJ 1442 优先队列
摘要： 题意：有一些ADD和GET操作。n次ADD操作，每次往序列中加入一个数，由ADD操作可知序列长度为1-n时序列的组成。GET操作输入一个序列长度，输出当前长度序列第i大的元素的值。i初始为0，每次GET操作i先加1。给出的GET操作输入非降。 思路：求长度为k的序列的第i大元素。优先队列维护最大堆和 阅读全文
posted @ 2016-08-05 12:56 _LinesYao 阅读(1135) 评论(0) 推荐(0) 编辑
下一页