杂题水题

UVA10763 Foreign Exchange

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704题解切水题可以愉悦身心，锻练手速————Claris把原来序列的两个元素交换下位置得到一个新的序列
*ACoder*·2020-08-24 12:37

UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）

Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样，双下标扫，注意数组开小了会RE#include#include#include#includeusingnamespacestd
good vegetable·2020-08-24 12:04

UVA-1587 Box（判断6个矩形能不能构成一个长方体）

Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。
good vegetable·2020-08-24 12:04

并查集题目（1）

洛谷P3367【模板】并查集题目这个名字就告诉我们这是一道水题附一个我很喜欢的并查集博客的链接下附楼主自己重新打的代码#includeconstintmaxn=10005;inta[maxn];intm
cqbzzyq·2020-08-24 12:01

coderforce 282A Bit++

模拟水题。。。。。
zhongrui_fzr·2020-08-24 11:07

快速幂水题：计数（数论）

快速幂求a的b次方，即，最老土的方法是循环。但是我们知道，当求到时，直接把和相乘就可以得到。所以，=*(*//可能是奇数)根据这个式子，可以列出递归代码：longlongmod=......;//模数templateTlonglongqkpow(longlonga,Tb){if(b==0)return1;if(b==1)returna;longlongans=qkpow(a,b/2);return
DD(XYX)·2020-08-24 11:12

Diary Ⅳ

2019/11/041.洛谷P3879阅读理解2.WOJ#18303.WOJ#4786正解4.1102考试T3【√】写法状态定义做了一上午水题？
Faithfully__xly·2020-08-24 11:06

POJ 1364 King 差分约束 找负环

嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。
weixin_30756499·2020-08-24 10:44

欧几里得算法和扩展欧几里得算法 数论基础

一.欧几里得算法（EuclideanAlgorithm）模板水题：LOJP1212（LOJ真是个好东西啊）在学习一种算法前，我认为我们首先应该知道，这种算法是要解决什么问题的。
weixin_30251587·2020-08-24 10:09

Codeforces Round #496 (Div. 3) ABCDE1

http://codeforces.com/contest/1005id：threeh20A数1出现的个数，水题B从尾部遍历记录后缀一样部分的长度C用map记录哪些数字出现过，并且出现了几次。
threeh20·2020-08-24 10:02

二分图染色实例

二分图染色实例二分图染色水题——CF解决图的问题的时候先考虑的就是建图一、邻接矩阵这道题的数据不支持用二维数组建图，但不要为了做题而做题嘛。我特地用邻接矩阵WA一次。
v1dv1dv1d·2020-08-24 09:30

Codeforces Round #503 (by SIS, Div. 2)

A：NewBuildingforSIS水题思路：注意在同一幢楼上时，直接上下走就可以，不用非得经过【a,b】层代码:（我还是写复杂了，直接按照左右走求三段就可以了）#includeusingnamespacestd
20164235·2020-08-24 09:06

最短路练习一（水题）

目录HDU1874（Floyd解决）HDU2544（Floyd解决）HDU1548（Floyd解决）HDU1874（Floyd解决）#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=205;intn,m,dis[maxn][maxn];voidFloyd(){for(intk=0;kdis[i][k]+dis
伊莎贝拉•狗剩·2020-08-24 09:57

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

[ 题解 ] [ 公式 ] F. Teleportation

示例：Input：31082Output：3水题一道，只要整出3种情况，输出其中的最小值就对了。分别是：直接去终点；通过传送点x去终点；通过传送点y去终点。
aolei8784·2020-08-24 07:46

校门外的树(水题)

算法训练校门外的树时间限制：1.0s内存限制：256.0MB问题描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可
攀大小熊猫·2020-08-24 07:41

GDOI2018 ？？记

Day1开场前打了个FFT，竟还没调出来，心态崩了一开场用点时间看完了题目，t3一眼水题二维数据结构直接切，但还是想先打第一题，于是便用了5分钟想完了第一题，时间复杂度O(nlogn+σ
DoBelieve·2020-08-24 07:55

Codeforces Round #Pi (Div. 2) （ABCD）

A解析：水题，就是求每个数之间的距离的最大值和最小值。
HelloWorld10086·2020-08-24 07:10

Codeforces Round #643 (Div. 2)A-E个人题解

CodeforcesRound#643Div.2A-E个人题解[A.SequencewithDigits](https://codeforces.com/contest/1355/problem/A)题面水题
blue bear·2020-08-24 06:26

第七届“新星杯”程序设计大赛--补题简要题解及思路（11/12）

6035ProblemA水题6034ProblemB02#include3#include4#defineMAXN1#include#include#defineMAXN11){for(;i=3){for
weixin_30267785·2020-08-24 06:07

R6饮料AK赛（NOIP模拟赛）/省选专练HDU 5713 K个联通块

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。
Leo_JAM·2020-08-24 05:41

【OpenJudge 1665】完美覆盖

lang=zh_CN状压水题，手动转移#include#include#includeusingnamespacestd;intin(){intk=0,fh=1;charc=getchar();for(
as2886089·2020-08-24 05:34

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

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

水题（葡萄城题目）

（太闲了一天天的，只会c/c++和python所以选了2,5题）题目出处：http://www.grapecity.com.cn/career/challenge题目2：数据可视化编程语言：不限题目描述：有句话是这么说的：“文不如表，表不如图”。形象地描述了图表在传达信息时，给接收者带来的截然不同的效率和体验。因此，在计算机计算能力、数据规模和决策需求都不断提升的当下，数据可视化的应用也越来越普遍
Big-one·2020-08-24 04:01

HDU1069 Monkey and Banana题解（水DP） 顺便写写近况

五一集训了两天，考了两场，一场是11道0算法的水题，勉强做出来几道，还有一场是全模版，写的也是不好，两个队友算法学的也
Dante__Alighieri·2020-08-23 23:18

【codeforces709C】Letters Cyclic Shift——小水题

题目：点击进入描述：给一个字符串，要求把它的一个非空子串的所有字母变成字母表之前的一个字母，a变成z，求一个这样变换之后字典序最小的串。题解：前面的a和后面的a不用变，变中间的一部分即可，小贪心。注意非空，所以一开始检测a的时候如果全是a也要变一个。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamesp
CFhM_R·2020-08-23 23:08

【codeforces709B】 Checkpoints——小水题

题目：点击进入描述：给数轴上的n个点以及你的位置a，要求你走过n-1个点，求最少的路程长度。题解：n-1个点无非是0~n-2或者1~n-1，贪心就可以知道尽量减少折返的路是最优解，这样问题就变成了从a去往哪一个端点再遍历全程最短，讨论即可。注意一开始对坐标排个序。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusin
CFhM_R·2020-08-23 23:08

【codeforces709D】Recover the String——大水题

题目：点击进入描述：对一个01字符串，给出他的四个描述：00、01、10、11子串的个数，求是否能构造出这样的一个串，不能则输出Impossible。01串长度不超过1e6，子串数不超过1e9.题解：通过计数我们可以得出，如果一个串的0的个数是num0，那么00子串的个数就是n*(n-1)/2（1+……+n-1），11子串同理。而且每个子串的个数不超过1e9，那么解一元二次不等式就可以知道0/1的
CFhM_R·2020-08-23 23:08

HDU - 1716 排列2 水题

排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9583AcceptedSubmission(s):3485ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
weixin_34391445·2020-08-23 20:12

Codeforces Round #382 (Div. 2) ABCD题解

快速版题解：A、B、C水题，D哥德巴赫猜想。A题意：地图有n格，一次跳k步，问从G到T能不能走，路上不能踩到#思路：简单的判断一下代码：382AB题意：从n个数中选两组数，第一组n1个，第二组n2个。
青城废人·2020-08-23 20:50

POJ1272小希的迷宫（并查集+map）

**思路:**水题一个，不用多考虑，大胆做，做不对来看一眼需要强调的一个小点就是：可以用adge==num-1这条语句来判断是否生成了一棵树（一棵树！！！一棵树！！！一棵树！！！）
壮志小青年·2020-08-23 18:03

B-经商 并查集+背包

水题并查集搭配背包的一个应用：题意了然，把认识某个人的花费当做石头所占空间，把认识他的回报当做石头价值。
壮志小青年·2020-08-23 18:03

暑假练习记录（三）：2016 CCPC Final

一，TheThirdCupisFree水题，排序，，，，#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];intmain()
雪猿·2020-08-23 18:38

这是一道简单的水题~

A.这是一道简单的水题~pbz最近沉浸在数学中无法自拔，他发现了一种非常有趣的数，这个数的十进制表示形式中只含有8和9，这个数有着很好的寓意，代表了pbz的梦想和期望，他想知道对于任意的给定的正整数N，
Jianbagengmu·2020-08-23 17:09

八月水题总结

这里放一些8月做过的题目。洛谷题目难度PS题解P2483【模板】k短路/[SDOI2010]魔法猪学院黑\color{black}黑黑PS：A*+特判一个点酒过了，LinkP2512[HAOI2008]糖果传递蓝\color{blue}蓝蓝环形的均分纸牌P2879[USACO07JAN]TallestCowS绿\color{green}绿绿差分数组P1404平均数蓝\color{blue}蓝蓝减去
jiangtaizhe·2020-08-23 16:36

杂题

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

HDU3782 xxx定律【数学计算+水题】

xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4872AcceptedSubmission(s):3556ProblemDescription对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。请计算需要
海岛Blog·2020-08-23 11:40

LeetCode17 电话号码的字母组合（回溯）

大水题，注意判空类型。实现代码classSolution{
小胡同的诗·2020-08-23 10:10

codeforces Round#377

codeforcesRound#377表示还是只会水题：虽然这次做出了三题，但是前三题都是思维题吧，到了D题就不会了，还好吧，昨晚涨了100多分；A.BuyaShovel题意：有若干个单位是10的和一个单位是
Lazines_by·2020-08-23 08:27

kuangbin专题 搜索

E醉了，说有100位的十进制数，我想那会炸的啊，没想到啊，所有的答案都在longlong范围内，那时候应该打个表看看Fbfs水题G模拟题怎么就搜索了？？没做Hbfs+记录路径怎么记录路径？
Johnson1141·2020-08-23 08:13

2013——2017历年区域赛做题+补题(未完待续)(持续更新)

第五行——众所周知，我是个水题选手。以下为正文：2013：1.Alice'sPrintService：二分。（众所周知，我是个水题选手）（记得测样例
Yueliang月亮·2020-08-23 08:11

水题都切不动了

每日一练——反思（明明好简单的思路）我却想不出来是我想复杂了还是。。。题目A-BearandElectionsTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces574ADescriptionLimakisagrizzlybearwhodesirespowerandad
weixin_30725315·2020-08-23 07:54

2019暑期训练

牛客多校：ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单
weixin_30622181·2020-08-23 07:45

Bzoj:[ZJOI2010]network 网络扩容:网络流，最大流+费用流

题目链接：1834:[ZJOI2010]network网络扩容好端端的一道水题让我给做的……一开始我想的是先跑一边dinic得到残量网络，反正K不大然后就跑K遍费用流，每次跑费用流时碰到一条正向边没流满就把边权设为
TheWolfWhistlingSong·2020-08-23 06:19

2019深信服校招——木板接水

2019深信服校招——木板接水题目描述空地上竖立着n个从左到右排列的木板，它们可以把水挡住，但溢出最边上木板的水将会流到空地上。已知木板间距都是单位1，现给定每个木板的高度，请求出总共能接住的水量?
lizhentao0707·2020-08-23 06:26

CSU 1203: Super-increasing sequence 水题

CSU1203:Super-increasingsequence水题Description如果一个序列中任意一项都大于前面所有项之和，那么我们就称这个序列为超递增序列。
「已注销」·2020-08-23 05:41

【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛（lis）

id=1669水题太严重#include#include#include#include#include#includeusingnamespacestd;#definerep(i,n)for(inti
aocong4527·2020-08-23 05:29

【51Nod - 1266】蚂蚁（水题）

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为267，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）。Input第1行
bfcx·2020-08-23 05:41

bzoj1631 [Usaco2007 Feb]Cow Party(Dijkstra)

心情烦躁只好刷水题。。。正反两遍最短路即可。。
Icefox_zhx·2020-08-23 04:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他