自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

zoro_n的博客

只想走得更远

  • 博客(19)
  • 收藏
  • 关注

原创 cf 753A Santa Claus and Candies

点击打开链接看样例,过的,直接找呗,水题,、#includeusing namespace std;int main(){ int n; scanf("%d",&n); vector v; for(int i=1;i<=n;i++){ if(i<=n) v.push_back(i); n-=i;

2016-12-30 20:46:14 661

原创 hdu 1495 非常可乐

点击打开链接题意:  给你三个杯子。 a,b,c.  且 a=b+c;问你能不能将a里面的水平分。能的话求出最少次数。不能输出NO ;很明显奇数是一定gg的。直接暴力bfs来一发。每次可走的路可分为6条。 a->ba->cb->a......就过了。另外还有数学规律:

2016-12-27 13:02:09 315

原创 玲珑oj 1072 - Capture

点击打开链接题意:就是一颗树,找出深度最深哪那一层,字典序最小的节点,题解: 开两个数组,一个标记是否使用,一个记录该节点的深度。    开个vector 记录该根下的所有点(删除该跟的时候,用dfs跑一边全部删完)    开个set 记录每个深度的节点号,输出对应深度的的第一个即为所求。大神们用dfs序+线段树,,我不会,#includeus

2016-12-26 16:07:20 437

原创 hdu 2612 find a way

点击打开链接找到离两个人路程和的最小值。可以广搜一遍,把有kfc的的路中最小值,找出来。也可以两个bfs 求两个距离和最小。坑爹的我之前吧距离和存一个数组,竟然WA了。难道是还有情况他们有人到不了KFC!!。#includeconst int maxn=200+20;char ma[maxn][maxn];#define inf

2016-12-25 22:00:27 226

原创 玲珑oj 1071 - Boring Game

点击打开链接题意,给你两个序列,然后你有一种操作方法,不论操作多少次,只要能将上面的数列变成下面的数列就YES 否则no。对an操作,则   (ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)然后发现,其前缀和为,(si-1, si, si+1)->(si, si-1, si+1)返

2016-12-24 18:01:27 274

原创 玲珑oj 1073 - Duplicate Numbers

点击打开链接升序输出出现两次及以上的数字,那就输入排序,去重。。#include#define ll long longusing namespace std;const int maxn=100000+10;int a[maxn],b[maxn];int main(){ int T,n; scanf("%d",&T); w

2016-12-24 17:54:22 503

原创 poj 2251 Dungeon Master

点击打开链接题意: 给一个立体的迷宫,问能否走出来,能的话输出最短时间。题解:一个三维的迷宫, 走的方向无非和二维差别就是多了上下两个方向,直接广搜跑一边就行了。//#include#include#include#include#define LL long longusing namespace std;const int maxn=

2016-12-22 21:44:11 258

原创 玲珑oj 1067 - Digital Count

点击打开链接题意:  制定区间内,求出区间内所有数中某个数字出现的次数。思路:  典型的数位统计问题, 先预处理一下,  f[ i, j ] 用来表示 j x 10i ~ ( j + 1 ) x 10i-1 的范围内p出现的次数然后计算从0到区间的两个临界值包含的数值的个数,逐位统计。#include#define

2016-12-22 16:34:27 352

转载 hdu 5997 rausen loves cakes

