【HDOJ6301】Distinct Values（贪心，set）
摘要：
题意：给定一个n个数的数列与m个区间，要求每个区间内的数字互不相同，求使得数列字典序最小的方案 n<=1e5 思路： 阅读全文
posted @ 2018-07-30 10:42 myx12345 阅读(266) 评论(0) 推荐(0)
【HDOJ6305】RMQ Similar Sequence（笛卡尔树）
摘要：
题意： 给定一个数组a，现在存在一个数组b，其元素值在[0,1]随机生成 若对于a,b，任意rmq问题的最值出现在同一个数组中的位置，则数组b的价值为∑b[i]，否则为0，求数组b的期望价值 n<=1e6 思路： 阅读全文
posted @ 2018-07-29 19:54 myx12345 阅读(357) 评论(0) 推荐(0)
【HDOJ6299】Balanced Sequence（贪心）
摘要：
题意：给定n个只有左右括号的序列，要求将它们重新排序使得匹配的括号对数最大。 n<=1e5 s[i]<=1e5 sum s[i]<=5e6 思路： 先把每个串内部的匹配数量减去，剩下的就是不匹配的左右括号数量 对于左括号数量大于右括号的串，按右括号数量从小到大排序 对于右括号数量大于左括号的串，按左 阅读全文
posted @ 2018-07-28 15:54 myx12345 阅读(158) 评论(0) 推荐(0)
【HDOJ6300】Triangle Partition（极角排序）
摘要：
题意：给定3n个点，保证没有三点共线，要求找到一组点的分组方案使得它们组成的三角形之间互不相交。 n<=1e3 思路：以y为第一关键字，x为第二关键字，按x递减，y递增排序 阅读全文
posted @ 2018-07-27 16:22 myx12345 阅读(212) 评论(0) 推荐(0)
【2018 Multi-University Training Contest 2】
摘要：
01： 02： 03： 04：https://www.cnblogs.com/myx12345/p/9394511.html 05： 06： 07：https://www.cnblogs.com/myx12345/p/9396412.html 08： 09： 10：https://www.cnblo 阅读全文
posted @ 2018-07-27 15:33 myx12345 阅读(127) 评论(0) 推荐(0)
【HDOJ6308】Time Zone（模拟）
摘要：
题意： 以"UTC+X'', "UTC-X'', "UTC+X.Y'', or "UTC-X.Y'' 四种格式给定当地时间，要求转换为北京时间 思路：Gold_7写的 我自己转C后字符串处理的模拟题并不熟练啊 阅读全文
posted @ 2018-07-24 20:51 myx12345 阅读(234) 评论(0) 推荐(0)
【HDOJ6298】Maximum Multiple（数论）
摘要：
题意：给定n，求x，y，z三个整数，使得x|n，y|n，z|n，且xyz最小 n<=1e6 思路： 不定方程1/x+1/y+1/z=1 只有（2,3,6）（2,4,4） （3,3,3）三组正整数解 设x<=y<=z，x=2或3 x=2时1/y+1/z=1/2，y=3或4时存在z x=3时1/y+1/ 阅读全文
posted @ 2018-07-24 19:57 myx12345 阅读(430) 评论(0) 推荐(0)
【2018 Multi-University Training Contest 1】
摘要：
01：https://www.cnblogs.com/myx12345/p/9362221.html 02：https://www.cnblogs.com/myx12345/p/9382267.html 03：https://www.cnblogs.com/myx12345/p/9378292.ht 阅读全文
posted @ 2018-07-24 19:16 myx12345 阅读(136) 评论(0) 推荐(0)
浙公网安备 33010602011771号