杂题水题

8.21

今天大多数时间都在刷洛谷里面的水题，感觉对自己有很大的提升，最后刷了2题字符串，感觉运用的不是太熟练，回家以后要勤加练习了啊！
Master_Top1·2020-09-11 12:42

一道水题：反转链表

题目输入一个链表，反转链表后，输出新链表的表头。思路初始化：3个指针1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr2）cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向head3）nex指针指向待反转链表的第二个节点，目的是保存链表，因为cur改变指向后，后面的链表则失效了，所以需要保存接下来，循环执行以下三个操作1）nex=cur->
越来越胖的GuanRunwei·2020-09-11 09:02

一道水题：LeetCode（一和零）Python版

题目在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1输入:Array={"10","0001","111001","1","0"},
越来越胖的GuanRunwei·2020-09-11 09:01

HDU1720多种求解方式

刷道水题，hdu1720最简单的方法如下：方法一：#includeintmain(){inta,b;while(scanf("%x%x",&a,&b)!
田野与天·2020-09-11 02:21

uva10004 Bicoloring 黑白染色问题，DFS

又是水题，最近切题目只能切出水题。。。orz给出一个联通图，要求在个点上染上两种颜色，相邻的点颜色不能相同，看能不能染色成功。
iteye_4389·2020-09-11 01:19

Codeforces 1130 Connect——水题

康复训练#includeusingnamespacestd;constintmaxn=100;intn;intr1,c1,r2,c2;charstr[maxn];intG[maxn][maxn];inttot;boolvis[maxn][maxn];typedefpairP;vectorvec[maxn*maxn];ints,t;constintdx[]={-1,1,0,0};constintdy
hao_zong_yin·2020-09-11 01:40

codeforces 789 div2 题解(AB水题，C dp，D图论)

A题意：你有两种框，每个框可以最多装k重量的物品，但是你每个框不能装不一样的物品。现在地面上有n个物品，问你最少多少次，可以把这n个物品全部装回去。思路：其实就是问你得用多少次框，然后把多少次除以2就好了。每次装k的物品装回去就好了。B题意：给你一个b1,q，再给你一个l，m，和m个数a[i]。然后你需要把不等于a[i]，且小于等于l的数记录下来。思路：我是分类讨论的，一不注意就会被hackC题意
QiufengWang424·2020-09-11 01:24

HDU1009

HDU1009简单贪心水题可是都比的我却还是花了一段时间。。。
楠林Boz·2020-09-10 23:13

UVa10004 Bicoloring （dfs水题）

这个题目的意思就是用两个颜色给图中每个点涂色，使相邻的点颜色不同。如果能有一个这样的方案，那么就输出"BICOLORING."否则输出"NOTBICOLORING."。数据规模是n最大为200.很典型的搜索题目代码如下：#include#includeconstintN=210;intn,l,map[N][N];intvis[N];booldfs(intx){for(inti=0;i
AcDora·2020-09-10 23:30

【长久以来的想法】我不想就这么结束

开了道对我来说还比较难的A题贪心，交了7次都挂，剩下时间开始怀疑自己准备到今天的一切…另外还以为有算部分点的分，像noip一样把其他所有题的分都骗了下，然后吃了更多的挂的次数，疲惫不堪地也没能看出day1的两道水题
水沢まつり·2020-09-10 23:20

hdu1008 Elevator

水题题意：输入N组数据，表示在哪层停下，往上走一层6秒，往下走一层4表，每层停留5秒，问在一组数据下，电梯的总时间#include#includeusingnamespacestd;inta[111];
VNOpU2015·2020-09-10 22:41

hdu1004 Let the Balloon Rise

水题题意：统计字符串个数，输出个数最多的字符串#include#include#includeusingnamespacestd;intmain(){freopen("in.txt","r",stdin
VNOpU2015·2020-09-10 22:41

刷完PAT乙级的个人经验总结

刷乙级时无论是水题还是难题博主都写了博客，在这个过程中学到了一些知识，也分出了很多时间来写博客。所以为了平衡时间和写题效率，以后只有博主觉得能get到新技能时才会写新博客。
tqlwsl·2020-09-10 22:21

hdu 1059 Dividing 多重背包 超级水题 ★

DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21390AcceptedSubmission(s):6028ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitt
PoemK·2020-09-10 21:42

[usaco2010 Nov] Daisy Chains in the Field 一道特别蒟蒻的并查集水题

