ACM_基础题(水题)

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

金字塔实现

金字塔算法一直是面试常见的基础题目；如何实现呢？
墨木水·2020-08-26 16:31

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

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

栈-有效括号

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

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

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

《算法竞赛入门经典》- 感觉有点意义的基础题（更新中）

1.输入两个整数a和b，及另一正整数c，计算a/b，结果精确到小数点后c位输入输入包含多组数据，每组数据包含三个正整数a，b，c，其中a,b≤106，c≤5，中间用空格隔开。结束标记为a=b=c=0。输出对于每组输入，对应于一行输出，首先输出“CaseN:”，表示第N组输出（从1开始，不用输出引号），接下来输出a/b的小数形式，采用“四舍五入法”，精确到小数点后c位。样例输入164000样例输出C
weixin_30625691·2020-08-26 14:33

【洛谷习题】最短路计数

水题链接：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

poj1611——并查集基础题

题目链接：http://poj.org/problem?id=1611Severeacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebeststrategy
木每立兄豪·2020-08-26 14:27

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

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

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

ACM基础题：阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0intmain(){ints,m,n,i,j,k;intcount;intsum=0;scanf("%d",&s);while(s--){count=0;scanf("%d%d",&n,&m);for(i=n;i>=1;i--){if(i%m!=0){continue;}els
JiawenZhang97·2020-08-26 13:31

水题-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

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

最短路 HDU - 2544 (最短路基础题)

D1.CoffeeandCoursework(Easyversion)在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的女装。所有同学都迫不及待的想穿上女装！所以现在负责搬运女装的工作人员想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include#include#includeusingnamespacestd;#defi
Suprit·2020-08-26 12:13

【BZOJ3879】SvT 后缀树+虚树

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

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

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

vm虚拟机-简单题目（hgame-week4-easyvm、cg-ctf wxyVM1/2

比较经典的虚拟机的题目是南邮的cg-ctf的题目，然后先写了前面的cg-ctf的两个题目，其实当时做的时候还没太大虚拟机的感觉，后面接触到hgame的题目，然后再看的时候就感觉到有些那个意思，但是两个题目是基础题目也就不是太难为人
-令则·2020-08-26 08:24

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

整数快速幂

刚学的快速幂，做了道基础题（hdu1061）。公式：a^b%c=(a%c)^b%c思想：将b转化为二进制状态。b/2相当于二进制数右移。
Channel_R·2020-08-25 15:10

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

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

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

C++错题整理

文章目录基础题44.函数重载的目的第一套卷45.从程序片段46.内存泄漏是指（）47.友元函数（）48.若一个类的成员函数前用`static`,则该成员函数（）49.程序设计题50.程序设计题51.由C
李润泽·2020-08-25 12:14

PAT甲级 Mars Numbers(20分)

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

一线互联网公司算法方向社招面试过程(八)-阿里妈妈

coding:定义如下的数列224610：2+2=4，2+4=6，4+6=102911203151：2+9=11，9+11=20，11+20=31，20+31=51给出程序判断一个数是否满足此条件链表倒序是一道基础题目
weixin_44805027·2020-08-25 08:27

笔试1

原文地址：笔试1作者：lihongliang070i节点和超级块：http://tech.e800.com.cn/articles/2009/520/1242789805655_1.html一、基础题：
liuxc0116·2020-08-25 07:58

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

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

（转）.NET面试题系列[3] - C# 基础知识(1)

很多人去面试一发现面试官开始问基础题，就十分不爽，被淘汰了之后，还写博客说面试官垃圾，怎么不问问
aslbutton·2020-08-25 05:27

矩阵的乘法

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

nkoj p3000 【nodgd造水题】嵩嵩

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

51Nod-1212 无向图最小生成树

problemId=12121212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
weixin_30381793·2020-08-25 05:25

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

tencent腾讯——笔试题2

基本都是基础题目，看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人，只涉及到语言问题和简单的数据结构，其他的操作系统，编译原理，离散数学，软件工程，计算机原理，体系结构等等无一涉及，题目很多，题号不与原试题相符
tvtvtvtv·2020-08-25 04:23

杭电acm水题2053

刷题啊啊啊啊啊！！！！！>_intmain(){intn,count,i;while(scanf("%d",&n)!=EOF){count=0;for(i=1;i<=n;i++){if(n%i==0)count++;}//printf("coount=%d\n",count);if(count%2==0)printf("0\n");elseprintf("1\n");}return0;}最后成功A
宝宝很聪明·2020-08-25 04:33

ACM 水题

ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers,yourtaskistocalculatethesumofthem,andprintitinhexadecimaltoo.Easy?ACit!InputTheinputcontainssever
smallmarks·2020-08-25 04:17

P5743 【深基7.习8】猴子吃桃

AC代码：/*水题倒着推算，当天的加1再乘以2，就是前一天的数量*/#includeintmain(){intn;scanf("%d",&n);intsum=1,i;for(i=1;i<n;i++
Guan_qiqi·2020-08-25 04:55

CodeForces - 492A Vanya and Cubes【水题】

VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows:thetoplevel
黑糖22·2020-08-25 04:20
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他