2015年06月_u010660276

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Codeforces Round #309 (Div. 2)

B. Ohana Cleans Up time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ohana Matsumae is trying to clean a room, which is

2015-06-25 23:48:04 480

原创 Codeforces Round #308 (Div. 2)

C. Vanya and Scales Vanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w is some integer not less than 2 (exactly one weight of each nominal valu

2015-06-20 18:36:23 576

原创 lightoj - 1205 Palindromic Numbers （数位dp）好

1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a

2015-06-18 23:33:32 629

原创 lightoj - 1068 Investigation （数位dp）

1068 - Investigation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB An integer is divisible by 3 if the sum of its digits

2015-06-18 22:56:05 562

原创 poj3252 - Round Numbers（数位dp）

题意：输入两个十进制正整数a和b，求闭区间 [a ,b] 内有多少个Round number，Round Number就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number 思路:dp[cur][num1][num2]表示到当前位置0为num1,1为num2的答案是多少 #include #include #inc

2015-06-18 15:48:03 493

原创 Codeforces 55D - Beautiful numbers（数位dp）好

D. Beautiful numbers Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero dig

2015-06-18 14:02:34 531

原创 lightoj - 1032 Fast Bit Calculations （数位dp）总结

1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A bit is a binary digit, taking a logical val

2015-06-18 10:32:18 733

原创 lightoj - 1140 How Many Zeroes? （数位dp）

1140 - How Many Zeroes? PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Jimmy writes down the decimal representations of a

2015-06-17 23:05:32 675

原创 hdu3709 - Balanced Number（2010 Asia Chengdu Regional Contest）数位dp

Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2720 Accepted Submission(s): 1242 Problem Description A balanced nu

2015-06-17 16:11:42 404

原创 hdu3652 - B-number（2010 Asia Regional Chengdu Site —— Online Contest ）数位dp

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3095 Accepted Submission(s): 1717 Problem Description A wqb-number, or B-nu

2015-06-17 11:35:50 453

原创 hdu3555 - Bomb（2010 ACM-ICPC Multi-University Training Contest（12））数位dp

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 9755 Accepted Submission(s): 3457 Problem Description The counter-terrorists f

2015-06-17 10:29:13 494

原创数位dp（hdu2089）

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24806 Accepted Submission(s): 8524 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoe

2015-06-16 15:01:57 335

原创数位dp

学习资料：初探数位dp 还有就是两篇国家集训队论文：数位技术问题解法研究，浅谈数位类统计问题数位DP的记忆化搜索形式比一般递推形式好写多了，而且一般不容易出错。 dfs求[0,n]有多少个符合的，先把n换成字符串形式。 cur：现在处理到哪一位。 s：搜索到目前为止，之前的状态，具体什么状态看情况而定。 e：是否到达边界，如果没到这一位只取到9，否则只

2015-06-15 23:00:33 522

原创 BestCoder Round #44(hdu5269 字典树)

ZYB loves Xor I 问题描述 ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值定义lowbit(x)=2k，其中k是最小的满足(x and 2k)>0的数特别地：lowbit(0)=0 输入

2015-06-15 09:45:02 399

原创 Codeforces Round #307 (Div. 2)(二分||位运算+矩阵快速幂||分块)

B. ZgukistringZ Professor GukiZ doesn't accept string as they are. He likes to swap some letters in string to obtain a new one. GukiZ has strings a, b, and c. He wants to obtain string k by

2015-06-14 21:36:32 601

原创 2015百度之星复赛(hdu5258 - 5262)

数长方形小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，请你帮小度熊数一数形成了多少个长方形。为了简化题目，一个木棒的端点不会在另一个木棒上，也就是说，木棒的端点不会在长方形上。 Input 第一行一个整数T，表示T组数据，不超过100组。

2015-06-12 17:50:26 1570 2

原创 BestCoder Round #43 （hdu5264 - 5266）（数学，LCA）good

pog loves szh I Accepts: 497 Submissions: 822 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 pog拥有很多字符串，它喜欢将两个长度相等字符串交错拼在一起，如abcd与efgh，那么交错拼在一起就成

2015-06-08 16:33:09 684

原创 Codeforces Round #306 (Div. 2)

C：给一个100位的数，问能不能删除一些，使得能被8整除如果后三位能被8整除，则可以被8整除 #include using namespace std; char str[110]; int main() { while(scanf("%s",str)!=EOF) { int len=strlen(str); int i,j,k,flag=0;

2015-06-07 22:15:58 490

原创 hdu - 5238 Calculator（线段树+中国剩余定理）线段树好题

原来还不知道中国剩余定理能干什么用，先上几篇中国剩余定理的介绍下面内容转自：http://wenku.baidu.com/link?url=g1Hiu6UtSoOR6Y3tiHpn5M3_HPnuoTN_xpm1GPFHAkZB-nW0m61vunMmNIqxacAke3jPmMvE_M4gWGd25D0C1ZthZTuzx-u1DHSbunP8qrS “中国剩余定理”算理及其应

2015-06-06 13:33:33 1177

原创 hdu - 5239 Doom（线段树+数论）

Doom Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 426 Accepted Submission(s): 96 Problem Description THE END IS COMINGGGGGG!

2015-06-04 22:14:58 1173

原创 hdu - 5242 Game(链剖分)

Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 574 Accepted Submission(s): 163 Problem Description It is well known that Keima

2015-06-04 21:28:47 617

原创 hdu - 5236 Article（2015上海大都会赛）概率dp

Article Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 313 Accepted Submission(s): 95 Problem Description As the term is going to e

2015-06-04 21:25:53 1291

原创 BZOJ - 3289 Mato的文件管理（莫队算法+树状数组）

题意：每次询问区间（l，r）内的逆序对数思路：莫队算法，利用树状数组进行查询更新 #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=50010; typedef long l

2015-06-03 21:28:36 448

原创 BZOJ - 2957 楼房重建（分块）

2957: 楼房重建 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 692 Solved: 327 [Submit][Status][Discuss] Description 　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。

2015-06-03 17:55:14 629

原创 BZOJ - 2741: 【FOTILE模拟赛】L 分块+可持久化数据结构

Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+1

2015-06-01 14:35:53 1073

awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。 awk其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母。实际上 AWK 的确拥有自己的语言： AWK 程序设计语言，三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他的功能。

2018-06-03

hadoop-eclipse-plugin-2.7.2.jar

2016-03-19

空空如也

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

TA关注的人

龙崎的专栏