Processing math: 100%

09 2016 档案

摘要:Codeforces Round 113 (Div. 2) B. Polygons 题意 给一个N(N105)个点的凸包 M(M2104)次询问,每次给一个点判断该点是否在凸包内。 思路 按y坐标将凸包分成两部分。 在左右两边二分找出夹住该点的y 阅读全文
posted @ 2016-09-27 23:01 mcginn 阅读(176) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 112 (Div. 2) C. Another Problem on Strings 题意 给一个01字符串,求包含k个1的子串个数。 思路 统计字符1的位置,两端用0填充。 k=0需要特判。 代码 "C. Another Problem on String 阅读全文
posted @ 2016-09-27 22:39 mcginn 阅读(170) 评论(0) 推荐(0) 编辑
摘要:Quailty and Binary Operation 题意 分别给N,M(N,M50000)两个数组AB,满足0Ai,Bi50000。 有Q(Q50000)次询问,每次求ai opt bj=c的对数(i,j) 阅读全文
posted @ 2016-09-27 22:27 mcginn 阅读(200) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 111 (Div. 2) C. Find Pair 题意 给N(N105)个数,在所有N2对数中求第K(KN2)对数。 排序按照pair比较,first为第一关键字,second第二关键字。 思路 统计cnt[x]为值x 阅读全文
posted @ 2016-09-26 23:01 mcginn 阅读(128) 评论(0) 推荐(0) 编辑
摘要:hihoCoder挑战赛23 A.Emulator 题意 给一张图,有N(N300)个点, 给出任意两点之间的最短路。 求最多可以去掉多少条边,使得任意两点的最短路长度不变。 思路 若一条边(i,j)可以去掉,那么必然存在路径$d(i, k) + d(k, j) = d(i, j) 阅读全文
posted @ 2016-09-26 21:47 mcginn 阅读(341) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 373 (Div. 1) A. Efim and Strange Grade 题意 给一个长为n(n2×105)的小数,每次可以选择某位小数进行四舍五入,最多做t(t109)次。 求最大的数。 思路 每次必然找小数部分能 阅读全文
posted @ 2016-09-24 22:24 mcginn 阅读(123) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 108 (Div. 2) C. Pocket Book 题意 给定N(N100)个字符串,每个字符串长为M(M100)。 每次选择i,j,k,然后交换串i和串j的长度为k的前缀。 操作可以做任意次,求最多能得到多少不同 阅读全文
posted @ 2016-09-23 20:02 mcginn 阅读(222) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 110 (Div. 2) C. Message 题意 给两个长度不超过2000的字符串s,u,仅由小写字母构成。 找出s的一个子串t,通过3种操作变换成字符串u: 1. 在首或尾添加一个字符; 2. 删除首或尾的一个字符; 3. 改变某个位置的字符。 阅读全文
posted @ 2016-09-23 19:35 mcginn 阅读(222) 评论(0) 推荐(0) 编辑
摘要:设置Eclipse支持C++ 11 两个步骤: 1. 项目 Properties C/C++ Build Setting GCC C++ Compiler Miscellaneous,在Other flags原有参数后添加 std=c++0x ,即变成 c fmessage length=0 std 阅读全文
posted @ 2016-09-23 11:14 mcginn 阅读(1978) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 372 (Div. 2) C. Plus and Square Root 题意 一个游戏中,有一个数字x,当前游戏等级为k,有两种操作: 1. '+'按钮:使得x=x+k 2. '√'按钮:使得x=x,此时x必须是平方数,游戏等级加 阅读全文
posted @ 2016-09-21 09:58 mcginn 阅读(164) 评论(0) 推荐(0) 编辑
摘要:2016 Multi University Training Contest 6 HDU 5799 This world need more Zhu 题意 给一棵树,点N(N105),每个点有个权值Ai,有M(M105)次询问。 询问分两种: 1. 询问某棵子树 阅读全文
posted @ 2016-09-19 23:38 mcginn 阅读(179) 评论(0) 推荐(0) 编辑
摘要:AtCoder Regular Contest 061 C.Many Formulas 题意 给长度不超过10且由09数字组成的串S。 可以在两数字间放+号。 求所有方案的数字和。 思路 2|S|1枚举加号的放置状态 代码 "Many Formulas" D.Snuke 阅读全文
posted @ 2016-09-14 08:50 mcginn 阅读(651) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 370 (Div. 2) E.Memory and Crow 题意 有N(N105)个赌场。 Memory在第i个赌场有pi的概率获胜并走向i+1个赌场。 有Q(Q105)次操作,操作有两种: 1. 1 i a b,把第 阅读全文
posted @ 2016-09-12 22:48 mcginn 阅读(125) 评论(0) 推荐(0) 编辑
摘要:2016 ACM/ICPC Asia Regional Dalian Online 1002.Different GCD Subarray Query 题意 给一个长为N(N105)的序列ai(ai106)。 有Q(Q105)次询问,每次求区间$[ 阅读全文
posted @ 2016-09-10 23:17 mcginn 阅读(764) 评论(0) 推荐(0) 编辑
摘要:HDU 5513 Efficient Tree 题意 给一个N×M(N800,M7)矩形。 已知每个点(i1,j)(i,j1)连边的花费,求最小生成树的权和。 对于每棵最小生成树T,求τ(T)=LRdegu的 和 阅读全文
posted @ 2016-09-10 10:22 mcginn 阅读(450) 评论(0) 推荐(0) 编辑
摘要:A.Lucky Conversion 题意 给定两个长度为 N(N105) 且由4和7构成的 a,b串 对 a 可以有两种操作: 1. 交换两个位置的字符; 2. 改变一个位置的字符。 求最少到操作次数,使得两串相同。 思路 统计需要改变4的个数和改变7的个数。 两个数到最 阅读全文
posted @ 2016-09-09 00:13 mcginn 阅读(125) 评论(0) 推荐(0) 编辑
摘要:2016 Hunan Province Programming Contest A. 2016 题意 1an,1bm ,其中1n,m109 求正整数(a,b)对的数量,满足ab%2016=0 思路 $2016= 阅读全文
posted @ 2016-09-06 23:47 mcginn 阅读(173) 评论(0) 推荐(0) 编辑
摘要:2016 Multi University Training Contest 7 HDU 5809 Ants 题意 给平面图上N(N105)个点,任意两点均不相同。 如果从一个点出发,会走到距离最近的一个点,距离相同的情况下取x坐标最小的点,仍相同则取y坐标最小的点。 有$Q 阅读全文
posted @ 2016-09-02 23:46 mcginn 阅读(232) 评论(0) 推荐(0) 编辑
摘要:2016中国大学生程序设计竞赛 网络选拔赛 HDU 5840 This world need more Zhu 题意 给一棵有N(N105)个点的树 M(M105)次询问,每次求uv路径上第K2K...pK个数中最大的权值$max\{A_i\} 阅读全文
posted @ 2016-09-02 23:04 mcginn 阅读(487) 评论(0) 推荐(0) 编辑
摘要:2016 Multi University Training Contest 8 HDU 5823 color II 題意 給一張N(N18)個點的圖 對於每個非空的點的子集,求最少的顔色數K,使得有邊連接的點對染上不同的顔色。 思路 對於染同一顔色的點,兩兩之間沒有邊,這些子集可 阅读全文
posted @ 2016-09-01 23:18 mcginn 阅读(125) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示