ACM_杂题

hdu 5461 Largest Point（杂题）

LargestPointTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1485AcceptedSubmission(s):588ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giventhein
acm_cxq·2020-08-13 12:36

[杂题]Codeforces 663C. Graph Coloring

Description就是图上的开关灯游戏。每条边有一个颜色，每次选择一个点可以翻转一种颜色。求使所有颜色相同的最小操作数。Solution枚举最后染成的颜色。如果一条边颜色与最后染成的颜色相同，那么它连接的两个点必须同时选或者同时不选。那么只要dfs一次就好了。有一个小坑（不过也是我太菜了啊QAQ）就是联通块要分开来算。。#includeusingnamespacestd;constintN=1
Vectorxj·2020-08-13 12:30

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

Sum nyoj 欧拉定理简单运用（数论入门）

描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
iwi_ac·2020-08-12 16:44

[最短路 杂题] Codeforces 806D VK Cup 2017 Round 3 D. Perishable Roads

我们把所有边权都减去最小值然后发现肯定是一条链然后下面挂着一条0边然后挂着一整颗子树子树中贡献都是0那么我们要最小化那条链我们发现这条链上如果有连续的权值为0⋯a,b,c,d⋯且b>c那么我们把a,b换成一条边答案不会更劣唯一不行的就是b就是链头没有边之后的边必然是递增的这样就可以做一个最短路了#include#include#includeusingnamespacestd;typedeflon
里阿奴摩西·2020-08-11 13:36

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

首先补血和其他操作不影响其他操作在哪些天做也没有丝毫影响那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D然后我们bfs一通发现状态数不超过1000w?假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers扫一下就
里阿奴摩西·2020-08-10 22:15

DP的一些杂题(思维型)

本帖收集收集一些考思维的DP问题啦。1.P2876[USACO07JAN]解决问题ProblemSolving题目链接：https://www.luogu.org/problemnew/show/2876题目大意：有一些任务需要用几个月按顺序完成，每个任务有两个代价ai，bi，其中ai会在完成当月付出，bi会在完成后一个月付出。每个月的可用费用是固定的M(当月的不能在下个月用)，问最多要多久可以完
Guess_Ha·2020-08-10 19:43

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。
liusu201601·2020-08-10 17:55

【讲稿】8.13杂题选讲 | 【学习笔记】普通生成函数学习笔记 | 【题解】 luogu P2000 拯救世界

又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk一.啥是生成函数生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。
L_G_J·2020-08-09 22:00

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

我的DP训练情结（starting...）

整理原因：由于高中参加Noip时，主要做的题目都是些DP，搜索，还有一堆杂题，自从开始ACM生涯之后，发现不会的算法太多，于是专攻算法，然后就悲剧的发现，做题能力大大降低，我想没有练习这些DP，搜索还是不行的
Pira·2020-08-09 04:54

NOI2020训练日志

每天写日志能让自己清楚的知道自己在摸鱼/kk8.2学习了一下KM算法，听了上午的WC7.31,8.1今日无事发生7.30雅礼杂题ARC096D：直觉贪心题，证明漏洞比较多。
jokerwyt·2020-08-05 19:04

ACM_算法竞赛经典入门_ 强烈推荐的一本好书

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过
essencelite·2020-08-05 00:30

[杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition

随便搞搞吧#include#include#includeusingnamespacestd;typedeflonglongll;#defineread(x)scanf("%d",&(x))constintmaxn=200005;constintP=1e9+7;constintN=505;intn,a[N];inlinellcheck(lld){llret=0;for(inti=1;i<=n;i+
里阿奴摩西·2020-08-04 19:54

ACM_数论

1.扩展欧几里得求解线性方程ax≡b(modm)对于实数运算下的方程ax=b是不是很好解决啊如果在modm的运算下，也有ay≡1(modm)这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k)mod
god_speed丶·2020-08-04 17:41

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

[ 数学 费马小定理 杂题 ][ NOI2013 ] BZOJ3240

首先可以用等比数列求和公式表示出一行的关系：fi,m=am−1fi,1+b(am−1−1)a−1然后乘c加d得到fi+1,1和fi,1的关系：fi+1,1=cam−1fi,1+bc(am−1−1)a−1+d然后令a=cam−1,b=bc(am−1−1)a−1+d再类似上面做一次就好了。注意特判a=1的情况。由于n,m都是指数，根据费马小定理，n,m可以模p−1。#includeusingnames
gjghfd·2020-08-01 12:28

[游记&题解]2019暑假中山纪中集训day3&4

