ACM•Spoj 第126页

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisapp

别动我的白羊毛·2020-09-13 20:41

ACM-ICPC 2018 南京赛区网络预赛--J Sum（数论）

题意：6=1*6=2*3=3*2=6*1，12=2*6=6*2（12可以被2^2整除），这样f(6)=4，f(12)=2，求f(1)...f(n)的和。题解：其实我们把数字拆成质数相乘就会发现只要这个质数的个数不超过2个就有值，比如6的有2,3，即6=1*2^1*3^1,24=1*2^3*3^1。而且我们可以发现数字如果是质数则f(n)=2。我们假设n=p^i*x，如果i==2则f(n)=f(x)

曾英俊·2020-09-13 20:15

Vector、Sort课后题解

Vector、Sort课后题解HZNUOJ2004Description今天是六一儿童节，ACM队的某些人比如说yl臭不要脸的想要过节。

xgz__·2020-09-13 20:56

2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结9#501计科1902杜广优一、学习内容–暑假新学了哪些专题，每个专题刷了多少题(1)背包进阶6(2)字典树3(3)线段树3(4)线段树扫描线1(5)数论基础5(

SDUT_you·2020-09-13 20:54

ACM-ICPC 2018 南京赛区网络预赛 J-Sum

ACM-ICPC2018南京赛区网络预赛J-Sum题意思路一（欧拉筛）代码一思路二（数论）代码二题目链接：ACM-ICPC2018南京赛区网络预赛J-Sum题意 \;\;\;\;f[i]f

nero_my·2020-09-13 20:34

java文件导入导出类——easypoi

