2016年12月_zoro_n

原创 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 506

原创 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

zoro_n的博客