ACM_基础题(水题) 第59页

PAT甲级1011

Erick_Lv·2020-08-09 10:29

codeforces 474F F. Ant colony(线段树+数论)

题目分析：我们可以知道，每个区间的数最多只有一种数字满足条件，也就是所有数的gcd，那么我们利用线段树，维护某一个区间的gcd,和这个gcd出现的次数即可，无修改的线段树水题AC代码：#include#

黎辰·2020-08-09 10:18

poj入门水题--宽搜（bfs）题 1979 1562 2386 3278

1.1979RedandBlack描述：有黑色和红色的瓷砖，1个男人站在黑色的瓷砖上，只能上下左右向黑色的瓷砖移动，现在想知道到最后他可以达到几个瓷砖。输入：宽度W，高度H，'.'黑色砖块，'#'红色砖块，@男人所在的位置输出：能到达的砖块数，包括一开始自己所在的位置。解法：就是一个简单的宽搜。第一题，贴个代码仔细说一下。#include#includeusingnamespacestd;intd

薇酱·2020-08-09 10:52

Codeforces Beta Round #97 (Div. 2) 【完整题解】

KIDx的解题报告题目链接：http://codeforces.com/contest/136以下省略头文件前三题是超级水题，不解释；后两题是很不错的水题，详细解释A题#includeusingnamespacestd

pk972169909·2020-08-09 10:18

PATA1011题解

水题。。////main.cpp//PATA1011////CreatedbyPhoenixon2018/1/31.

Phoenix_wei·2020-08-09 10:13

HDU - 1247 Hat’s Words（字典树水题）

Hat’sWordsAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.Youaretofindallthehat’swordsinadictionary.InputStandardinputconsistsofanumberoflowercasewords,onep

Error Man·2020-08-09 10:11

HDU 1070 Milk(数学水题)

MilkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18152AcceptedSubmission(s):4680ProblemDescriptionIgnatiusdrinksmilkeveryday,nowheisinthesupermarketandhewa

LzyRapX·2020-08-09 09:44

codeforces Supermarket（水题，贪心）

A.Supermarkettimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWeoftengotosupermarketstobuysomefruitsorvegetables,andonthetagthereprintsthepriceforakilo.Butin

bestsort·2020-08-09 07:25

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。

RaAlGhul·2020-08-09 06:47

【题解】CF474D：Flowers