Excel导入导出)easypoi一行代码搞定excel导入导出注意publicstaticvoidexportExcel(Listlist,Stringtitle,StringsheetName,ClasspojoClass

weixin_43229107·2020-09-13 20:56

ACM-ICPC 2018 南京赛区网络预赛 J题Sum

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin

weixin_34221332·2020-09-13 20:13

ACM Arabella Collegiate Programming Contest 2015 H. Capital City 边连通分量

题目链接：http://codeforces.com/gym/100676/attachments题意：有n个点，m条边，图中，边强连通分量之间可以直达，即距离为0，找一个点当做首都，其他点到首都的最大距离最小。参考：http://www.cnblogs.com/ost-xg/p/6395100.html仔细研究了大佬的思路，很牛逼，但是也有一点细节遗漏了，但是还是能AC，interesting；

weixin_34014555·2020-09-13 20:04

Gym-101873D-Pants On Fire（闭包）

原题链接：2017-2018ACM-ICPCGermanCollegiateProgrammingContest(GCPC2017)PantsOnFireDonaldandMikearetheleadersofthefreeworldandhaven

weixin_33725270·2020-09-13 20:18

HDU 5692 Snacks bfs版本dfs序线段树

Snacks题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5692Description百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。

weixin_33681778·2020-09-13 20:45

acm集训训练赛A题【签到题】

一、题目DescriptionAfterwinninggoldandsilverinIOI2014,AkshatandMalvikawanttohavesomefun.Nowtheyareplayingagameonagridmadeofnhorizontalandmverticalsticks.Anintersectionpointisanypointonthegridwhichisformed

weixin_30732487·2020-09-13 20:36

ACM 3n+1问题

[问题描述]*考虑如下的序列生成算法：从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘3加1。用新得到的值重复上述步骤，直到n=1时停止。例如，n=22时该算法生成的序列是：*22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1*人们猜想（没有得到证明）对于任意整数n，该算法总能终止于n=1。这个猜想对于至少1000000内的整数都是正确的。对于给定的n

wangxiaokunNO1·2020-09-13 20:11

Hduoj1114【完全背包】

:65536/32768K(Java/Others)TotalSubmission(s):12661AcceptedSubmission(s):6409ProblemDescriptionBeforeACMcandoanything

乐着过一辈子·2020-09-13 20:00

acm icpc 2017 problem C Mission Improbable（二分图匹配）

ProblemCMissionImprobableTimelimit:1secondItisasunnydayinspringandyouareabouttomeetPatrick,aclosefriendandformerpartnerincrime.Patricklostmostofhismoneybettingonprogrammingcontests,soheneedstopulloffa

lidanjing·2020-09-13 20:58

Abbreviation 英文词组缩写（来源：南阳理工大学ACM）java

Abbreviation描述Asweknow,weoftenuseashortsequenceofcharactersinplaceofsomewordswithaverylongname.Forexample,ACMisanabbreviationof

fool宋·2020-09-13 19:04

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

ACM四维权限管理模型 from beegee

fromhttp://dev.csdn.net/article/34/article/34/34036.shtm首页|新闻|技术中心|第二书店|《程序员》|《开发高手》|社区|黄页|人才移动∣专题∣SUN∣IBM∣微软∣微创∣精华∣Donews∣人邮我的技术中心我的分类我的文档全部文章发表文章专栏管理使用说明RSS订阅最新文档列表Windows/.NET.NET(rss)VisualC++(rss

tojava·2020-09-13 19:39

ACM: 动态规划题 toj1328

SuperJumping!Jumping!Jumping!描述Nowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayed

Smile_Benson·2020-09-13 19:18

ffmpeg 编译参数说明

安装msys264位的用32位的，安装软件pacman-Smingw-w64-i686-gccpacman-Smakepacman-Sdiffutilspacman-Syasmpacman-Sautoconfautomakelibtool

随机酱油·2020-09-13 19:44

ACM复习（23）8624 多项式系数累加和

Description考试将至,一堆堆科目摆在面前,实在头晕.仍早上到晚上的复习已经让我抓狂了.特别是数学,更加晕到一大片.还好,有个数学超无敌的OYY(@_@).因此我就叫他帮我每天复习数学.今天复习的是多项式.他说,现在给出一个次数为N的多项式,问这个多项式的M阶导之后的各项系数的和是多少?(答对了,我今晚BG你喔(@_@)).0,0?我立刻晕倒了.有谁可以帮帮我?输入格式输入数据有2行第一行

浅零半泣·2020-09-13 19:12

【hznu 1886 被难哭的fkq】(确定多项式系数，数学)

题目链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1191&pid=47算法背景:在一个黑盒中，有一个不知道系数全部为正整数的关于x的多项式p(x)。

lzk_1049668876·2020-09-13 19:28

ACM/STL-容器set的介绍 / 各种操作（代码举例） / 应用

Set容器写在前面：本文借鉴了一只会疼人的猫的文章C++STL之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector,string,list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排

Chillstepp·2020-09-13 19:38

ACM数论----中国剩余定理与拓展中国剩余定理

一.问题引入：在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。（壮哉我大中华）这个问题如何求解呢？来看一我一步步推导：1.假设n1%3=2,n2%5=3,n3%7=2;那么如果要使,(n1+n2)%3=2,那么就要求n2也是3的倍数

阿阿阿安·2020-09-13 19:17

NO.7 信令

ACMAddressCompleteMessageIAMInitialAddressMessageANCAnswerSignal,ChargeCLFClearForwardSignalRLGReleasedGuardSignal

Colaaaaaaaaaa·2020-09-13 19:01

ACM-ICPC 2018 南京赛区网络预赛 J.Sum (欧拉筛的应用+DP思维)

题目链接：https://nanti.jisuanke.com/t/30999#pragmacomment(linker,"/STACK:102400000,102400000")#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*

等我学会后缀自动机·2020-09-13 19:59

ACM-ICPC 2018 南京赛区网络预赛题解

B.Thewritingonthewall我们可以一列一列的看，如果该列没有黑点的话，那么ans+=(1+n)*n/2，如果有黑点的话，可以用set维护被黑点分开的区间，那么再计算这个区间长度就能得到这个区间的贡献了。#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=(int)1e5+500,M=105;intn,

大学要有梦想·2020-09-13 19:15

打酱油去~ 走起！

稀里糊涂去参加了郑大的什么第九届ACM程序设计大赛。好久都没怎么刷题了，抱着打酱油的心态和两个临时的队友一起。（WY，LXJ）；水了两道题.....罢了。

Kunaly·2020-09-13 19:09

网络流（求最大流）

DrainageDitchesPOJ-1273EverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoritecloverpatch.Thismeansthatthecloveriscoveredbywaterforawhileandtakesquitealongtimetoregrow.Thus

.帅帅.·2020-09-13 19:35

Hdu-2544 最短路

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路：最裸的最短路，不会写的可以参考。。。。

飘过的小牛·2020-09-13 19:51

STL之双重map（map的second值也是一个map容器）

map容器还是很好用的，虽然效率不是亲手编写的那种高效率得应用，但是在acm中的编码效率和正确率却能够大大的提高，下面是一道双重map容器的应用http://acm.hdu.edu.cn/showproblem.php

mydriverc2·2020-09-13 19:13

数组中出现判断相等，出现次数！

统计BUG题目链接：http://acm.zzuli.edu.cn/problem.php?

iam_leeqing·2020-09-13 19:21

【JSP开发】利用cookie实现商品浏览记录

转自：http://blog.csdn.net/acmman/article/details/43484885

发疯的man·2020-09-13 19:16

hdoj 1248 完全背包问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248也是一道裸的完全背包。。就是注意背包的容量以及花费都为同样的，我写为c数组。增加熟练度。。

liujc_·2020-09-13 19:59

Windows下比较两个文件的不同（命令行操作/相关软件）

写在前面做ACM题目的时候，往往要比较程序输出与样例输出，以确保程序正确性。当样测试样例比较少的时候，直接人工比对就可以了，但当测试数据比较大（上百或更多）的时候，人工检查就容易出错了。

LanceLeng·2020-09-13 19:12

dp分类

石子合并，加分二叉树，统计单词个数，炮兵布阵等；3.树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；4.背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM

一个名叫包子的小学生·2020-09-13 18:48

玲珑学院OJ 1149-Buildings-（RMQ+二分）

题目链接：http://www.ifrog.cc/acm/problem/1149大致题意：给你n个数，问你这n个数中有多少个子区间的最大值减最小值小于等于k题目思路：首先预处理一波区间最大最小值，RMQ

信仰..·2020-09-13 18:38

[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)

队内训练6题：CDFGIKC.有n（n#defineLiangJiaJunmain#definelllonglong#defineINF1999122700000000LL#definepapairusingnamespacestd;queueq;intX,ti,n,m,ne,h[1004];structedge{intto,nt;}e[20004];voidadd(intu,intv){e[++

dxyinme·2020-09-13 18:51

如何扫描网站漏洞针对于海洋CMS的漏洞检查分析

临近9月底，seacms官方升级海洋cms系统到9.95版本，我们SINE安全在对其源码进行网站漏洞检测的时候发现问题，可导致全局变量被覆盖，后台可以存在越权漏洞并绕过后台安全检测直接登录管理员账号。

ctjot22080·2020-09-13 18:59

1044 顺序栈基本操作的实现

地址：http://acm.swust.edu.cn/problem/1044/#includeintmain(){intN;while(scanf("%d",&N)!

neverR-M·2020-09-13 18:22

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

Time：2018.4.1513:00-18:00LinkA-Alphabetsolvedbyczh&ym题意给一个字符串，问最少添加几个字符使得它能够存在一个子序列“abcdefg…xyz”。长度不超过50分析ym：求一个最大上升子序列即可B-BuggyRobotsolvebyym&czh题意大概就是写一个up,down,left,right的指令，操控小机器人走出迷宫，然后如果机器人遇到的这条

amwm52937·2020-09-13 18:34

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

Time：2018.4.148:00-13:00LinkAsovledbyym&czh题意ym：签到，写复杂了，偶数回文串必定存在相邻相同，故可直接判断B题意有n个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pi；现在裁判有x分的附加分数，每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选手，给这个选手加上qi的附加分并使他的分数为当前第一名，裁判每轮给

amwm52937·2020-09-13 18:34

CSU - 1530 Gold Rush —— 二进制

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1530对于一块2^n质量的gold。

alince20008·2020-09-13 18:02

ACM.质因数分解

唯一分解定理任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n=P1^a1*P2^a2*…………*(P1

abysswatcher_1·2020-09-13 18:27

【CF_GYM101911】2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest

参考博客：10月19日训练记录CFGYM101911A_CoffeeBreak【题意】：一个打工仔，想工作时候放松一下，但是又担心老板说他偷懒。他就有n杯卡布奇洛，然后想尽快喝完，每天工作m分钟，每次喝咖啡需要1分钟。然后问最少天数喝完，还要第i杯咖啡第几天喝。第i杯咖啡，a[i]指的是在a[i]这一个时刻休息，喝上这一杯咖啡。【题解】：需要用贪心的想法，就是把最小的时间每隔d分钟，放在同一天，只

Z_sea·2020-09-13 18:16

Gym 101492E Teamwork 伪dp解法

E.Teamworktimelimitpertest2.0smemorylimitpertest512MBinputstandardinputoutputstandardoutputTeamworkishighlyvaluedintheACMICPC.Sincethebeginning

Zhidai_·2020-09-13 18:16

hdu 5301 Buildings (2015多校第二场第2题) 简单模拟

题目链接：http://acm.hdu.edu.cn/showproblem.php?

Sun_AC·2020-09-13 18:41

三个圆的相交面积

http://acm.hzau.edu.cn/problem.php?

XerxesSimon·2020-09-13 18:09

NEUQ 1088: Abbreviation

128MB题目描述Asweknow,weoftenuseashortsequenceofcharactersinplaceofsomewordswithaverylongname.Forexample,ACMisanabbreviationof

Han_Kin·2020-09-13 18:20

STL - sort - qsort 详解

做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。

巧奇·2020-09-13 18:43

【板子】树链剖分

安利几份学习笔记树链剖分树链剖分(轻重链剖分)算法笔记然后上一道例题：Spoj375IThink题意：带修改树上两点最大路径Code#include#includeusingnamespacestd;constintsm

Etta19·2020-09-13 18:43

推荐频道

ACM•Spoj