Processing math: 0%

09 2016 档案

摘要:Codeforces Round 113 (Div. 2) B. Polygons 题意 给一个N(N \le 10^5)个点的凸包 M(M \le 2 \cdot 10^4)次询问,每次给一个点判断该点是否在凸包内。 思路 按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,M \le 50000)两个数组AB,满足0 \le A_i,B_i \le 50000。 有Q(Q \le 50000)次询问,每次求a_i \ opt\ b_j = c的对数(i,j) 阅读全文
posted @ 2016-09-27 22:27 mcginn 阅读(200) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 111 (Div. 2) C. Find Pair 题意 给N(N \le 10^5)个数,在所有N^2对数中求第K(K \le N^2)对数。 排序按照pair比较,first为第一关键字,second第二关键字。 思路 统计cnt[x]为值x 阅读全文
posted @ 2016-09-26 23:01 mcginn 阅读(128) 评论(0) 推荐(0) 编辑
摘要:hihoCoder挑战赛23 A.Emulator 题意 给一张图,有N(N \le 300)个点, 给出任意两点之间的最短路。 求最多可以去掉多少条边,使得任意两点的最短路长度不变。 思路 若一条边(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(n \le 2 \times 10^5)的小数,每次可以选择某位小数进行四舍五入,最多做t(t \le 10^9)次。 求最大的数。 思路 每次必然找小数部分能 阅读全文
posted @ 2016-09-24 22:24 mcginn 阅读(123) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 108 (Div. 2) C. Pocket Book 题意 给定N(N \le 100)个字符串,每个字符串长为M(M \le 100)。 每次选择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 阅读(1977) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 372 (Div. 2) C. Plus and Square Root 题意 一个游戏中,有一个数字x,当前游戏等级为k,有两种操作: 1. '+'按钮:使得x=x+k 2. '√'按钮:使得x=\sqrt{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(N \le 10^5),每个点有个权值A_i,有M(M \le 10^5)次询问。 询问分两种: 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 阅读(650) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 370 (Div. 2) E.Memory and Crow 题意 有N(N \le 10^5)个赌场。 Memory在第i个赌场有p_i的概率获胜并走向i+1个赌场。 有Q(Q \le 10^5)次操作,操作有两种: 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(N \le 10^5)的序列a_i(a_i \le 10^6)。 有Q(Q \le 10^5)次询问,每次求区间$[ 阅读全文
posted @ 2016-09-10 23:17 mcginn 阅读(763) 评论(0) 推荐(0) 编辑
摘要:HDU 5513 Efficient Tree 题意 给一个N \times M(N \le 800, M \le 7)矩形。 已知每个点(i 1, j)(i,j 1)连边的花费,求最小生成树的权和。 对于每棵最小生成树T,求\tau(T)=\prod{LRdeg_u}的 和 阅读全文
posted @ 2016-09-10 10:22 mcginn 阅读(450) 评论(0) 推荐(0) 编辑
摘要:A.Lucky Conversion 题意 给定两个长度为 N(N \le 10^5) 且由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 题意 1 \le a \le n, 1 \le b \le m ,其中1 \le n,m \le 10^9 求正整数(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(N \le 10^5)个点,任意两点均不相同。 如果从一个点出发,会走到距离最近的一个点,距离相同的情况下取x坐标最小的点,仍相同则取y坐标最小的点。 有$Q 阅读全文
posted @ 2016-09-02 23:46 mcginn 阅读(232) 评论(0) 推荐(0) 编辑
摘要:2016中国大学生程序设计竞赛 网络选拔赛 HDU 5840 This world need more Zhu 题意 给一棵有N(N \le 10^5)个点的树 M(M \le 10^5)次询问,每次求u \to v路径上第K、2K、...、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(N \le 18)個點的圖 對於每個非空的點的子集,求最少的顔色數K,使得有邊連接的點對染上不同的顔色。 思路 對於染同一顔色的點,兩兩之間沒有邊,這些子集可 阅读全文
posted @ 2016-09-01 23:18 mcginn 阅读(125) 评论(0) 推荐(0) 编辑

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