的斜率优化…感觉对新手很不友好，自己学过都觉得他讲的很不清楚，例题大多都是做过的…后面的杂题选讲倒是还行。中午去迟
C20190406Panda_hu·2020-07-31 22:59

线段树新手向攻略

在ACM竞赛中还是挺有用的，小比赛到大比赛，简答题到复杂题，都有线段树
asdfgh0308·2020-07-31 11:15

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

杂题集萃[2]

题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l],A[l+1],...,A[r]这段数。对于一个序列B[1],B[2],...,B[k]，定义B的中位数如下：先对B排序。得到新的序列C。假如k是奇数，那么中位数为\[C=[\frac{K+1}{2}]\]假如k为偶数，中位数为\[C=[\frac{K}{2}]
weixin_30553777·2020-07-30 02:13

ACM_大数运算 模板&&讲解&&各大oj题目

///////////////////////////////////////////////////////////////////////////////////////////////////////作者：tt2767声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0查看本文更新与讨论请点击：http://blog.csdn.net
tt2767·2020-07-29 14:10

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

ACM_树状数组

2020.4.9腾讯实习面试面到了这个题太久没接触已经忘了答得也不是很好一、问题引入维护数组看起来是十分简单的事情。修改某点的值只要有下标直接就能改了，那对于求某个区间的和，怎么做呢？我们可以使用一个前缀和的方法对原数组a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]我们创建一个前缀和数组ss[1]=a[1],s[2]=a[1]+a
god_speed丶·2020-07-28 08:20

ZJOI2016一试 酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。Day2：上午居然讲底层运算。。讲到实数就开始碎觉了。不过感觉
lych_cys·2020-07-28 03:29

杂题

题意给定一棵\(n\)个点的树，每个点有颜色\(c_i\)两条不相交的路径\((a,b)(c,d)(均不相同)\)，满足\(c_a=c_b,c_c=c_d\)为合法方案\((a,b)(c,d)=(c,d)(a,b)\)\(q\)次询问，每次给定\(x\)，求不以\(x\)为端点的合法方案\(n,q\le10^5\)做法对于\((a,b)(c,d)，在四个点上都统计一次，\)令\(ans_i\)为\
Grice·2020-07-19 09:00

平面几何趣题集萃

目录：Part0：杂题(7)Part1：等腰三角形中斯特瓦尔特定理的应用(8)Part0：杂题1、如图，锐角三角形ABC中，AD垂直于BC。
aicui6749·2020-07-15 14:41

比赛杂题记录

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：NationalContestforPrivateUniversities2019(计蒜客)C.Boxes(双向链表)整理：目录：未整理：NationalContestforPrivateUniversities2019(计蒜客)C.Boxes(双向链表)这道题一开始手写了一个数组链表，但是一直tle…
KineXense·2020-07-15 08:40

[杂题 图论 构造] Codeforces #639B. Bear and Forgotten Tree 3

瞎搞题。从1往下构造出两条长度分别为d,h−d的链，然后剩下的点全部堆到某个点下面，注意当d=h时特殊考虑一下。#include#includeusingnamespacestd;intn,H,D;intmain(){//freopen("cf639B.in","r",stdin);//freopen("cf639B.out","w",stdout);scanf("%d%d%d",&n,&H,&D
Lynstery·2020-07-14 04:57

【每日N题】杂题-2

1.对一个包含虚函数成员的对象bzero()会有什么问题？2.C++中模板的编译过程。3.给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。答：1.对包含虚函数成员的对象bzero会破坏该对象的虚函数表（VTABLE），调用该虚函数时将core。2.第一遍扫描到模板定义时将token流存入语法树中，不做其它操作；第二遍当模板被实例化
sunxiner·2020-07-13 14:41

hoj分类（转）

******************************************************************简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等
weixin_30498807·2020-07-12 06:11

HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！

各种杂题，水题，模拟，包括简单数论。
三岁能言·2020-07-11 14:15

学古诗｜王维1·鸟鸣涧

诗人王维于开元年间（713—741）寓居在今绍兴县东南五云溪，为友人皇甫岳云溪别墅题诗五首（《皇甫岳云溪杂题五首》），各写一处风景，此为其一，描写夜间春山的幽静。五云
果果开心·2020-07-11 10:52

ACM_模拟——数学问题

目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理）3.喜欢膜法的菜菜K（__gcb()，辗转相减）3.5最大公约数的应用：4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158导弹拦截(前缀后缀优化,求最短距离)1.CF11BJumpingJ
繁凡さん·2020-07-08 23:41

2019矿大icpc夏令营Day4-求解Ad Hoc类问题

