自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

herongwei 的 BLOG

心中无敌,方可无敌于天下!个人公众号:「herongwei」

  • 博客(42)
  • 资源 (12)
  • 收藏
  • 关注

原创 POJ 2785 4 Values whose Sum is 0 (折半搜索 )

【题目链接】:click here~~【题目大意】:The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a +

2015-09-30 08:27:42 1419

翻译 最长上升子序列问题

最长上升子序列问题有一个长为n的数列请求出这个序列中最长的上升子序列的长度,上升子序列值的是对于任意的,都满足的子序列。N的范围决定与算法的选择1这个问题也被称为最长递增子序列(LIS)首先建立递推关系:定义dp[i]:=以为末尾的最长递增子序列的长度以结尾的上升子序列是:只包含的子序列在满足并且的以为结尾的上升序列末尾,追加后得到的子序列这二者之一,就

2015-09-29 14:14:14 1476 2

原创 HDU 1025 Constructing Roads In JGShining's Kingdom (LIS 最长递增子序列)

【题目链接】:click here~~【题意】:河岸两旁有n个村庄,他们之间要互相修路,并且同一边的不互相修,在保证不交叉的情况下,最大限度的路的是多少。【思路】转化题意后,发现是求LIS,入门题训练LIS详细分析:代码:/* * Problem: HDU No.1025* Running time: 374MS * Complier: G++ * Author:

2015-09-28 10:41:28 1075

原创 HDU 5491 The Next 构造(2015 ACM/ICPC Asia Regional Hefei Online)

【链接】click here~~【题意】:给你一个D(0≤D231),保证D的二进制中1的数量在s1和s2之间然后让你求一个最小的数,使得这个数的二进制数量大于等于s1,小于等于s2,且大于 d【思路】虽然是比赛时候的一道水题,但是开始看到的时候并没有想到好的思路,最后还是学弟强行过掉,今天突然想到了可以用lowbit来求首先看到D的范围是很大的,那么如何 构造呢?这里

2015-09-28 09:16:49 1318 1

原创 HDU 5478 Can you find it (卡常数)2015 ACM/ICPC Asia Regional Shanghai Online

【题目链接】click here~~【题目大意】;代码:/* * Problem: HDU No.5478* Running time: 3844MS * Complier: G++ * Author: javaherongwei * Create Time: 17:24 2015/9/26 星期六*/ #include #include #incl

2015-09-26 17:30:57 2334

原创 ZOJ Monthly, October 2011 (DP+数学专场!!!)

【比赛链接】:click here~~这套题是暑假打多校的时候拉的一次比赛,感觉题目都很有意思,所以重新拉出来总结一下。ZOJ 3549   Little Keng 【题意】:Calculate how many 0s at the end of the value below: 1n + 2n + 3n + ... + mn【思路】:数据不大直接暴力求解。代码:

2015-09-25 14:36:05 1482

原创 [TopCoder SRM420 Div1 500pt RedIsGood]【数学期望】【动态规划】

【题意】桌面上有R 张红牌和B 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1 美元,黑牌则付出1 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。【思路】:于是dp[0][0]=0dp[i][j]=F[i-1][j]+1;     (j=0)dp[i][j]=0;               (i=0)dp[i]

2015-09-24 13:14:10 1600

原创 Acdream 1670 数一的偶像2 (ACdreamer java 专场)

【题目链接】:click here~~【题目大意】:Problem Description      数一的另一个偶像是欧拉!同样的,欧拉大人有很多的欧拉定理以及大名鼎鼎的欧拉函数。      欧拉函数phi(x)表示的是不超过x的正整数中与x互质的数的个数。数一想知道不超过n的整数中使得phi(x)/x最小的x是多少?Input多组数据,每组数据只

2015-09-23 08:08:02 824

原创 Acdream 1667 调皮的数一 (ACdreamer java 专场)

【题目链接】:click here~~【题目大意】:Problem Description      数一很喜欢跑步~喜欢追逐风的脚步~      但是数一永远改不了贪玩调皮的个性,他在跑步的时候经常跑到别的跑道上。假设数一在跑一条直线跑道,从左往右是1号跑道,2号跑道,3号跑道......如此类推,并且为了让数一同学更自由,总共有无限条跑道!数一需要跑n步才能到达终点

2015-09-23 00:32:56 1258

