NYOJ水题第24页

NYOJ水题

冒泡水矩阵快速幂和矩阵等比数列求和

倒是写了个很全的模板……典型的水题…(矩阵套矩阵，分治两种做法都可以……后者常数非常小)贴一个分治的代码（注意在分治的时候顺便处理出AkAk）：#include#include#includeintMOD

Lazer2001·2020-08-18 09:57

NYoj_07_街区最短路径问题解题思路和代码

题目：描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#include#includeusingnamesp

nana-li·2020-08-18 09:36

hdu5707

类型：字符串处理思路：水题#include#includeusingnamespacestd;chara1[2005],a2[1005],b1[2005];intmain(){while(gets(a1

苦练算法的涛·2020-08-18 09:32

51Nod1096 距离之和最小（水题）

找中位数就行了。#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){lli,n,a[10005];cin>>n;for(i=0;i>a[i];sort(a,a+n);if(n%2!=0){llsum=0;for(i=0;i

imagination_wdq·2020-08-18 09:49

hdu 4841

水题#includeusingnamespacestd;inti,j;vectorq;booldie[40005];intmain(){while(scanf("%d%d",&i,&j)!

shatianming·2020-08-18 09:44

题解 luogu P1087 【FBI树】

蒟蒻花了一个下午才A我同桌大佬5分钟A的水题。。。首先是建树，建树流程为：根据已给数据向上递归建树，题目数据是10001011，最下一层也就是IBBBIBII。

I11usions·2020-08-18 09:31

poj-2386 dfs入门水题

poj-2386#include#include#include#include#include#includecharmapp[110][110];usingnamespacestd;intn,m;voiddfs(intx,inty){mapp[x][y]='.';for(intdx=-1;dx>n>>m;intcnt=0;for(inti=0;i>mapp[i];for(inti=0;i

_Tradeoff·2020-08-18 09:24

hdu4280 （网络流大水题）--by lethalboy

IslandTransportTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):7926AcceptedSubmission(s):2494ProblemDescriptionInthevastwatersfarfaraway,therearemanyislands

lethalboy·2020-08-18 09:11

计数游戏

今天，嘟嘟老师讲一道水题——计数游戏。题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？

lsb20060209·2020-08-18 08:53

POJ 1386 有向图欧拉通路

欧拉通路水题。#include#include#include#inc

kdqzzxxcc·2020-08-18 08:24

Frog Jumping（水题） Codeforces Round #521 (Div. 3)

测试样例：SampleInput652310014110510000000001611100000000011999999999SampleOutput8198-17299999999701解题思路：一道水题

叶的一生·2020-08-18 08:28

yzoj P2044 数字游戏题解

题意dfs骗了30分，一开始想的距离正解差一点啊，贪心加dp就可以过的水题，真正太蒻了解析代码#includeusingnamespacestd;structnode{intx;inty;}a[210]

aqg41577·2020-08-18 08:55

nyoj46 最少乘法次数

