- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 HDU 6048 Puzzle
#include "stdio.h"#include "string.h"#include #include #include #include using namespace std;int main(){int t;scanf("%d",&t);while(t--){ int n,m,p; scanf("%d%d%d",&n,&m,&p); n
2017-07-29 09:57:13 268
原创 HDU 6053 TrickGCD(莫比乌斯函数)
题意:给出数组 AA ,问有多个种 BB 数组满足所给条件。思路设 gcd(b1,...bn) = k (k >= 2),此时 k 对答案的贡献为 (a1/k)*(a2/k)*(a3/k)*...*(an/k) 根据容斥原理,ans = +[k=一个素数之积 时对答案的贡献] -[k=两个素数之积 时对答案的贡献] +[k=三个素数之积 时对答案的贡献]
2017-07-28 15:54:16 276
原创 2017 Multi-University Training Contest - Team 2 1001 Is Derek lying?
#include "stdio.h"#include "string.h"#include using namespace std;const int MAX=1000000;char s1[MAX],s2[MAX];int main(){int t;scanf("%d",&t);while(t--){ int n,a,b; scanf("%d%d%d%*c"
2017-07-27 16:41:53 235
原创 2017 Multi-University Training Contest - Team 2 1003 Maximum Sequence
这是一道优先队列题,#include "stdio.h"#include "string.h"#include #include #include using namespace std;const int MAX=250000+20;const int mod=1000000000+7;struct node{ int v; int i; frie
2017-07-27 16:37:55 193
原创 HDU1728 逃离迷宫
好久不练搜索,也停更了很长时间。一做题忘了很多注意事项,做了两个小时,发现很多不对的地方,最后发现思路不太对,这种要更换思路。慢慢开始参考下别人的代码(1)即一条路走到底,如果出队拓展路径或者一直往前延展且没有被标记那么则step++;(2)遇到已经走过的(已标记),说明这个节点的最小拐弯数不是它,经过它,但拐弯数不增加,继续往前走。(3)比较最先一个到达出口的拐弯
2017-07-26 16:38:45 251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人