![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 71
u011327476
这个作者很懒,什么都没留下…
展开
-
hdu5014Number Sequence
本质思路很简单,对一个数i找一个数Rev(i)使得i^Rev(i)的二进制上每一位都是1一个Rev(i)对应的i不唯一,有Rev(1100) = 11,Rev(100) = 11 //二进制下显然会选择Rev(11) = 1100 所以注意要记录我们已经求出了Rev(11)从贪心的思路想,肯定是先让最大的找到自己的Rev原创 2014-09-18 16:51:52 · 317 阅读 · 0 评论 -
GCJ Round 1C 2014 Problem A. Part Elf
思维题原创 2015-04-09 08:39:33 · 298 阅读 · 0 评论 -
GCJ Qualification Round 2015 Problem C. Dijkstra
...原创 2015-04-12 13:20:47 · 277 阅读 · 0 评论 -
hdu 5100 Chessboard
用长度为 k 的 筷子去铺 n*n 的棋盘,问最多能铺多少块?我的方法是:显然,可以把棋盘先围起来,会得到里面的 n' = n-2*(n%k) 子问题对于n=4,k=3,solve(n)表示最少能有多少是不能覆盖的,星号表示无法被覆盖- - - | || | - - | || * *|| * * || - - -即solve(n) = solve(n-2*2014-12-22 15:04:32 · 94 阅读 · 0 评论 -
codechef Chef Under Pressure
我也不知道这是什么类型的题目。。。数据挺水把卖商品p的第i个城市设为pi我们求的是(a, pi)的路径的所有点到b的最近距离先以b为根节点建树,显然(a, pi)路径上离b最近的点是a与pi的最近公共祖先S也就是说,a, pi在以S为根的子树内寻找S的方法是:将a到b的路径上所有的点都markpi往上走的时候遇到的第一个被标记的节点就是S#include #inc原创 2014-12-17 20:06:34 · 304 阅读 · 0 评论 -
hdu 4803 Poor Warehouse Keeper 数学+贪心
不知道是不是精度问题,代码交到c++wa,交g++过原创 2014-10-02 15:47:47 · 340 阅读 · 0 评论 -
hdu 5056 Boring count 尺缩法
由于字符串之间可以重复所以区别字符串的只有起点终点容易想到尺缩法对区间[i,j],设i为满足条件的最左的i那么答案就加上[i, j]区间的长度j-i+1如果区间右端向前进一步,j=j+1此时当前字母的频数>k,则让i向前直到当前字母频数<=k原创 2014-10-01 00:28:17 · 458 阅读 · 0 评论 -
hdu 4737 A Bit Fun
数据比较水,用O(n2)的方法也能过,具体就是以i结尾的f原创 2014-10-06 09:39:41 · 272 阅读 · 0 评论 -
codeforces #268 div2 C.24 Game 24点游戏
当仅当n>=4时有解这题被样例作弄了。。。原本思路快对了,看到样例,觉得样例是一种提示...然后就忘了原本的思路提示个jb大体思路就是让后面的数加加减减最后得0但是要加减得0要有4个数( (i)-(i-1)-(i-2)+(i-3) )这样比较麻烦可以利用(4*5+2+3-1)=24,后面的数最终要为0(4*5+2+3)*1=25,后面的数最终要为原创 2014-09-21 11:10:51 · 482 阅读 · 0 评论 -
hdu 4915 括号匹配
#include#include#include#includeusing namespace std;#define maxn 1000005#define rep(i,x,y) for(int i=x;i<=y;i++)#define mset(x) memset(x,0,sizeof(x))typedef long long ll;char s[maxn];int a[原创 2014-08-11 14:57:15 · 360 阅读 · 0 评论 -
hdu 5246 超级赛亚ACMer
好久没写题了,这题其实很简单的嘛,跟着样例做就是了,但是要注意 long long,我可能 wa 了不下 10 次。。。#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <vector>#include <map>#include <set>#include <string>原创 2015-05-31 22:04:08 · 293 阅读 · 0 评论