acm_水题

树形DP 进阶题

emmmm我之前那篇博客都是一些普及提高的树形DP水题，基本都是一个模板能够解决的问题。现在让我们来进阶一下。
beautiful_CXW·2020-07-04 11:20

USACO 1.3 Wormholes

看似是水题，反正我用了2小时才AC……愁死了……而且看题解好像很简答的样子，但是我又没看懂啊啊啊啊啊啊啊……拆点，DFS穷举所有情况，然后tarjan判环……顺便复习了tarjan..但是显然判断是否有环有更好的办法
CMTM4·2020-07-04 11:41

Argus UVALive - 3135（优先队列 水题一道）

有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件今天再看看数据结构。。#include#include#include#include#include#include#include#include#include#include#include#definerap(i,a,n)for(inti=a;i#de
babing2770·2020-07-04 11:54

Uva 1586-Molar mass（水题）

一个大水题，需要注意的是区别if语句中判断数字和字母和在求值时的需要的值，然后就是用数字乘前面的分子就ok了。
Ambition__·2020-07-04 10:31

XJOI NOI2015训练题7 题解

T1、原本以为是水题的，但是题目里有这么一句话”不模1e9+7“。。。。
Zeyu_King·2020-07-04 09:36

hdu5122（水题）

K.BroSortingTimeLimit:2000/2000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):1891AcceptedSubmission(s):871ProblemDescriptionMatt’sfriendK.BroisanACMer.Yesterday,K.Brolearnta
Water_Wood_·2020-07-04 09:49

POJ2524 Ubiquitous Religions(并查集)

题意：学校中每个人都有宗教信仰，现在只能知道某些人的宗教信仰相同，求总共有几种宗教要点：水题，跟HDU1213一毛一样，都是求最后集合个数，早知道不做了15315712Seasonal2524Accepted504K313MSC
SeasonJoe·2020-07-04 08:35

7-19 求链式线性表的倒数第K项 (20 分)

然而就是这样一个水题，还疯狂卡我的时间的，说我超时。
姚军博客·2020-07-04 08:41

第十七届浙大城市学院程序设计竞赛（同步赛）题解

第十七届浙大城市学院程序设计竞赛（同步赛）题解萌新又来水题解了原题链接官方题解A/B略签到题qwqCSumoandVirus链接：https://ac.nowcoder.com/acm/contest/
琦子k·2020-07-04 07:13

BZOJ 3931 CQOI2015 网络吞吐量 Dijkstra+网络流

题目大意见http://pan.baidu.com/s/1o6zajc2用Dijkstra跑出最短路图，然后拆点跑网络流即可这水题我TM还WA了两次是不是省选要滚粗了#include#include#include
PoPoQQQ·2020-07-04 07:50

深度优先遍历的8个简单小例题

表示只做过几十个水题，现在开始正式看算法，希望早日脱离鱼塘。本博文面向数据结构已经入门的人引用《啊哈！
MaxLykoS·2020-07-04 07:21

[BZOJ2820]YY的GCD（莫比乌斯反演+线性筛）

======这里放传送门======题解记得当初懵（fei）懂（chang）无（sha）知（bi）的时候把这个题当一个无脑水题写了一发结果T的死惨死惨的。。。
FromATP·2020-07-04 05:58

【水题+思维】Codeforces Round #516 C. Oh Those Palindromes

【水题+思维】CodeforcesRound#516C.OhThosePalindromes题意：问如何重排字符串，使得字符串的子川是回文串的数量最多？
bryce1010·2020-07-04 05:10

Codeforces Round #640 (Div. 4) Editorial总结

A.SumofRoundNumbers题意：给定一个数，要你这个数拆分成若干个数相加，每个数最多包含一个非0的数且在最高位.水题，直接分离各位数即可#includeusingnamespacestd;typedeflonglongLL
Doneoll·2020-07-04 05:27

2013_CSUST_3_23校内训练赛第一场【old】【hdu 3496、2191、4508、4506、2181 POJ 3264 3210 3094】

2多重背包模板题3完全背包模板题4线段树求区间最值模板题5幂取模乱搞6DFS7水题8水题IDOriginTitle2/14ProblemAHDU3496WatchTheMovie10/23ProblemBHDU2191
Cfreezhan·2020-07-04 04:54

summary of noip2016

然后就尽可能的压缩了下做作业的时间，每天抽了点微小的空来机房划水学习，效率很低，水题居多。Day-7to-1期中考试考的很差，但是也都
C20161009·2020-07-04 04:00

HDU 4734 浅谈数位动态规划进阶

然后稍微研究了一下，比起上一道水题稍微有一点进阶了吧？
BerryKanry·2020-07-04 04:25

[BZOJ1202][HNOI2005][差分约束]狡猾的商人[水题]

