ACM-思维题

ACM-数论-广义欧拉降幂

https://www.cnblogs.com/31415926535x/p/11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了，，，一样的广义欧拉降幂的板子题，，然后因为忘记了当初自己想出来的那中写法，，一直想着回想起之前的写法，
31415926535x·2019-09-02 17:00

微臣这都什么面试题

逻辑思维题1、彼得的儿子是我的儿子的父亲，那么，“我”与彼得的关系是__________。a．“我”是彼得的祖父；b．“我”是彼得的父亲；c．“我”是彼得的儿子；d．“我”是彼得的孙子；e．
琦叔GRE·2019-08-04 00:00

I.Gree的心房（思维题）

一开始我读到这道题以为要用dfs结果，读完之后发现好像就是一个思维题；分析：首先应该知道因为题目说了，一个人只能走四个方向（up,down,left,right）；所以从左上角到右下角，那么就是都走直线才能最短
Forward in time·2019-08-01 10:57

2019牛客暑期多校训练营（第三场）(B、D、F、G、H、J)

心得组合计数、计算几何、模拟、dp，堪称我的四大垃圾领域B.CrazyBinaryString（思维题）给你一个长度不超过N(Nusingnamespacestd;#definepbpush_backconstintN
Code92007·2019-07-26 23:00

本博客食用指南

你可以用标签找算法标签还可以用标签找“思维题”，“好题”，“性质题”，“建模题”，“趣题”等等，都是些不错的题对于算法的学习在“算法”里还有一些考试记录在“笔记”里（大部分有密码
*Miracle*·2019-07-25 19:00

博弈记录

title:博弈date:2019-07-1916:40:06tags:博弈刷题categories:ACM-博弈论博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容
31415926535x·2019-07-19 19:00

Heidi Learns Hashing (Medium)(思维题/2-sat)

题目给一个长度为n(nusingnamespacestd;constintN=2e5+10;intn,ans,now,cnt[N];chars[N];boolok(intx){for(inti=0;i
Code92007·2019-07-08 14:34

Codeforces-Two Buttons-520problemB(思维题)

B.TwoButtonsVasyahasfoundastrangedevice.Onthefrontpanelofadevicethereare:aredbutton,abluebuttonandadisplayshowingsomepositiveinteger.Afterclickingtheredbutton,devicemultipliesthedisplayednumberbytwo.A
Where_Free·2019-07-05 18:00

Cat Party (Hard Edition)(思维题)

题目有n(1#definerep(i,a,b)for(inti=a;i<=b;++i)#definesci(n)scanf("%d",&(n));usingnamespacestd;constintN=1e5+10;intn,cnt[N],num[N],v;intmx,ans;boolok;intmain(){sci(n);rep(i,1,n){sci(v);cnt[num[v]]--;num[v
Code92007·2019-07-03 23:53

Codeforces Round #571 (Div. 2) (C/思维题+E/矩形翻转+F/图论 or 贪心)

题是一个欧拉图的构造之后删边，但可以用顶点的度贪心过思路来源https://www.cnblogs.com/hfctf0210/p/11104352.htmlC.VustheCossackandStrings（思维题
Code92007·2019-06-29 14:58

poj1723 SOLDIERS(思维题-中位数/货仓选址问题)

题目n(na(->表示移动)x[1]->a+1....x[n-1]->a+n-1即x[0]->ax[1]-1->ax[2]-2->a....x[n-1]-n-1->a...将所有x[i]-i移动到相同位置。于是重新计算x[i]=x[i]-i，然后重新进行排序。移动步数最少，类似蚂蚁相遇的入门题，交叉认为是不交叉的挪动，所以相对位置不变设出最后的位置后再求解，这题主要考察的思维，就是这里吧代码#in
Code92007·2019-06-13 22:42

一年级小学生的妈妈日记21

每天，她就喜欢做数学奥数思维题，不喜欢做简单的数学加减乘除法了。她进步的太快了，我一点也跟不上她想法，她的数学水平应
菲小菡·2019-04-25 14:34

2019浙大校赛--G--Postman（简单思维题）

一个思维水题题目大意为，一个邮递员要投递N封信，一次从邮局来回只能投递K封。求最短的投递总距离。需注意，最后一次投递后无需返回邮局。本题思路要点：1、最后一次投递无需返回邮局，故最后一次投递所行走距离不必乘2（即不必记录返程），所以最后一次投递的是最远的三个信；2、画图模拟可知，我们可将正负轴的邮件分开进行处理，先处理某一轴的全部信件，在处理另一轴的全部信件；根据上述思路可得如下代码：1#incl
Where_Free·2019-04-15 21:00

CF1143F/1142C U2

CF1143F/1142CU2巧妙的思维题.注意到这里只用两个点就可以确定一根抛物线,联想到两点确定一条直线,尝试转化.
jklover·2019-04-05 22:00

题解 luoguP3200 【[HNOI2009]有趣的数列】

很好的一道思维题。警告：文字较多，没有耐心者勿入。首先我们命名a1,a3,...,a2n−1a_1,a_3,...,a_{2n-1}a1​,a3​,...,a2n−1​为奇数位，其余为偶数位。
lxy超超超级大蒟蒻·2019-04-01 00:00

最大流思维题-5639Deletion&bzoj3130费用流&3716: [PA2014]Muzeum

传送门:hdu5639bzoj3130bzoj3716hdu5639关键性质：“每次只能选出基环树/树”相当于给无向边定向，使得每个点出度≤1\leq1≤1。二分答案跑最大流即可。bzoj3130推推式子发现最优答案是流量最大的边的流量×P\timesP×P。于是二分边容量上限即可。(注意流量是实数)bzoj3716最小割做法不解释(最大权闭合子图问题)。考虑最小割的对偶问题最大流：等价于保安点喷
ccosi·2019-03-04 18:25

记录刷题OJ

乙级题是中文版的，考的大都是很基本的数据结构和逻辑思维题。甲级题是英文版的，题目主要也是基本的数据结构和算法，但比较灵活，有点
lfb637·2019-03-01 13:18

Codeforces 1103 简要题解

A题传送门简单思维题题意：给一个4∗44*44∗4的格子图和一个01串，你要根据01串放1∗21*21∗2的木块，如果是0就竖放一个，是1就横放一个，一行或者一列满了可以直接消掉。
SC.ldxcaicai·2019-01-23 09:44

【思维题+线段树合并】UOJ418 【集训队作业2018】三角形

【题目】原题地址一棵nnn个节点的有根树，每个节点有权值wiw_iwi。有两种操作：从手中取wiw_iwi个石子放在iii节点上，此操作要求所有儿子jjj上都有wjw_jwj个石子将节点iii上的石子收回手中对于每个节点iii，为了在iii上放wiw_iwi个石子，手上至少要有多少个石子。n≤105,wi≤109n\leq10^5,w_i\leq10^9n≤105,wi≤109【解题思路】正着做似
Dream_Lolita·2019-01-15 21:27

【思维题+线段树合并】UOJ418 【集训队作业2018】三角形

【题目】原题地址一棵nnn个节点的有根树，每个节点有权值wiw_iwi。有两种操作：从手中取wiw_iwi个石子放在iii节点上，此操作要求所有儿子jjj上都有wjw_jwj个石子将节点iii上的石子收回手中对于每个节点iii，为了在iii上放wiw_iwi个石子，手上至少要有多少个石子。n≤105,wi≤109n\leq10^5,w_i\leq10^9n≤105,wi≤109【解题思路】正着做似
Dream_Lolita·2019-01-15 21:27

【LeetCode & 剑指offer刷题】发散思维题1：17 打印从1到最大的n位数

【LeetCode&剑指offer刷题】发散思维题1：17打印从1到最大的n位数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）17打印从1到最大的n位数题目：输入数字n，按顺序打印出从
wikiwen·2019-01-06 17:00

2018.12.08【NOIP提高组】模拟A组

这是一道思维题，正解不难，但有些绕。首先明确一点，当我们固定了线段的高度之后，那么要求的就是每个点与他左边（或右边）最近的点之间的区间的点的个数，因为这样可以保证当前点的颜色没
chiyankuan·2018-12-19 19:43

思维题 不找零买东西

链接： https://ac.nowcoder.com/acm/contest/297/D #include #include usingnamespacestd; intmain(){ intarr[1010]; intn,m; cin>>n>>m; inti,j; for(i=0;i>arr[i]; sort(arr,arr+n); longlongsum=0; for(i=0;i=arr[i
StarrYooSkY·2018-12-18 00:00

最大权闭合子图

title:最大权闭合子图date:2018-12-1517:47:40tags:acm刷题categories:ACM-网络流-最大权闭合子图https://www.cnblogs.com/31415926535x
31415926535x·2018-12-15 20:00

2018哈理工院个人赛、校团队赛总结

题目比较简单～两道水题跳转到小乐乐玩木桶和跳转到小乐乐玩木桶+刚上来没理解题意，之后就过了～一道最长公共子序列裸题跳转到小乐乐匹配字符串随后就A了一道简单的思维题没过多久也A了，有一个小小的坑点跳转到小乐乐的组合数一道博弈题跳转到小乐乐学博弈写了很多样例
ivan_zcy·2018-12-10 22:15

每天都有新花样 | 换种思维玩数学

让我们先来看几道逻辑思维题STEP1逻辑思维题Q1：看一看，猜一猜：问号牌下面的两张图片是什么呢？(适合3-4岁）Q2：看一看，算一算：算出蓝色小鸟和红色小鸟分别等于多少？(适合5
女孩男孩·2018-12-09 18:39

atcoder题目合集（持续更新中）

PaintingGraphswithAtCoDeertarjan+polyaBuildingCubeswithAtCoDeer枚举AtCoDeerandElectionReport贪心Snuke’sColoring思维题
SC.ldxcaicai·2018-12-05 11:46

网易游戏面试题目：25个速度不同的赛车，有一个5个车道的赛道可供比赛（不提供秒表），最少经过几次比赛，得到开的速度最快的赛车？

可以作为思维题，也可以为算法编程题，笔试代码题，面试代码题（手写）和思维题（口述）。
Walenty_wei·2018-12-01 10:22

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

我的少年思维训练课

1、昨天，又和孩子们见面，上了第六次思维课，我能感觉到有很多孩子已经渐入佳境，我之所以能感觉到，是因为能从他们的眼神和他们的神态上，感到了他们在做完思维题后的愉悦与快乐。
惠氏思维·2018-11-22 09:13

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

2018中北大学ACM新生赛指南

题目数量：10题左右（一般为10题）题目类型：主要以基础数论、思维题为主系统环境：WIN7（正规比赛一般是ubuntu
三更半夜听相声·2018-11-17 01:23

M - Function and Function （思维题）

Ifwedefine ,doyouknowwhatfunction  means?Actually,  calculatesthetotalnumberofenclosedareasproducedbyeachdigitin .Thefollowingtableshowsthenumberofenclosedareasproducedbyeachdigit:EnclosedAreaDigitEnc
那个村的王富贵·2018-11-10 09:16

J - Books (思维题)

DreamGridwenttothebookshopyesterday.Thereare  booksinthebookshopintotal.BecauseDreamGridisveryrich,heboughtthebooksaccordingtothestrategybelow:Checkthe  booksfromthe1stonetothe -thone inorder.Foreachb
那个村的王富贵·2018-11-10 08:27

luogu P2943 [USACO09MAR]清理Cleaning Up（dp +类似链表预处理）（思维题）

任重而道远题目描述Inthegoodolddays,FarmerJohnservedaboringcuisinecomprisingbutasingletypeofcowfoodtohisN(1usingnamespacestd;constintN=4e4+5;intp[N],last[N],pre[N],pos[N],nxt[N],cnt[N],dp[N];intread(){intx=0,f=
TRS_07170·2018-11-05 18:03

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

bzoj2503 相框（思维题）（并查集）

题目bzoj2503相框特性如果原图是一个连通图，并且为欧拉回路，那么把所有点熔开即可。其实上面这句话是废话一个多条边（>2）连接的点一定要熔。一个奇数条边相连的点一定是熔完后要接的。题解乱搞+并查集其实上面的几条边相连都可以用“度”来表达。所以得到一个乱搞算法：1、每有一个多度点，ans++；2、每有一个奇度点，cnt++。对于那些自由边，另开一个点给它们。还有一个问题，怎么把两个环合成一个呢？
逐梦起航-带梦飞翔·2018-10-25 13:31

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

18/10训练日志

2.昨天的比赛之前做过的写不出来，思维题也想了好久，接下来认真执行这个月的任务，把比赛中遇到的题没做出来的看看博课，争取从思路层面吃透某一类型中痴线的题，写写博客。
sean(SunPeishuai)·2018-10-18 21:23

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他