Fork me on GitHub

随笔分类 -  hduoj

摘要:这道题是用贪心 题目中还说要 %a 好像没用 也能过 阅读全文
posted @ 2019-07-08 11:59 cznczai 阅读(100) 评论(0) 推荐(0)
摘要:![](https://img2018.cnblogs.com/blog/1648545/201907/1648545-20190708115515264-2134941820.png) ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s... 阅读全文
posted @ 2019-07-08 11:56 cznczai 阅读(101) 评论(0) 推荐(0)
摘要:这道题可以呀,一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了 题解: 如果直接暴力求解,由于n可以达到1,000,000的规模,必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 F(n)mod3 1 2 0 2 2 1 阅读全文
posted @ 2019-07-08 11:45 cznczai 阅读(82) 评论(0) 推荐(0)
摘要:题目做不出 看答案:参考文献 https://www.xuebuyuan.com/1394116.html https://blog.csdn.net/orangesix/article/details/44190501(在下面的8/2还是什么 只要因子2的数量还有 都不会尾数绝对不会是奇数) ht 阅读全文
posted @ 2019-07-08 11:43 cznczai 阅读(136) 评论(0) 推荐(0)
摘要:总体思路是 先找出每一瓶牛奶的有效天数是多少 例如 500 就是 两天 ,1000 就是 五天 10000有效牛奶量1000 也就是五天 然后判断那个有效天数所对应的价格最低 ps 里面涉及到除法 所以用double保存 除非要取整数部分 就不用 import java.util.Scanner; 阅读全文
posted @ 2019-07-08 11:40 cznczai 阅读(136) 评论(0) 推荐(0)
摘要:蓝桥杯没有自己满意的奖 继续加油 往前看 加油 加油加油 这道题不难 主要是每个人都是同时传给隔壁的人 所以 用一个temp该位置要传给下一位多少个糖果 temp2 是上一位传给现在位置有多少个糖果 依次类推 直到所有值相同跳出循环 输出值 import java.util. ; public cl 阅读全文
posted @ 2019-07-08 11:37 cznczai 阅读(91) 评论(0) 推荐(0)
摘要:这道题怪怪的 虽然说一开始反应是DP(肯定会超时) 看了很多答案都是找规律 但改了以后 发现还是不能AC 最后把自己的东西改成跟答案一样就AC了 这道题的切入就是 %7 0123456 import java.util.Scanner; public class Main { public stat 阅读全文
posted @ 2019-07-08 11:35 cznczai 阅读(112) 评论(0) 推荐(0)
摘要:因为一开始做这道题的时候 采用的是 自己写一个方法 然后方法实现功能 结果搞得自己一直都没有运行成功 好吧~~~ I am fine 阅读全文
posted @ 2019-07-08 11:34 cznczai 阅读(109) 评论(0) 推荐(0)
摘要:一开始是开了一个二维数组 保存每一个位置所对应的值 结果发现过于啰嗦 而且过于臃肿 导致我出错后一直找不到那里错 所以参考了其他解法 改写原来的方法 import java.util. ; public class Main { public static void main(String[] ar 阅读全文
posted @ 2019-07-08 11:33 cznczai 阅读(105) 评论(0) 推荐(0)
摘要:多少个非空连续子串是质数串!!!!!~~~~以为是各种组合 记一条审题不清晰 看了一篇博客才知道 wc https://www.cnblogs.com/bxd123/p/10658075.html (一拿到题感觉是dp 因为之前做过这种类似的字符dp 但是想不出来状态转移)我也觉得要动归 就是不知道 阅读全文
posted @ 2019-07-08 11:32 cznczai 阅读(267) 评论(0) 推荐(0)
摘要:题意一定要看清楚 ~~~~~~~~~~~~~~~~~~ 是 i I O 跟0 (不要看成 1 跟 I) 题意一定要看清楚 ~~~~~~~~~~~~~~~~~~ 是 i I O 跟0 (不要看成 1 跟 I) 题意一定要看清楚 ~~~~~~~~~~~~~~~~~~ 是 i I O 跟0 (不要看成 1 阅读全文
posted @ 2019-07-08 11:17 cznczai 阅读(166) 评论(0) 推荐(0)
摘要:以下资料室是学习矩阵快速幂 够用了 一些矩阵的选择可以自己算一下 普通快速幂的教程:https://v.qq.com/x/page/l0323gb50p2.html 模板 矩阵快速幂的教程:https://v.qq.com/x/page/i03233ew1gm.html 参考:https://blo 阅读全文
posted @ 2019-07-08 10:54 cznczai 阅读(164) 评论(0) 推荐(0)
摘要:![](https://img2018.cnblogs.com/blog/1648545/201907/1648545-20190709093134473-1146790812.png) ```java import java.util.*; public class Main { public void braveGame() { //这里主要是解决n%(m+1)是否等于0 或者不等于... 阅读全文
posted @ 2019-07-07 21:55 cznczai 阅读(237) 评论(0) 推荐(0)
摘要:不得不说这道题坑!!!! 格式化输出 真的很D区 不格式化就错 wuwuwuwuwuuwu java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = 阅读全文
posted @ 2019-07-07 21:54 cznczai 阅读(327) 评论(0) 推荐(0)
摘要:大佬再看看那里可以优化没有 https://www.jianshu.com/p/25eba927d9da 题目转化为:F(n+1) = F(n) + 2F(n 1) + n4 + 4n3 + 6n2 + 4n + n0 状态转移矩阵 辣鸡6470 java写答案正确就是超时 怪不得没人用java写~ 阅读全文
posted @ 2019-07-07 21:53 cznczai 阅读(122) 评论(0) 推荐(0)
摘要:线段树三个主要方法的模板 阅读全文
posted @ 2019-07-07 21:47 cznczai 阅读(108) 评论(0) 推荐(0)
摘要:![](https://img2018.cnblogs.com/blog/1648545/201907/1648545-20190709091822000-732130967.png) ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = n... 阅读全文
posted @ 2019-07-07 21:45 cznczai 阅读(160) 评论(0) 推荐(0)
摘要:java import java.util. ; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { Stri 阅读全文
posted @ 2019-07-07 21:40 cznczai 阅读(175) 评论(0) 推荐(0)
摘要:然后我百度一下找新的解决方法 可以这么想,假设n个人的ac数量按从小到大排列,可以从中任选m个人(n= m =2), 再把这m个人分2组(每个人都要分组),要是满足最小ac数大于最大ac数,只需要在m 个人中插板即可。例如: m个人假如分别为 : 1,2,3,4,......m 1,m (m个人的a 阅读全文
posted @ 2019-07-07 21:31 cznczai 阅读(246) 评论(0) 推荐(0)
摘要:import java.util. ; public class Main { public void publicSale() { //这里主要是解决n%(m+1)是否等于0 或者不等于0 其实1那个值也可以去 1=n) { for(int i=n ;i 阅读全文
posted @ 2019-07-07 21:30 cznczai 阅读(207) 评论(0) 推荐(0)