civinx-CSDN博客

原创 HDU 5738 Eureka

http://acm.hdu.edu.cn/showproblem.php?pid=5738 第一步：推导公式发现对于给定的u、v，如果w要满足条件式，就必须与u、v共线。问题变为求点集中多少个子集（至少包含两个点，位置一样没关系）共线第二步：将所有的点按x第一优先级、y第二优先级排序第三步：对于当前的点u，计算所有排在它之后的点与其形成的向量，并化成最简的形式存在map里这

2017-04-20 18:51:32 247

原创 [Hnoi2010]Bounce 弹飞绵羊分块暴力

Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更

2016-12-28 21:59:31 367

原创 CCPC杭州站 HDU5936 Difference 搜索剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=5936 给出f(y,K)=∑z in every digits of yzK(f(233,2)=22+32+32=22) 问对于给定x和k，有几个y能让式子 x=f(y,K)−y成立。 y是正整数 0≤x≤1090≤x≤109 1≤K≤9 这样如果要让式子

2016-11-21 16:39:11 355

原创 CCPC杭州站 HDU5937 Equation 搜索剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=5937 给出数字1-9各有几个，问用这些数字组成诸如A + B = C形式的等式有几个，（1 + 2 = 3和2 + 1 = 3算不同的）因为等式的形式是 A + B = C，而且A,B,C都属于[1, 9]，预处理一下一共只有36个，用数组存起来。每个数字用到的最多次数也可以在预处理中算出来，这样数据

2016-11-21 16:32:40 378

原创 ICPC沈阳站E题 HDU 5952 Counting Cliques 搜索

http://acm.hdu.edu.cn/showproblem.php?pid=5952 题意：给一幅无向图，问有多少规模为s的Clique。Clique表示一个点集，里面所有的点对都相连，规模表示点集里有多少点。点小于100，边小于1000，2 而且每个点的度 #include #include #include #include #include using n

2016-11-09 16:42:26 331

原创 Problem : [JSOI2007]建筑抢修

题意（我把房子改成作业吧，好理解），有n项作业，每个作业有要花费的时间t1，和deadline t2，问最多能写几个作业。首先，假如每样作业花费的时间都是一样的，那肯定按哪一个作业deadline比较近（t2比较小）先做哪一个，对吧但是问题话费的时间不一样，那怎么办呢，我们先按第一种理论来，t2小的先做，然后发现有作业要完不成了（前面花费的时间加上自己要花费的时间超过deadlin

2016-11-05 20:22:43 604

原创 Problem : [SCOI2005]扫雷Mine

相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：

2016-11-05 16:54:03 395

原创 ICPC 沈阳站C题 HDU 5950 Recursive sequence 矩阵快速幂线性递推

http://acm.hdu.edu.cn/showproblem.php?pid=5950 给出前两项a,b，关系式 f[i] = f[i-1] + f[i-2] * 2 + i^4，问第n项是多少（对2147493647取模）， n,a,b 矩阵,维护f[i], f[i-1], i^4, i^3,i^2,i还有一个常数1,得到七维矩阵，以为开始有两项，i = 2，所以也得到初始的1*7矩

2016-11-04 17:41:04 344

原创 CCPC杭州站 HDU5938 Four Operations 贪心枚举

http://acm.hdu.edu.cn/showproblem.php?pid=5938 给一个长度最长20且大于5的数字（1~9）字符串，要求按+-*/顺序插入数字之间，使得结果最大比赛的时候一直认为除号放最后一定是最优的，没有找出范例...其实有这种数据 111991 1+11-9*9/1=-69 11+1-9*9/1=-69 1+1-1*9/91=2 1+1-1*9/91

2016-11-01 22:09:35 405

原创 HDU 5935 Car 贪心倒推分数

http://acm.hdu.edu.cn/showproblem.php?pid=5935 到比赛结束也没有理解题意...以为每一段的速度不是一个定值，不知道题目想干嘛。哦，原来每一段速度是一个定值，那么就是每一段路程的速度从左到右是非递减，且每一段所用的时间是整数。那么最后一段路程的时间一定是1，保证最快（小于1不可能，大于2：因为是最后一段，速度没有上限，所以一秒可行，比>=2

2016-10-31 22:14:41 466

原创 CCPC杭州B题 HDU5934 Bomb Tarjan缩点

2016-10-31 21:12:40 345

原创 CCPC长春站 HDU-5919 Sequence II 主席树

http://acm.hdu.edu.cn/showproblem.php?pid=5919 题意，给出一个序列a1,a2..an，每次给出一个询问L,R，然后对L，R根据上一次的答案处理得到真正的询问区间L,R（第一次询问时默认上一次的答案是0），问，这个区间里的每一个数第一次出现的下标组成的新序列 b1,b2..bk的中位数b(k/2)是多少。比如原数列7 7 8 8，查询区间[2

2016-10-29 17:21:32 369

原创 Problem : [CQOI2009]中位数图

Problem : [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 0 Solved: 0 [Submit][Status] Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为

2016-10-26 16:47:29 749

原创 [Ahoi2009]Seq 维护序列seq

Problem : [Ahoi2009]Seq 维护序列seq Time Limit: 2 Sec Memory Limit: 128 MB Submit: 0 Solved: 0 [Submit][Status] Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把

2016-10-26 13:54:26 730

civinx的博客