Archives: hdu 1098

Advertisement

HDU 1098 Ignatius's puzzle(数论-其它)

Ignatius's puzzle Problem Description Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegative integer k(k<10000),to find the minimal

HDU 1098 Ignatius&#39;s puzzle

Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8526 Accepted Submission(s): 5907 Problem Description Ignatius is poor at math,he falls across a puzzle problem,so he has no choic

Hdu 1098 Ignatius&amp;amp;#39;s puzzle

1.一开始读题,65|f(x)是什么意思都不清楚,最后百度才知道是f(x)能被65整除. 2.而且写这题完全没有思路,数论不好,我是根据网上的思路写的. 思路:则f(x+1 ) = f (x) + 5*( (13 1 ) x^12 ...... .....+(13 13) x^0 )+ 13*( (5 1 )x^4+...........+ ( 5 5 )x^0 )+k*a; 很容易证明,除了5*(13 13) x^0 .13*( 5 5 )x^0 和k*a三项以外,其余各项都能被65整除.那么

hdu刷题目录

1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题,最大连续子段和 1004       简单题 1005       找规律(循环点) 1006       感觉有点BT的题,我到现在还没过 1007       经典问题,最近点对问题,用分治 1008       简单题 1009       贪心 1010       搜索题,剪枝很关键 1011         1012       简单题 1013       简单题(有个小陷

[置顶] HDU 题目不完全 分类!

1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题,最大连续子段和 1004       简单题 1005       找规律(循环点) 1006       感觉有点BT的题,我到现在还没过 1007       经典问题,最近点对问题,用分治 1008       简单题 1009       贪心 1010       搜索题,剪枝很关键 1011         1012       简单题 1013       简单题(有个小陷

hdu 5510 Bazinga KMP+尺取法

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意:至多50组数据,每组数据至多500个字符串,每个字符串的长度最长为2000.问最大的下标(从1开始)j,使得存在i < j使得s[i]不是s[j]的子串: 思路:KMP很容易想到,因为Trie是处理前缀串的,不能处理子串.在KMP中,还要优化下,就是父串可以代表子串,并且直接递推处理(用尺取法,每次处理没有父串的串)即可: #include<bits/stdc++.h> usin

HDU 1277 Nested Dolls

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意: 玩俄罗斯套娃,问最后至少还剩几个. 题解: 这题可以和拦截导弹做对比,因为这里是二维的,按w递减h递增的方式来保证在保存的序列中按h升序来排的,从而为二分查找打下基础. 否则,如果按h降序排,保存的序列就会无序,二分结果自然不正确了. 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm>

Hdu 4513 吉哥系列故事——完美队形II (manacher变形)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目描述: 打完题目描述了,点开题目,发现题目是中文,orz.jpg.果断又删掉了,习惯真可怕....... 解题思路: 刚开始,我先manacher求出以 i 为中心的回文串半径存入vis,然后暴力循环每一个位置是不是最长的完美队列.果断T了,胡乱改了几处依旧T.突然灵机一动,发现可以在跑vis数组的时候加一些判定条件,然后直接求出max(vis[i])即可. 学习算法是次要,理解算法思想

HDU 3311 Dig The Wells(斯坦纳树)

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=3311 [题意] 给定k座庙,n个其他点,m条边,点权代表挖井费用,边权代表连边费用,问使得k座庙里的所有和尚都能吃到水的最小费用. [思路] 首先一个相连的块里只要有口井就能保证块里的和尚有水.所以这个题目标并不是要让k个点连通,但我们可以转化一下. 在原图的基础上我们添加0号结点,由0号结点向所有的点连边为该点的点权,代表挖井的费用,从而保证每个块里都有井,则问题转化为求以0为根包含k个点的斯

HDU 5647 DZY Loves Connecting 树形dp

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5647 题解: 令dp[u][0]表示u所在的子树中所有的包含i的集合数,设u的儿子为vi,则易知dp[u][0]=(dp[v1][0]+1)*...*(dp[vk][0]+1). 令dp[u][1]表示u所在的子树中所有的包含i的集合数的大小的和,则有dp[u][1]=dp[u][1]*(dp[v][0]+1)+dp[v][1]*dp[u][0]: 其中dp[u][1]*(dp[v][0]+1)表

HDU 1698 &amp; UESTC 1228 Just a hook

算是线段树中的一道水题了,必须用到懒操作,否则会超时.或者也可以刚开始不计算和,只更新节点,最后算整个线段的颜色和. 1.懒操作法 /* 908ms 3448KB in HDU OJ*/ #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <cstdlib> using names

hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包+dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路分析:该问题为多重背包问题:假设状态dp[i][v]表示在前i件物品中选择物品放入大小为v的背包的最大的重量,则可以第i件物品可以选择0~n[i]件,所以可以得出状态方程 dp[i][v] = Max{dp[i-1][v – k * c[i]] + k * w[i]}, 0 <= k <= n[i]: 代码如下: import java.util.*; public class Main

HDU 5646 DZY Loves Partition

题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5646 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=680&pid=1002 DZY Loves Connecting Accepts: 16 Submissions: 169 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144

并查集 hdu 1232

/*hdu 1232 并查集*/ # include<iostream> # include<cstdio> # include<cstring> # include<algorithm> # include<cstdlib> # include<cmath> using namespace std; int bin[1008]; int findx(int x)//并查集中的压缩路径的方法,可以大大减少时间的复杂度 { if(x!=

HDU 2896 病毒侵袭

题目大意:比2222多输出一些东西 题解:sig别开太大了!!!HDU绝对可以MLE你到飞起...注意兜出去的时候判断条件要写好: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define PAU putchar(' ') 8 #defin

HDU 1028 Ignatius and the Princess III(母函数)

题目:HDU-1028 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目: Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16806 Accepted Submission(s): 11830 Problem Descri

HDU 2048 神、上帝以及老天爷(递推)

题目:HDU-2048 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2048 题目: 神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30928 Accepted Submission(s): 12732 Problem Description HDU 2006'10 AC

HDU 2106 decimal system(进制转换+模拟)

decimal system Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4367 Accepted Submission(s): 2476 Problem Description As we know , we always use the decimal system in our common life, even using th

hdu 5265 pog loves szh II

题目链接:hdu 5265 解题思路:对输入的数取模后进行排序后二分答案即可.没有注意到溢出问题,跪了三发...啥都不说了,代码自有分晓(nlogn) pog loves szh II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1330 Accepted Submission(s): 381 Problem Description Po