FJ让他的N(1c2).FJ要求奶牛们与1号奶牛相连.现在你要帮助FJ找出所有没有与1号奶牛相连的奶牛.这里的相连既可以是直接的,也可以是间接的(特别的,1号奶牛总是与自己相连).将没有与1号奶牛相连的奶牛的编号升序输出.如果你找不到这样的一只牛,那么就输出0.解释一下的话,看这个有6只奶牛和4个连接的例子:1—24—5\|\|6|3很明显,4,5,6号牛没有同1号牛相连.Input第1行:两个用
_Destiny__Fate_（DLS）·2020-09-10 20:20

Zju1082 谣言的传播 Floyed算法——水题

China历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人他所需要的时间越短越好（设
_Destiny__Fate_（DLS）·2020-09-10 20:48

Atcoder AGC031C Differ By 1 Bit (构造、二进制)

(我现在大概也就会做点这种水题了吧)题目链接https://atcoder.jp/contests/agc031/tasks/agc031_c题目大意符号约定:\(count(x)\)表示整数\(x\)
suncongbo·2020-09-10 17:08

UVA - 674 Coin Change(完全背包水题)

题目链接：https://cn.vjudge.net/contest/255547#problem/B#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*x%mod;returnt;}llgcd(llx,lly){returny?g
等我学会后缀自动机·2020-09-10 16:51

poj 2387 Til the Cows Come Home（最短路水题 = =）

抓狂==。。最水最短路，好久没做了，做一道试试==。结果让我检查了好久==。开始忘了让它弄成双向的那句话==。然后一直RE==。发现t和n输入反了==。。。我去死吧==#include#include#include#includeusingnamespacestd;intmap[1010][1010];intdis[1010];intn,pos,sum;voidinit(){for(inti=0
zxy_snow·2020-08-26 16:52

图论刷水题记录（一）（最短路-----dijkstra算法）

最近实在不知道干些什么，感觉自己除了水题什么都不会做，算了去刷一刷图论的水题吧本来想合起来一起发，想了想太长的话以后看起来也不方便，题目所以今天晚上就先发了dij部分，由上到下由易变难。
昵称很长很长真是太好了·2020-08-26 16:26

栈-有效括号

题目链接https://leetcode-cn.com/problems/valid-parentheses/description/题目分析：一道水题，利用栈就好了，当遇到"[","{","("时入栈
菜鸡儿齐·2020-08-26 16:09

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

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

算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

大家站在出题者的角度考虑，我们出了一道大水题，会让它又臭又长或是用复杂的函数吗？不会。所以做这种题千万不要想得太复杂。循环+数组足矣。
小张同学_·2020-08-26 15:04

【洛谷习题】最短路计数

水题链接：https://www.luogu.org/problemnew/show/P1144这道题就是很水啊，水到我居然不用最短路算法就做了出来。
weixin_30492047·2020-08-26 14:52

POJ 2387 Til the Cows Come Home (Dijkstra)

水题。。对于无向图，从1到n和n到1是一样的。
weixin_30367543·2020-08-26 14:06

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include#include#include#include#include#include#include#include#include#
潇洒走一回LW·2020-08-26 14:35

POJ 2488 A Knight's Journey

样例输入：3112343输出：Scenario#1:A1Scenario#2:impossibleScenario#3:A1B3C1A2B4C2A3B1C3A4B2C4解题思路：水题，根据字典序dfs就行了
songkuo·2020-08-26 14:06

poj2796-动态规划思想+回溯&&单调栈第一题

一般来说，有动态规划思想的都是动态规划水题。当然，前提是你完全理解了动态规划思想给定你一些数，要求你找一个区间，要求这个区间内的数的和乘以这个区间内最小的数，要求这个积最大。
左佥都御史·2020-08-26 13:35

杂题收录+简要题解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

水题-sdoi2017-相关分析

线段树.维护四个值:∑x,∑y,∑xy,∑x23操作拆分成一个赋值操作外加一个2操作就行了。预处理一下平方和之类的就好了。注意几个问题：1.不要用longlong（会爆longlong）,要用double.2.最后是把2,3操作的lazy标记分开写。处理3标记时，直接清空2标记.贴个代码：#include#includeusingnamespacestd;#defineMAXN105000//#d
lym01803·2020-08-26 13:01

poj2253Frogger 最短路水题

//一个无向图，求从起点到终点的所经过的路径中的最大值最小//最短路，更新的时候dis[i]=min(dis[i],max(dis[u],map[u][i]));#include#include#include#include#includeusingnamespacestd;constintmaxn=210;constintinf=0x3f3f3f3f;doublemap[maxn][maxn]
ijbuhv·2020-08-26 12:29

小紫书 习题 3-3（UVA 1225） 数数字(Digit Counting)

然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include#include#include#includeusingnamespacestd
sky-edge·2020-08-26 12:24

