- 博客(56)
- 收藏
- 关注
RSS订阅原创 zcmu2112
2112: 聪明的美食家Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 247 Solved: 43[Submit][Status][Web Board]Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，...
2018-07-31 19:37:13
178
原创 zcmu2014(公式推导+二分)
2014: 一生之敌Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 725 Solved: 117[Submit][Status][Web Board]Description Input 第一行输入一个整数T，表示数据组数。 每组数据输入一个整数n。 1 <= T <= 100000 0 <=...
2018-07-31 19:34:28
205
原创 hdu3501（欧拉函数）
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5342 Accepted Submission(s): 2199Problem DescriptionGiven a positive inte...
2018-07-31 17:15:52
374
原创 【动态规划】三种基本背包问题
动态规划 是对解最优化问题的一种途径 它往往是针对一种最优化问题 根据问题的不同性质 确定不同的设计方法 因为这篇文章我想说点关于背包问题的事情 所以不再过多介绍动态规划 背包问题 是动态规划中的一个经典题型 在联赛中也经常出现 其基本问题主要分为01 完全 多重 三种 下面就通过程序与例题分别来说一下三种基本问题01背包有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装...
2018-07-31 16:10:47
1316
1
原创 欧拉函数
欧拉函数1.含义：对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1).2.性质：a.对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn). b.φ(1)=1，除了N=2,φ(N)都是偶数. ...
2018-07-31 10:06:48
895
原创 hdu6330（模拟）
Problem L. Visual CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 65 Accepted Submission(s): 54Problem DescriptionLittle Q likes...
2018-07-30 19:36:17
441
原创 hdu6324（博弈）
Problem F. Grab The TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 82 Accepted Submission(s): 59Problem DescriptionLittle Q and...
2018-07-30 19:31:59
657
原创 hdu6322（欧拉函数）
Problem D. Euler FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 46 Accepted Submission(s): 46Problem DescriptionIn number t...
2018-07-30 19:25:30
575
原创 zcmu1156（树状数组）
1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 498 Solved: 65[Submit][Status][Web Board]Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b...
2018-07-30 10:26:36
311
原创 hdu1754（简单线段树）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 97602 Accepted Submission(s): 36849Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，...
2018-07-27 11:43:36
397
原创 hdu1156（简单线段树 模板题）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 118938 Accepted Submission(s): 49756Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍...
2018-07-27 10:56:07
534
原创 线段树详解
线段树详解目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题 一：综述假设有编号从1到n的n...
2018-07-26 14:55:34
277
原创 hdu6318（归并排序求逆序对）
Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636 Accepted Submission(s): 253Problem DescriptionLong long ago, t...
2018-07-26 10:02:48
478
原创 hdu6312
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 293 Accepted Submission(s): 212Problem DescriptionAlice and Bob are playing a game...
2018-07-26 09:54:06
343
原创 zcmu1203（逆序对，归并排序）
1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 569 Solved: 119[Submit][Status][Web Board]Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1...
2018-07-25 13:24:41
279
原创 逆元~（乘法逆元及其应用）
数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）先来引入求余概念(a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%p) %p （对）(a * b) % p = (a%p * b%p) %p （对）(a / b) % p = (a%p / b%p) %p （错） 为什么除...
2018-07-24 17:16:20
2328
6
原创 fzu1775（卡特兰数+逆元）
Problem 1775 Counting Binary TreesAccept: 92 Submit: 296Time Limit: 3000 mSec Memory Limit : 32768 KB Problem DescriptionThere are 5 distinct binary trees of 3 nodes:Let T(n) be the n...
2018-07-24 16:59:01
266
原创 poj2356(抽屉原理)
Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8933 Accepted: 3846 Special Judge Description The input conta...
2018-07-24 15:42:56
384
原创 抽屉原理~
poj：3370：给出n个数，叫你从中选出任意个数，使得这些数的和是c的倍数。(n > c)2356：在n个数组成的数列中找出若干个连续数使它们之和能被n整除【抽屉原理】：原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件； 原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于...
2018-07-24 15:32:54
244
原创 hdu6308
Time ZoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 282 Accepted Submission(s): 94Problem DescriptionChiaki often participates in...
2018-07-23 20:43:39
269
原创 hdu6301
Distinct ValuesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 542 Accepted Submission(s): 129 Problem DescriptionChiaki has an array...
2018-07-23 20:41:17
384
原创 hdu6300
Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 137 Accepted Submission(s): 76Special Judge Problem DescriptionCh...
2018-07-23 20:39:08
294
原创 hdu6298
Maximum MultipleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 248 Accepted Submission(s): 101 Problem DescriptionGiven an integer n...
2018-07-23 20:35:54
554
原创 hdu-1501（dp或dfs）
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11120 Accepted Submission(s): 4004 Problem DescriptionGiven three strings, you ...
2018-07-22 16:32:53
341
原创 hdu-1422（简单dp）
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7756 Accepted Submission(s): 2730 Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他...
2018-07-22 14:32:36
229
原创 zcmu-1951
1951: ly和wjw的无聊游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 60 Solved: 20[Submit][Status][Web Board]Description 众所周知,ly和wjw是好朋友，某天特别无聊，他们想自己编一个游戏代码，无奈水平有限，只会写个random每次输出一个随机数，于是他们自己制定了一个游...
2018-07-21 21:26:53
153
原创 zcmu-1934（卡特兰数大数取模（逆元））
1934: ly的二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 9[Submit][Status][Web Board]Description某一天，ly正在上数据结构课。老师在讲台上面讲着二叉树，ly在下面发着呆。突然ly想到一个问题：对于一棵n个无编号节点的有根二叉树，有多少种形态呐？你能告诉她吗？...
2018-07-21 21:19:43
1318
原创 zcmu-1931（dfs方格切割）
1931: wjw的剪纸Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 26 Solved: 4[Submit][Status][Web Board]Descriptionly最近要生日了，wjw决定送一份礼物给这个傻孩子，考虑了一下礼物，发现贵的买不起，远的不想去，麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物，毕竟...
2018-07-21 21:14:16
236
原创 快速幂模板~
ll qpow(ll x,ll n){ ll ans=1; while(n) { if(n&1)ans*=x%mod; x*=x%mod; n>>=1; } return ans%mod;}
2018-07-21 12:19:53
176
原创 线段树从零开始
线段树从零开始一：为什么需要线段树？题目一： 10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。 修改：无 统计：1.编号从L到R的所有数之和为多少？ 其中1<= L <= R <= 10000. 方法一：对于统计L,R ，...
2018-07-20 20:45:11
308
原创 hdu-4135（容斥原理）
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6840 Accepted Submission(s): 2699 Problem DescriptionGiven a number N, you ar...
2018-07-20 20:36:58
361
原创 hdu-2204（容斥原理）
Eddy's爱好Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2901 Accepted Submission(s): 1416 Problem DescriptionIgnatius 喜欢收集蝴蝶标本和邮票，但是E...
2018-07-20 20:04:40
529
原创 hdu-4825（01字典树）
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4198 Accepted Submission(s): 1845 Problem DescriptionZeus 和 Prometheus 做了一个游...
2018-07-20 16:42:28
469
原创 01字典树模板~
01字典树在异或问题的查询上十分高效。01字典树是按位插入和查询的。因为如果一个数，它的高位值较大，那么这个数的值较大。所以我们插入和查询时是从最高位开始进行的。可以开一个辅助数组val来记录原数值。插入：#define ll long longint n,m;int trie[32*MAXN][2];ll val[32*MAXN];int tot;void inser...
2018-07-20 16:38:50
305
原创 zcmu-1783（01字典树）
1783: 秋实大哥与快餐店Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 12[Submit][Status][Web Board]Description朝为田舍郎，暮登天子堂。秋实大哥从小就怀抱有远大的理想，所以他开了一家快餐店。秋实大哥根据菜的口感，给每一道菜一个唯一的CID，同时对于前来的...
2018-07-20 14:25:34
190
原创 源码 反码 补码详解（为什么计算机存储数值为补码形式？）
一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1.比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就是00000011。如果是 -3 ，就是 10000011 。那么，这里的 00000011 和 1000...
2018-07-20 11:32:05
568
1
原创 改进的筛素数法
最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。const int MAXN = 100;bool flag[MAXN];int primes[MAXN / 3], pi;void GetPrime_1(){ int i, j; pi = 0;...
2018-07-20 11:04:06
135
原创 hdu-1251（基本字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 53007 Accepted Submission(s): 18515 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单...
2018-07-19 20:08:53
1498
原创 字典树
Trie树（字典树）一、引入字典是干啥的？查找字的。字典树自然也是起查找作用的。查找的是啥？单词。看以下几个题：1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。答：简单！map，短小精悍。好。下一个2、给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。答：map，把每个单词拆开。judge：n<=20...
2018-07-19 19:32:31
260
原创 zcmu-1977
1977: 黑暗意志Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 89 Solved: 46[Submit][Status][Web Board]Description在数千年前潘达利亚从卡利姆多分离之时，迷雾笼罩着这块新形成的大陆，使它不被外来者发现。迷雾同样遮蔽着这片大陆古老邪恶的要塞——雷神的雷电王座。在雷神统治时期，他的要塞...
2018-07-17 20:15:32
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人