07 2018 档案

Codeforces Round #499 (Div. 2) C. Fly（二分
摘要：C. Fly time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Natasha is going ... 阅读全文
posted @ 2018-07-31 11:51 ffgcc 阅读(149) 评论(0) 推荐(0)
AlertDialog的使用
摘要：package com.example.hndx.myapplication;import android.content.DialogInterface;import android.os.Bundle;import android.support.v7.... 阅读全文
posted @ 2018-07-26 21:54 ffgcc 阅读(153) 评论(0) 推荐(0)
杭电多校第二次 1007 Naive Operations（线段树
摘要：Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 0 ... 阅读全文
posted @ 2018-07-25 17:04 ffgcc 阅读(177) 评论(0) 推荐(0)
杭电多校第一次 HDU6299 Balanced Sequence(排序
摘要：题意 给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。 题解: 对于字符串排序,有两种解法 一 两个字符串的排序可以分成四种情况： （1）str1左少右多 vs str2 左多右少 str2排在... 阅读全文
posted @ 2018-07-24 11:57 ffgcc 阅读(158) 评论(0) 推荐(0)
杭电多校 2018 Multi-University Training Contest 1007 Chiaki Sequence Revisited（数学+递归）
摘要：Chiaki is interested in an infinite sequence a1,a2,a3,…, which is defined as follows: an={1an−an−1+an−1−an−2n=1,2n≥3Chiaki would ... 阅读全文
posted @ 2018-07-23 17:58 ffgcc 阅读(154) 评论(0) 推荐(0)
牛客 Wannafly挑战赛20 B 背包（优先队列）
摘要：题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜，... 阅读全文
posted @ 2018-07-21 11:49 ffgcc 阅读(151) 评论(0) 推荐(0)
Codeforces Round #360 (Div. 2) E. The Values You Can Make（dp,滚动数组）
摘要：题意 给n个数，从中挑若干个元素使其和为k，组成集合S，S的某一子集元素之和为x，问所有x可能的值思路 dp，状态dp[i][j][p]为考虑到第i个数，当前所有数的和为j，组成和为p的子集是否可能。 如果不使用第i个数，dp[i][j][p]=dp[i-... 阅读全文
posted @ 2018-07-20 18:07 ffgcc 阅读(95) 评论(0) 推荐(0)
Codeforces Round #498 (Div. 3) F. Xor-Paths（折半搜索
摘要：链接 题意：问从1,1到n,m有多少条异或值为k的路径。 解析： 直接暴力为2^40 用折半搜索会降到2^21， 我们只需记录达到中间值x+y==（n+m+2）/2的异或值，反向搜索的时候捕获这个值即可， 需要注意的是中间点被异或了两次，所以要再异或一次#i... 阅读全文
posted @ 2018-07-20 16:57 ffgcc 阅读(97) 评论(0) 推荐(0)
Codeforces Round #498 (Div. 3) D Two Strings Swaps(思维)
摘要：这里链接 好像没什么说的。。直接看代码吧。 解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i... 阅读全文
posted @ 2018-07-20 16:26 ffgcc 阅读(73) 评论(0) 推荐(0)
牛客多校 J Different Integers（线段树）
摘要：链接：https://www.nowcoder.com/acm/contest/139/J 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目... 阅读全文
posted @ 2018-07-20 12:18 ffgcc 阅读(97) 评论(0) 推荐(0)
Codeforces 1006E Military Problem（dp）
摘要：题意：给定一个树， 然后有Q次询问。 询问给出U, K。 求以U为根的子树经过深度优先搜索的第K个儿子，如果一个节点有多个儿子，按照儿子从小到大的顺序，依次访问。 解析：查询的点可以用1到U的距离再加上k值求得， 那么如果这个点的值大于了U所能达到的最大值，... 阅读全文
posted @ 2018-07-17 20:17 ffgcc 阅读(72) 评论(0) 推荐(0)
无平方因子的数
摘要：题目：（题目跟分析基本都是书上，我只是敲几个代码跟大家分享）无平方因子的数。 给出正整数n,m。区间[n,m]内 “无平方因子” 的数有多少个？？整数p无平方因子，当且仅当不存在k>1,使得p是k^2的倍数. 1#define ll long lon... 阅读全文
posted @ 2018-07-17 16:34 ffgcc 阅读(327) 评论(0) 推荐(0)
线性筛
摘要：int Mark[MAXSIZE]; int prime[MAXSIZE]; //判断是否是一个素数 Mark 标记数组 index 素数个数 int Prime(){ int index = 0; memset(Mark,0,s... 阅读全文
posted @ 2018-07-17 16:04 ffgcc 阅读(95) 评论(0) 推荐(0)
Codeforces Round #260 (Div. 1) C. Civilization(dfs+并查集)
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andrew plays a game call... 阅读全文
posted @ 2018-07-16 17:23 ffgcc 阅读(112) 评论(0) 推荐(0)
Codeforces 486D Valid Sets(dfs)
摘要：题目大意：给定一棵树，每个节点有个权值，现在要选定一些节点，要求非空，并且maxVal-minVal不大于d。问说有多 少种选择方法。 解析: 枚举每个节点作为根节点 默认根节点为权值最大的节点 然后进行dfs 为了避免重复,... 阅读全文
posted @ 2018-07-16 14:29 ffgcc 阅读(91) 评论(0) 推荐(0)
CodeForces 478D-Red-Green Towers(滚动数组dp)
摘要：题意：给r个红格子，g个绿格子， 每层只有一种颜色，问有多少种可以达到最大层数的方法数解析：dp[i][j]表示从上到下摆到第i层用j个红格子的方法数 所以第i层摆红格子的话 dp[i][j]+=dp[i-1][j-i]; 不摆的话 ... 阅读全文
posted @ 2018-07-15 20:15 ffgcc 阅读(245) 评论(0) 推荐(0)
cf-645D. Robot Rapping Results Report(判断是否是惟一的拓扑序列)
摘要：题意】： 给出一个有向图，确定最小的k，通过前k条边就能确定唯一的拓扑序列。若整个图不存在唯一的拓扑序列，输出-1#includeusing namespace std;#define ll long long#define pb push_back#d... 阅读全文
posted @ 2018-07-15 16:38 ffgcc 阅读(169) 评论(0) 推荐(0)
codeforces 554D Destroying Roads(最短路）
摘要：In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers fro... 阅读全文
posted @ 2018-07-15 16:35 ffgcc 阅读(132) 评论(0) 推荐(0)
Educational Codeforces Round 21 E. Selling Souvenirs（背包）
摘要：题目：http://codeforces.com/contest/808/problem/E题目大意： 有n个物品，背包容量为m。 每个物品只会有1，2，3个单位占有空间，价值为c。 现在问如何可以使拿到的物品的价值最大。思路： 主要就是只有三种单位。... 阅读全文
posted @ 2018-07-15 16:29 ffgcc 阅读(104) 评论(0) 推荐(0)
Codeforces 453B Little Pony and Harmony Chest(状压)
摘要：题意:给一个a数组,求出一个数组b使得b数组和a数组的差值的绝对值最小,并且b数组里面的数字两两互质. 解析: 由于ai的范围58的数字就可以被1取代, 考虑到b数组里面的数字两两互质,即质因子最多出现一次 所有质因子只有using namespace s... 阅读全文
posted @ 2018-07-14 17:06 ffgcc 阅读(99) 评论(0) 推荐(0)
CodeForces 276D. Little Girl and Maximum XOR(贪心)
摘要：题意：给出一段区间，求这个区间内的两个数的异或最大值 解析： 较大的数为a ,小数为b 那么a的二进制格式为1XXXXX…(位数和r一样） 如果011111…>区间最小值 那么这两个数字异或就是最大值 否则 { b的格式肯定也为1XXXX… 我们令a=r然后... 阅读全文
posted @ 2018-07-13 16:34 ffgcc 阅读(371) 评论(0) 推荐(0)
Problem - 159D. Palindrome pairs(回文串对)
摘要：题意： 给一个字符串，求有多少个回文串对 解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i,... 阅读全文
posted @ 2018-07-13 16:26 ffgcc 阅读(130) 评论(0) 推荐(0)
Codeforces Round #302 (Div. 2) C Writing Code(dp)
摘要：链接 n个程序员写m行代码，每个程序员写一行代码会出现ai个bug。一个优秀的plan是每个程序员写vi行代码。使得：v1+v2+..+vn=m。并且总的bug不超过b。有多少种这样的plan。 题解：#includeusing namespace std... 阅读全文
posted @ 2018-07-13 11:56 ffgcc 阅读(107) 评论(0) 推荐(0)
Codeforces Round #369 (Div. 2) C. Coloring Trees(dp)
摘要：题目链接 题意：有n棵树，m种颜料，要求现在要给这些树涂上颜料，最后涂成k段（连续颜色相同划为一段如2, 1, 1, 1, 3, 2, 2, 3, 1, 3是7段），有些树已经涂了，则不涂,其余的树只能涂一次，输入n个数（每个数为0~m），0表示还没有涂，1... 阅读全文
posted @ 2018-07-12 23:59 ffgcc 阅读(101) 评论(0) 推荐(0)