- 博客(19)
- 收藏
- 关注
RSS订阅原创 手动备份安卓手机的基本流程
换新手机或者刷机时，如何手动将旧手机像素级克隆（本文不涉及ROOT、钛备份等操作）1、打开文件管理，迁移图片、视频、文档等（不要忘记保险柜文件）2、对桌面、下拉状态栏开关截图，方便对新手机进行图标排列3、按顺序一一点开每一个软件，查看登录账户（用微信登录还是手机号），并一一卸载4、微信和QQ的聊天记录都可以在设置内找到“迁移聊天记录到另一台设备”或者“备份聊天记录到电脑”，在此不详述5、国产手机的操作系统一般都有用户个人账号，以华为为例，可以备份WiFi密码、联系人、通话记录、短信、日历等，打开
2021-02-07 23:07:44
1148
原创 动态规划 HDU 1466 计算直线的交点数
原题：链接思路：n条直线的交点方案数 =（n-r）条平行线与r条直线交叉的交点数 + r条直线本身的交点方案=（n-r）*r + r条之间本身的交点方案数（0本题状态：dp[i][j]=1，意为i条直线可以存在j条交点；dp[i][j]=0，i条直线不存在j个交点的情况状态转移方程：n条直线，若dp[r][j]=1，则dp[n][r*(n-r)+j]=1；即如果
2016-03-12 21:39:52
471
原创 字符串 HDU 1106 排序
题目在这儿：链接注意5在开头、结尾以及5连续出现的情况，还有最后一位不是5的情况代码：#include#include#includeusing namespace std;int main(){ int i,j,m,n,a[1000]; char str[1001]; while(~scanf("%s",str)) { memset(a,0,si
2016-02-20 20:15:33
407
原创 贪心 HDU 1789 Doing Homework again
原题：点击打开链接思路：此题贪的是学分,为了获得更多的学分首先对学分从高到低进行排序学分高的科目可选择日期的自由更大,为了挤出时间完成其他日期较紧的科目,安排在限期的最后一天然后对学分稍低的科目进行安排,同样订在截止日期的最后一天,若当天已有安排(肯定是已安排学分更高的科目)则往前推一天,若前面几天都已排满,放弃此学分,以此类推核心代码：for(i=sum=
2016-02-15 15:42:27
420
原创 贪心 HDU 2570 迷瘴
喏，看原题的戳这儿：迷瘴思路：贪心，为了配置低浓度最大剂量的药水，依次加入浓度从低到高的药水。代码：#includeint main(){ int i,j,k,t; int n,v,w,p[100]; double m,vc; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&v,&w); for(i
2016-02-14 10:10:34
419
原创 贪心 HDU 1009 FatMouse' Trade
原题：链接思路：贪心，本题与今年暑假不AC类似。在此我将javabean比作利润，将cat food比作投入资金。首先要想获得更多的利润，必须往回报率大的地方投资，所以将几个房间的利润率进行排列。开始投资时先衡量一下自己的资金够不够投资第一个房间，行的话把第一个房间的javabean全部拿到，付出资金。然后对下一个房间。若在某个房间钱不够全部的cat food，则把剩余的钱全砸
2016-02-12 10:25:44
411
原创 数学 HDU 2036 改革春风吹满地
原题戳这儿：链接思路：将多边形切割为多个三角形，进行面积累计求和算法（三角形万能公式）：设A(x1,y1),B(x2,y2),C(x3,y3) ，由A-->B-->C-->A 按逆时针方向转。 设三角形的面积为S，则S=（1/2)*(下面行列式） |x1 y1 1| |x2 y2 1| |x3 y3 1| S=(1/2)*(x1*y2+x2*y3+x3*
2016-02-11 22:13:31
563
原创 Ashes of Time
1、初始化L. HDU 2521：链接#includeint main(){ int a,b,i,j,m,n,max,x; scanf("%d",&n); while(n--&&scanf("%d%d",&a,&b)) { for(i=x=a,max=1;i<=b;i++)//当初忘了对x进行初始化导致个别隐蔽的例子无法通过（1
2016-02-06 22:11:11
334
原创 数学 HDU 2504、2028 最大公约数 与 最小公倍数
原题看这儿：HDU 2028、HDU 2504算法：GCD算法(辗转相除法)：求最大公约数int GCD(int a,int b){ return b==0?a:GCD(b,a%b); /*与上面代码等价 int r; while(r=a%b) a=b,b=r; return b; */}LCD算法：求最小公倍数 lcm(x, y) = x * y
2016-02-06 09:51:20
477
原创 数学 HDU 1290 献给杭电五十周年校庆的礼物
原题：请看这里思路：当有n-1个平面时，分割的空间数为f(n-1)。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线，即最多有n-1 条交线。而这n-1条交线把第n个平面最多分割成g(n-1)个区域，此平面将原有的空间一分为二，所以最多增加g（n-1）个空间。（ g(n)=(n2 + n + 2) / 2 推导见下）最终f(n) = (n^3+5
2016-02-05 10:31:16
611
原创 字符串 HDU 2054 A == B ?
原题链接：请点这里思路：字符串问题，判断两个字符串是否相等。如0001.00与1，又比如1.10与1.20PS：为什么数组开小了结果是Time Limit Exceeded代码：#include#includechar str1[100024],str2[100024];void fun(char str[]){ char *p=str; while(*
2016-02-05 10:25:00
362
原创 数学 HDU 1249 三角形
原题：点击打开链接思路：n条直线，最多可以把平面分为多少个区域？当有n-1条直线时，平面最多被分成了f(n-1)个区域；则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线段。而每条射线和线段将附近区域一分为二。当n-1个三角形时，有 f(n-1)个部分。要区域数最多，那么第n
2016-01-31 15:59:31
558
原创 数学 HDU 2050 折线分割平面
原题：点击链接思路：先来看一下n条相交的直线最多能把平面分割成几块。当添加第n条直线时，为了使平面最多，则第n条直线要与前面n-1条直线都相交（且没有任何三条线交于一个点）这样，第n条直线一共有n-1个交点。而增加n个交点，则增加n+1个平面。所以n条直线分割平面最大数是d(n) = (n2 + n + 2) / 2（递推求得）再来看看如果每次增加的是一对平行的
2016-01-31 10:35:32
625
原创 递推 HDU 2048 神、上帝以及老天爷
原题目链接思路：数学中的排列组合问题，错排。错排公式：D[i]=(i-1)*(D[i-1]+D[i-2])推导一：第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：（1）把它放到位置n，那么剩下n-2个元素就有D(n-2)种方法；（2）第k个元素不把它放到位置n，这时将位置n看做位置k，则位置n不能放k，对于这n
2016-01-30 19:48:34
395
原创 递推 HDU 2045 不容易系列之(3)—— LELE的RPG难题
原题目链接思路：当计算第n个时，对于前n-1个，如果是首尾不同的话，则第n个唯一确定，累计a[n-1]种方法若前n-1个是首尾相同的，则第n个有2种选择，累计2*a[n-2]种方法代码：#include int main(){ int n; __int64 a[51]={0,3,6,6}; for(n=4;n<51;n++) a
2016-01-27 21:33:24
352
原创 递推 HDU 2047 阿牛的EOF牛肉串
题目：Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或
2016-01-27 21:13:24
476
原创 贪心 HDU 2037 今年暑假不AC
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心的经典题思路：要看到最多数量的节目，即贪最多数量，需尽可能早点结束当前所看的节目从而进行下一个节目。为了这样做，需要进行时间上的排序，那个节目开始的早就先看哪个，排序按照节目结束的时间进行排列，尽量做到节目间的无缝对接。代码：#includestr
2016-01-27 20:34:16
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人