acm
文章平均质量分 85
空白__
ACM菜鸡+游戏菜鸡=菜鸡^2
展开
-
Andrew Stankevich—2
Think PositiveTime Limit:5 Seconds Memory Limit:32768 KBIt is well known, that the year on planet Eisiem has n days. Of course, some days are very good for people, while some others are原创 2017-02-17 13:27:42 · 621 阅读 · 0 评论 -
Min_25筛模板,求 n 以内质数和
```cpp#include <bits/stdc++.h>using namespace std;const int N = 1000010;typedef long long LL;namespace Min25 { int prime[N], id1[N], id2[N], flag[N], ncnt, m; LL g[N], sum[N], a[N], T, n; inline int ID(LL x) { return x...原创 2020-09-20 19:55:56 · 2224 阅读 · 0 评论 -
NOIP 2017 普及组
文章目录T1 成绩T1分析T2 图书管理员T2分析T3 棋盘T3分析解法 I解法 IIT4 跳房子T4分析T1 成绩题目点击→计蒜客 [NOIP2017] 成绩题目描述牛牛最近学习了 C++ 入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩 ×20%\times 20\%×20% + 小测成绩 ×30%+\times 30\%+×30%+ 期末考试成绩 ×50%\times 50\...原创 2020-04-04 21:54:54 · 15867 阅读 · 0 评论 -
NOIP 2015 普及组
文章目录T1 金币T1分析T2 扫雷游戏T2分析T3 求和样例说明T3分析T4 推销员T4分析T1 金币题目点击→计蒜客 [NOIP2015] 金币题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样...原创 2020-04-02 15:09:31 · 15325 阅读 · 0 评论 -
NOIP 2016 普及组
文章目录T1 买铅笔T1分析T2 回文日期T2分析T3 海港T3分析T4 魔法阵样例说明T4分析T1 买铅笔题目点击→计蒜客 [NOIP2016]买铅笔题目描述P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 333 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装...原创 2020-04-03 16:07:00 · 15557 阅读 · 0 评论 -
ZCMU—2201 Chip Play
time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider the following game. We have a rectangular field n×m in size. Some s...原创 2018-10-16 09:22:29 · 1008 阅读 · 0 评论 -
POJ—1135 Domino Effect
DescriptionDid you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe...原创 2018-10-14 10:20:11 · 580 阅读 · 0 评论 -
HDU—1078 FatMouse and Cheese
DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At...原创 2018-10-14 09:59:40 · 516 阅读 · 0 评论 -
HDU—2604 Queuing
DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time. ...原创 2018-10-12 14:28:20 · 585 阅读 · 0 评论 -
快慢指针在链表中的一些证明
目录一、一定会相遇的证明二、环长度三、连接点四、带环链表总长度五、例题一、一定会相遇的证明1、如果链表没有环,那么快指针比慢指针先到达尾部(null)。2、如果链表有环的话,因为快指针走的比慢指针快,所以在环中相遇的过程可以看作是快指针从环后边追赶慢指针的过程。用递归法证明,快慢指针一定会相遇:(1)快指针与慢指针之间差一步。此时继续往后走,慢指针前进一步,...原创 2018-09-19 15:59:07 · 5952 阅读 · 2 评论 -
Dijkstra、Bellman-Ford、SPFA、ASP、Floyd-Warshall 算法分析
图论中,用来求最短路的方法有很多,适用范围和时间复杂度也各不相同。本文主要介绍的算法的代码主要来源如下:Dijkstra: Algorithms(《算法概论》)Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。 SPFA (Shortest Path Faster Algorithm...原创 2018-09-07 13:51:46 · 58164 阅读 · 0 评论 -
#include <list>
#include &lt;list&gt;Time Limit: 2 Seconds Memory Limit: 65536 KB For a sequence X. Xn+1 = ( a * Xn + c ) % p. Now given a, c, X0, n, p, you need to calculate Xn.InputThe first ...原创 2018-09-16 10:11:47 · 1342 阅读 · 0 评论 -
#include <deque>
#include &lt;deque&gt;Time Limit: 2 Seconds Memory Limit: 65536 KBThere is a deque of size n and you want to use it now, but unfortunately it's not empty yet. So, before using it, you...原创 2018-09-16 10:12:00 · 1229 阅读 · 0 评论 -
ZCMU—1709
1709: 搬行李Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 15 Solved: 2[Submit][Status][Web Board]Description开学了,又要搬行李,这次你粑粑有2辆车帮你搬,但是不能超载哦。现在给出n(n<=10)件行李的体积,以及2个车子的容量c1,c2(c1<=100,c2<...原创 2018-10-10 10:29:33 · 710 阅读 · 0 评论 -
HDU—6216 A Cubic number and A Cubic Number
A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2572 Accepted Submission(s): 1050Problem DescriptionA cu...原创 2018-11-22 09:39:37 · 298 阅读 · 0 评论 -
常见的排序算法 (冒泡、选择、插入、希尔、归并、快速排序、堆排序、桶排序) 以及优化
文章目录1、冒泡排序1.冒泡排序的第一个优化 — 有序序列不再遍历2.冒泡排序的第二个优化 — 修改遍历长度3.冒泡排序的第三个优化 — 鸡尾酒排序2、选择排序3、插入排序4、希尔排序5、归并排序6、快速排序1.快速排序的第一种优化 — 随机化快排 / 三数取中 / 取中间值等2.快速排序的第二种优化 — 三路排序3.快速排序的第三种优化 — 使用插入排序4.综合三种优化以后的快速排序7、堆排序8...原创 2019-03-11 16:24:23 · 97475 阅读 · 5 评论 -
L2-004. 这是二叉搜索树吗?-PAT团体程序设计天梯赛GPLT
L2-004这是二叉搜索树吗?(25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序...原创 2019-03-14 14:06:57 · 923 阅读 · 2 评论 -
2007noip普及组 守望者的逃离
文章目录【题目描述】【分析】【题目描述】恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法...原创 2019-01-27 21:37:23 · 1185 阅读 · 0 评论 -
2018 NOIP 普及组
文章目录T1 标题统计T1分析T2 龙虎斗T2分析T1 标题统计题目点击→洛谷 P5015 标题统计题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入输出格式输入格式:输入文件只有一行,一个字符串 ss。输出格式:输出文件只有一行,包含一个整数,即作文...原创 2019-01-20 19:58:48 · 19304 阅读 · 0 评论 -
浙江中医药大学第十二届大学生程序设计竞赛
文章目录Problem A. Jhadgre的C语言程序Problem B. Wpremig的AH之战Problem C. Wpremig的三角形Problem D. Jhadgre的梯子Problem E. Jhadgre的合唱队形Problem F. Jhadgre的伤心地Problem G. Wpremig的称球问题Problem H. Jhadgre的回家之路Problem I. Jhad...原创 2018-12-22 16:43:52 · 1476 阅读 · 0 评论 -
2018 NOIP 提高组 复赛 day2
文章目录T1 旅行T1分析不得不说…noip的趋势越来越像是day1基础+思路稳定分数,基本确定你能在哪个获奖区,day2难度提高,给满分dalao拼技术和给day1二等的人一个拿一等的机会,给三等的摸一个二等的机会…总感觉这个day2数据放大就是一套省选…T1 旅行题目点击→洛谷 P5022 旅行题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。小...原创 2018-12-14 19:47:21 · 15589 阅读 · 1 评论 -
2018 NOIP 提高组 复赛 day1
文章目录T1 洛谷P5019T2 洛谷P5020T3 洛谷P5021T1 洛谷P5019常规送分题。考虑第一个位置的,这个位置是 a[0]a[0]a[0] ,那么这个位置必定要被填 a[0]a[0]a[0] 次才能填平,然后考虑第二个位置,这个位置是 a[1]a[1]a[1] ,显然如果这个位置比 a[0]a[0]a[0] 小,那么在填 a[0]a[0]a[0] 的时候 a[1]a[1]a[1...原创 2018-12-14 13:54:54 · 16229 阅读 · 0 评论 -
Volleyball
2181: VolleyballTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 2 Solved: 1[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput...原创 2018-07-09 21:24:47 · 921 阅读 · 0 评论 -
Lucky Country
2179: LuckyCountryTime Limit:2 SecMemory Limit:256 MBSubmit:1Solved:0[Submit][Status][Web Board]Descriptiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp...原创 2018-07-09 20:49:47 · 430 阅读 · 0 评论 -
Robot in Basement
2176: Robot in BasementTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 9 Solved: 5[Submit][Status][Web Board]Descriptiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inpu...原创 2018-07-08 10:46:28 · 401 阅读 · 0 评论 -
2017ACM-ICPC西安赛区
今年第二场正式比赛了,跟我两个队友的第一场ACM-ICPC线下赛…10.28跟队友以及三个学长一起到了西安…继上次邀请赛之后第二次到西安了,也是第二次去西工大长安校区,下车在我的推荐下又吃了一次火车站附近的同一家肉夹馍店…然后踏上了49站公交车的不归路据子杨学长说,上车之后售票员就表示这班车到不了西工大…然而除了子扬学长我们统统没听懂,迷迷糊糊的付了钱就坐着..坐到电子科技大学表示原创 2017-11-11 12:07:33 · 1624 阅读 · 0 评论 -
第二届全国中医药院校程序设计竞赛
Problem A: 篮球队选拔Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 164 Solved: 37[Submit][Status][Web Board]Description云南中医学院坐落于风景秀丽、四季如春的——昆明,创建于1960年,是全国第二批成立的高等中医药本科院校,为云南省唯一一所中医药本科院校。学校原创 2017-10-31 14:45:04 · 5201 阅读 · 0 评论 -
Trie树(字典树)从懵逼到入门
//字典树是个好东西...也是个比较基础的东西,最近经常用到所以写个总结给自己看看...顺便分享一下求大佬指教定义:Trie树Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。原创 2017-08-11 14:19:53 · 23404 阅读 · 0 评论 -
三角形几何判断模板
1.两线段是否相交 2.点是否在三角形内1.两线段是否相交double mult(Point a, Point b, Point c) { return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y); } //aa, bb为一条线段两端点 cc, dd为另一条线段的两端点 相交返回true, 不相交返回f原创 2017-07-22 15:53:56 · 367 阅读 · 0 评论 -
错排问题
错排公式:f(n)=(n-1)*(f(n-2)+f(n-1));颜书先生《“装错信封问题”的数学模型与求解》一文(见《数学通报》 2000 年第 6 期 p.35 ),给出了该经典问题的一个模型和求解公式:编号为 1 , 2 ,……, n 的 n 个元素排成一列,若每个元素所处位置的序号都与它的编号不同,则称这个排列为 n 个不同元素的一个错排。记 n 个不原创 2016-12-10 10:21:21 · 3025 阅读 · 0 评论 -
博弈入门—NIM&SG
//博弈是个好东西,可惜我不懂...所以最近恶补了一下...有点总结写给自己看..顺便分享一下求大佬赐教...这里要先说一下必胜点(P-positio)和必败点(N-position)必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。原创 2017-07-10 11:23:02 · 16837 阅读 · 0 评论 -
卡特兰数——Catalan数
卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 通常使用的递归式: h(n)=((4*n-2)/(n+1))*h(n-1);卡特兰数经常出现在ACM或者数论中,这是一个挺神奇的数列...举个例子:给定节点数为N,问原创 2017-06-07 22:26:45 · 30325 阅读 · 0 评论 -
<sstream>—istringstream、ostringstream、stringstream类
1.(1)基于控制台的I/O (2)基于文件的I/O (3)基于字符串的I/O 2.头文件#include 3.作用istringstream类用于执行C++风格的字符串流的输入操作。 ostringstream类用于执行C++风格的字符串流的输出操作。 strst原创 2016-12-12 12:25:13 · 6510 阅读 · 0 评论 -
最长上升子序列(nlogn)
最长上升子序列(LIS)的典型变形,熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序列,则记录最小的那个最末元素。注意d中元素是单调递增的,下面要用到这个性质。首先len = 1,d[1] = a[1],然后对a[i]:若a[i]>d[len],那么len++,d[len] = a[i];否则,转载 2016-12-19 10:27:07 · 3634 阅读 · 0 评论 -
快速幂
最近用的快速幂比较多...所以写点简单的理解吧。最常见的对于求x^n最基本的方法就是int ans=1;for (int i=0;i<n;i++) ans=(ans*x)%MOD;cout而显然,当n较大的时候这个O(n)的算法会超时。所以这个时候就需要快速幂了。快速幂的原理就是二进制,只在n的二进制位为1的位置上做一次乘法因为对一个n的二进制换算成十进制时原创 2016-12-14 19:16:56 · 3210 阅读 · 0 评论 -
PAT甲级 1139. First Contact (30)
1139. First Contact (30)Sample Input:Sample Output:题意分析代码1139. First Contact (30)Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. ...原创 2018-03-07 09:29:45 · 1075 阅读 · 0 评论 -
PAT甲级 1135.Is It A Red-Black Tree (30)
1135. Is It A Red-Black Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the data structure. It has the followi...原创 2018-03-07 12:35:31 · 880 阅读 · 0 评论 -
高精度重载模板
高精度重载模板,BigNum,重载了:输入操作 >>输出操作.print()赋值操作 =四则运算 + - * /幂次运算 ^取模运算 %比较操作 > 和 ==#include <bits/stdc++.h>using namespace std;#define MAXN 9999#define MAXSIZE 1000#define DLEN 4class ...原创 2018-03-06 14:40:48 · 995 阅读 · 0 评论 -
Horse Races
2180: Horse RacesTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 2 Solved: 1[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutpu...原创 2018-07-08 10:38:29 · 600 阅读 · 0 评论 -
ZCMU—2157
2157: K.ly的旅行计划Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 11 Solved: 3[Submit][Status][Web Board]Description马上就要放暑假了,ly开始准备她的假期旅行计划,她买了一辆很神奇的火车的车票,假设把这辆火车的路线看成一条X轴,ly会在0的位置上车,然后开始她的旅行。这辆神奇的火车有一个神...原创 2018-06-14 13:43:16 · 625 阅读 · 0 评论