其他
文章平均质量分 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 · 303 阅读 · 0 评论 -
GCJ Round 1C 2014 Problem A. Part Elf
思维题原创 2015-04-09 08:39:33 · 282 阅读 · 0 评论 -
GCJ Qualification Round 2015 Problem C. Dijkstra
...原创 2015-04-12 13:20:47 · 267 阅读 · 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 · 82 阅读 · 0 评论 -
codechef Chef Under Pressure
我也不知道这是什么类型的题目。。。 数据挺水 把卖商品p的第i个城市设为pi 我们求的是(a, pi)的路径的所有点到b的最近距离 先以b为根节点建树,显然(a, pi)路径上离b最近的点是a与pi的最近公共祖先S 也就是说,a, pi在以S为根的子树内 寻找S的方法是:将a到b的路径上所有的点都mark pi往上走的时候遇到的第一个被标记的节点就是S #include #inc原创 2014-12-17 20:06:34 · 296 阅读 · 0 评论 -
hdu 4803 Poor Warehouse Keeper 数学+贪心
不知道是不是精度问题,代码交到c++wa,交g++过原创 2014-10-02 15:47:47 · 329 阅读 · 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 · 447 阅读 · 0 评论 -
hdu 4737 A Bit Fun
数据比较水,用O(n2)的方法也能过,具体就是以i结尾的f原创 2014-10-06 09:39:41 · 260 阅读 · 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 · 458 阅读 · 0 评论 -
hdu 4915 括号匹配
#include #include #include #include using 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 · 349 阅读 · 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 · 284 阅读 · 0 评论