无名菜鸟1

2019年11月24日

摘要： http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=7 题意：现在有两个相同大小的地图，左上角为起点，右下角问终点。问是否存在同一条最短路径。最短距离一样，他们走的路径也一样。 n 行 m 列(1 <= n , m <= 500) 存在就输出YES 阅读全文

posted @ 2019-11-24 17:04 无名菜鸟1 阅读(370) 评论(0) 推荐(0) 编辑

暴力求解

摘要： http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素阅读全文

posted @ 2019-11-24 16:40 无名菜鸟1 阅读(217) 评论(0) 推荐(0) 编辑

2019年11月16日

数论（费马小定理求逆元+前缀和）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5976 题意：给你一个数n，拆成不同的几份，使乘积最大。解法：从2开始拆 2 , 3 , 4 ....l , 最后会余下x ， 0<=x <= l ; 再将x从后往前依次分配1给各元素。 1、x == l：3*4 阅读全文

posted @ 2019-11-16 00:33 无名菜鸟1 阅读(209) 评论(0) 推荐(0) 编辑

2019年11月10日

dfs(最佳路径)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1242 Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2019-11-10 21:39 无名菜鸟1 阅读(338) 评论(0) 推荐(0) 编辑

2019年11月8日

Codeforces Round #598 (Div. 3)（C. Platforms Jumping）

摘要： [题目](https://codeforces.ml/problemset/problem/1256/C) 题意：有一条宽为n个河流，小丁在0号位置，要前往n+1位置，有m个木板在河流上方,给出长度ai,木板可以任意摆放但木板间的相对位置不能改变。小丁每次可以跳跃的范围为0-d，问能否在不落水的情阅读全文

posted @ 2019-11-08 21:46 无名菜鸟1 阅读(228) 评论(0) 推荐(0) 编辑

dp（买票优惠）

摘要： CodeForces - 1154F There are n shovels in the nearby shop. The i-th shovel costs ai bourles. Misha has to buy exactly k shovels. Each shovel can be bo 阅读全文

posted @ 2019-11-08 16:35 无名菜鸟1 阅读(332) 评论(0) 推荐(0) 编辑

数论（lcm）

摘要： CodeForces - 1154G 题意：求最小的lcm（a,b）的下标； #include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <i 阅读全文

posted @ 2019-11-08 16:14 无名菜鸟1 阅读(623) 评论(0) 推荐(0) 编辑

stl应用

摘要： http://codeforces.com/problemset/problem/1154/E E. Two Teams time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou 阅读全文

posted @ 2019-11-08 11:16 无名菜鸟1 阅读(190) 评论(0) 推荐(0) 编辑

2019年11月3日

F. Fixing Banners

摘要： http://codeforces.com/gym/102394/problem/F F. Fixing Banners time limit per test 1 second memory limit per test 512 megabytes input standard input out 阅读全文

posted @ 2019-11-03 23:03 无名菜鸟1 阅读(455) 评论(0) 推荐(0) 编辑

2019年11月1日

dp（动态规划之最佳路径+dfs）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot 阅读全文

posted @ 2019-11-01 21:36 无名菜鸟1 阅读(428) 评论(0) 推荐(0) 编辑

公告