_Mickey - 博客园

2016年8月14日

摘要：题目链接 2469: C 小Y的难题（1） Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 9 Accepted: 7 Page View: 128 Submit Status Discuss Descriptio... 阅读全文

posted @ 2016-08-14 21:06 _Mickey 阅读(227) 评论(0) 推荐(0) 编辑

HDU 2579/BFS/ Dating with girls(2)

摘要：题目链接/*题意是是传统的迷宫加上一个条件，墙壁在k的整倍数时刻会消失，那么求到达出口的最短时间。关键点在于某个点最多被走k次，标记vis[x][y][time%k]即可。*/#include#include#include#include#includeusing namespa... 阅读全文

posted @ 2016-08-14 10:33 _Mickey 阅读(212) 评论(0) 推荐(0) 编辑

2016年8月13日

HDU 1072/BFS

摘要：题目链接NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10069 Accepted Submi... 阅读全文

posted @ 2016-08-13 16:00 _Mickey 阅读(175) 评论(0) 推荐(0) 编辑

2016年8月12日

POJ3321/Apple tree/（DFS序+线段树）

摘要：题目链接 Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9692 Accepted: 3217DescriptionWshxzt ... 阅读全文

posted @ 2016-08-12 19:48 _Mickey 阅读(225) 评论(0) 推荐(0) 编辑

2016年8月10日

Trie/Xor

摘要：题目链接/*有一个数组a1，a2，a3……an。找到一个连续子段[l,r]，使得al ^ al+1 ^……^ ar达到最大。一般思路：维护前缀异或+暴力；for(int i=1;i#include#include#includeusing namespace std;const i... 阅读全文

posted @ 2016-08-10 16:59 _Mickey 阅读(168) 评论(0) 推荐(0) 编辑

A New Change Problem

摘要：题目链接/*给定两个互质的数，a,b,求这两个数不能表示的数的最大值和个数。最大值=a*b-a-b;个数 =(a-1)*(b-1)/2;*/#include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2016-08-10 14:43 _Mickey 阅读(110) 评论(0) 推荐(0) 编辑

Trie/最短的名字

摘要：题目链接/*简单trie树的应用，注意在初始化的时候要把cnt也初始化，不然，WA！下面的四分代码各有特点*///数组型，名字查询。#include#includeusing namespace std;const int maxn=1000000;struct tire{ ... 阅读全文

posted @ 2016-08-10 14:33 _Mickey 阅读(216) 评论(0) 推荐(0) 编辑

2016年8月8日

HDU1492/The number of divisors(约数) about Humble Numbers

摘要：题目连接The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ... 阅读全文

posted @ 2016-08-08 14:51 _Mickey 阅读(193) 评论(0) 推荐(0) 编辑

HDU 2802 F(N)（简单题，找循环解）

摘要：题目链接 F(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4579 Accepted Submission... 阅读全文

posted @ 2016-08-08 14:13 _Mickey 阅读(123) 评论(0) 推荐(0) 编辑

2016年8月7日

覆盖问题<shui>

摘要：题目链接/*hang[maxn]标记每行是否可以被攻击,并计算前缀和lie [maxn]标记每列是否可以被攻击,并计算前缀和*/#include //#include#includeusing namespace std;const int maxn =100000+5;int... 阅读全文

posted @ 2016-08-07 20:28 _Mickey 阅读(86) 评论(0) 推荐(0) 编辑

Pealicx

公告