题目链接点击打开链接官方题解。之前想用线段树,,写了半天没有写出来。然后就看了浅蓝大佬的博客  转自------点击打开链接还是有一点不太懂,,回去慢慢研究。 orz考虑用树状数组维护每一个位置是否为一段颜色的起点(下简称“起点”)。 询问时,只需要查询区间内起点个数,再特判左端点是否为起点,即可求得答案。 针对合并操作,如果暴力合并,复杂度显然是O(n^2)O(n

2016-12-18 17:41:02 585

原创 hdu 5996 dingyeye loves stone

点击打开链接题意: 给你一个树,两个人做游戏,回合制。每个回合,一个人能选择一个节点,将该节点的存值像该节点的父亲节点转移,该值>=1 .最终全部转移到0节点,如果没有可操作的价值,即无步可走,lose。你先走,问你能否赢。首先这肯定是个nim,暴力来一发吧,  TE。。。那再推推,,树的深度!!, 对啊,偶数深度,先手如果拿一个上去,后手可以模仿先手往上放,那就等

2016-12-18 14:36:20 284

原创 cf Hongcow Learns the Cyclic Shift

点击打开链接计数,用set strset里面自带去重,输出str.size() 即为所求。#include #define LL long longusing namespace std;int main(){ int T,cnt=0; string a,b; cin>>a; int len=a.size(); a

2016-12-18 01:32:41 434

原创 bc Kblack loves flag

水题,桶排序。这个东西,直接复制粘贴,,。//#include #include #include #include #include #define LL long longusing namespace std;const int _K=50268147,_B=6082187,_P=100000007;int _X;inline int get_rand(in

2016-12-18 00:23:24 300

原创 玲珑杯round#6 1068 - Lights

点击打开链接刚开始理解错题意感觉规律不好找,,我理解成只有初始状态和该棋子面对面的旗子才会翻面。。。。。。。。结果对顶的就行。。画几个图,找规律。三的倍数,直接除以三就好。#include #include #include #include #define LL long longusing namespace std;int main(){

2016-12-18 00:21:24 261

原创 poj 1321 棋盘问题

点击打开链接题意就是给一个棋盘,这个棋盘每个有不可使用的区域。问,给你k个棋子,问你有多少种放法。每放一个棋子,该棋子所在行,所在列都不能有其他棋子。八皇后问题。深搜一发,标记好,一行一行搜。//#include #include #include #include #define LL long longusing namespace

2016-12-16 20:47:56 176

原创 CodeForces - 742C Arpa's loud Owf and Mehrdad's evil plan

点击打开链接这一题的题意好难,题意是,保证所有的点都要在一个环内,否则输出-1如果所有点都在环内,找出最小的t。所以求出每个环的长度,如果是偶数,直接除以二。如果是奇数,则不变。然后全部的积,再除以他们的最大公倍数,即为所求。#include #define LL long longusing namespace std;const i

2016-12-15 23:51:56 342

原创 CodeForces - 742B Arpa’s obvious problem and Mehrdad’s terrible solution

点击打开链接求有多少对数相互异或后等于x。已知 a[i]^a[j]=x   ( iso:   a[j]^x=a[i];     用一个标记数组,(桶计数)  然后每输入一个a[i].加上b[a[i]^x];  并且把b[a[i]]+1;还有,要用ll#include#define ll long longconst int maxn=10

2016-12-15 13:33:12 505

原创 ec-final 上海打铁之旅

听说能去上海,好高兴啊,学长们都不去了,机会给了我们。想想就激动,虽然说是自费,出去看看也好啊,没见过上海的屌丝的我开始就是这样想的。   周四晚上的火车,我们背了两个大词典,,,,(以后只拿一个,根本没用到,还超级重!!!,还占地方!!!)在这之前我们现在学校附近订了宾馆,过会儿再回来说这个宾馆,我们怀着愉快的心情上了火车,教练也和我们一起,但是不和我们一个车厢。于是和中铺的一个漂亮妹子

2016-12-14 20:32:48 323

原创 Boxes and Balls

点击打开题目链接题意:  初始给你一个盒子,里面有n个球。每一次操作,可以新加一个空盒子,把之前所有盒子中的球拿出一个,放到新加的盒子中,如果此时之前的盒子空了,就去掉。然后按     照盒子中的球数排下序。他要边魔术,需要满足之后达到末次操作后,后面的每次操作都是和之前状态相同。问给n个球,能满足情况球数最大是多少。题解:  通过举例子,发现,至由满足一个数满足(1-m)前m

2016-12-08 16:45:47 606

原创 nsoj 5696 最大的数

点击打开题目分析发现,所有的数都能分解成 2和3 的积。而变数就是1.那就是如何把1凑成最多的3.开头和结尾的1特殊判断。#include#define ll long longusing namespace std;const int maxn=10000+10;const int mod=10086;int main(){ int n

2016-12-07 00:13:01 302

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除