07 2018 档案

【HDOJ6315】Naive Operations(线段树,树状数组)
摘要:题意: 两个序列a和b,初始a[i]=0,b[i]给定且为一个1到n的排列,要求维护以下两种操作:1.区间[L,R]内a[i]加1 2.询问[L,R]内a[i]/b[i](下取整)之和 n,q<=1e5 思路: 实际上a[i]/b[i]的线段树可以改为树状数组,因为只需要支持单点修改和前缀区间求和 阅读全文

posted @ 2018-07-31 16:05 myx12345 阅读(180) 评论(0) 推荐(0) 编辑

【HDOJ6318】Swaps and Inversions(树状数组)
摘要:题意: 给定一串数组,其中含有一个逆序对则需要花费x,交换相邻两个数需要花费y,输出最小花费。 n<=1e5,-1e9<=a[i]<=1e9 思路: 阅读全文

posted @ 2018-07-31 10:57 myx12345 阅读(130) 评论(0) 推荐(0) 编辑

【HDOJ6312】Game(博弈)
摘要:题意: 有一个1到n的序列,两个人轮流取数,取走一个数同时会取走它所有的因子,不能取者为输,两个人都按最优策略取数,问先手是否必胜 思路: 阅读全文

posted @ 2018-07-31 10:32 myx12345 阅读(169) 评论(0) 推荐(0) 编辑

【HDOJ6304】Chiaki Sequence Revisited(数学)
摘要:题意:给定一个序列a,定义a[1]=a[2]=1,a[n]=a[n-a[n-1]]+a[n-1-a[n-2]](n>=3),求该序列的前n项和是多少,结果对 1e9+7 取模 n<=1e18 思路:OEIS没通项,打表找规律 除第一个1之外 1 3 5 7出现了1次 2 6 10 14出现了2次 4 阅读全文

posted @ 2018-07-31 10:13 myx12345 阅读(209) 评论(0) 推荐(0) 编辑

【HDOJ6301】Distinct Values(贪心,set)
摘要:题意:给定一个n个数的数列与m个区间,要求每个区间内的数字互不相同,求使得数列字典序最小的方案 n<=1e5 思路: 阅读全文