在程序设计竞赛的试题中，有这样一类试题，解题不能套用现成的算法，也没有模式化的求解方法，而是需要编程者自己设计算法来解答试题，这类试题被称作AdHoc类试题，也被称为杂题。实现的程序一般比较简短。
迷亭1213·2020-07-08 19:05

动态规划杂题

概率期望dp转这里http://www.cnblogs.com/L-Memory/p/7352637.html树形dp转这里http://www.cnblogs.com/L-Memory/p/7470228.htmlbzoj1705(poj3602)题意：有一列树，总共有n(n求最小代价思路:f[i][j]=min(f[i-1][k]+|j-k|*c+(a[i]-j)*(a[i]-j))摘出与k无
weixin_30293135·2020-07-08 13:25

CPP杂记——开始做点基础题

一些杂题LeetCode两数之和三数之和正则表达式匹配按序打印交替打印FooBar打印奇数与偶数水生成最小的必要团队LeetCode两数之和内存100%耗时43%回头看看题解（难道要哈希？
黑色低级高中生·2020-07-07 22:44

HDU杂题(Ad Hoc)一览

3233DownloadManagerProblemDescriptionJiajiadownloadsalot,alotmorethanyoucanevenimagine.Somesaythathestartsdownloadingupto20,000filestogether.If20,000filestrytosharealimitedbandwidththenitwillbeabighaz
myRealization·2020-07-06 17:02

HDU.1000 A + B Problem

原题HDU.1000A+BProblem分类杂题题意计算两个整数的和。每行输入两个数据，以文件结尾为终止标志。每行输出一个结果。
God-Excious·2020-07-05 10:01

ZJOI2019游记——一场颓废之旅

下午kcz的杂题选讲，还是头昏眼花。不过感觉比上午好。然后就是试机，虽然镇海电脑显示器很**，但是键盘还是
XSamsara·2020-07-05 08:36

【索引】CodeForces各类比赛、杂题索引

CodeForces比赛、杂题索引Part1.前言话说随着我的博客量增多，我想找一篇博客也渐渐变难（相信大家也有和我一样的体会），所以我将CF的部分题目的题解做了一个整理。
LZRcqbz·2020-07-05 06:28

暴力算法以及杂题

问题一：用0,1,2,3…7这8个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以0开始的数字是非法数字。#include#includeintmain(){inta1,a2,a3,a4,a5,a6,a7,a8;ints,z;intj,n,sum=0;for(a1=1;a1#includeintmain(){intsum=0;intm,n;for(n=10;n#inclu
k_ys·2020-07-05 06:32

ZJOI2018游记

Day1上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。下午第一节，杂题选讲，还算比较友好吧。下午第二节，网格图算法选讲，网格图是啥？
dilei7762·2020-07-04 14:21

杂题(2)

Sony笔试题1．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*....
manplus·2020-07-02 11:23

ACM_状压DP

引言状压DP:状态压缩DP的缩写,用数字的进制(二进制居多)来表示问题的状态,用动态规划的思想不断后推,得到最后得到问题的解的一种解题技巧.本文将以:1.常用的关于状态的操作(放在前面方便以后查询)2.状态的解释3.与动态规划结合得到答案4.例题的方式介绍状压DP常用操作:意思表示方法空集0只含有第i个元素1>i&1)加入第i个元素s\1>1)|y;}//这个我没懂,不过拿来用没错PS:来自《挑战
fkjslee·2020-07-02 00:39

LeetCode #143 #23 #138 #147 #148 2018-08-08

Part4–综合题现在基础技术，DummyNode和TwoPointers技术我们都介绍完毕，下面介绍几道综合题目来讲解下他们是如何在复杂题目中应用的。
40巨盗·2020-07-01 19:54

人工智能团队博客

目前的方案主要包括mathOCR、爱作业、作业帮等代表，如下：它们的缺点主要包括：不支持手写字符输入、不支持复杂题型、不支持题库外的式子等等，对于复杂的公式难以识别，对于简单的公式则应用场景不多。
weixin_34138139·2020-06-28 12:37

西大附中集训日志

学校真的大，又大又气派，特别是机房吊打南高啊233晚上杂题选讲，讲了三道省选题。第三道完全听不懂，提醒我该去学LCT了。
weixin_30312557·2020-06-27 16:21

学古诗｜王维2·莲花坞

这首诗是诗人于开元年间（713—741）游历江南，为友人皇甫岳云溪别墅题诗五首（《皇甫岳云溪杂题五首》）之二。坞：这里指在水边建造的停船用的地方。撑篙的时候不要把水溅起来，把红莲溅湿了。
果果开心·2020-06-27 12:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他