HDOJ 七夕节月老

水题,不要想复杂了,只需要从2循环到sqrt(n),判断是否能整除就可以了.........
laoda271·2020-08-26 12:11

【BZOJ3879】SvT 后缀树+虚树

Vn：啊，水题。一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！然后我们可以轻松构造出来一个后缀树，然后每次询问树形
空灰冰魂·2020-08-26 12:54

dijkstra最短路径及其输出（数学建模）

最短路水题，嘿嘿。能用自己学到的知识帮助别人解决问题真是极好的享受。具体注释可以见代码，写的蛮清楚的。
NK_test·2020-08-26 11:08

nyoj 36 最长公共子序列

pid=36基本动态规划水题~代码记录一下：#include"stdio.h"#include"string.h"#defineN1005intdp[N][N];chars1[N],s2[N];intMAX
angel_e·2020-08-26 08:56

尺取练习 -A - A - Stages （水题压压惊）

题目链接NatashaisgoingtoflytoMars.Sheneedstobuildarocket,whichconsistsofseveralstagesinsomeorder.EachofthestagesisdefinedbyalowercaseLatinletter.Thisway,therocketcanbedescribedbythestring—concatenationofl
zha_zha_wei·2020-08-25 15:05

数据结构总结

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

hpu18级0728(二分+尺取练习) Stages （水题压压惊）

A-A-Stages（水题压压惊）https://vjudge.net/contest/241732#problem/ANatashaisgoingtoflytoMars.Sheneedstobuildarocket
婳儿·2020-08-25 15:27

Stages （水题压压惊）

NatashaisgoingtoflytoMars.Sheneedstobuildarocket,whichconsistsofseveralstagesinsomeorder.EachofthestagesisdefinedbyalowercaseLatinletter.Thisway,therocketcanbedescribedbythestring—concatenationoflette
陶鸿杰·2020-08-25 15:26

2017-11-4离线赛总结（NOIP七连测第二场）

估分：270实际分数：280这次的难度略小于NOIP最后一道题作为水题竟然没有做出来第二题又又又叒卡过去了hahahahhahahahahah实际正解也是好敲的，谁知道其实内存开的是256MB题解：第二题
NOI_yzk·2020-08-25 14:11

PAT甲级 Mars Numbers(20分)

\quad水题，但是注意0表示tret，需注意。
程勇uestc·2020-08-25 09:31

适合挂在客厅的三大山水题材推荐，有颜有内涵！

山水画在题材的选择上建议以风水元素吉利的内容为主，并且可因室而异来选择不同的山水题材，这样奇妙的搭配往往能够在空间表现上有着喜人的效果，至于客厅挂哪些题材的山水画
头大心铁·2020-08-25 06:07

HDU--杭电--1016--Prime Ring Problem--深度优先搜索--此类中的水题

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19807AcceptedSubmission(s):8858ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putn
LV耗子·2020-08-25 06:28

Balanced Lineup POJ - 3264 （线段树求最值水题）

BalancedLineupPOJ-3264Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakea
Learning_is_endless·2020-08-25 06:09

矩阵的乘法

很久没写题了，一直在刷水题，以前一直没写过矩阵的乘法，其实一直都是用matlab搞的，这回用C写了个，和网上流行的那种很像，其实就是模拟第i行和第j列的和，然后放进c[i][j]里面就行了。。。
wikioi_bai·2020-08-25 05:36

nkoj p3000 【nodgd造水题】嵩嵩

nkojp3000【nodgd造水题】嵩嵩问题描述受何老板之托，嵩嵩在美国为何老板采购的若干吨货物。这批货物已通过水路运送到了我国某沿海城市，现在需要通过公路将这些货物运送到何老板家。
令狐冲～·2020-08-25 05:42

Anya and Ghosts - CodeForces 508 C 水题

AnyaandGhoststimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnyalovestowatchhorrormovies.Inthebesttraditionsofhorror,shewillbevisitedbymghoststonight.Anyah
提比-我有特殊的AC技巧·2020-08-25 04:24

Codeforces Round #280 (Div. 2) A B C

http://codeforces.com/contest/492A水题A.VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawants
mfcheer·2020-08-25 04:50

【codeforces】Codeforces Round #280 (Div. 2) 水题专场

传送门：【codeforces】CodeforcesRound#280(Div.2)492A.VanyaandCubes找到最大的i使得1+2+3+……+i小于等于n，并且输出i。#include#include#includeusingnamespacestd;typedeflonglongLL;#definerep(i,a,b)for(inti=(a);i=(b);--i)#defineclr
poursoul·2020-08-25 04:11
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他