ACM
关注
分享
扫一扫
记录ACM被虐之旅
serendipityLB
如果不累，那你的梦想岂不是很廉价
展开
-
差分+前缀和
北京信息科技大学第十一届程序设计竞赛重现赛-I：andy种树链接：https://ac.nowcoder.com/acm/contest/940/I来源：牛客网题目描述andy在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有长出来。andy会一种魔法，他每使用一次魔法，就可以让树标号落在连续区间[l, r]里的树的高度增...原创 2019-06-30 16:25:19 · 600 阅读 · 0 评论 -
二分练习之——洛谷P1182 数列分段 Section II、P1316 丢瓶盖
二分练习之——洛谷P1182 数列分段 Section II、P1316 丢瓶盖做了这两道题，发现我的二分还差点火候，这完全想不到啊这也类似于一个二分题的模板，主要就是在于二分搜索范围和check函数一、P1182数列分段题目大意：n个数组成的数列，要求分成m组，但是要求各组的和的最大值最小回到所说的两个核心问题：二分搜索范围和check函数一、二分搜索范围怎么找呢：数列最大值和数...原创 2019-12-22 23:28:28 · 275 阅读 · 0 评论 -
Hdu 2289：Cup（二分、理解题意）
Hdu 2289：Cup（二分、理解题意）Problem DescriptionThe WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height?The radius...原创 2019-07-25 17:16:48 · 442 阅读 · 0 评论 -
简单异或题小结（前缀+找规律）
简单异或题小结（前缀+找规律）异或相关知识：1、a⊕a=0;2、a⊕b=b⊕a;3、a⊕b⊕c=a⊕(b⊕c)=(a⊕b)⊕c;4、d=a⊕b⊕c 可以推出a=d⊕b⊕c;5、a⊕b⊕b=a(一个数异或另一个数两次等于原数);PS：c/c++中异或用 ^ 表示开始还完全不了解异或这个概念，当看到几道题之后才知道异或这个概念，简单点说就是：转化为二进制，然后比较每位，如果相...原创 2019-05-15 23:31:22 · 3400 阅读 · 0 评论 -
hdu 1050（Moving Tables）不是贪心解法，思路很新颖,而且很巧妙
Moving Tables转载的这位大佬博客： https://blog.youkuaiyun.com/qq_39382769/article/details/80682162 Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose sha...转载 2019-07-21 09:22:35 · 206 阅读 · 0 评论 -
合并问题（贪心+区间DP）
A - 合并果子现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T（T<=50），表示数据组数。每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。Output每组数据仅一...原创 2019-01-25 14:10:24 · 642 阅读 · 0 评论 -
湖南大学第十五届程序设计竞赛（重现赛）：F题 （map与unordered_map）
湖南大学第十五届程序设计竞赛（重现赛）：F题链接：https://ac.nowcoder.com/acm/contest/908/F来源：牛客网题目描述AFei has many cards. Each card has a number written on it. Now he wants to takes some out of his card and puts them in...原创 2019-06-02 19:19:27 · 347 阅读 · 0 评论 -
C++中map应用：Misha and Changing Handles
F - Misha and Changing HandlesMisha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times. But each new handle mu...原创 2019-04-18 22:21:17 · 234 阅读 · 0 评论 -
set应用：Compound Words
H - Compound WordsYou are to find all the two-word compound words in a dictionary. A two-word compound word is aword in the dictionary that is the concatenation of exactly two other words in the dic...原创 2019-04-18 22:12:07 · 166 阅读 · 0 评论 -
C++全排列函数
C++STL中的全排列函数C++STL中的全排列函数为两个：next_permutation和prev_permutation其中：next_permutation实现升序，而prev_permutation实现降序下面以123的全排列为例：#include<cstdio>#include<iostream>#include<algorithm>u...原创 2019-04-18 13:37:59 · 18729 阅读 · 0 评论 -
结构体排序+sort
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21138 Accepted Submission(s): 10623Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把...原创 2019-04-15 15:38:52 · 320 阅读 · 0 评论 -
Java在ACM中简单应用（主要是大数）
Java在ACM中简单应用大一就听学长们说Java在大数上可以说很凶猛了，于是乘着这学期学Java于是试着先了解了解Java在ACM中的简单操作通过hdu1000（题目链接）这个水题，发现了几个需要注意的地方：1、Java中的多组输入同样是调用Java中的util包中的Scanner方法具体见下面代码2、提交时不能出现包名，3、类名(Class）只能是Main于是代码为：impor...原创 2019-09-22 11:12:57 · 300 阅读 · 0 评论 -
大数求余
大数取余存大数时用字符存，其核心代码为：int num=0;for(int i=0;i<len;i++) //其中len为字符串长度 { num=(num*10+(s[i]-'0'))%n; //n为你需要判断是否能被整除的数 }以能否被3整除为例：c++代码如下#include...原创 2019-04-13 21:07:58 · 386 阅读 · 0 评论 -
找规律大法之hdu 2114、hdu 2154
一、Calculate S(n) hdu 2114Problem DescriptionCalculate S(n).S(n)=13+23 +33 +…+n3 .InputEach line will contain one integer N(1 < n < 1000000000). Process to end of file.OutputFor ea...原创 2019-07-18 21:09:24 · 227 阅读 · 0 评论 -
找规律大法之hdu 2065
"红色病毒"问题 hdu 2065Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3...转载 2019-07-18 20:53:17 · 308 阅读 · 0 评论 -
走进AC自动机
走进AC自动机AC自动机，听这名字就很高大上的亚子，起初还以为就是AC自动机。。。。。。开始真正的走进AC自动机了简单介绍：AC自动机即为：多模匹配问题（像：经典的KMP算法就是单一模式匹配），于是要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常...原创 2019-07-16 19:45:21 · 324 阅读 · 0 评论 -
hdu之Ice_cream's world（hdu 2120、2121、2122）
hdu之Ice_cream’s world（hdu 2120、2121、2122）一、Ice_cream’s world I hdu 2120Problem Descriptionice_cream’s world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants awar...原创 2019-07-21 15:06:13 · 242 阅读 · 0 评论 -
DongDong认亲戚（map+并查集）
DongDong认亲戚（map+并查集）题目链接：https://ac.nowcoder.com/acm/contest/904/B来源：牛客网题目描述DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。输入描述:第一行给定n,m表示有n个人，m次操...原创 2019-06-10 23:11:59 · 221 阅读 · 0 评论 -
hdu 3007：Buried memory（计算几何：最小圆覆盖）
hdu 3007：Buried memory（计算几何：最小圆覆盖）Problem DescriptionEach person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing ...转载 2019-08-15 00:24:21 · 249 阅读 · 0 评论 -
POJ 1106：Transmitters（计算几何）
POJ 1106：Transmitters（计算几何）题目链接：POJ 1106DescriptionIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don’t overlap, or at le...原创 2019-07-29 22:57:01 · 376 阅读 · 0 评论 -
凸包（Graham扫描法构建）
凸包（Graham扫描法构建）PS:我的妈呀，心态爆炸，好像也不太难，看各种模板看的云里雾里的，真的还是自己动手敲来的好，几乎没多久就懂的差不多了。。。。一个本该寒假就该掌握的知识，居然熬了我几个小时。。。。。。。这一次还是很好的了解了凸包，以前看群里学长们说，觉得好高大上，好难的样子，仔细了解后发现其实也没有想象中的那么恐怖凸包基本概念： 这就是一个简单的凸包：其实凸包求法有很多种...原创 2019-07-13 22:29:43 · 1081 阅读 · 1 评论 -
判断点是否在矩形内
判断点是否在矩阵内题意：给出四个点p2(x1, y1)为最左的点，p3(x2, y2)为最上的点，p1(x3, y3)为最下的点，p4(x4, y4)为最右的点。给定4个点代表的矩形，再给定一个点p(x, y)，判断p(x, y)是否在矩形中（其中p1,p2,p3,p4的命名是我自己为了方便命名的，主要是按照顺时针方向进行的命名）题解：可以利用叉乘或者点乘来判断（图片转载于：http...转载 2020-02-28 16:19:45 · 14464 阅读 · 3 评论 -
矩阵特殊打印与旋转
矩阵特殊打印与旋转一、矩阵按顺时针方向打印题意：给定n,m表示矩阵的行与列，已经整个矩阵的值，然后按照顺时针方向打印该矩阵。例：题解：可以将每打印一圈看成一个周期；即：第一步：从左到右打印；第二步：从上到下打印；第三步：从右到左打印；第四步：从下到上打印；其中对于每个周期，第一步肯定是会进行的，但是其他步骤不一定会进行，于是加以特判，具体见代码：#include<...原创 2020-02-28 16:20:04 · 338 阅读 · 0 评论 -
hdu 2086：A1 = ?（推公式）
hdu 2086：A1 = ?（推公式）题目链接以前虽然做过这种推公式，找规律的大类题，但是这种几乎是百分之八十解题用在推公式的题还是做的少虽然题目不是太难，但是起初推公式弄错了方向，导致无从下手，后面再重新找方向推了一遍终于把它推出来了推导过程：由Ai=(Ai-1+Ai+1)/2-Ci 得：A1=(A0+A2)/2-C1A2=(A1+A3)/2-C2A1+A2=(A0+A1...原创 2019-10-27 17:33:54 · 380 阅读 · 0 评论 -
hdu 2073：无限的路（思维）
hdu 2073：无限的路（思维）题目链接开始想着用个前缀，然后后面直接调用即可，但是由于实力有限，没能搞出来，后面就想着干脆暴力模拟，结果交一发TLE。。。。。于是就开始看大佬们的博客了https://blog.youkuaiyun.com/yangyafeiac/article/details/7828435居然又是一道思维题，感觉还是比较难想到，其实我觉得前缀其实可以的，但是就是没弄出来有...转载 2019-10-20 00:52:19 · 306 阅读 · 0 评论 -
hdu 2068（错排+组合）水题
hdu 2068（错排+组合）水题题目链接以前做过一次，开始没做出来，这次做的话，感觉还是比较水的，就是错排加上组合公式就可以了错排公式：f[n]=(n-1)*(f[n-1]+f[n-2]);组合公式：c[0]=1;/**组合公式（递推实现）*/for(int i=1;i<=n;i++){ c[i]=c[i-1]*(n-i+1)/i;、}由于题目说只要答对一半或以上即可...原创 2019-10-19 22:10:25 · 337 阅读 · 0 评论 -
hdu 2064：汉诺塔III
汉诺塔IIIProblem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大...转载 2019-10-19 21:40:56 · 1283 阅读 · 0 评论 -
Fibsieve`s Fantabulous Birthday LightOJ - 1008（水，但是有点坑）
Fibsieve`s Fantabulous Birthday（水，但是有点坑）题目链接开始一看数据就知道打表什么的都绝对不行了，但是没有去仔细看时间限制，就打算：如果s不是完全平方数，则找到它对应的比它大的最小的完全平方数如果是完全平方数那就简单了：直接通过判断奇偶来确定它是x= =1 还是 y= =1由于可能它会转弯，例如：s==19时，如果只是找到25然后x–，这肯定是行不通的...原创 2019-10-07 11:47:17 · 206 阅读 · 0 评论 -
踩坑水题：0和5
踩坑水题：0和5题目描述小C手中有n张牌，每张牌上有一个一位数的数，这个数字不是0就是5。小C从这些牌在抽出任意张（不能抽0张），排成一行就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小C不需要使用所有的牌。输入描述:每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000)第二行给出n个整数a...原创 2019-05-26 21:23:24 · 411 阅读 · 0 评论 -
杭电-2047
阿牛的EOF牛肉串Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其...原创 2019-03-02 22:40:26 · 283 阅读 · 0 评论 -
杭电-2039
三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129459 Accepted Submission(s): 41583Problem Description给定三条边，请你判断一下能不能组成一个三角形。Inpu...原创 2019-02-28 17:31:45 · 282 阅读 · 0 评论 -
杭电-2035（人见人爱A^B）
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58659 Accepted Submission(s): 38994Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义...转载 2019-02-27 16:48:11 · 1219 阅读 · 0 评论 -
杭电-2031
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70065 Accepted Submission(s): 38024Problem Description输入一个十进制数N，将它转换成R进制数输出。Input...原创 2019-02-25 10:11:18 · 192 阅读 · 0 评论 -
杭电-2030
汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64694 Accepted Submission(s): 34811Problem Description统计给定文本文件中汉字的个数。Input输入文件首...原创 2019-02-22 19:54:00 · 219 阅读 · 2 评论 -
杭电2018：母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 122312 Accepted Submission(s): 59573Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个...原创 2019-02-15 19:54:52 · 256 阅读 · 0 评论 -
杭电2010：水仙花数
水仙花数Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Ou...原创 2019-02-14 20:42:25 · 162 阅读 · 0 评论 -
杭电2007
平方和与立方和一道水题，但是我还是老老实实的踩坑了Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 234350 Accepted Submission(s): 74181Problem Description给定一段连续...原创 2019-02-14 19:43:07 · 289 阅读 · 0 评论 -
HDU 2255：奔小康赚大钱（带权二分图最大匹配-KM算法）
HDU 2255：奔小康赚大钱（带权最大匹配-KM算法）题目链接题解：题目解释已经很裸了，就是带权的二分图最大匹配。以前也一直都没接触KM算法，一直拖到了现在。。。。。虽然看有些视频也讲KM算法其实用的的不多，而且完全可以用最大流来解决，但是还是想着先了解了解原理，把模板熟悉熟悉参考的这篇博客的代码：https://www.cnblogs.com/wenruo/p/5264235.h...原创 2020-03-04 21:51:38 · 388 阅读 · 0 评论 -
[kuangbin带你飞]专题10：匹配问题
[kuangbin带你飞]专题10：匹配问题文章目录[kuangbin带你飞]专题10：匹配问题1.Fire Net——HDU 10452.The Accomodation of Students——HDU 24443.Courses——HDU 10834.棋盘游戏——HDU 12815.Swap——HDU 28196.Rain on your Parade——HDU 23897.Antenna...原创 2020-03-02 17:04:41 · 1899 阅读 · 6 评论 -
HDU 4635：Strongly connected（强联通 Tarjan）
HDU 4635：Strongly connected（强联通Tarjan）一道比较经典的强联通分量题，虽然没完全搞懂，但是还是决定贴一下。参考博客：https://blog.youkuaiyun.com/u010372095/article/details/46888807https://www.cnblogs.com/kuangbin/p/3230625.html题意：给定一个由n个顶点，m条...转载 2020-02-21 17:06:04 · 225 阅读 · 0 评论