ACM-杂题

maven添加公共jar和第三方jar包，以及杂题

简介:以前去面试的时候，经常会问，会使用maven么？以前总觉得maven是个很麻烦的东西，各种配置，看都看不懂；还不如直接下载jar拷贝进去；为什么还要去配置maven费那个劲？自从自己使用maven管理项目之后，才发现，maven简直太强大了,保证你用过一次,你就再也不想用下载,拷贝jar包的方法了。步骤：1.下载maven安装2.配置maven环境，和配置jdk差不多,自行百度3.在开发工具
我是小袋子·2020-09-17 06:04

Leetcode刷题笔记题解（C++）：9.回文数

虽然说是一个比较简单的题，但是还是写一下，可能很多复杂题里面会包含这个内容。有三种思路：1.常规操作：求出翻转后的数字，进行比较得到结果。需要注意的是翻转后的数字可能溢出。
Demo.demo·2020-09-16 21:12

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

dp 杂题

T1：消失之物题干：$ftiasch$有$N$个物品,体积分别是$W_1,W_2,...,W_N$。由于她的疏忽,第$i$个物品丢失了。“要使用剩下的$N-1$物品装满容积为$x$的背包，有几种方法呢？”--这是经典的问题了。她把答案记为$Count(i,x)$，想要得到所有$1=n$，则$g[i][j]=f[n][j]-g[i][j-w[i]]$。我们可以省去第一维：$\sum\limits_{
anchengao1503·2020-09-16 11:42

[并查集 杂题] BZOJ 4452 [Cerc2015]Export Estimate

关键就是一个观察怎么判断是个环在维护并查集的时候顺便维护下size和度数为2的点的size#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)
里阿奴摩西·2020-09-15 23:29

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

很多杂题也算进来了

很多杂题也算进来了。。博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2020-09-15 02:16

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字
oliveQ·2020-09-14 20:48

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了
潜水的疯·2020-09-14 04:54

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ·2020-09-13 19:57

洛谷刷题

暑假去了两期qbxt，老师讲了好多典型题，但窝并没有时间当堂做完，粘这儿，不惜减寿，也要熬夜暑假前做完开学后，主要以洛谷试炼场为主了基础算法搜索枚举杂题:POJ1054，P2831,P1120,UVA532
clay_2791·2020-09-13 15:19

看完动画你还敢说不会 快速排序

前言由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列-----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。
weixin_34379433·2020-09-12 20:02

Atcoder&CodeForces杂题11.6

PrefaceNOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABCD+CFDiv2C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多.同时发现vjudge的比赛功能很不错A.ABC112-D-Partition难度感觉比NOIPT1简单了些了首先naiive的想法是枚举这个公约数\(D\),但是发现有\(D*N=1;i--){if(m%i==
weixin_30652491·2020-09-12 07:11

acm-最大公约数/最小公倍数 快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，
秦时明月-cy·2020-09-12 07:44

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

数学杂题 鸡兔同笼

数学杂题鸡兔同笼题目本题没有链接！（校内局域网OJ）题目描述浙江工商大学校园里绿树成荫，环境非常舒适，因此也引来一批动物朋友来此居住。
The_Dark_Archon·2020-09-12 05:54

[杂题] AtCoder Grand Contest 007 E Shik and Travel

二分答案然后每个子树维护二元组(a,b)表示存在一个进入该子树后，第一天花费为a，最后一天花费为b，中间天都满足相邻叶子距离小于等于Mid直接转移状态数太多，我们发现对于一个a只需要最小的b′，一个b只需要最小的a′，可以two-pointers合并那么新的状态数|S|≤2×min(|S1|,|S2|)这样状态总数是O(nlogn)复杂度就是O(nlognlogAns)偷懒懒得归并排序，多一个lo
里阿奴摩西·2020-09-12 05:13

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

[模板]单调队列与单调栈

目录单调队列：滑动窗口（算是重要的板题了）单调栈：最大矩形面积总结首先给一道板题：滑动窗口（十分重要，基本后面的复杂题由此题思路进行优化）题目描述给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端
C20200905_hc·2020-08-26 15:37

杂题收录+简要题解2

洛谷P6158封锁给出一个n∗nn*nn∗n的网格图，每条边有两个边权。求一个左上角到右下角的割使得（第一个边权之和）∗（第二个边权之和）（第一个边权之和）*（第二个边权之和）（第一个边权之和）∗（第二个边权之和）最小。n≤400n\le400n≤400跟最小乘积生成树的做法类似，把每种方案看成二维平面上的一个点(∑x,∑y)(\sumx,\sumy)(∑x,∑y)，其中x,yx,yx,y分别为两
SFN1036·2020-08-26 13:38

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

数据结构总结

常见的数据结构运用总结考虑到Obsidian三个成员的擅长领域，这段时间都在做杂题，算是学习各种算法吧，趁现在休息的时间，而且大家马上要备战今年的比赛了，写写自己专攻方面的一些心得吧扯开线段树、平衡树这些中高级的东西
South__wind·2020-08-25 15:08

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

2020 leetcode 刷题记录

刷题杂题链表位运算双指针单调栈二叉树字符串动态规划二分杂题二叉树的三种迭代遍历:code十种排序leetcode347.前K个高频元素巧妙使用快排的思想leetcode399.除法求值带权并查集leetcode621
NOTRp·2020-08-24 08:50

[ 杂题 ] Codeforces955D Scissors

对于tt的每个前缀，双指针扫一遍求出在ss中出现的最左的位置，对每个后缀求出最右的位置。然后枚举tt中分割的位置就好了。注意判断tt在一个子串中出现的情况。UPD:感谢lifelikes指出错误。假如要求出最左的位置，由于要保证选的字符串长度至少为kk，所以初始时指针在kk。但这样有一种情况，就是tt串的一个前缀可以匹配ss串以kk为右端的一个子串，而此时指针已经移到了后面。一种解决办法是在这种情
gjghfd·2020-08-24 08:04

杂题记录及简要题解（一）

之后的杂题记录可能就会写得简略一点。
anzi3457·2020-08-24 05:33

杂题

《杂题》人心可畏天莫违，江山易改性难移。大禹治水得疏导，乡校不毁知合离。
赛德传播·2020-08-23 15:22

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

杂题 高维宇宙

题目背景这是一个,被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——在遥远的太古时代......,某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果,就是宇宙的灭亡,等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人,为了防止宇宙的崩坏,消灭了大量的持有螺旋力量的族人,并将所剩无几的生命囚禁于宇宙的角落里。同时,他们也停止了自身的进化,将自己封闭在了不同于次元
weixin_34186128·2020-08-23 03:18

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq·2020-08-23 02:39

ACM:《挑战程序设计竞赛》

前言：这篇博客是一些杂题和对《挑战程序设计竞赛》的分章节总结。
无聊的人生事无聊·2020-08-23 01:46

「第一弹」Codeforces杂题

「第一弹」Codeforces杂题CF559D题意给出一个nnn个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。
绍兴土匪·2020-08-22 22:52

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor's posters 线段树

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor'spostersPart2.线段树从简单题到复杂题详细讲解Part1.百练2528:Mayor'sposters题目链接：http
Ocean·2020-08-22 11:59

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

ZJOI 2018 一试小结

杂题选讲。20日：一天的课程。杂题选讲。21日：8:00到13:00历时五个小时的省选一试，下午滚粗回家。小结听着前两天的课程，几乎是一点都没听懂，全程掉线。
千杯湖底沙.·2020-08-21 01:09

ZJOI2018旅游记

早上杂题选讲，讲的题
SFN1036·2020-08-21 01:48

ZJOI2017Day1 游记

下午613的stl和吴爷的杂题，那上去演一演是妥妥没跑的啊。晚上继续浪，大餐吃吃，扑克打打。我就出个Ace对，喊个“我A对”，你们怎么就新
jr_mz·2020-08-21 00:53

【JZOJ 杂题选讲】北大集训2019 n门问题

题目思路首先我们考虑如何计算猜奖者所认为的概率假设现在还有n扇门，第i扇有奖的概率是p[i]。猜奖者选了第x扇门，主持人打开了第y扇门：1.有p[x]的概率第x扇门就是有奖的，经过这次操作，p[x]显然不会变。2.有1−p[x]的概率奖不在第x扇门，现在又多排除了第y扇门，所以对z≠x且z≠y,p[z]∗=(1−p[x])/(1−p[x]−p[y])，意义为剩下的门均分这个这个多出来的概率。每次选
CE自动机·2020-08-20 22:27

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中
Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

【杂题】[POJ3222]Edge Pairing

AC链接题目大意：给定一个n个节点，m条边的图。如果某两条边有公共顶点，则这两条边可以匹配。问是否存在一个匹配方案，使得所有的边都恰好被匹配一次。数据范围：3≤n≤20000,2≤m≤100000,其中m为偶数，且图联通。跪膜大神fanhqme膜拜链接然而感觉就是xjbdfs…在dfs搜索树上分治？（如果一定要强行加上什么算法的话…在dfs到u的时候，分以下几种情况：1.邻接点v的dfs树匹配满了
冬日阳光下的一只猫·2020-08-20 09:49

【杂题】bzoj2144跳跳棋

AC链接神题一道，反正蒟蒻乱搞拿了25分…举一个栗子：-10-97分析一下这个栗子：从（−10，−9，7）棋子向两边跳可以到（−11，−10，7），（−25，−10，−9）令dis=−9−(−10)=1,dis2=7−(−9)=16，由于dis#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;structnode{intnum[4];
冬日阳光下的一只猫·2020-08-20 09:49

USACO 1.1 - Broken Necklace(杂题)

YouhaveanecklaceofNred,white,orbluebeads(3#include#include#include#include#include#include#include#include#include#includeconstintinf=0xfffffff;typedeflonglongll;usingnamespacestd;chars[800];intn;intc
HonniLin·2020-08-20 04:46

杂题收录+简要题解4

hdu6868AbsoluteMath令f(n)=∑d∣n∣μ(d)∣f(n)=\sum_{d|n}|\mu(d)|f(n)=∑d∣n∣μ(d)∣。每次给定n,mn,mn,m，求∑i=1mf(ni)\sum_{i=1}^mf(ni)i=1∑mf(ni)n,m≤107,T≤104n,m\le10^7,T\le10^4n,m≤107,T≤104注意到f(n)=2ω(n)f(n)=2^{\omega(n
SFN1036·2020-08-20 03:44

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
ltree98·2020-08-20 03:42

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和
潜水的疯·2020-08-20 01:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他