不想吃WA的咸鱼

摘要：题目链接 https://vjudge.net/problem/UVA-10047【题意】独轮车的轮子被分为5个扇形，分别涂上一种不同的颜色，现在有一人骑车行驶在M*N的网格平面上，每个格子的大小刚好使得当车从一个格子骑到下一个格子时，轮子恰好转过一个扇形... 阅读全文

posted @ 2018-01-30 20:47 不想吃WA的咸鱼阅读(209) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-12118【题意】某国家有V（V=2时，我们每加一条边就可以消除两个奇度顶点，所以要加(num-2)/2条边，最后加上整个图的联通块数减一就是总的加边数量。通过dfs可... 阅读全文

posted @ 2018-01-30 19:20 不想吃WA的咸鱼阅读(168) 评论(0) 推荐(0) 编辑

摘要： https://vjudge.net/problem/UVA-10129【题意】输入n(nusing namespace std;const int maxl = 1050;int n;char s[maxl];bool used[26];... 阅读全文

posted @ 2018-01-30 15:48 不想吃WA的咸鱼阅读(179) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/HihoCoder-1671【思路】类似括号匹配，递归函数的妙用。le,ri记录括号的相对位置。#includeusing namespace std;const int maxn = 5... 阅读全文

posted @ 2018-01-29 11:16 不想吃WA的咸鱼阅读(141) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-10791【题意】输入整数（n>=1, nusing namespace std;typedef long long ll;bool isprime(ll x) { if (x ... 阅读全文

posted @ 2018-01-29 10:53 不想吃WA的咸鱼阅读(139) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/HihoCoder-1689有N个整数A1, A2, ... AN，现在我们知道M条关于这N个整数的信息。每条信息是：Ai b如果a==b就加两条有向边a->b和b->a，然后用一个变量index记录这条... 阅读全文

posted @ 2018-01-28 22:47 不想吃WA的咸鱼阅读(164) 评论(0) 推荐(0) 编辑

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3068最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth... 阅读全文

posted @ 2018-01-28 10:54 不想吃WA的咸鱼阅读(86) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-1213【题意】给定两个正整数n, k (n=prime[k]&&j-1>=0) 然后按照这个递推式求解即可，注意边界条件, 当k=0时，dp[0][0][0]=1, dp[0][... 阅读全文

posted @ 2018-01-27 21:19 不想吃WA的咸鱼阅读(143) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11624【题意】大白书307页例题，走迷宫问题。【思路】先用一个bfs求出大火蔓延到各个位置的最短时间，再用一个bfs求迷宫的最短路，当走到边缘时判断当前时间是否小于大火蔓延到该... 阅读全文

posted @ 2018-01-27 14:22 不想吃WA的咸鱼阅读(161) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-1451紫书243页例题，采用数形结合的方法，用deque来维护一个单调结点的队列，即不包含上凸点的序列，每次都更新结果，记录最优解。#includeusing namespace std;con... 阅读全文

posted @ 2018-01-07 22:54 不想吃WA的咸鱼阅读(125) 评论(0) 推荐(0) 编辑