随笔分类 -  位运算及状态压缩

1054D Changing Array 【位运算+思维】
摘要：题目：戳这里 题意：两个数n，k，满足给的n个数小于2的k次方。每个数可以进行一次操作，即把a[i]换成a[i]^(1<<k-1);求最多的连续区间数使得 区间[L,R] (1<=L<=R<=n)，满足： a[L] ^ a[L+1] ^ … ^ a[R-1] ^ a[R] != 0 解题思路： 首先 阅读全文
posted @ 2018-11-05 16:13 euzmin 阅读(225) 评论(0) 推荐(0)
zzuli-2266 number
摘要：题目描述 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x 阅读全文
posted @ 2018-05-01 14:15 euzmin 阅读(167) 评论(0) 推荐(0)
codeforces - 15C Industrial Nim(位运算+尼姆博弈)
摘要：C. Industrial Nim time limit per test 2 seconds time limit per test memory limit per test 64 megabytes memory limit per test input standard input inpu 阅读全文
posted @ 2018-03-01 21:45 euzmin 阅读(398) 评论(0) 推荐(0)
Codeforces 11D A Simple Task 统计简单无向图中环的个数（非原创）
摘要：太难了，学不会。看了两天都会背了，但是感觉题目稍微变下就不会了。dp还是摸不到路子。 附ac代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector> 阅读全文
posted @ 2018-02-03 14:45 euzmin 阅读(279) 评论(0) 推荐(0)
codeforces 8C（非原创）
摘要：C. Looking for Order time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Girl Lena likes it 阅读全文
posted @ 2018-01-30 17:08 euzmin 阅读(251) 评论(0) 推荐(0)
HDU - 4810 Wall Painting
摘要：Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by 阅读全文
posted @ 2018-01-24 15:20 euzmin 阅读(199) 评论(0) 推荐(0)
HDU - 4462 Scaring the Birds
摘要：It’s harvest season now! Farmer John plants a lot of corn. There are many birds living around his corn field. These birds keep stealing his corn all t 阅读全文
posted @ 2018-01-23 13:38 euzmin 阅读(206) 评论(0) 推荐(0)
codeforces 878A
摘要：A. Short Program time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Short Program time l 阅读全文
posted @ 2017-10-30 20:41 euzmin 阅读(251) 评论(0) 推荐(0)
codeforces 869A
摘要：A. The Artful Expedient time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. The Artful Exp 阅读全文
posted @ 2017-10-07 13:01 euzmin 阅读(383) 评论(0) 推荐(0)
codeforces 868C
摘要：C. Qualification Rounds time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Snark and Philip 阅读全文
posted @ 2017-10-05 23:59 euzmin 阅读(480) 评论(0) 推荐(0)
zoj-3870 (二进制)
摘要：For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. Edward 阅读全文
posted @ 2017-08-03 18:42 euzmin 阅读(247) 评论(0) 推荐(0)