（这题好水啊好水啊好水啊好水啊！）（话说这两天切的题越来越水了呢！）（貌似网上的题解都是并查集？）使用前缀和维护，有：最简单、基础、没难度的差分约束练手题。（不要随便看代码，不要随便看代码，不要随便看代码。因为很重要说以说三遍）#include#include#include#include#includeusingnamespacestd;constchar*YES="true";constch
BenjaminPMLee·2020-07-04 04:23

POJ1088 滑雪 记忆化搜索

事实证明即使是水题也不能乱写暴力==以为暴力加点剪枝就能过了嘛，然后就怒写暴力==前车之鉴：Problem:1088User:BPM136Memory:N/ATime:N/ALanguage:G++Result
BPM136·2020-07-04 04:06

【OJ】总结ACM编程易错点

1285开始用STL编程1286约瑟夫环1098归并排序1261C语言8.271023坑爹的黑店（水题）10591065图砖1068计算并集移动的盒子（BoxesinaLine,UVa12657）#include
Wu_Being·2020-07-04 02:58

HZNU-2020年暑假短学期练习题解2

【简单题】HZNUOJ-1558-查找最大字母题解本题属于签到题，简单记录最大字母并按要求输出，即可顺利完成水题AC主要思路：输入→大小写转化→比较记录最大字母→按要求输出需要注意的是输出的时候大写的还是大写
薄荷糖·琳·2020-07-04 01:35

HZNU-2020年暑假短学期练习题解1

【简单题】题源洛谷-P5709题意详见中文题目题解本题属于签到题，注意下述几个小坑，即可顺利完成水题AC【坑点1】s分钟吃完的可能不是整数个苹果（这个很容易发现）【坑点2】有可能不到s分钟，m个苹果已经被吃光了
薄荷糖·琳·2020-07-04 01:35

一步步学算法(算法题解)---2

题目分布为5+1.5为自己学习的5道水题。1为从网上找到的比较有水平的相关题目。一步步学算法(算法题解)---2经典问题回顾。1。
Colin丶·2020-07-04 00:08

一步步学算法(算法题解)---4

题目分布为5+1.5为自己学习的5道水题。1为从网上找到的比较有水平的相关题目。一步步学算法(算法题解)---4穷举法。穷举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。
Colin丶·2020-07-04 00:08

一步步学算法(算法题解)---5

题目分布为5+1.5为自己学习的5道水题。1为从网上找到的比较有水平的相关题目。一步步学算法(算法题解)---5算式求值。1.数字重组。
Colin丶·2020-07-04 00:08

【CQOI2015】网络吞吐量

传送门：NKOJ3250这是一道网络流水题（水题过不了系列=-=）。题解：首先跑最短路（SPFA,dijkstra），然后枚举每一条边判断它是否是在最短路上，再用最短路上的边建好图跑一次最大流即可。
Zhaoccy·2020-07-04 00:30

codeforce486 div3 A 水题，但是大佬代码实在太漂亮

//%一发大佬的代码，是真的漂亮#includeusingnamespacestd;intn,k,i,x;mapp;intmain(){for(cin>>n>>k,i=1;i>x,p[x]=i;if(p.size()
飞翔的大胖兔子·2020-07-02 17:58

首站华为

前几天投了华为优招，笔试后通知过去面试，共两面，笔试是三道编程题，华为真是简单粗暴，前面两个题目是水题直接用api就过了，最后一个题目折腾了好久只通过了70%。
lxhao·2020-07-02 15:52

古老的牛市，遗迹的天梯(一道水题好多坑)

古老的牛市，遗迹的天梯时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：1．可以直接登上比当
mrgaohaihang·2020-07-02 12:16

Maxim Buys an Apartment 水题

题意有一排n(1e9)个房子,已知里面有k个已经有人居住.剩余的为空.询问最小和最大的情况下,一个房子为空但是紧邻着不为空房的个数.解法首先当k=0或者k=n时,ans=0.最小时,所有有人居住的房子挤在一边,ans=1.最大时,一个有人居住的房子最多在他周围产生两个满足条件的房子,且最少会有n-k个.ans=min(2*k,n-k);代码/*LittleFall:Hello!*/#include
Little_Fall·2020-07-02 11:31

DIV3I比赛总结

又是一场比赛过去了，今天最后结果A六道题，不过大部分都是水题，还有一个用STL的算是耍赖吧，只用15行代码就A的E题；今天最郁闷的就是比赛都开始了，我还没找到上网的地方，不过总算最后找到了，但是时间已经过了接近一个小时
ACLegend·2020-07-02 08:14

STL 例题

排序后的大理石从左到右编号为1-N解题思路本题是《算法竞赛入门经典》的例题5-1，是一道排序的水题。先排序，再查找即可。查找可以直接遍历，或者二分查找，在这
Lecholin·2020-07-02 07:23

