随笔档案「2018年5月」 - Yeader

Codeforces 734C Anton and Making Potions(枚举+二分)

摘要：题目链接：http://codeforces.com/problemset/problem/734/C 题目大意：要制作n个药，初始制作一个药的时间为x，魔力值为s，有两类咒语，第一类周瑜有m种，每种咒语使制作一个药的时间变成a[i]，花费b[i]的魔力，第二类咒语有k种，每种咒语瞬间产生c[i]个阅读全文

posted @ 2018-05-29 12:19 Yeader 阅读(158) 评论(0) 推荐(0)

Codeforces 580D Kefa and Dishes(状态压缩DP)

摘要：题目链接：http://codeforces.com/problemset/problem/580/D 题目大意：有n盘菜每个菜都有一个满意度，k个规则，每个规则由x y c组成，表示如果再y之前吃x那么满意度会额外增加c,现在凯迪想吃m盘菜，并且满意度最大，请求出满意度。解题思路：状压DP，设dp 阅读全文

posted @ 2018-05-29 12:18 Yeader 阅读(165) 评论(0) 推荐(0)

Codeforces 2B The least round way（dp求最小末尾0）

摘要：题目链接：http://codeforces.com/problemset/problem/2/B 题目大意：给你一个nxn的矩形，找到一条从左上角到右下角的路径，使得该路径上所有数字的乘积的末尾0最少。解题思路：我们设k为2的因子数，m为5的因子数，那么一个数的末尾0的个数就是min(k,m)。阅读全文

posted @ 2018-05-29 12:16 Yeader 阅读(199) 评论(0) 推荐(0)

Codeforce 295B Greg and Graph(Floyd的深入理解)

摘要：题目链接：http://codeforces.com/problemset/problem/295/B 题目大意：给出n个点的完全有权有向图，每次删去一个点，求删掉该点之前整张图各个点的最短路之和（包括i->j和j->i）。解题思路：这里利用了floyd的性质，下面看一下floyd的写法：for ( 阅读全文

posted @ 2018-05-29 11:55 Yeader 阅读(186) 评论(0) 推荐(0)

Codefroces 628B New Skateboard(数位+思维)

摘要：题目链接：http://codeforces.com/contest/628/problem/B 题目大意：给你一段数字串s(1?≤?|s|?≤?3·10^5),求该字符串有多少子串是4的倍数。解题思路：很容易可以想到，如果一个两位数可以被4整除，那么在它左边加任何数字都能被4整除，如24能被4整除阅读全文

posted @ 2018-05-29 11:53 Yeader 阅读(294) 评论(0) 推荐(0)

Codeforces 264B Good Sequences(DP+素数筛)

摘要：题目链接：http://codeforces.com/problemset/problem/264/B 题目大意：给出n个单调递增的数，让你找出最长的好序列，好序列是一种单调递增的并且相邻元素的最大公因数>1的子序列.解题思路：设dp[x]表示以x为结尾的好序列的最长长度。d[i]表示以i为因子的x 阅读全文

posted @ 2018-05-29 11:52 Yeader 阅读(189) 评论(0) 推荐(0)

ZOJ 3781 Paint the Grid Reloaded（DFS连通块缩点+BFS求最短路）

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5268 题目大意：字符一样并且相邻的即为连通。每次可翻转一个连通块X(O)的颜色，问至少改变几次使得图上所有字符都相等。解题思路： 1) dfs( 建图 ) ,因为翻转阅读全文

posted @ 2018-05-18 14:19 Yeader 阅读(266) 评论(0) 推荐(0)

关于Eclipse连接sql server 2008的若干问题

摘要：以下内容转自：https://www.cnblogs.com/skylarzhan/p/7619977.html Eclipse中使用SQL server 2008数据库一、准备材料要能够使用数据库就要有相应的JDBC，所以我们要去Microsoft官网下载https://www.microso 阅读全文

posted @ 2018-05-17 23:35 Yeader 阅读(220) 评论(0) 推荐(0)

摘要：点击工具栏的Project->Properties->Java Build Path->Libraries-> 双击第一项点击Add添加允许javafx 然后就不会报错了阅读全文

posted @ 2018-05-04 16:57 Yeader 阅读(1211) 评论(0) 推荐(0)

Yeader

05 2018 档案

公告