摘要：
传送门：https://www.luogu.org/problemnew/show/P1603 题意： 首先在给定的字符串中，找出特定的单词，把它转化成特定的数字， 然后在这些数字中，找出排列结果最小的一种排列； 思路： 第一步就是打表就ok，第二步，可以用字符串加法结果的大小进行排序； 遇到“找出 阅读全文
posted @ 2018-03-31 22:20
ckxkexing
阅读(155)
评论(0)
推荐(0)
摘要：
传送门：http://acm.timus.ru/problem.aspx?space=1&num=1005 参考：https://www.cnblogs.com/yinzm/p/6629222.html 题意： 给出许多石子堆，问能分成怎样的两堆，使得两堆差距最小； 思路：我看到题解后才意识到以前可 阅读全文
posted @ 2018-03-28 23:08
ckxkexing
阅读(255)
评论(0)
推荐(0)
摘要：
传送门：https://www.nowcoder.com/acm/contest/79#question 说是比赛题解，其实我只会前三题； 后面的一定补 T1 题意，在一个长度为n的时间内，问如何选择存款期限，使得收益最大。 dp #include <iostream> #include <cstd 阅读全文
posted @ 2018-03-23 22:35
ckxkexing
阅读(316)
评论(0)
推荐(0)
摘要：
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870 题意：找出一个数列中的两个数，所有通过异或和使得结果同时大于这两个数； 思路：先找出每个数在二进制下最高位 1 所在的下标； 对于每个数， 1/ 判断这个数的最 阅读全文
posted @ 2018-03-23 19:11
ckxkexing
阅读(109)
评论(0)
推荐(0)
摘要：
ZOJ-3872-Beauty of Array 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 参考：https://blog.csdn.net/u013050857/article/details/452 阅读全文
posted @ 2018-03-23 18:02
ckxkexing
阅读(120)
评论(0)
推荐(0)
摘要：
传送门 题意：求出a和b不能通过线性组合（即n*a+m*b）得到的最大值； 思路：摘自洛谷； 不妨设 a<b 假设答案为 x 若 x≡m*a ( mod b )(1≤m≤b−1) 即 x=m*a+n*b (1≤m≤b−1) 显然当n≥0 时 x 可以用 a,b 表示出来，不合题意。 因此当 n = 阅读全文
posted @ 2018-03-18 17:05
ckxkexing
阅读(152)
评论(0)
推荐(0)
摘要：
传送门：D - Puzzles 题意： 在一个图中，从1开始dfs，求每一个点到达的期望； 思路： （下面是队长写的） 首先求的是到每一个点的步数的期望. 记$fa( u ) = v, son( v )$表示v的儿子的集合, z是son(v)中的点,其中 z != u , sum[z] 为 z 的子 阅读全文
posted @ 2018-03-16 18:39
ckxkexing
阅读(146)
评论(0)
推荐(0)
摘要：
传送门： CodeForces - 697C 原创--原创--原创 第一次自己A了一道感觉有点难度的题； 题意：在一个类似于二叉树的图上，1 : u ，v，w 表示从u到v的所以路都加上w的费用； 2 : u，v 输出u，v间的花费； 思路：自己看这个图，一直想写线段树，后来想想LCA求最近公共祖先 阅读全文
posted @ 2018-03-14 22:29
ckxkexing
阅读(376)
评论(0)
推荐(0)
摘要：
传送门 官方题解：http://acdream.info/topic?tid=4246 参考：https://www.cnblogs.com/nowandforever/p/4492428.html 题意： 在给定的n个数中，能否找到几个数使得这几个和等于H； 思路： 注意这道题的条件$ 0<n<= 阅读全文
posted @ 2018-03-13 21:25
ckxkexing
阅读(203)
评论(0)
推荐(0)
摘要：
传送门：Line belt 参考：http://blog.csdn.net/hcbbt/article/details/39375763 题意： 在一个平面途中，有一条路ab，还有一条路cd；假设在ab，cd和其他地方的运动速度不同； 求从a到d的最短时间； 思路： 三分在ab上的点，在三分cd上的 阅读全文
posted @ 2018-03-12 15:52
ckxkexing
阅读(142)
评论(0)
推荐(0)
摘要：
传送门：Seven Segment Display 题意： 求一个给定区间每个数字的消耗值的和； 思路： 数位DP，有点区间和的思想，还有就是这个十六进制，可以用%llx读，还是比较难的； 还有就是到最大的 0xffffffff 后，会从新跳到0，这里要加上两段$solve(ri)+solve(mo 阅读全文
posted @ 2018-03-11 17:01
ckxkexing
阅读(156)
评论(0)
推荐(0)
摘要：
参考：http://blog.csdn.net/howardemily/article/details/74991367 题意： 每次可以移动数组中的一个数到数组的最左边，问最少操作数，使得数列升序； 思路： 因为每次移动到最左边，所以从右边开始（这样移动后不会影响之前的判断），如果这个数是结果位子 阅读全文
posted @ 2018-03-08 09:06
ckxkexing
阅读(125)
评论(0)
推荐(0)
摘要：
洛谷割点模板：https://www.luogu.org/problemnew/show/P3388 #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cstdio> #in 阅读全文
posted @ 2018-03-06 22:43
ckxkexing
阅读(112)
评论(0)
推荐(0)
摘要：
传送门：Navigation Nightmare 参考：1:https://www.cnblogs.com/huangfeihome/archive/2012/09/07/2675123.html 参考：2:http://blog.csdn.net/tc_to_top/article/details 阅读全文
posted @ 2018-03-05 19:44
ckxkexing
阅读(106)
评论(0)
推荐(0)
摘要：
P1372 又是毕业季I 题意：在1～n中找到k个数，使得这k个数的最大公因数最大； 思路，题解： 因为两个数成倍数关系时，它们的最大公因数是两数中的较小数，也就是相对来说最大公因数较大 返回题目，这k个数其实就是：x*1,x*2......x*k，及x的1~k倍，但必须保证x*k小于n，在上述条件 阅读全文
posted @ 2018-03-04 22:38
ckxkexing
阅读(130)
评论(0)
推荐(0)
摘要：
传送门Can you answer these queries? 题意： 线段树，只是区间修改变成 把每个点的值开根号； 思路： 对$[X,Y]$的值开根号，由于最大为 $2^{63}$.可以观察到最多开根号7次即为1，则当根号次数大于等于7时，这段区间值为$R-L+1$，还有一点是L可能大于R。 阅读全文
posted @ 2018-03-04 21:41
ckxkexing
阅读(134)
评论(0)
推荐(0)
摘要：
情人节的电灯泡 这是一道二维树状数组的引用，和之前的一道有一点差别； 主要注意这里的查询操作； getsum(x,y)+getsum(a-1,b-1)-getsum(x,b-1)-getsum(a-1,y) 阅读全文
posted @ 2018-03-04 15:19
ckxkexing
阅读(184)
评论(0)
推荐(0)
摘要：
传送门：CodeForces - 940E - Cashback 题意： 在一个长度为n的数组中，可以分出长度为 k 连续的多个数组b（每个数组 b 的 k 可不相同），然后，可以对每个数组 b 进行删去 k / c 个数的操作； 输出最小的全部数组b的和； 思路： 首先要贪心的想到，这个 k 要么 阅读全文
posted @ 2018-03-04 14:54
ckxkexing
阅读(110)
评论(0)
推荐(0)
摘要：
来源：http://blog.csdn.net/y990041769/article/details/38405063 RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。 问题：给出n个数ai， 阅读全文
posted @ 2018-03-03 18:52
ckxkexing
阅读(128)
评论(0)
推荐(0)
摘要：
Sleepy Game 题意： 在一个无向图中，找到一种策略，使得后手没有路子可走； 思路（copy自刘哥blog）： dfs。 vis[u][0]==1表示u这个点能从s点偶数路径到达 vis[u][1]==1表示u这个点能从s点奇数路径到达 这个样就能保证dfs时每个点最多被访问2次 那么如果存 阅读全文
posted @ 2018-03-03 13:42
ckxkexing
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号