- 博客(62)
- 收藏
- 关注
RSS订阅原创 扔盘子 51Nod - 1279
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3 5 2 4最终有4个盘子落...
2019-10-27 19:08:59
218
原创 线段树模板
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<cmath>#include<set>#include<vector>#include<ma...
2019-10-24 11:18:01
138
原创 2019年暑假在校集训总结
感受：说说在比赛中：经历了多校联赛的一次又一次的打击，让自己清楚的认识到的自己在算法上的不足，和对待比赛的自己的心里素质更需要更加的强大，虽然有几次把最简单的签到题写出来了，但大多数情况下，一道又一道的签到题，自己想到自闭，也想不出来，没办法，自己还是太弱了，后来看看题解，其实也还行，还是自己练的太少了。说说在自己的集训中：练习别人总结的一些算法的题时，有很多是自己以前写过的，但还...
2019-08-28 20:26:40
214
2
原创 非常可乐 HDU - 1495 （思维题）
题目大意：给出三个数 S N Ｍ分别表示可乐的体积 俩个杯子的容量，要求你用着俩个杯子去平均可乐，最后能喝到两杯体积一样的可乐，问最少要倒的次数，不能平分输出 NO样例：7 4 34 1 30 0 0输出：ＮＯ３代码：#include <stdio.h>#include <iostream>#include <algorithm>#...
2019-08-20 17:30:47
398
原创 Find a way HDU - 2612 （ 广搜bfs ）
该题大体思路为：Y和M两个人需到@这个地方约会，他们都不想走更多的路，@这个地方不止一个，我们需要帮他们求出最短的去同一个@的方案，最后需要步数乘以11，就求出了去约会的最少时间一道bfs的板子题，需要对俩个人都进行bfs求出他们的步数，在相加就可以了代码：#include<stdio.h>#include<string.h>#include<queue&...
2019-08-20 15:37:57
169
原创 Tr A （矩阵快速幂）
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。Output对应每组数据，输出Tr(A^k)%9973。...
2019-08-17 11:50:15
529
原创 棋盘游戏
链接：https://ac.nowcoder.com/acm/contest/953/D来源：牛客网题目描述在一个4 \times44×4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。输入描述:前四行，每行4个数字（1或者0），描述了初始棋...
2019-08-15 15:42:48
1109
原创 小杰的签到题
链接：https://ac.nowcoder.com/acm/problem/14680来源：牛客网题目描述小杰组织了一场比赛，在比赛前需要安排队伍签到，但他不确定签到要花多久时间，现在他来请求你的帮助。已知签到是在一个体育馆，该体育馆布置有三个桌子以供不同队伍的队伍同时签到，一个桌子最多只能有一支队伍签到，一支队伍只需在一张桌子前完成签到即可。如果三个桌子都有队伍在签到，其它需要签到的队伍...
2019-08-15 15:40:37
727
原创 最小堆
#include <stdio.h>#include <iostream>#include <algorithm>#include <string>#include <cstring>using namespace std;int h[1001];int n;void Swap(int x, int y) //交换h数组中...
2019-08-13 14:57:31
662
1
原创 快速幂 与 快速乘
快速幂：以求a的b次方来介绍把b转换成二进制数例如long long ksm(long long a,long long b){ int ans = 1,base = a; while(b != 0){ if(b & 1 != 0){ ans *= base; } base *= base...
2019-08-09 10:45:37
627
2
原创 并查集-----个人总结
什么是并查集？英文：Disjoint Set ，即 “ 不相交集合 ”将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择集中某个元素代表所在集合常见两种操作：合并两个集合查找某元素属于哪个集合所以，称为 “ 并查集 ”并查集的应用：并查集 可用于查询 网络 中两个节点的状态， 这里的网络是一个抽象的概念， 不仅仅指互联网中的网络， 也可以是人际关系的网络、交...
2019-08-08 14:31:14
762
原创 2019杭电多校第六场hdu6645 Stay Real
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1012&cid=853大体意思：第一行表示样例的数量第二行表示的是数组中元素的个数第三行输入的是数组中的数紧接着要先给数组排序一下，保证数组的顺序在求的就是让奇数位 的数和偶数位数各自相加一下那个位置上的数大，那个数就在前面输出样例：输入：...
2019-08-08 09:50:07
647
转载 逆元
逆元（inv）1.什么是逆元当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：设c是b的逆元，则有b*c≡1(mod m)；则(a/b)%m = (a/b)1%m = (a/b)bc%m = ac(mod m);即a/b的模等于a*b的逆元的模；逆元就是这样应用的；2.求逆元的方法(1).费马小定理在是素数的情况下，对任意整数都有。如果无法...
2019-08-02 14:51:39
670
原创 1429: 字符串比较 多实例
题目描述比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A < a < B < b < ………… < Z < z。输入输入数据包含多个测试实例，每个测试实例占两行，每一行有一个字符串（只包含大小写字母， 长度小于10000）。输出如果第一个字符串小于第二个，输出YES，否则，输出NO。注意：A < a < B < b...
2019-07-30 16:33:01
669
原创 食物链 POJ - 1182 （种类并查集）
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话...
2019-07-30 14:59:42
624
原创 1038: 字符串的输入输出处理
题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.njupt.edu.cn NUPTA C MN U P Ter样例输...
2019-07-30 11:08:33
770
原创 新视野大学英语第三版第二册视听说答案
新视野大学英语第三版第二册视听说答案Unit 1SharingListeningViewingUnit testUnit 2SharingViewingPresentingUnit testUnit 3SharingListeningViewingPresentingUnit testUnit 4SharingListeningViewingPresent...
2019-07-29 15:06:23
10588
1
原创 大数阶乘取模
暴力就是直接求阶乘然后取模。。。加一个比较有用的特判：如果n>=p，那么n的阶乘的因子中一定有p，n的阶乘膜p一定等于0#include <iostream>#include <cstdio>using namespace std;long long n,p;int js(int n){ long long ans=1; for(int...
2019-07-29 14:19:32
1803
原创 Palindrome POJ - 3974（最长回文 Manacher算法）
Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the length of the lar...
2019-07-29 10:12:21
645
原创 Count the string HDU - 3336 （KMP）
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example:s: “abab”...
2019-07-29 08:58:23
607
原创 KMP之next数组求法
KMP算法之前那些BF算法，首位比较法都不想多说了，直接来说KMP最难做的Next数组吧。先来一个字符串，ababa本篇文章用的next【0】是-1的序号 0 1 2 3 4 5字符串 a b a b anext -1 0接下来说怎么求吧,next[0]=-1,next[1]=0这个不用多说了吧？开始比较，求nex...
2019-07-29 08:54:55
624
原创 最长回文 HDU - 3068 （KMP Manacher算法）
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组ca...
2019-07-26 16:09:55
596
原创 Monkey and Banana HDU - 1069
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...
2019-07-26 16:07:21
718
原创 Building a Space Station POJ - 2031 （最小生成树）
You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.The space...
2019-07-26 16:05:01
669
原创 Seek the Name, Seek the Fame POJ - 2752 （KMP的应用）
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek th...
2019-07-26 16:01:38
601
原创 How Many Tables HDU - 1213 （并查集）
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...
2019-07-26 15:58:35
584
原创 A Bug's Life POJ - 2492 （种类并查集）
BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gende...
2019-07-26 15:54:47
613
原创 python小知识点
Python中字符串及列表的替代1.replace（）会把字符串之内符合的都替换掉，是不完全匹配，例如‘124，345，667，12456’，用124去重的话，会变成‘，345，667，56’2.set函数可以用在‘1’，‘2‘，’3’中，不可以用在‘1，2，3，4’中，set()是对字符进行去重，不可用于字符串，故可以将字符串转化为列表，然后用set（）去重3.给列表进行完全匹配，替代为空...
2019-07-26 15:49:59
602
原创 Oil Deposits HDU - 1241 （dfs）
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...
2019-07-26 15:45:42
644
原创 剪花布条 HDU - 2087 （KMP next数组）
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花...
2019-07-26 15:43:10
616
原创 1024: 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入文件random.in 有2行，第1行为1个正整数，表示所生成的随机...
2019-07-26 15:38:09
727
原创 1469: 数星星（结构体专题）
题目描述一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。输入首先输入一个整数n(n...
2019-07-26 15:36:27
815
原创 1008: 级数求和 (规律题)
题目描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入键盘输入 k输出屏幕输出 n样例输入1样例输出2提示注意精度问题，应使用double来源NOIP2002题解：#include<stdio.h> int...
2019-07-26 15:35:00
690
原创 Longest Ordered Subsequence (最长上升子序列 dp)
A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, aiK), where 1 <= i1 < i2 < ...
2019-07-26 15:31:30
596
原创 Tickets HDU - 1260 （d p)
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...
2019-07-26 11:01:22
723
原创 还是畅通工程（最小生成树 prime算法）
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数...
2019-07-25 11:57:44
677
原创 敌兵布阵 HDU - 1166（线段树）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...
2019-07-25 11:54:43
602
原创 Ignatius and the Princess IV（思维题）
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell ...
2019-07-24 10:57:54
662
原创 Piggy-Bank HDU - 1114（多重背包）
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2019-07-24 10:55:05
689
原创 1419: 多种进制
题目描述输入一个十进制整数n，转换成2、3、7、8进制输出要求程序定义一个dToK()函数，功能是将十进制数转化为k进制整数，其余功能在main()函数中实现。void dToK(int n, int k, char str[]){//将n转化为k进制数，存入str}输入输入一个int范围内的正整数n输出输出为4行，分别是n对应的2、3、7、8进制数样例输入13样例输出...
2019-06-10 19:39:52
670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人