会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ffgcc
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
2018年7月13日
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)
2018年7月12日
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
阅读(97)
评论(0)
推荐(0)
2018年6月10日
Educational Codeforces Round 45 (Rated for Div. 2) D Graph And Its Complement(图的构造)
摘要: 题意:构造一个图,使这个图的连通分量有a个,其补图的连通分量有b个,输出邻接矩阵 可以推出当min(a,b)!=1时输出no a=b=1且n=2或者n=3时也为no 其余只要把一个连通分量里的x个点用x-1条边串起来就好了 哎,最后想到n=3也为no,可惜了...
阅读全文
posted @ 2018-06-10 20:18 ffgcc
阅读(101)
评论(0)
推荐(0)
2018年6月7日
codeforces #486(div3) E. Divisibility by 25(贪心)
摘要: 水题,考虑四种情况25,50,75,00 最后把前缀零替换,无法替换就去掉该情况即可 能打这场目测加100+分?#include #define ll long long#define pb push_back#define inf 0x3f3f3f3f#d...
阅读全文
posted @ 2018-06-07 21:26 ffgcc
阅读(175)
评论(0)
推荐(0)
2018年5月30日
实验3.1 简单实现Intent带返回值的跳转
摘要: 在这里实现的功能是当点击listview的某一子项是,启动一个确认删除相应记录的子Activity。所以用到了带返回值的intent父界面和子界面的前台代码 activity_main activity_new ...
阅读全文
posted @ 2018-05-30 11:44 ffgcc
阅读(362)
评论(0)
推荐(0)
2018年5月22日
蓝桥杯决赛 一步之遥
摘要: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗...
阅读全文
posted @ 2018-05-22 16:02 ffgcc
阅读(130)
评论(0)
推荐(0)
2018年5月20日
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
阅读(153)
评论(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
阅读(171)
评论(0)
推荐(0)
2018年5月19日
平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点
摘要: 平面上N个点,没两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。先把N个点按x排序。 斜率k最大值为max(斜率(point[i],point[i+1])) 1 #define ll long long#defi...
阅读全文
posted @ 2018-05-19 22:56 ffgcc
阅读(862)
评论(0)
推荐(0)
2018年5月18日
Codeforces Round #484 (Div. 2) C. Cut 'em all!(思维)
摘要: 题目链接 题意:去除尽可能多的边,使得剩下的连通块里点的个数都为偶数 解析: n为奇数结果为-1 偶数的话从一个点开始递归找节点的子节点的数目(包含本身),如果是偶数则可以直接去除,因为只有n-1个边,也就是说剩下的一定是一个偶数的连通块#include #...
阅读全文
posted @ 2018-05-18 10:42 ffgcc
阅读(141)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
公告