Codeforces Round #642 (Div. 3)总结 (D. Constructing the Array)

好久没写过博客了，随便写一篇……鉴于这场ABC都是水题就不贴了，就讲一下D题吧（我才不会说后面的我懒得看了）因为我写完这篇blog还没结束比赛，所以我刚刚跑去看了最后两题，嗯，不会原题题目大意1、选一段最长并且最左的全为零的连续子串
juseice·2020-07-02 06:53

LeetCode 28. Implement strStr() Java

水题ImplementstrStr().Returntheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.Example1
jasonkwan12·2020-07-02 05:27

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

2018.09.08 AtCoder Beginner Contest 109简要题解

比赛传送门水题大赛？全是水题啊！！！T1ABC333就是判断是不是两个数都是奇数就行了。
SC.ldxcaicai·2020-07-01 23:06

ACM_ICPC 湘潭邀请赛

3道水题还是早早解决，接着近1个半小时没有出题。到了吃中餐
nextcy·2020-07-01 19:18

AC自动机复习总结

个人觉得在构建fail指针的时候，可以通过fail指针的构建完成一些对数据的处理，比如一些没有被mark的状态mark掉，比如进行最短路径的转移等等，还有通过矩阵加速来解决问题A.病毒侵袭AC自动机的水题
buaafws·2020-07-01 19:28

assass_cannotin的超级二叉堆模板

二叉堆模板大家可能不是很喜欢或者不会手写堆，又觉得priority_queue太慢，那怎么办呢复制粘贴assass_cannotin的万能二叉堆模板是你膜你赛水题的最佳选择这个堆的操作没有做太多，一时没有想到
数学常识·2020-07-01 17:17

Codeforces Round #428 (Div. 2) 题解

题目链接：http://codeforces.com/contest/839A.AryaandBran题意：每天给你一点糖果，如果大于8个，就只能给8个，剩下的可以存起来，小于8个就可以全部给完解法：水题
aishangg437965·2020-07-01 16:57

一年ACM/ICPC竞赛的感想

没想到，到现在整整一年，我的这一年的大部分时间都花在这上面，从刚开始的学数据结构的同时在PKU上做图论的题，到后面做数论、计算几何等的一些水题，接着到署假做比赛，专搞图论
ahero_happy·2020-07-01 16:44

牛客算法周周练10 解题报告

A论如何出一道水题（思维）链接：https://ac.nowcoder.com/acm/contest/5986/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，
腐草为萤x·2020-07-01 16:57

zoj水题分类（自己练习）

简单题1001-__-bA+B。1110DickandJane胡乱枚举收缩一下情况就可以了。(这题脑筋还是要转一个弯的，不然做不出)1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。1414太弱太弱，按照模4分类讨论一下即可。1713简单的字符串截取和字符计数。1716简单的二维数组区间求和，作累加，然后容斥一下；预处理O(W*H)，查询O(1)顶多(W-w)*(H-h)
帐下幕僚·2020-07-01 16:14

Codeforce 2149（div3

A水题#include#include#include#includeusingnamespacestd;intarr[110];intmain(){ios::sync_with_stdio(false
Yuzzzzzz·2020-07-01 15:04

1128 N Queens Puzzle (20 分)

1128NQueensPuzzle(20分)水题，直接按照当初N皇后的判定条件（就是代码中有注释的那几行）判定判定就行了。
Yichuan_Sun·2020-07-01 15:11

hdu5223(GCD)

这道题本来是一道水题，但由于自己的粗心而导致在比赛中一直是w
YanzheShi·2020-07-01 15:04

C语言字符串排序——二维字符数组应用

但是用C语言的话就相对麻烦一点，不过还是一道水题用C语言的话，就主要考察二元字符数组那块的知识，因为只有这样才能在数组中存储多个字符串，因为字符串在C语言中就是以字符数组的形式存在的，而在C++中则多了一个
Xu说要改变世界·2020-07-01 14:55

CodeForces 379 A.New Year Candles（水~）

个短蜡烛可以换一根新蜡烛，问可以照亮多少小时Input两个整数a和b(1≤a≤1000,2≤b≤1000)Output输出可以照明的最长时间SampleInput42SampleOutput7Solution水题
v5zsq·2020-07-01 14:19

水题－Codeforces Round #369 Div.2-A

A.BustoUdaylandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputZStheCoderandChristheBaboonaretravellingtoUdayland!Togetthere,theyhavetogetonthespecialIOIbus
Roy_Yuan·2020-07-01 13:20

Educational Codeforces Round 83 (Rated for Div. 2) A - C

思路：水题，只要构造出来的正多边形的边数是原正多边形边数的因数即可。
QiPianZuo·2020-07-01 12:52
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他