原创 HDU 4002 Find the maximum (欧拉函数-积性函数的性质(2011年大连赛区网络赛第二题)

【题目链接】:click here~~【题目大意】:给出一个整数n,求一个数x,x在1到n之间,并且x/φ(x)最大(其中φ(x)为x的欧拉函数)。【思路】:由欧拉函数为积性函数,即:如果则有:且:

2015-09-23 00:11:48 1946

原创 POJ Sumdiv (数论+二分等比数列求和)

【题目链接】:click here~~【题目大意】求其中sum()表示其所有因子和(0=【思路】二分等比数列求和,我们先把A的质因子分解出来,然后如下(poj讨论区的思路~~)1+p+p^2+……+p^c=1° odd(c)=true 原式=cal(p,c)={p^[(c+1)>>1)] +1} *cal(p,(c-1)>>1);2° odd(c)=fals

2015-09-22 17:11:51 1547

原创 一类常见的矩阵快速幂题型 总结

Googlecode jam 2008 Round 1A(c.Numbers)【题意】计算的小数点前三位数,不足三位补0,正整数n的最大值为20亿。【前提】:满足的值在【0,1】范围首先将展开之后可以发现的形式,同样的,有因此,是个整数,其中这正是解题的关键!由于所以的整

2015-09-21 23:59:45 2013

原创 关于无法启动Task Scheduler 服务的通用解决方案

【方法】:Ctrl+R->cmd->输入【1】netsh winsock reset【提示】此操作需上升到管理员权限,解决:在管理员权限下运行CMD,在C盘找到C\windows\System32\cmd.exe,右击选择管理员运行,然后输入【1】,重启电脑即可ok,问题解决!

2015-09-21 18:35:35 45349 2

转载 推荐几个好玩又有难度的编程网站

推荐几个好玩又有难度的编程网站转载自:(http://blog.csdn.net/lanphaday)在社区混久了,总看到许多新朋友问“我学会了XX语言,怎么深入(或能用它做点什么)?”今天我给大家推荐几个好玩又有难度的编程网站,它们不仅可以增进对语言特性的了解,而且可以激发起大家对数学和算法等基础学科的兴趣,有些甚至还可以赚钱、帮你找工作呢!这于这类网站,第一个要推荐的当然是

2015-09-20 10:41:12 690

翻译 特殊方法求1~n的和

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。       分析:这道题没有多少实际意义,因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力,而发散思维能力能反映出对编程相关技术理解的深刻程度。   通常求1+2+…+n 除了用公式n(n+1)/2之

2015-09-20 10:20:16 662

原创 HDU 1573 X问题 (中国剩余定理)

【题目链接】:click here~~【题目大意】:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 【思路】中国剩余定理的应用,注意是求满足一定条件的个数代码:/** Problem: HDU No.1573* Ru

2015-09-19 10:48:09 1546

原创 POJ 2407 Relatives && UVA 10299 Relatives(欧拉函数)

【题目链接】:click here~~【题目大意】:欧拉函数:求少于或等于n的数中与n互素的数的个数;n 【思路】:裸欧拉函数,注意特判n==1的情况,n==1的情况下,应该输出0,poj依然判断1也可以过,但是老牌ojUVA必须是0才过,注意一下。代码:#include #include #include #include using namespace std;typ

2015-09-19 08:29:21 1429

原创 HDU 5438 Ponds (拓扑排序+DFS)2015 ACM/ICPC Asia Regional Changchun Online

【题目链接】:click here~~【题目大意】:题意:在一个无向图中有 p 个点, m 条边,每个点有一个值 vi 。不断的删去度数小于2的点直到不能删为止。求新图中所有点个数为奇数的连通分量的点值的和。1【思路】删边考虑类似拓扑排序的写法,不过topsort是循环一遍1到n结点入度为0的结点,然后加入到队列中,这里只要改一下度数小于等于1,最后DFS 判断一下挫挫的代码:

2015-09-18 10:51:25 1648

原创 HDU 5437 Alisha’s Party (Priority_queue)2015 ACM/ICPC Asia Regional Changchun Online

【题目链接】:click here~~【题目大意】:k 个数 v依次入队, m 次出队操作, q 次询问。每次出队操作有两个参数 t 和 p 表示在第 t 个数入队后出队 p 个最大的数,如果队内个数不足 p 个,则全部出队。在所有数入队后,所有数按从大到小依次出队。q 次询问第 ni 个出队的数是多少。【思路】比较要注意一些细节问题,开始试了一发排序果断返回TLE,看了下题解,要

2015-09-17 17:18:42 1166

原创 HDU 1896 Stones (Priority_queue)

【题目链接】:click here~~【题目大意】:就是说在一条直线道路上有n个石头,往前走,遇到一个数一个,如果遇到的是第奇数个那就把这个石头往前扔距离dis[i], 如果是第偶数个,就放置不管。问人走到最后一个石头的位置距原地多远(遇到的最后一个石头距离出发点的位置是多少)。【思路】模拟即可,遇到第奇数个石头,就将其加上dis[i],放回到优先队列(priority_que

2015-09-17 14:36:58 1139

原创 CodeForces 545D Queue (排序模拟)

【题目链接】:click here~~【题目大意】:有n个人,每个人都有一个等待时间,如果对于当前的人来说总等待时间超过自己的等待时间,那么这个人就会失望,问换一下顺序,使失望的人最少,问最多有多少个人不失望。 【思路】:排一下序然后加然后与当前的比较。如此。。代码:/* * Problem: CodeForces 545D* Running time: 46MS

2015-09-17 08:23:34 1815

原创 CodeForces 545B Equidistant String (模拟)

【题目链接】:click here~~【题目大意】:题意:求一个字符串,使得它与S,T,相似度相差相等。 【思路】:就是找出S,T之间的相差个数,相差为奇数,输出impossible。输出为偶数的话不同的前半部分输出S后半部分输出T就好了。代码:/* * Problem: CodeForces 545B* Running time: 0MS * Complier:

2015-09-17 08:14:26 1648

原创 CodeForces 545C Woodcutters (贪心orDP)

【题目链接】:click here~~【题目大意】:有n棵树,给出每棵树的位置和高度,然后把树砍掉,树可以向左倒也可以向右倒。输出最多能砍几棵树。 【思路】:利用贪心的思想。第一棵树的左边和最后一棵树的右边没树,所以他们向两边倒,然后对于中间的树来说,首先先向左边倒,然后左边距离如果不够的话再向右边倒,向右倒的时候注意更新一下距离。代码:/* * Problem

2015-09-17 08:04:04 2052 2

原创 CodeForces - 545A Toy Cars (模拟)

【题目链接】:click here~~【题目大意】:题意】:给一个矩阵表示i行j列某辆车的状态,统计最后没有坏的车代码:/* * Problem: CodeForces - 545A * Running time: 15MS * Complier: G++ * Author: herongwei * Create Time: 7:47 2015/9/17 星期四*统

2015-09-17 07:54:47 1888

原创 二叉树之已知前序和中序遍历求后序遍历(POJ &&HDU )

POJ2255【题目链接】click here~~代码:/** Problem: POJ No.2255 && UVA 536* Running time: 0MS* Complier: G++* Author: javaherongwei* Create Time: 2015-08-18 10:35:06 星期五* binary search tree*/#include

2015-09-16 14:51:30 3061

原创 HDU 5444 Elven Postman (2015 ACM/ICPC Asia Regional Changchun Online)

【题目链接】:click here~~【题目大意】:HDU 5444题意:在最初为空的二叉树中不断的插入n个数。对于每个数,从根节点开始判断,如果当前节点为空,就插入当前节点,如果当前节点不为空,则小于当前节点的值,插入右子树,否则插入左子树。接着q次询问,每次询问一个值在二叉树中从根节点开始的查找路径。3直接用二叉树模拟整个插入和询问的过程

2015-09-16 12:23:22 1581

原创 POJ 2184 Cow Exhibition (处理负值的01背包)

【题目链接】:click here~~【思路】:     转化问题,求s和为某个固定值时候最大的f和值,然后遍历这些所有的s和以及对应的f和值,求出总和总和最大的那个。     那么这样就是一个0-1背包问题,可以把s值理解为费用,f值理解为价值     dp[c]代表s和为c时候,f和能取到的最大值。     状态转移方程: dp[c]=max{dp[c], dp[c-s[i

2015-09-10 21:05:34 816

原创 HDU 2955 Robberies (转化概率-01背包)

【题目链接】:click here~~代码:/** Problem: HDU No.2955* Running time: 46MS* Complier: G++* Author: ACM_herongwei* Create Time: 15:01 2015/9/9 星期三* zeroonebags* 用成功逃走的概率当做价值!银行的总钱数当做背包容量!单个银行的钱数体积,然

2015-09-09 15:14:15 1245 2

原创 UVA 562 Dividing coins (01背包基础)

【题目链接】:click here~~代码:/** Problem: UVA No.562* Running time: 0MS* Complier: C++* Author: ACM_herongwei* Create Time: 11:12 2015/9/9 星期三* zeroonebags * 将金币总价值的一半作为背包容量,然后zeronebags*/#incl

2015-09-09 11:17:10 1410 1

原创 NYOJ 654 喜欢玩warcraft的ltl (01背包常数优化)

【题目链接】:click here~~一个常数优化前面的伪代码中有 for v=V..1,可以将这个循环的下限进行改进。由于只需要最后f[v]的值,倒推前一个物品,其实只要知道f[v-w[n]]即可。以此类推,对以第j个背包,其实只需要知道到f[v-sum{w[j..n]}]即可,即代码中的for i=1..N    for v=V..0可以改成for i=1.

2015-09-09 09:30:14 1714

原创 UVA 624 CD (01 背包)

【题目链接】:click here~~代码:/* * Problem: UVA No.624* Running time: 0MS * Complier: C++ * Author: javaherongwei * Create Time: 21:25 2015/9/8 星期二* 【题意】你要录制时间为N的带子,给你一张CD的不同时长的轨道,求总和不大于N的录制顺序

2015-09-08 21:35:51 1840 2

原创 Regionals 2014 Asia Xian(几道简单题)

【题目链接】:click here~~Uvalive 7040 组合+逆元+容斥原理【题意】:n个格子排成一行,有m种颜色,问用恰好k种颜色进行染色,使得相邻格子颜色不同的方案数。k≤106n,m≤109【思路】:组合+逆元+容斥首先,我们可以从m个颜色中取出k个,即Ckm。接着容易想到 $k(k-1)^{n-1},这个是使用不超过k种颜色的所有方案。但我们要求的是恰好

2015-09-06 21:44:04 1538

原创 BestCoder Round #54

【题目链接】:click here~~HDU No.5427  A problem of sorting (简单排序)代码:/** Problem: HDU No.5427* Running time: 0MS* Complier: C++* Author: javaherongwei* Create Time: 11:48 2015/9/6 星期日*/#include

2015-09-06 17:25:03 966

原创 HDU 2546 饭卡 (基础01背包)

【题目链接】:click here~~【思路】要使卡能能买到商品,不如先计算余额减去5之后能买前n-1个商品的最大价值(前提按照价格递增排序),最后减去最大的价格即可代码:/** Problem: HDU No.2546* Running time: 46MS* Complier: C++* Author: javaherongwei* Create Time: 11:26

2015-09-05 11:31:24 853

原创 POJ 3624 Charm Bracelet (基础01背包)

【题目链接】:click here~~【思路】基础01背包代码:/** Problem: POJ No.3624* Running time: 286MS* Complier: C++* Author: javaherongwei* Create Time: 10:22 2015/9/5 星期六*/#include #include #include #inclu

2015-09-05 10:28:24 566

原创 HDU 2602 (Bone Collector )基础 01背包

【链接】:click here~~【思路】基础01背包,注意第一排输入的是价值,第二排是体积。。代码:/* * Problem: HDU No.2602* Running time: 46MS * Complier: C++ * Author: javaherongwei * Create Time: 10:14 2015/9/5 星期六*/ #include

2015-09-05 10:19:15 658

原创 简单的划分数问题I(高精度)

简单的划分数问题(高精度)Time Limit:1000MS  Memory Limit:65536KTotal Submit:6 Accepted:5Description将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。

2015-09-04 19:48:26 891

原创 FZU 1692 Key problem(构造矩阵+矩阵快速幂)

【题目链接】点击打开FZU 1692【题意】:1 题目的意思是有n个人构成一个圈,每个人初始的有ai个苹果,现在做m次的游戏,每一次游戏过后第i个人能够增加R*A(i+n-1)%n+L*A(i+1)%n 个苹果(题目有错),问m轮游戏过后每个人的苹果数【思路】:根据题目的意思我们能够列出一轮过后每个人的苹果数   a0 = a0+R*an-1+L*a1 

2015-09-04 12:25:02 672

原创 HDU 1576 A/B (逆元求扩展欧几里得)

【题目链接】:click here~~【题目大意】:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。【思路】,此题有多种方法,法一:逆元解决就可以了。代码:/* * Problem: HDU No.1576 * Running time: 0MS * Complier: C

2015-09-02 21:10:33 917

原创 HDU 2669 Romantic (扩展欧几里得)

【题目链接】:click here~~【题目大意】:Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.求满足方程X*a

2015-09-02 20:28:04 802

国密SM9算法型号

SM9算法是国密局颁布的最新商密算法型号,是基于用户标识的密码非对称算法。

2018-05-10

微信公众号二维码

微信公众号二维码

2017-07-01

2015 CCPC Nanyang onsite.pdf

2015 CCPC Nanyang onsite.pdf

2015-10-25

IOI2004 鹰蛋问题 &&BNUOJ 4283 Balls &&POJ 3783

从《鹰蛋》一题浅析对动态规划算法的优化

2015-09-22

搜索基础

总结一些搜索的相关类型的题目。

2015-09-22

搜索算法

搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从 而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并 寻找符合目标状态的节点的过程。

2015-09-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除