posted @ 2018-07-30 10:42 myx12345 阅读(251) 评论(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 阅读(337) 评论(0) 推荐(0) 编辑

【HDOJ6299】Balanced Sequence(贪心)
摘要:题意:给定n个只有左右括号的序列,要求将它们重新排序使得匹配的括号对数最大。 n<=1e5 s[i]<=1e5 sum s[i]<=5e6 思路: 先把每个串内部的匹配数量减去,剩下的就是不匹配的左右括号数量 对于左括号数量大于右括号的串,按右括号数量从小到大排序 对于右括号数量大于左括号的串,按左 阅读全文

posted @ 2018-07-28 15:54 myx12345 阅读(146) 评论(0) 推荐(0) 编辑

【HDOJ6300】Triangle Partition(极角排序)
摘要:题意:给定3n个点,保证没有三点共线,要求找到一组点的分组方案使得它们组成的三角形之间互不相交。 n<=1e3 思路:以y为第一关键字,x为第二关键字,按x递减,y递增排序 阅读全文

posted @ 2018-07-27 16:22 myx12345 阅读(203) 评论(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 阅读(123) 评论(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 阅读(225) 评论(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 阅读(420) 评论(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 阅读(133) 评论(0) 推荐(0) 编辑

【HDOJ5640】King's Cake(数论)
摘要:题意: 思路: 阅读全文

posted @ 2018-07-21 20:10 myx12345 阅读(169) 评论(0) 推荐(0) 编辑

【BZOJ4475】子集选取(计数)
摘要:题意: 思路: 阅读全文

posted @ 2018-07-21 19:46 myx12345 阅读(287) 评论(0) 推荐(0) 编辑

【BZOJ1008】越狱(排列组合计数,容斥原理)
摘要:题意: 思路: 阅读全文

posted @ 2018-07-21 09:28 myx12345 阅读(269) 评论(0) 推荐(0) 编辑

【BZOJ1403】Divisibility Testing(数论)
摘要:题意: 思路: 阅读全文

posted @ 2018-07-17 14:56 myx12345 阅读(204) 评论(0) 推荐(0) 编辑

【BZOJ1225】求正整数(数论)
摘要:题意:对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。 n<=50000 思路:记得以前好像看的是maigo的题解 n即为将m分解为质数幂次的乘积后的次数+1之积 经检验只需要取前16个质数 其次幂次的数据单调不增 乘积大小比较时候表示为ln之和,这样比较巧妙的避开了大整数比较 加 阅读全文

posted @ 2018-07-16 19:33 myx12345 阅读(196) 评论(0) 推荐(0) 编辑

高精度模板(From JCVB)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define cl(a) memset(a,0,sizeof(a)) 13 using namesp... 阅读全文

posted @ 2018-07-16 18:06 myx12345 阅读(167) 评论(0) 推荐(0) 编辑

【NOIP模拟&POJ2152】灰色的果实(树形DP)
摘要:题意: Nebula 历 2014 年 12 月 17 日,欢迎来到异世界。 面对截然不同的新世界,你决定采取最普通但最为有效的方式来探索,那便 是徒步。准备好营地的一切,你开始了探索的旅程。 步行大约 10 分钟的路程,穿过森林,你来到了一个悬崖,极目远眺,你看 见了梦幻般的光景。 一棵高大的无法 阅读全文

posted @ 2018-07-16 14:11 myx12345 阅读(293) 评论(0) 推荐(0) 编辑

【BZOJ2560】串珠子(状压DP,容斥原理)
摘要:题意: 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在c[i,j]根不同颜色的绳子中选择一根将它们连接。 如果把珠子看作点,把绳子看作边,将所有珠子连成一 阅读全文

posted @ 2018-07-12 21:53 myx12345 阅读(267) 评论(0) 推荐(0) 编辑

【POJ1185】炮兵阵地(状压DP)
摘要:题意: 思路:状压DP经典题 可以预处理下每一行内合法的状态,发现很少 所以转移时可以使用状态的编号而不是状态本身 DP时记录前两行状态的编号进行转移和判断 阅读全文

posted @ 2018-07-11 19:49 myx12345 阅读(141) 评论(0) 推荐(0) 编辑

【POJ3254】Corn Fields(状压DP)
摘要:题意: 一个M x N矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 思路:状压DP 阅读全文

posted @ 2018-07-11 15:29 myx12345 阅读(148) 评论(0) 推荐(0) 编辑

【POJ3311】Hie with the Pie(状压DP,最短路)
摘要:题意: 思路:状压DP入门题 阅读全文

posted @ 2018-07-10 14:41 myx12345 阅读(154) 评论(0) 推荐(0) 编辑

【BZOJ2006】超级钢琴(RMQ,priority_queue)
摘要:题意: 思路: 用三元组(i, l, r)表示右端点为i,左端点在[l, r]之间和最大的区间([l, r]保证是对于i可行右端点区间的一个子区间),我们用堆维护一些这样的三元组。 堆中初始的元素为每个i,并且[l, r]为这个i可行左端点的区间。 假如某次最大值为(i, l, r),并且j为那个和 阅读全文

posted @ 2018-07-09 15:45 myx12345 阅读(204) 评论(0) 推荐(0) 编辑

【LibreOJ10121】与众不同(RMQ,二分)
摘要:题意: 思路: C++ pascal 阅读全文

posted @ 2018-07-09 14:13 myx12345 阅读(630) 评论(0) 推荐(0) 编辑

【NOIP模拟】数字对(RMQ,二分)
摘要:题意:小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。这样 阅读全文

posted @ 2018-07-05 18:55 myx12345 阅读(241) 评论(0) 推荐(0) 编辑

【POJ3264】Balanced Lineup(RMQ)
摘要:题意:每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000) 阅读全文

posted @ 2018-07-05 16:01 myx12345 阅读(647) 评论(0) 推荐(0) 编辑

【JZOJ4857】Tourist Attractions(Bitset)
摘要:题意:给定一个n个点的无向图,求这个图中有多少条长度为4的简单路径。 n<=1500 思路: 阅读全文

posted @ 2018-07-05 14:01 myx12345 阅读(237) 评论(0) 推荐(0) 编辑

【BZOJ2330】糖果(差分约束系统,强连通分量,拓扑排序)
摘要:题意: 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需 阅读全文

posted @ 2018-07-04 19:20 myx12345 阅读(285) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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