http://acm.hdu.edu.cn/show #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ; ], vis[maxn+]; void prime_table(int n) { np = ; memset(vis, , sizeof(vis)); vis[] = vis[] = ; ; i <= n; i++) { if (vis[i]) con…

http://acm.hdu.edu.cn/showproblem.php?pid=5104 找元组数量,满足p1<=p2<=p3且p1+p2+p3=n且都是素数 不用素数打表都能过,数据弱的一比 #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <queue> #inclu…

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5104 Primes Problem Description Given a number n, please count how many tuple$(p_1, p_2, p_3)$ satisfied that $p_1 \leq p_2  \leq p_3, $ $p_1,p_2,p_3$ are primes and $p_1 + p_2 + p_3 = n$. Input Multiple…

5104 I-country 在 N*M 的矩阵中,每个格子有一个权值,要求寻找一个包含 K 个格子的凸连通块(连通块中间没有空缺,并且轮廓是凸的,如书中图片所示),使这个连通块中的格子的权值和最大.求出这个最大的权值和,并给出连通块的具体方案.本题有SPJ,输出任意一种方案即可.N,M≤15,K≤225. 用f[i,j,l,r,x,y]表示前i行选择了j个格子,其中第i行选择了第l到第r个格子(若不选则均为0),左边界的单调类型为X,右边界的单调类型为y(0表示递增,1表示递减)时,能构成的凸…

/*表示刚刚接触dp.这是我接触到的第3道dp题,刚开始以为是要用dfs+dp,后来栈溢出...仔细想想, 其实这道题和数塔差不多,只要每步都得到最优子结构,最后结果一定是最优的.题目的初始化要做好,这样 可以避免很多的麻烦*/ #include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#include"cmath"#in…

/*dp入门级的题目,和数塔是一样的,这道题不用做什么优化,感觉时间复杂度不会超.主要还是细节上的问题, 这道题的状态和状态方程都容易找到,采用自底向上的方式会好很多*/ #include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"cmath"#include"queue"#define…

/*这道题是很明显的dp题,状态方程有点不大好想,也许是我刚刚接触dp的缘故吧.dp[i][j]表示字符串s1取前i个字符s2取前j个字符时最大公共子序列的大小,这样的如果s1[i]==s2[j],dp[i][j]=d[i-1][j-1]+1; 如果s1[1]!=s2[j],dp[i][j]=max{dp[i-1][j],dp[i][j-1]};*/ #include"iostream" #include"stdio.h" #include"algorit…

/*求最大字段和,d[i]表示已 i 结尾(字段和中包含 i )在 a[1..i] 上的最大和,d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i];max = {d[i],1<=i<=n} ;至于起点和终点,要各定义一个变量去跟踪,尤其是起点*/ #include"iostream"#include"stdio.h"#include"algorithm"#include"string.h&…

这道题是典型的dp题.首先是数据的处理上,因为每个长方体的3条不同长度的棱都可以作为高,因此一个长方体可以看成3个不同的长方体.从而将数据扩展为3*n,然后将所有的长方体以长度为第一排序条件,宽度为第二排序条件进行排序.接着整个问题就变成了求最长递减子序列的问题了,多得到的状态方程为:dp[i]=max{dp[i],dp[j]+blocks[i].z}.其中dp[i]是以第i块木块为最顶上的木块时多得到的最大高度,即最优子结构.最后找到最最优的子结构即为本题的最大高度. #include"ios…

这是我做的第六道动态规划水题,对动态规划差不多有了一个大致的概念.动态规划有几个关键因素,第一是最优子结构,第二是状态和状态转移方程.整个过程都是以  最优  为中心的.因此在状态转移方程中常涉及到几个子状态的最优化的判断.这道题既采用了递堆的思想,又采用了一点动态规划的思想.状态转移方程为:f[i]=min{2*f[p],3*f[q],5*f[r],7*f[s]}; #include"iostream" #include"stdio.h" #include&quo…

本想用暴力法先试试的,案例和自己找的数据都过掉了,但是始终wa,本来期待的是tle,结果始终wa.所以也就懒的管了,直接用dp来做了.主要是因为最近在刷暴力法和dp这两个专题,所以才想好好利用一下这道题.如果有哪位发现了我的第一个程序的错误,还望告知. 暴力法(此程序不知道为何wa) 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 #include"cmat…

#include <cstring> #include <cstdio> #include <iostream> using namespace std; typedef long long LL; ; int a[maxn]; struct Bittree { int tr[maxn]; void init() { memset(tr,,sizeof(tr)); } void update(int x,int v) { for (;x<maxn;x+=(x&am…

http://acm.hdu.edu.cn/showproblem.php?pid=2888 模板题  直接用二维rmq 读入数据时比较坑爹  cin 会超时 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ; ][]; void rmq_init(int n, int m) { ; i <= n; i++) { ; j <= m; j++) dp[…

http://acm.hdu.edu.cn/showproblem.php?pid=3183 问题等价与取N-M个数,每次取的时候保证后面能取的个数足够,并且取的数最小  查询最小用rmq #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; + ; ]; char s[maxn]; struct RMQ{ void ini…

http://acm.hdu.edu.cn/showproblem.php?pid=5255 枚举a和c  求解b #include <cstdio> #include <cstring> #include <map> #include <string> #include <algorithm> using namespace std ; typedef long long LL ; #define clr( a , x ) memset ( a…

题目大意:  一直初速度v和抛出速度h  求标枪抛出的最远距离: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5144 显然  d=v/g*sqrt(v*v+2*g*h);<此处略去推导过程>…