原题传送门dp水题，切掉的那种dpi=dpi−1+dpi−kdp_i=dp_{i-1}+dp_{i-k}dpi=dpi−1+dpi−k再用前缀和统计一下sumi=∑j=1idpjsum_i=\sum_{

ModestCoder_·2020-08-09 06:49

单调队列水题刷广告

【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0#include#include#includeusingnamespacestd;#definemaxn400000+10intL[maxn],R[maxn];int

阿龙的圈子·2020-08-09 06:30

HDU---6029 Graph Theory 【二分图匹配思想相关运用】

传送门是一道水题,前提能读懂题!

Anxdada·2020-08-09 05:16

Infinite Sequence 水题

A.InfiniteSequence题目连接：http://www.codeforces.com/contest/622/problem/ADescriptionConsidertheinfinitesequenceofintegers:1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5....Thesequenceisbuiltinthefollowingwa

weixin_34204722·2020-08-09 05:15

TOJ代码总结

14.9.6天津大学ACM题库，应该说是各种水题吧，有功夫我再写写解析什么的，最近实在是忙的要死啊，下载上传了一天才搞好，都是学生时代的作品，可读性什么的见谅了，随性而写的变量名，千万不要学我，查找题号什么的请用

chenggoi·2020-08-09 04:07

Codeforces Round #662 (Div. 2) A - Rainbow Dash, Fluttershy and Chess Coloring

题目链接思路：水题，输出n/2+1即可。

ACkingdom·2020-08-09 04:39

Codeforces Round #Pi (Div. 2)

题目传送：CodeforcesRound#Pi(Div.2)A.LinelandMail水题。。

zzuspy·2020-08-08 22:30

2015辽宁省赛被大工狂虐之后的总结

没办法只能一步一个脚印，按部就班来做，做了hdu的一些水题后，开始在网上找同类型的题目，基本把poj,

楼上小宇·2020-08-08 22:56

Codeforces Round #313 (Div. 2)(A,B,C,D)

A题：题目地址：CurrencySysteminGeraldion题意：给出n中货币的面值(每种货币有无数张)，要求不能表示出的货币的最小值，若所有面值的都能表示，输出-1.思路：水题，就是看看有没有面值为

Rocky0429·2020-08-08 22:26

蓝桥杯基础练习芯片测试Python实现（水题）

问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。表中的每

干啥啥不会～·2020-08-08 14:58

51nod 1019 逆序数

1019逆序数基准时间限制：1秒空间限制：131072KB分值:0难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。

ZZ_AC·2020-08-08 13:48

回文自动机笔记

基础题型给你一个字符串，对于每个前缀，求该前缀中有多少前缀不同的回文子串。定义一个回文子串的权值为：长度乘以出现次数。对于每个前缀，也请你求出最大的回文子串的权值是多少

LightningUZ·2020-08-08 12:02

蓝桥杯题库试题：芯片测试

思路超级麻烦——例如先把每个芯片的测试结果进行整理，再逐个对比，两个完全相同的说明这两个是好芯片，然后无线循环balabala...然后就神奇的发现这个模拟过大，就开始愁（(・ω・｀ll)）这似乎不是基础题应有的架构啊

黄少天·2020-08-08 10:22

Java程序员面试经常问到的30道基础题，出的频率非常高，最好全都背下来理解

Java程序员面试经常问到的30道题，出的频率非常高，最好全都背下来理解1、谈谈final、finally、finalize的区别2、AnonymousInnerClass（匿名内部类）是否可以extends（继承）其他类，是否可以implements（实现）interface（接口）？3、StaticNestedClass和InnerClass的不同，说的越多越好（面试题有的很笼统）4、&和&&

CodingPioneer·2020-08-08 03:03

Link/Cut Tree(水题，坑精度啊)

A.Link/CutTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProgrammerRostislavgotseriouslyinterestedintheLink/CutTreedatastructure,whichisbasedonSplaytre

Jogging_Clown·2020-08-08 02:27

51Nod 1298 圆与三角形（计算几何）

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。

Calm微笑·2020-08-08 02:53

51nod 1298 圆与三角形（基础题，计算几何）

题目链接：点击打开链接1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测试数量(1 #include#includestructpoint{doublex,y;}o,a,b,

winter2121·2020-08-08 02:04

javase基础题

(单选题)以下关于static的说法正确的是？aA.static不能修饰类的构造函数B.static修饰类的时候，该类不可以被继承C.static修饰类方法的时候，该方法可以访问类中的final变量D.static变量可以和成员变量同名(多选题)下列关于反射的说法错误的是？abcA.可以通过newlnstance()来创建一个字节码对象B.可以通过Classclz=Class.forName(“S

weixin_44693095·2020-08-08 02:01

bzoj5106: [CodePlus2017]汀博尔（二分答案）

原谅一下第一百题刷了到水题...直接二分月份然后判断（注意上界大小）代码：1#include2#include3#include4#include5#include6usingnamespacestd;

weixin_30660027·2020-08-08 02:21

【水】4月21日模拟题解

((((((((((((((((((((((((((((4.21模拟题解(((((((((((((((((((((((((((((((((((((((((((((((((((((((((欢迎查看本校最水题解第

weixin_30294021·2020-08-08 02:16

POJ 2528(市长的海报)线段树+离散化

其实就是线段树的一个水题，不过好久没写，加之第一次写离散化，出现各种细节错误，调到蛋碎。。。。。。

一名码农、·2020-08-08 02:56

51nod oj 1298 圆与三角形【数学几何】

题目链接：12981298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。

leibniz_zhang·2020-08-08 01:05

2020 GDUT Rating Contest I (Div. 2) G - Livestock Lineup 题解

原题题目大意一共8头牛，要满足题目给你的相邻条件题目分析会用next_permutation就是水题，然而我不会用，写个搜索还不够时间……n=8怎么写都不会超时吧(写个死循环或者n^16那我也没办法)代码

juseice·2020-08-08 01:28

2018年华南理工大学程序设计竞赛：K-小马哥的超级盐水（折半查找）

链接：2018年华南理工大学程序设计竞赛：K-小马哥的超级盐水题意：小马哥有杯盐水，第杯有单位的盐和单位的水。小马哥很无聊，于是他想知道有多少种这杯盐水的非空子集，倒在一起之后盐和水的比是。

鬼沐冢·2020-08-08 01:17

bzoj 1196

思路：最小生成树水题#include#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definepiipairusingnamespacestd

afd5154·2020-08-08 01:57

51Nod 1298 圆与三角形计算几何

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。

DlPF_C·2020-08-08 01:49

51nod 1298

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。

ACM_e·2020-08-08 01:10

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-A~K && M

ACM模版这个比赛早就知道有，但是因为自己要骑行，结果就没有注册，后来骑行计划延期，但是也忘了注册，赛后重现赛尝试做了12道，感觉水题比较多，剩下三个AC的人好少啊，感觉我这么菜肯定也是做不出来，所以就先不补了吧

f_zyj·2020-08-07 23:14

数据结构实验之排序二：交换排序

Think:水题！！！！

月落乌啼霜月落·2020-08-07 22:14

LeetCode 盛最多水的容器

水题，随意记录一下，莽一下就能过链接https://leetcode-cn.com/problems/container-with-most-water/题目描述11.盛最多水的容器难度中等1479收藏分享切换为英文关注反馈给你

SakuraJy·2020-08-07 21:53

这几天刷CF水题感觉还好的几道题~

B.QueueattheSchooltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringthebreaktheschoolchildren,boysandgirls,formedaqueueofnpeopleinthecanteen.Initiallyth

何时成为GT·2020-08-07 18:15

斜率优化总结&基础题表

前言毕竟要给自己看，还是写好看点吧其实就是把之前放在某题里的小结大致上转到了这里罢了==斜率优化就是dp的一种，当方程中出现二次项之类的用这个来试试搞搞？？降复杂度啊。正式小结orz总结的话，会截距式这种就好了！十分好用！首先，你要会写出dp方程！真的，zz的我有时连方程都写不出来QWQ如果能把方程化成f[i]=a(i)*b(j)+c(j)+（一个只与i有关的常数）这个形式！就能用斜率优化来做了！

Euryale_·2020-08-07 18:07

经典LINUX程序员面试题

一、基础题：1.请列举出你用过的LINUX发行版及其中的GCC版本

thimin·2020-08-07 18:50

CSP 201912-2 回收站选址（python）

文章目录题目考场代码结果题目这题也算是水题，可能就是题目比第一题长了一点，稍微复杂一点，但总的来说还是很简单的。

qq_虚无·2020-08-07 17:15

JAVA简单基础题

一些简单的但重要的基础题进制转换测试10进制转2进制的方法inti=22;//传进去的是个整型数据类型,传出来的数据是个字符串类型Stringstring=Integer.toBinaryString(

Handsome英俊·2020-08-07 17:10

两个有序无头节点单链表的合并

初看我觉得很简单，虽然数据结构已经有段时间没看了，可这种“基础题”也不至于完全不会啊！面试官让我先整理思路，想好了

帅气的羊羊杨·2020-08-07 17:19

第二届“传智杯”全国大学生IT技能大赛（决赛）(A~D题解)

注意：代码不保证一定正确，因为这些题目在补题的时候无法在洛谷提交，当然思路是没有问题的（白嫖题解的思路）T130013游园会盖章题目链接这题就是个水题，哎怪我读错题了代码#include#include

做一只大熊猫·2020-08-07 16:34

第05章_基础题目选解

第05章_基础题目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample

neicole·2020-08-07 15:59

1307 优越数

样例输入2123144样例输出NoYes解题思路：算了，都是水题，直接贴代码吧。#includemain(){doublea,b

Felven·2020-08-07 14:46

8、回文数（蓝桥杯基础题）

问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。思路：和特殊的数字类似，多加一层循环，表示4位数，再修改if条件即可#includeintmain(){intk,i,j,h;for(i=1;i<10;i++){for(j=0;j<10;j++){for(k=0;k<10;k++){for(h=0;h

hhackkingz·2020-08-07 14:34

codeforces 1066E. Binary Numbers AND Sum

前缀和题目传送门疯狂划水题目大意：两个很大的二进制数a,ba,ba,b，每次把答案加上a&ba\&ba&b并把bbb左移一位。求最终答案。考虑aaa的每一位对答案的贡献。

forezxl·2020-08-07 12:52

推荐频道

ACM_基础题(水题)