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…

5255 -- [FJOI2016]神秘数 Description 一个可重复数字集合\(S\) 的神秘数定义为最小的不能被 \(S\) 的子集的和表示的正整数.例如: \(S = {1,1,1,4,13}\) \(1 = 1\) \(2 = 1+1\) \(3 = 1+1+1\) \(4 = 4\) \(5 = 4+1\) \(6 = 4+1+1\) \(7 = 4+1+1+1\) \(8\) 无法表示为集合S 的子集的和,故集合$ S$ 的神秘数为 \(8\).​ 现给定 \(n\) 个正整…

题目传送门 /* 数学:不会写,学习一下这种解题方式:) 思路:设符合条件的数的最高位是h,最低位是l,中间不变的部分为mid,由题意可得到下面的公式(这里对X乘上1e6用a表示,b表示1e6) (h*power+l+mid)*a = (l*power+h+mid)*b 可推得:mid = ((h*power+l) * a - (l*power+h) * b) / (a - b); 所以可以枚举h,l然后求mid,注意mid的最低位一定是0,因为留出最低位加l或者h 详细解释:http://bl…

/*表示刚刚接触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/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…

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

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

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要求,一个水果只能用于制作一杯果汁,而且,如果果汁里面的成分多于一个水果,那么对…

52.Excaliflag 得到一张png,扔进stegsolve中查看,找到flag 53.Just-No-One 得到一个exe,运行后居然是一个安装程序,看了一下没什么问题,扔进ida pro中没有发现.发现安装时的agreement有点问题,百度翻译一下,发现答案 54.labour 得到无类型文件,010 Editor打开,得到一堆代码一样的内容 看了一下WP得知,这个用网站转化后得到的是地图,是地理坐标文件,网站:https://www.gpsvisualizer.com/map_i…

ios开发中,经常会用到数据库sqlite的知识,除了增,删,改,查之外,我们说说如何获取数据库中有多少表和表相关的内容. 前言 跟数据库使用相关的一般的增删改查的语句,这里就不做解释了.在网上有很多.记得之前项目中曾经有这样的一个场景.一个数据库中存在了好几个表.假定我们不知道表名的前提下来获取这些数据. 数据库结构 下来看看数据库结构: 我们可以看到,在这个数据库文件中一共有10个表.我们的目的就是获取这些表中的内容. 获取数据库中有多少表 在这里我们使用的是 FMDB 来操作的.我们下打开…

上一篇文章从功能和用法上对AsyncHttpClient做了个大致介绍,今天我们和以往一样,从内部实现.原理的角度带领大家看看 其工作机制,以便加深理解.写程序越多,我发现每接触一个新东西,都会有强烈的想知道它内部怎么工作的冲动.可能只有知道了 内部原理能更容易写出高质量的代码吧. 我大概浏览了下其代码,关键部分可以分为这4个模块: 1. AsyncHttpClient自己一个模块: 2. AsyncHttpRequest和RequestHandler一个模块: 3. AsyncHttpResp…

本文部分来自网络参考,部分自己总结,由于一直保存在笔记中,并没有记录参考文章地址,如有侵权请通知删除.最近快被业务整疯了,这个等抽时间还需要好好的整理一番.   多进程--fork 场景:日常任务中,有时需要通过php脚本执行一些日志分析,队列处理等任务,当数据量比较大时,可以使用多进程来处理. 准备:php多进程需要pcntl,posix扩展支持,可以通过 php - m 查看,没安装的话需要重新编译php,加上参数--enable-pcntl,posix一般默认会有. 注意:  多进程实现只…

参考: http://www.cnblogs.com/sunxucool/archive/2013/06/07/3124380.html   --------------------------->解决啦  耶耶耶 点击Add--->Java Build Path Entries---->next--->Maven Dependencies-->Finish http://blog.csdn.net/evo_steven/article/details/43985777 错误…

说明 2016-12-10 补充 (后来)偶然发现中国天气网已经有城市ID列表的网页...还发现城市编码有两种,暂且称中国天气网这些编码为旧标准"旧编码"的特征是 9个字符长度; 注:景点代码为12个字符长度 数据来自中国天气网非官方接口,由我来清洗.加工.共享. 北京 1 101010100 北京 北京2 101010200 北京 海淀3 101010300 北京 朝阳4 101010400 北京 顺义5 101010500 北京 怀柔6 101010600 北京 通州7 10101…

解剖SQLSERVER 第二篇  对数据页面头进行逆向(译) http://improve.dk/reverse-engineering-sql-server-page-headers/ 在开发OrcaMDF 的时候第一个挑战就是解析数据页面头部,我们知道数据页面分两部分,96字节的页面头部和8096字节的数据行 大神 Paul Randal 写了一篇文章很好的描述了页头结构,然而,即使文章描述得很详细,但是我还是找不出任何关于页头存储的格式 每一个字段的数据类型和他们的顺序 我们可以使用DBC…

ThreadLocal类,代表一个线程局部变量,通过把数据放在ThreadLocal中,可以让每个线程创建一个该变量的副本.也可以看成是线程同步的另一种方式吧,通过为每个线程创建一个变量的线程本地副本,从而避免并发线程同时读写同一个变量资源时的冲突. 示例如下: import java.util.Random; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import ja…

How to Type Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6072    Accepted Submission(s): 2729 Problem Description Pirates have finished developing the typing software. He called Cathy to tes…

HDU  2577 Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some ways, she will type the key…