1398 第4页

Codeforces 1398 D. Colored Rectangles（dp）

传送门题意：每次可以选不同颜色的数字相乘，求最大值思路：开始写的贪心一直wa7。。。正解：dpdp[i][j][k]dp[i][j][k]dp[i][j][k]表示当前每种颜色选的个数当然为了使结果最大，三个数组都要从大到小排序dp[i][j][k]dp[i][j][k]dp[i][j][k]的下一个状态有三种情况dp[i+1][j+1][k]dp[i+1][j+1][k]dp[i+1][j+1]

_Alexander·2020-08-17 04:01

Codeforces 1398 C. Good Subarrays（前缀和&&思维）

传送门题意：找区间的和等于区间长度的个数如果把数组的每个数都减1，那找的就是区间和为0的个数思路：求个前缀和，记录一下每个数出现的次数，每次加上该数在前面出现的次数即可（前面每出现一次，就会有一段区间和为0）代码：intt,n;inta[MAXN];llsum[MAXN];mapp;intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout

_Alexander·2020-08-17 04:01

Codeforces 1398 A. Bad Triangle（水题）

传送门题意：思路：因为是排好序的，只用比较一下a[1]+a[2]和a[n]的大小关系即可代码：inta[MAXN];intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);intt;intn;cin>>t;while(t--){cin>>n;rep(i,1,n)cin>>a[i];if(a[1]+a[2]<=a[n]){c

_Alexander·2020-08-17 04:04

Codeforces 1398C- Good Subarrays（区间值为0的个数变形-思维）

题目链接：https://codeforces.com/problemset/problem/1398/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509265

lonely_wind_·2020-08-17 02:59

CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398A. Bad Triangle

题目链接题意：给定一非降序序列作为一堆线段的长度，找三个数让他们不能组成三角形。找不到输出”-1“思路：直接比较前两个和最后一个的大小即可。AC代码：#include#defineN50005usingnamespacestd;intT=1;lla[N];intmain(){cin>>T;while(T--){intn;cin>>n;for(inti=0;i>a[i];if(a[0]+a[1]<=

farer_yyh·2020-08-17 00:32

Educational Codeforces Round 93 (Rated for Div. 2) A、B、C、D题解

1398A.BadTriangle题意：给一个数组有n个数，问是否能找出三个数，使得以三个数为边长的边无法构成一个三角形。思路：因为题目输入已经是有序的，所以直接用最小的两个和最大的数进行判断即可。

jiangxiaoju·2020-08-16 22:49

Floyd最短路径算法

1398:工程TimeLimit:1SecMemoryLimit:128MB[Submit][Status][WebBoard]Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路

tb_youth·2020-08-16 08:05

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

A.BadTriangle题目：https://codeforces.com/contest/1398/problem/A题解：一道计算几何题，只要观察数组的第1，2，n个，判断他们能否构成三角形即可。

清风紫雪·2020-08-15 12:00

B. Substring Removal Game（字符串问题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/B样例：input5011110010000111111101010101011011110111output40636

叶的一生·2020-08-15 10:53

A. Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A样例：input374611111518204101010113111000000000output236

叶的一生·2020-08-15 10:53

最长递增子序列的二分算法

p=1850今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longes

aiechu6301·2020-08-13 12:17

RSA token同步原理

p=1398今天吃饭的时候一群人在讨论token的工作原理，有人说每换一次密码发一次电波（1min），有人就立即反对了说不可能发电波，一是夏耗电不说，两是信号问题，同时传输也有延迟。

caiyuanfa·2020-08-07 13:02

vscode快捷替换json格式

1i=json2from=AUTO3to=AUTO4smartresult=dict5client=fanyideskweb6salt=15373592613117sign=06b7d1398ebdc6915a8c983cd1748b488doctype

weixin_34281537·2020-08-05 12:58

《明朝那些事儿》--主要人物整理

名字年号谥号备注朱元璋洪武（1368年——1398年）明太祖常遇春，徐达。

Icevivina·2020-08-04 22:35

【LintCode】1398. K进制加法

1398.K进制加法给出一个k，a，b，代表a和b都是一个k进制的数，输出a+b的k进制数。

sunshine2285·2020-08-04 18:09

《明朝那些事儿》读书笔记

【档案】姓名：朱元璋学历：无文凭职业：皇帝家庭出生：贫农生卒：1328-1398主要经历：放牛-->和尚(讨饭)-->和尚(清洁工)-->造反-->皇帝因此能把文凭作为成功或失败的借口吗？

redvalley·2020-08-04 17:09

ROS melodic 无法键盘控制turtlebot3在gazebo中仿真的问题

依照了以下两个教程进行了配置https://www.ncnynl.com/archives/201702/1391.htmlhttps://www.ncnynl.com/archives/201702/1398

墨水兰亭·2020-08-01 13:07

HDU1398 DP

这题用母函数或者DP都可以我用DP做的感觉还是DP还是熟练一些开一个标记数组一个答案数组如果标记数组的值为真那么就证明有一种硬币排列出j的值那么从j再往上加i*i的同时更新ansdp就行了用脑子模拟一下就可以了#include#include#includeusingnamespacestd;booldp[310];intans[310];intmain(){intn;memset(dp,0,si

韩小侠·2020-07-31 17:49

LeetCode MySQL 1398. 购买了产品A和产品B却没有购买产品C的顾客

文章目录1.题目2.解题1.题目Customers表：+---------------------+---------+|ColumnName|Type|+---------------------+---------+|customer_id|int||customer_name|varchar|+---------------------+---------+customer_id是这张表的主

Michael阿明·2020-07-30 12:18

mx51 TVOUT分析

1397staticint__initenable_tve_setup(char*options)1398{1399g_enable_tve=true;14001401return1;1402}1403

kickxxx·2020-07-30 12:01

母函数合集

hdu1521--指数型母函数hdu2065--指数型母函数hdu2152--母函数hdu1709---母函数hdu1028---母函数hdu1171--母函数hdu1085---母函数hdu1398-

xiaoyu1_1·2020-07-30 01:07

晚安 | 我们没有那样坚强

花瓣志·2020-07-30 00:00

HDU 1171 (母函数 || 背包（待补）)

例如hdu1028，1398的题来说，target的值在于输入，而这个题输入的是价值和数目。而这题输入

章知德玛·2020-07-29 23:10

hdu 1398 Square Coins(母函数/完全背包)

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11418AcceptedSubmission(s):7827ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq

acm_cxq·2020-07-29 16:32

hdu1398Square Coins（母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10621AcceptedSubmission(s):7257ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq

zs520ct·2020-07-29 03:48

HDU 1398 Square Coins 母函数2

ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cred

weixin_34029680·2020-07-28 18:06

【hdoj_1398】SquareCoins(母函数)

pid=1398此题采用母函数的知识求解，套用母函数模板即可：http://blog.csdn.net/ten_sory/article/details/59483762代码如下#includeusingnamespacestd

weixin_30819163·2020-07-28 17:32

HDU 1398 Square Coins 母函数

就是经典的找零钱问题的小小变形，DP和母函数都可搞#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=500;intc1[maxn],c2[max

weixin_30487317·2020-07-28 16:00

动态规划：HDU-1398-Square Coins（母函数模板）

解题心得：1、其实此题有两种做法，动态规划，母函数。个人更喜欢使用动态规划来做，也可以直接套母函数的模板SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12191AcceptedSubmission(s):8352ProblemDescripti

weixin_30480651·2020-07-28 16:24

hdu 1398Square Coins（dp或者母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10752AcceptedSubmission(s):7338ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq

Eikko·2020-07-28 10:33

历史人物~朱元璋。

朱元璋生与1328年，到1398年殁。王阳明山于1472年10月31号，到1529年1

顿慈悟语·2020-07-28 09:59

生成函数入门

目录定义作用模板题目hdu1085hdu1171hdu1398hdu2152hdu1709hdu2069hdu2065hdu1521生成函数即母函数，是组合数学中尤其是计数方面一个重要理论和工具。

Nightmare004·2020-07-28 08:22

Square Coins HDU-1398

题目链接：HDU-1398题目描述ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289

Hang_cc·2020-07-28 08:36

杭电 HDU ACM 1398 Square Coins

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9120AcceptedSubmission(s):6242ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesqu

研发之道·2020-07-28 02:02

HDU - 1398 Square Coins (母函数)

PeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-creditcoins,...,and289

墨碎江南·2020-07-27 21:28

【HDU 1398 Square Coins】+ 母函数

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11874AcceptedSubmission(s):8142ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq

楚江枫·2020-07-27 17:05

母函数--hdu1398 Square Coins

有1，4，9，16....17*17的硬币无数个，问能凑成n的方法有几种母函数G(x)=(1+x+x^2+x^3+...)*(1+x^4+x^8+x^16+...)*(1+x^9+x^18+x^27+..)*...x的指数表示能凑成的面值，x的系数表示方法数。#include#includeusingnamespacestd;constintmaxn=300+5;inta[maxn],b[maxn

Falling～·2020-07-27 17:06

HDU 1398 Square Coins （母函数-整数拆分变形）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7612AcceptedSubmission(s):5156ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesqu

iaccepted·2020-07-27 15:36

母函数-以HDU-1398 Square Coins为例

额，其实这个题目不是很难，但因为是母函数的第一篇博客，也是学习母函数的第一次应用，所以就以此题为基础讲一下母函数。母函数原理既然是第一道母函数的题目，那就有必要先看一下母函数是什么，原理是什么，怎么实现，有哪些应用，这些都是在学习母函数的过程中有必要弄清楚的。我是看杭电刘春英老师的PPT进行学习的，也参考了一些大神的博客，概念当然不能自己瞎编，就引用百度百科的词条好了：生成函数即母函数，是组合数学

桐小目·2020-07-27 12:46

[HDU-1398] 生成函数基础题

还是经典生成函数：(1+x^i)#include#include#include#includeusingnamespacestd;typedeflonglongll;#definels(o>n;if(n"<<f[(i-1)&1][x]<<endl;;}cout<<f[17&1][n]<<endl;}return0;}

夕林山寸·2020-07-27 10:06

买物教室 | 叠穿也不热的马甲，37℃的广东也能拥有！

折告诉卖家你是在1626上看到的立享以上优惠淘宝口令￥taGs1BrAY7Z￥（复制口令，粘贴到淘宝即可）材质很轻薄很舒适叠穿不热简约而不简单夏天也可以用起来店铺SFTTR虚拟单位17Y6英文笑脸短袖1398

1626潮流精选·2020-07-18 00:00

要留清白在人间（三）————记于谦

公元1398年，活了长达70年的朱元璋生命走到了尽头。但也是同一年，在一个非常普通的家庭，一个名叫于谦的孩子出生了。这个孩子未来将会在大厦将倾时挺身而出，力挽狂澜，拯救一时的明王朝。

陌上與归·2020-07-15 21:26

iOS微信支付

action=dir_list&t=resource/res_list&verify=1&id=1417694084&token=1b41037aa554145bdb95b7430eb1398

芝麻绿豆·2020-07-15 12:12

压垮元朝的最后一根稻草！

生卒:1328——1398年座右铭：你的就是我的，我的还是我的。

秋夜凉·2020-07-14 08:41

要留清白在人间（一）————记于谦

公元1398年，活了长达70年的朱元璋生命走到了尽头。但也是同一年，在一个非常普通的家庭，一个名叫于谦的孩子出生了。这个孩子将会不断的成长，最后在大厦将倾时挺身而出，力挽狂澜，拯救一时的明王朝。

陌上與归·2020-07-13 18:18

鸿合HV-MK76幼教白板一体机

鸿合HV-MK76幼教白板一体机1、外观：外观重新设计，类似大屏外观设计；2、三边幼教中文快捷键；3、背板厚度为15mm；4、外观尺寸：1511x1187（75.6")5、操作尺寸：1398x1046(

财富嘉和·2020-07-13 08:14

为什么古代帝王怕忠臣

洪武三十一年（1398年），明太祖死，惠帝即位

1257心的发声·2020-07-12 06:41

理一理明朝皇帝的关系

在看当年明月先生的《明朝那些事儿》1.明太祖，洪武皇帝，朱元璋1368年-1398年在位2.明惠帝，建文皇帝，朱允炆1398年-1402年在位3.明太宗（成祖）永乐皇帝，朱棣1402年-1424年在位4

闪闪发光的小金矿·2020-07-12 02:33

会泡茶还有这种优势？朱元璋给泡茶师傅连升三级官衔

大明太祖高皇帝朱元璋（1328年—1398年6月24日），字国瑞，原名重八，后取名兴宗，濠州钟离人（今安徽凤阳），明朝开国皇帝。

悬剑问茶·2020-07-12 01:56

[BZOJ1398] 寻找主人 Necklace - 后缀自动机,最小表示法

Description给定两个串\(S,T\)，判断它们是否循环同构，如果是则输出它的最小循环表示。Solution考虑把两个串的最小循环表示都算出来，然后判断它们是否相等把串翻倍建SAM，然后贪心地走最小转移边\(len\)次即可（强行缩了一些内存结果居然混过去了#includeusingnamespacestd;constintMaxn=4000005;#definereset(x)memse

Mollnn·2020-07-11 11:00

推荐频道

1398