//宁用大量的二维不用量小的三维 #include <iostream> #include<cstdio> #include<cstring> using namespace std; ],num[]; int Cout; void initPrime() { ;i<=;i++) num[i]=; ;i<=;i++) { if(num[i]) { *i;j<=;j+=i) { num[j]=; } } } } int main() { initPrim…

这个模数比较有趣 可以求出 $\sqrt{5}$ 然后就可以做了 $f_n=\dfrac{\sqrt{5}}{5}[(\dfrac{\sqrt{5}+1}{2})^n-(\dfrac{1-\sqrt{5}}{2})^n]$ 分正负号考虑 令 $A=\dfrac{\sqrt{5}+1}{2},B=\dfrac{\sqrt{5}-1}{2}$ 那么 $AB=1$ 要解 $A^n+\dfrac{1}{A^n}=C$ 令 $x=A^n$ 那么 $x+\dfrac{1}{x}=C$ $x=\dfrac{c…

自适应simpson积分公式 通过二分区间递归求simpson积分 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #include<cstdlib&g…

Primes Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2841    Accepted Submission(s): 1276 Problem Description Given a number n, please count how many tuple(p1, p2, p3) satisfied that p…

Problem H Problem Description 小边为了寻找梦寐以求的骨头误入一个迷宫,它灵敏的嗅觉告诉它,在迷宫中的某一处有一块完美的骨头.由于迷宫会在一段时间后关闭,所以小边必须在一定时间找到那块骨头,这样才能有充足的时间来带着骨头离开.小边在迷宫中可以从当前位置走到相邻的位置,每次移动消耗单位时间,当然,因为小边对骨头的无比执着,它偶尔会使出绝技”狗急跳墙”(一次移动两个单位位置,同样消耗单位时间).使用这个技能的时候,可以翻过一面单位厚度的墙(即第一步移动可以踩在墙上,当然也…

Problem A 题意 给出l(房子宽度),d(pole距离房子的垂直距离),s(绳子长度),求可覆盖的面积 分析 一共四种情况 \[1.s<=d\] \[2.s<=sqrt(d*d+l*l/2)\] \[3.s<=sqrt(d*d+l*l/2)+l/2\] \[4.s>sqrt(d*d+l*l/2)+l/2\] 说一下第四种,第四种要减去一个重叠部分,重叠部分面积为2个(扇形-三角形),具体见代码 代码 #include <cstdio> #include <…

Problem A 题意 一对兔子每月生一对兔子,兔子在\(m\)月后成熟,问\(d\)月后有多少兔子 分析 可以发现,第i月的兔子数量取决于第i-1月与i-m月,故 \(a[i]=a[i-1]+a[i-m],a[0]=1\) 然后还需要高精度(捂脸),于是找了个高精度板子就好了 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cas…

Problem D Time Limit : 3000/3000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other) Problem Description ZYJ手上有一张地图,地图上面有着森林里面各个热带水果的坐标,例如菠萝,凤梨,番茄,西红柿什么的.ZYJ要根据地图上面的指引去采水果回来制作成果汁. 因为如果水果相隔太远,口味就会相差很大,所以ZYJ要求,一个水果只能用于制作一杯果汁,而且,如果果汁里面的成分多于一个水果,那么对…

斐波那契数列的通项: \[\frac{1}{\sqrt{5}}((\frac{1+\sqrt{5}}{2})-(\frac{1-\sqrt{5}}{2}))\] 设T=\(\sqrt{5}*N\),\(y=\frac{\sqrt{5}+1}{2}\) 原式可化为\(y^n-(-\frac{1}{y}^n) \equiv T(mod\ p)\) 我们设\(t=y^n\) 原式可继续化为\(t-T*t \equiv (-1)^n(mod\ p)\) 然后我们对n进行奇偶讨论. 即分别求出\(t-T*…

目录 @description@ @solution@ @accepted code@ @details@ @description@ Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置 无解输出-1 原题传送门. @solution@ 一个熟练的 OIer 选手应该能迅速发现 5 在模 10^9 + 9 意义下有二次剩余.考虑斐波那契通项公式: \[f_i = \frac{1}{\sqrt{5}}((\frac{1 + \sqrt{5}…

==================原始表================原始表=====================原始表 create table BUILDING_temp(building_id NUMBER(19) not null,buildingform VARCHAR2(10),city_code VARCHAR2(4)) alter table BUILDING add constraint PK_BUILDING primary key (BUILDING_ID) ===…

SwipeMenuListView(滑动菜单) A swipe menu for ListView.--一个非常好的滑动菜单开源项目. Demo 一.简介 看了挺长时间的自定义View和事件分发,想找一个项目练习下..正好印证自己所学. 在github上找到了这个项目:SwipeMenuListView这的真不错,对事件分发和自定义View都很有启发性,虽然还有点小瑕疵,后面说明.想了解滑动菜单怎么实现的同学,这篇文章绝对对你有帮助,从宏观微观角度详细分析了每个文件. 项目地址:https://…

在博客Linux mysql 5.6: ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)里面,我介绍了一下安装MySQL后登陆MySQL时会遇到ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO) 这个错误,当时不知道真正的原因,搜索了一些网上的资料,测试验证了如何解决这…

[0]-操作成功完成. [1]-功能错误. [2]-系统找不到指定的文件. [3]-系统找不到指定的路径. [4]-系统无法打开文件. [5]-拒绝访问. [6]-句柄无效. [7]-存储控制块被损坏. [8]-存储空间不足,无法处理此命令. [9]-存储控制块地址无效. [10]-环境错误. [11]-试图加载格式错误的程序. [12]-访问码无效. [13]-数据无效. [14]-存储器不足,无法完成此操作. [15]-系统找不到指定的驱动器. [16]-无法删除目录. [17]-系统无法将…