2018年08月_还是太年轻

原创 2017 icpc 沈阳现场赛

题目：链接F Heron and His Triangle:暴力跑了几发，把搞出来的数扔进oeis里发现对于条件成立的t数组有t[i]=4*t[i-1]-t[i-2]。因此找到第一个大于等于N的t[i]就好了。但是数值范围超过了long long，因此要用大数，这样一个个找过去会超时，可以先对询问排序，这样下次的询问就可以接着上次的位置寻找。代码：#include...

2018-08-30 23:18:56 986

原创 2017 icpc 沈阳网络赛

题目：链接B cable cable cable:观察得，答案为K*(M-K+1)#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll M,K; while(~scanf("%lld%lld",&M,&K)) pri...

2018-08-30 22:08:30 546

原创 2017 CCPC 杭州赛区

题面：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfProblem A. Super-palindrome：每个奇数长度的子串都是回文，有两种情况：1. aaaaaaa 都是相同字符2.ababababab 两个不同的字符一直交替。枚举每两个字符即可。代码：#include<bit...

2018-08-28 12:34:14 949

原创 codeforce 1027 F. Session in BSU

F. Session in BSUtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp studies in Berland State University. Soon he will have...

2018-08-23 10:19:45 277

原创 BZOJ 4568: [Scoi2016]幸运数字(lca+线性基)

4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 2256 Solved: 921[Submit][Status][Discuss]DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立...

2018-08-19 22:58:49 148

原创 BZOJ 2460: [BeiJing2011]元素(线性基)

2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2412 Solved: 1250[Submit][Status][Discuss]Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力...

2018-08-19 22:55:13 170

原创 hdu 3949 XOR(线性基)

XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4619 Accepted Submission(s): 1612 Problem DescriptionXOR is a kind of bit operator...

2018-08-19 22:51:35 197

原创 BZOJ 3110: [Zjoi2013]K大数查询(整体二分)

3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 11673 Solved: 3512[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b...

2018-08-15 11:22:17 181

原创洛谷 P1306 斐波那契公约数

对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？Update：加入了一组数据。输入输出格式输入格式：两个正整数n和m。（n,m<=10^9）注意：数据很大输出格式： Fn和Fm的最大公约数。由于看了大数字就头晕，所以只要输出最后的8位数字就...

2018-08-14 19:14:14 165

原创 codeforce 1017 F. The Neutral Zone

F. The Neutral Zonetime limit per test5 secondsmemory limit per test16 megabytesinputstandard inputoutputstandard outputNotice: unusual memory limit!After the war, destroyed cities...

2018-08-14 16:17:59 186

原创 POJ 2104 K-th Number(整体二分)

K-th NumberTime Limit: 20000MS Memory Limit: 65536K Total Submissions: 67933 Accepted: 23979 Case Time Limit: 2000MS DescriptionYou are working for Macrohard company in data ...

2018-08-12 21:37:17 254

原创 BZOJ 4372: 烁烁的游戏(动态点分治)

4372: 烁烁的游戏Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 804 Solved: 288[Submit][Status][Discuss]Description背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。题意：给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u，把周围与他距离不超过d的...

2018-08-12 13:04:24 274

原创 BZOJ 3730: 震波(动态点分治)

3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 3441 Solved: 611[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震...

2018-08-10 18:06:54 228

原创 BZOJ 1095: [ZJOI2007]Hide 捉迷藏(动态点分治)

1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 5415 Solved: 2276[Submit][Status][Discuss]Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏...

2018-08-10 17:29:23 262

原创 hdu 6356 Glad You Came(倍增)

Glad You CameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 777 Accepted Submission(s): 269 Problem DescriptionSteve has an integ...

2018-08-06 21:44:25 238

原创 hdu 5909 Tree Cutting(树形dp+树上点分治)

Tree CuttingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1291 Accepted Submission(s): 498 Problem DescriptionByteasar has a tree...

2018-08-05 21:34:23 282

原创 hdu 6336 Problem E. Matrix from Arrays

Problem E. Matrix from ArraysTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1286 Accepted Submission(s): 583 Problem DescriptionKa...

2018-08-05 16:54:32 138

原创 hdu 6341 Problem J. Let Sudoku Rotate(数独)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6341思路：预处理每一个4*4 格子旋转的四种状态。然后dfs即可，时间上限4^(16) 但是实际上数独限制较多，大多数情况中途已经剪掉。代码： #include<bits/stdc++.h>using namespace std;char txt[20][20];in...

2018-08-05 16:47:10 266

原创 hdu 4812 D Tree(树上点分治)

D TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 6331 Accepted Submission(s): 1347 Problem DescriptionThere is a skyscraping ...

2018-08-04 09:50:25 267

原创 hdu 5977 Garden of Eden(树上点分治)

Garden of EdenTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1844 Accepted Submission(s): 602 Problem DescriptionWhen God made th...

2018-08-03 15:31:52 540

原创 SPOJ COT - Count on a tree(LCA+主席树)

COT - Count on a tree#tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight.We will ask you to perform the following operation:u v ...

2018-08-02 09:31:42 160

原创 HDU 6333 Problem B. Harvest of Apples(莫对算法)

Problem B. Harvest of ApplesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 235 Problem DescriptionTher...

2018-08-01 22:38:43 178

albertluf的博客