05 2018 档案

实验3.1 简单实现Intent带返回值的跳转
摘要：在这里实现的功能是当点击listview的某一子项是，启动一个确认删除相应记录的子Activity。所以用到了带返回值的intent父界面和子界面的前台代码 activity_main activity_new ... 阅读全文
posted @ 2018-05-30 11:44 ffgcc 阅读(366) 评论(0) 推荐(0)
蓝桥杯决赛 一步之遥
摘要：一步之遥 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进97米。按B会后退127米。 透过昏暗... 阅读全文
posted @ 2018-05-22 16:02 ffgcc 阅读(134) 评论(0) 推荐(0)
CodeForces 190D. Non-Secret Cypher（思维）
摘要：题目链接 题意：给出n个元素的数列(n#define ll long long#define pb push_back#define inf 0x3f3f3f3f#define pll pair#define rep(i,a,b) for(int i=a;i... 阅读全文
posted @ 2018-05-20 11:54 ffgcc 阅读(159) 评论(0) 推荐(0)
Codeforces Round #246 (Div. 2) C. Prime Swaps(素数,交换)
摘要：题目链接题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j−i+1为素数。解析: 先用素数筛所有素数处理出来 然后输入时纪录每个数的位置, 枚举每个数字,如果这个数字的值i不等于它的位置 就找当前... 阅读全文
posted @ 2018-05-20 10:52 ffgcc 阅读(173) 评论(0) 推荐(0)
平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点
摘要：平面上N个点，没两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。先把N个点按x排序。 斜率k最大值为max(斜率(point[i],point[i+1])) 1 #define ll long long#defi... 阅读全文
posted @ 2018-05-19 22:56 ffgcc 阅读(869) 评论(0) 推荐(0)
Codeforces Round #484 (Div. 2) C. Cut 'em all!(思维)
摘要：题目链接 题意:去除尽可能多的边,使得剩下的连通块里点的个数都为偶数 解析: n为奇数结果为-1 偶数的话从一个点开始递归找节点的子节点的数目(包含本身),如果是偶数则可以直接去除,因为只有n-1个边,也就是说剩下的一定是一个偶数的连通块#include #... 阅读全文
posted @ 2018-05-18 10:42 ffgcc 阅读(141) 评论(0) 推荐(0)
UVa 1331 最大面积最小的三角剖分(dp)
摘要：一共有4条边，我们可以以随意的顺序切割，不过如果这样的话，就会出现类似v0v3v4v6这样的多边形，这样的多边形很难用简洁的状态表示出来，这就是让我一开始很纠结的地方。其实我们会发现，对于同一种切割方法，我们可以有多种切割顺序，但我们只要计算一种就好了... 阅读全文
posted @ 2018-05-17 17:44 ffgcc 阅读(142) 评论(0) 推荐(0)
uva 1626 Brackets sequence(区间dp)
摘要：题意：定义满足1.空序列2.（）（X）及括号和其括起来的合法序列3.【】要求和（）相同都是合法的串。然后给定一段序列，求添加最小的（）或【】使得序列合法。思路： 区间dp。以前做过用堆栈来判断合法性的题目，这道题目同样是经典。思想是不断分割小区间，当出现（X... 阅读全文
posted @ 2018-05-17 16:11 ffgcc 阅读(97) 评论(0) 推荐(0)
Codeforces Round #483 (Div. 2) D. XOR-pyramid(dp)
摘要：题意： 定义一个函数f(b)，b对应一个数组，作用方式见题意。给你一个长度为n的序列b，然后给你q次询问，对于每次询问，给你l r，问你在[l,r]这段区间内所有子串中f的最大值为多少。解析:定义f[l][r]为在[l,r]这个区间内函数f的结果，那么有... 阅读全文
posted @ 2018-05-16 13:11 ffgcc 阅读(72) 评论(0) 推荐(0)
Codeforces Round #483 (Div. 2) C. Finite or not? (数学)
摘要：链接 题意:问p/q 再b进制下是否是有限小数 解析:我们把p/q化到最简形式,我们知道容易1/q是有限的,那么p/q也一定是有限的 在这里以十进制为例,10的质因子为2和5,如果十进制下的分母只有2和5两种质因子,那么这个小数就是有限的 所以如果在b进制下... 阅读全文
posted @ 2018-05-16 10:11 ffgcc 阅读(93) 评论(0) 推荐(0)
Codeforces Round #482 (Div. 2) C. Kuro and Walking Route(思维)
摘要：题目链接 题意:不能经过x之后再经过y,问有多少条路径满足题意 解析:一点到其他一点都只有一条道路,所以我们把从x到y的路径找出来之后,统计y之后的点数,记为cnt,把x之前的点数记为cnt3,之后令cnt++,cnt3++,也就是把x,y算上 令总点数减去... 阅读全文
posted @ 2018-05-15 10:22 ffgcc 阅读(109) 评论(0) 推荐(0)
工人的请愿书 UVa 12186(贪心)
摘要：题意：一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，老板的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让老板收到请愿书... 阅读全文
posted @ 2018-05-13 20:57 ffgcc 阅读(178) 评论(0) 推荐(0)
UVa 10003 - Cutting Sticks(区间dp)
摘要：题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。分析：dp，区间动态规划。石子合并的逆过程。 状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程： F（i，j）= min（F（i，k）+F（k，j）+... 阅读全文
posted @ 2018-05-10 16:30 ffgcc 阅读(119) 评论(0) 推荐(0)
Codeforces Round #480 (Div. 2): D. Perfect Groups（思维题）
摘要：D. Perfect Groups time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputSaM... 阅读全文
posted @ 2018-05-09 21:52 ffgcc 阅读(234) 评论(0) 推荐(0)
UVa 1625 颜色的长度(dp)
摘要：题意：输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差。解析: 比较难的一道dp,反正我是想了好久都想不出来,这里参考了网上的思路,具... 阅读全文
posted @ 2018-05-08 18:00 ffgcc 阅读(118) 评论(0) 推荐(0)
Codeforces Round #479 (Div. 3) F - Consecutive Subsequence（思维）
摘要：the link题意：给定一串数组，求最长的每个数比其上一个数大一的子序列 解析： 刚开始以为是最长上升子序列的变形，然后就在网上找了半小时的代码，最后才发现是一道并不难的题#include #define ll long long#define pb pu... 阅读全文
posted @ 2018-05-07 11:09 ffgcc 阅读(94) 评论(0) 推荐(0)
UVA 11584 - Partitioning by Palindromes(字符串dp)
摘要：题目链接题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。解析：f[i]表示以i结尾的串最少可以分割的串数。 当从j到i的字符串回文串时(判断回文串的效率为n/2) 状态转移方程为 f[i] = min{ ... 阅读全文
posted @ 2018-05-06 11:02 ffgcc 阅读(92) 评论(0) 推荐(0)
Lighting System Design UVA 11400 (dp+思维)
摘要：题目大意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 分析：首先需... 阅读全文
posted @ 2018-05-04 22:43 ffgcc 阅读(144) 评论(1) 推荐(0)
Jin Ge Jin Qu hao UVA 12563(01背包)
摘要：题意: KTV里面有n首歌曲你可以选择,每首歌曲的时长都给出了. 对于每首歌曲,你最多只能唱1遍. 现在给你一个时间限制t (t#define ll long long#define pb push_back#define inf 0x3f3f... 阅读全文
posted @ 2018-05-04 21:50 ffgcc 阅读(153) 评论(0) 推荐(0)
Unidirectional TSP UVA 116(dp+路径记录)
摘要：题目链接 题意：给定一个n*m的矩阵，要求从第一列的任何一行出发，每次沿右或右下或右上到达后面一列，最后到第m列任何一行整个路程的最小值，并且要求是字典序最小的。解析:最小值是很好求的 用dp[i][j]表示从第i行第j列结束的最小值 然后往前递推 把上边界... 阅读全文
posted @ 2018-05-04 13:14 ffgcc 阅读(138) 评论(0) 推荐(0)
Tour UVA 1347 (双人dp)
摘要：题目链接 题意：n个点，坐标给出，设计一条路线，从最左边的点，走到最右边的点，再回来，除最左边的点和最右边的点外，每个点有且经过一次。求最短距离。 分析： (按紫书思路,自己想肯定想不到的0.0) 可以转换一下，两个人走不同的路线，从最左边的点走到最右边的点... 阅读全文
posted @ 2018-05-03 21:09 ffgcc 阅读(103) 评论(0) 推荐(0)
The Tower of Babylon UVA 437(DAG最长路)
摘要：题目链接 题目大意 有n种长宽高为x,y,z的砖头，每种都有无数个。 砖头可以用不同姿势来盖。 砖头a以某种姿势可以盖在砖头b上，当且仅当a的底部的长宽都要比b的底部长宽要小。 问最高可以建多高？ 解析: DAG求最长路 每种砖头有无限个,每个砖头有三种姿势... 阅读全文
posted @ 2018-05-03 20:34 ffgcc 阅读(108) 评论(0) 推荐(0)
UVA 1025 A Spy in the Metro(dp)
摘要：解析: 在每个车站有三种决策 1.等一分钟 2.坐上向右的火车(如果有的话) 3.坐上向左的火车(如果有的话) 所以我们预处理出火车在每个车站停靠的时刻. dp[i][j]表示在i车站,时刻j最少还需等待多长时间. 临界状态为dp[n][tt]=0. 按照三... 阅读全文
posted @ 2018-05-03 17:24 ffgcc 阅读(96) 评论(0) 推荐(0)
Codeforces Round #478 (Div. 2) D. Ghosts(数学)
摘要：链接 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。 解析: 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2t y1+vy1t=y2+vy2t消去t，可... 阅读全文
posted @ 2018-05-03 17:05 ffgcc 阅读(89) 评论(0) 推荐(0)
Educational Codeforces Round 43 C. Nested Segments(思维)
摘要：C. Nested Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputY... 阅读全文
posted @ 2018-05-01 15:59 ffgcc 阅读(137) 评论(0) 推荐(0)