最少乘法次数时间限制：1000ms|内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(12usingnamespacestd;3intmain()4{5inttest,ans,n;6cin>>test;7while(tes

angtongyou1893·2020-08-18 08:51

NOIP模拟赛D2T1自己的解题思路

然后开始想：我的妈这不是一道水题么；然后用笔推算了一阵子，得出自己的

alshw1472·2020-08-18 08:48

Poj百练（水题） 3237 鸡兔同笼

第一章模拟与计算的思想基础入手第一刷鸡兔同笼重点掌握对信息的状态模拟#include#includeusingnamespacestd;intn;intmain(){cin>>n;intan[n];for(inti=0;i>an[i];//易得2（鸡的脚）是4（兔子的脚）的倍数，所以总脚数一定是2的倍数//共分以下三种可能的数量讨论for(inti=0;i

Suprit·2020-08-18 08:32

NYOJ-46：最少乘法次数

描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1intmain(){intt,n,cnt;scanf("%d",&t);while(t--){cnt=0;scanf("%d",&n);while(n!=1){if(n%2==1)//如果n为奇数即需要

Silent-Jy·2020-08-18 08:59

POJ 1125 (经典水题 floyd)

POJ1125题意：众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将是写一个程序，告诉您选择哪一个股票经纪人作为谣

cyl纤云弄巧·2020-08-18 08:07

NYOJ 248 BUYING FEED （贪心）

BUYINGFEED时间限制：3000ms|内存限制：65535KB难度：4描述FarmerJohnneedstotraveltotowntopickupK(1#includeusingnamespacestd;structstore{intpos;//商店位置intf;//最多卖的数量intc;//处理前的单价ints;//处理后的单价}a[105];boolcomp(storea1,store

lyhvoyage·2020-08-18 08:47

hdu4632

以后都不准备再贴水题了，不过这题我比赛时想到的方法和解题报告的方法不一样，所以贴下。。

Ice_Crazy·2020-08-18 07:38

hdu 最大流水题集锦。。。

最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目）hdu3572isap，水，建图：源点0和每个任务，都建立一个0到任务ni的容量为pi的边；对于某个任务，其可以执行的时间在si

Ice_Crazy·2020-08-18 07:38

2011成都网选最水的几道题

下面水题献上：1001、此题以前做过，所以没好意思做（当时随便扫了眼，是去年10月

Ice_Crazy·2020-08-18 07:37

【找规律】【一套NOIP膜你赛】膜拜azui

问题描述一天，小A给了J·G一道水题，J·G一眼秒了，现在J·G想考考你们：小A有N个灯，排成了一列，现在小A给出来一个叫做azui的奇葩操作，我们把开着的灯看作数字1，把关着的灯看作数字0，定义0azui0

C20180630_zjf·2020-08-18 07:19

NYOJ46最小乘法次数

附上链接http://acm.nyist.net/JudgeOnline/problem.php?pid=46题的大概意思就是给一个正整数n，求2^n最少的乘法次数(可以利用其前面求出来的结果,例如求2^4有2*2=2^2,2^2*2^2=2^4.一共两次)思路：对于2^n来说,如果整数n如果是奇数,就等于2^(n-1)这个数在乘上2,也就是2^(n-1)次数在加1.如果是偶数,就等于2^(n/2

wsn564533648·2020-08-18 07:03

UVa 1587 Box

大水题一发弄清长方体的几个面的关系就行了#include#includeusingnamespacestd;constintN=6;structrec{intl,w;}r[N];boolcmp(reca

virgoDd·2020-08-18 07:09

Educational Codeforces Round 93 (Rated for Div. 2)A-E题解

写于大号rating值2075/2184,小号rating值1887/1887//看电影鸽掉了这一场，早上补了一波题比赛链接:https://codeforces.com/contest/1398A题水题给你

StandNotAlone·2020-08-18 07:04

[汇总]字符串题目推荐及解题报告

zhouxc2007·2020-08-18 07:24

洛谷P1883 函数

传送门水题使我快落#include#include#include#include#include#include#includeusingnamespacestd;constintN=10050;intT

zhn_666·2020-08-18 07:47

【SPFA,DIJ】Day 12 提高组模拟C组 T4 路障 block

链接https://www.luogu.org/problemnew/show/P2865题目大意给定一张没有负权的无向图求次短路解题思路垃圾水题首先，根据熊某淇dalao所说，这道题跟一个很苟的题很像

ssl_xxy·2020-08-18 06:08

CCF认证 2018-03 跳一跳

简单的小水题#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){inta,b=2;

_zlWang·2020-08-18 06:02

水题成绩排序（vector的练习）

题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入描述:测试数据有多组，每组输入第一行有一个整数N（Nusingnamespacestd;structstu{stringname;//姓名intage,score;//年龄、分数};boolCmp(stu&a,stu&b){if(a

喜欢ctrl的cxk·2020-08-18 05:57

hdu-5475 An easy problem---线段树+取模

解题思路：第一眼看这道题，以为就是水题，直接模拟暴力呀，但是发现这样是错误的，因为这里有除法，对除法取模，就应该是逆元，但是逆元

weixin_34302561·2020-08-18 05:32

NYOJ135 取石子（二）

取石子（二）时间限制：3000ms|内存限制：65535KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游戏。假设

weixin_34192993·2020-08-18 04:34

NYOJ 62

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样

weixin_33817333·2020-08-18 04:21

Climbing Stairs大水题不用看了

64.MinimumPathSumMedium151742FavoriteShareGivenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorrighta

weixin_30920513·2020-08-18 04:46

[转]POJ题目归类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法

weixin_30763397·2020-08-18 04:17

【洛谷】xht模拟赛题解

前言大家期待已久并没有的题解终于来啦~这次的T1和HAOI2016撞题了...深表歉意...表示自己真的不知情...天下的水题总是水得相似，神题各有各的神法。

weixin_30433075·2020-08-18 04:17

POJ刷题指南

OJ上的一些水题(可用来练手和增加自信)(poj3299(√),poj2159(√),poj2739(√),poj1083(√),poj2262(√),poj1503(√),poj3006(√),poj2255

Demon的黑与白·2020-08-18 03:04

nyoj 873-环之最大和

http://acm.nyist.net/JudgeOnline/problem.php?pid=873环之最大和时间限制：1000ms|内存限制：65535KB难度：1描述int型范围内，将m（musingnamespacestd;inta[1005];intmain(){intm,n;while(cin>>m>>n){longlongsum=0,max=0,h=1;intb,e;for(int

shofe的菜鸟人生·2020-08-18 03:14

取石子问题

示例：以Nyoj23取石子（一）为例。点击打开链接//BashGame#includeusingnamespacestd;

creat2012·2020-08-18 03:03

UVALive5379 UVA270 Lining Up【输入输出＋水题】

“HowamIevergoingtosolvethisproblem?”saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyovertheareaonceinas

海岛Blog·2020-08-18 03:27

NOJ1055叙拉古猜想——水题

叙拉古猜想时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:944测试通过:252描述有这样一个游戏：从一个正整数开始，两人轮流进行如下运算：若是奇数，就把这个数乘以3再加1；若是偶数，就把这个数除以2。这样演算下去，直到第一次得到1才算结束，首先得到1的获胜。比如，要是从1开始，就可以得到1→4→2→1；要是从17开始，则可以得到17→52→26→1

tcherry·2020-08-18 02:11

CSP-S 复习总结 ---- DP

前言：最近刷了一些水题…CH5E26题意：一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。

FSYo·2020-08-18 02:45

AtCoder Beginner Contest 090题解

AtCoderBeginnerContest090题目链接：https://abc090.contest.atcoder.jp/A题题解：水题..直接输出左上对角线即可。

sortmin·2020-08-18 02:40

ZCMU 1712 数交点

Description这是一道简单的题目，真的很简单，真的，我不骗你的，我真的不会骗你，不相信你可以问我，千真万确这是一道水题。题目大意就是这样，是这样的，恩，就是这样。

舒然---小广广·2020-08-18 02:33

POJ 2027 No Brainer（我的水题之路——。。。）

NoBrainerTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:18972Accepted:12710DescriptionZombieslovetoeatbrains.Yum.InputThefirstlinecontainsasingleintegernindicatingthenumberofdatasets.Thefollowingn

只为你晴天·2020-08-18 02:08

2016蓝桥杯C/C++省赛凑算式+搭积木（暴力，水题）

题目：代码：(答案是29种)#include#include#include#include#include#include#include#include#definemem(a,b)memset(a,b,sizeof(a))#defineinf0x3f3f3f3f#defineN1000+10#defineLLlonglongusingnamespacestd;intmain(){double

riba2534·2020-08-18 02:12

第十七届浙大城市学院程序设计竞赛水题

Poweredby:AB_IN局外人ASumoandKeyboard-CatwhileTrue:try:s=input()cnt=0ifs[0].islower():cnt+=1foriinrange(len(s)-1):ifs[i].isupper()==Trueands[i+1].isupper()==True:continueifs[i].islower()==Trueands[i+1].i

AB_IN 局外人·2020-08-18 02:20

Fibonacci数列的应用（水题）

问题描述斐波那且数列递推公式为：Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1usingnamespacestd;intmain(){inta1,a2;a1=a2=1

qq_45710757·2020-08-18 02:17

AtCoder Beginner Contest 166 A ~~E

A水题：#includeusingnamespacestd;intmain(){strings;cin>>s;if(s=="ABC")cout#definemaxn105usingnamespacestd

zha_zha_wei·2020-08-18 02:15

AtCoder Beginner Contest 162 A~~D

A水题：用字符串就很好处理#includeusingnamespacestd;intmain(){strings;cin>>s;for(inti=0;iusingnamespacestd;intmain