stupid_one - 博客园

1625 夹克爷发红包贪心 +　暴力　＋　思维

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625&judgeId=203076 一开始的时候，还想着枚举每一行的总和，和每一列的总和，然后选一个最小的来变就好。然后wa了，只剩下一组数据，然后看到还是大数据，调试不阅读全文

posted @ 2017-02-23 10:42 stupid_one 阅读(275) 评论(0) 推荐(0) 编辑

1536 不一样的猜数游戏 dp思维 + 找规律

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1536 首先，要知道值为n的答案，则可以这么去想，知道值为n - 1的答案，然后判断下，前面的数字能不能唯一确定n 然后，如果一个数是单独一个质数的k次方，这样是不能唯一确定阅读全文

posted @ 2017-02-22 19:56 stupid_one 阅读(264) 评论(0) 推荐(0) 编辑

1548 欧姆诺姆和糖果分类暴力 + 数学

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1548&judgeId=202758 首先，样例都已经知道，不能狂买一种，可能要分开买，第一种x个，第二种y个。抽象起来，这题可以表达成。设买了红的x个，蓝的y个。则有：阅读全文

posted @ 2017-02-22 18:16 stupid_one 阅读(250) 评论(0) 推荐(0) 编辑

C. Jon Snow and his Favourite Number DP + 注意数值大小

摘要： http://codeforces.com/contest/768/problem/C 这题的数值大小只有1000，那么可以联想到，用数值做数组的下标，就是类似于计数排序那样子。。这样就可以枚举k次操作，然后for (int i = 0; i <= 1025; ++i)，也就是O(1000 * k 阅读全文

posted @ 2017-02-21 21:13 stupid_one 阅读(186) 评论(0) 推荐(0) 编辑

B. Code For 1 一个类似于线段树的东西

摘要： http://codeforces.com/contest/768/problem/B 我的做法是，观察到，只有是x % 2的情况下，才有可能出现0 其他的，都是1来的，所以开始的ans应该是R - L + 1 那么现在就是要看那些是x % 2的，然后放在的位置是属于【L, R】的，有多少个0，减去阅读全文

posted @ 2017-02-21 10:39 stupid_one 阅读(147) 评论(0) 推荐(0) 编辑

1049 - One Way Roads 观察 dfs

摘要： http://lightoj.com/volume_showproblem.php?problem=1049 题意是，在一副有向图中，要使得它变成一个首尾相连的图，需要的最小代价。就是本来是1-->2 2-->3 1 >3的，变成1-->2-->3 >1的话，需要把1-->3变成3 >1，就要耗费阅读全文

posted @ 2017-02-20 21:13 stupid_one 阅读(140) 评论(0) 推荐(0) 编辑

FACVSPOW - Factorial vs Power 数学方法 +　二分

摘要： http://www.spoj.com/problems/FACVSPOW/ 求解n! > a^n最小的整数n 对于有n!和a^n的东西，一般是取ln 然后就是求解 (ln(1) + ln(2) + .... + ln(n)) / n > ln(a)的最小整数n 发现左边的函数单调，所以可以预处理出阅读全文

posted @ 2017-02-20 14:08 stupid_one 阅读(170) 评论(0) 推荐(0) 编辑

javaFx 学习笔记

摘要： 1、每个javaFx程序定义在一个继承自javafx.application.Application的类中 Button：用于设置一个按钮，Button btOK = new Button("Button show name"); Scene：设置一个场景，设置那个Button的大小。Scene s 阅读全文

posted @ 2017-02-20 11:05 stupid_one 阅读(455) 评论(0) 推荐(1) 编辑

1051 - Good or Bad DFS 记忆化搜索

摘要： http://lightoj.com/volume_showproblem.php?problem=1051 对于每个位置，设dfs(cur, one, two)表示前i个字母，拥有辅音字母one个，元音字母two个的情况。目标是使得cur移动到结尾，这样就是能产生good串。然后超时记忆化搜索阅读全文

posted @ 2017-02-19 22:20 stupid_one 阅读(152) 评论(0) 推荐(0) 编辑

C. Arcade dp二维费用背包 + 滚动数组玄学

摘要： http://codeforces.com/gym/101257/problem/C 询问从左上角走到右下角，每次只能向右或者向左，捡起三种物品算作一个logo，求最多能得到多少个logo。设dp[i][j][k][h]表示走到(i, j)这个格子，然后得到的第一种物品是k，第二种物品是h的时候，阅读全文

posted @ 2017-02-19 21:42 stupid_one 阅读(183) 评论(0) 推荐(0) 编辑