fjwc2019 D3T2 送分题

#185. 「2019冬令营提高组」送分题这是原题..... P3615 如厕计划手推一推你发现,显然男性不能多于女性. 然后你或许可以发现一个神奇的性质. 对于每个序列,我们记$M$为$1$,$F$为$-1$ 蓝后我们统计这个序列的后缀和. 如果这个序列合法,那么每个后缀和都$<=1$ 如果出现$>=2$的...... 举个栗子 F F F M M M M M F F 0 1 2 3 2 1 0 -1 -2 -1 这个数列显然是不合法的. 我们要让它合法,就要把若干个M向左移.…

送分题，ArrayList 的扩容机制了解吗？

1. ArrayList 了解过吗?它是啥?有啥用? 众所周知,Java 集合框架拥有两大接口 Collection 和 Map,其中,Collection 麾下三生子 List.Set 和 Queue.ArrayList 就实现了 List 接口,其实就是一个数组列表,不过作为 Java 的集合框架,它只能存储对象引用类型,也就是说当我们需要装载的数据是诸如 int.float 等基本数据类型的时候,必须把它们转换成对应的包装类. ArrayList 的底层实现是一个 Object 数组: 既…

BZOJ2509 : 送分题

求出每个点向上下左右能延伸的最大长度$left$.$right$.$up$.$down$. 枚举每一条对角线,如果$j$可以作为左上角,$i$可以作为右下角,那么有: $j+\min(down[j],right[j])-1\geq i$ $i-\min(left[i],up[i])+1\leq j$ $j<i$ 排序+树状数组统计即可. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<algorithm> using namesp…

良心送分题(牛客挑战赛35E+虚树+最短路)

目录题目链接题意思路代码题目链接传送门题意给你一棵树,然后把这棵树复制$k$次,然后再添加$m$条边,然后给你起点和终点,问你起点到终点的最短路. 思路由于将树复制$k$遍后结点个数高达$10^{10}$个,因此不能直接复制跑. 我们注意到$m\leq 50000$,那么与这$m$条边有关的结点最多只有$2m$个(记作关键点),那么我们可以考虑把这些点抠出来跑最短路,不同版本之间的点的边由于题目给的$m$条边因此不同版本的两结点之间的距离就是\(…

牛客 26E 珂学送分2 (状压dp)

珂...珂...珂朵莉给你出了一道送分题: 给你一个长为n的序列{vi},和一个数a,你可以从里面选出最多m个数一个合法的选择的分数定义为选中的这些数的和加上额外规则的加分: 有b个额外的规则,第i个规则即为: 对于这个序列的所有长为a的连续子区间,如果这个子区间中对应的给出的xi个位置都被选中了,则这次选择的分数加上yi(yi可能为负数,这种情况下分数仍然要加上y) 直接暴力枚举子集, 复杂度是$O(3^n+nm2^n)$. #include <iostream> #include <…

算法笔记_063:蓝桥杯练习送分啦（Java）

目录 1 问题描述 2 解决方案 1 问题描述问题描述这题想得分吗?想,请输出“yes”:不想,请输出“no”. 输出格式输出包括一行,为“yes”或“no”. 2 解决方案初步一看,这题竟然没有输入输出示例,不过也不难吧.好吧,第一次,代码长这样: import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.i…

C语言 · 送分啦

问题描述这题想得分吗?想,请输出"yes":不想,请输出"no". 输出格式输出包括一行,为"yes"或"no". 代码如下: #include<stdio.h>int main(){ printf("no");}…

51nod 1174 区间中最大的数（送盾题）

基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出一个有N个数的序列,编号0 - N - 1.进行Q次查询,查询编号i至j的所有数中,最大的数是多少. 例如: 1 7 6 3 1.i = 1, j = 3,对应的数为7 6 3,最大的数为7.(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度.(2 <= N <= 10000) 第2 - N + 1行:每行1个数,对应序列中的元素.(0 <= S[i] <=…

PAT 甲级 1050 String Subtraction (20 分) （简单送分,getline(cin,s)的使用）

1050 String Subtraction (20 分) Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given strings. However,…

请问如何实现字符串UTF8->BIG5，BIG5->UTF8。保证送分。-Java/JavaSE

请问如何实现字符串UTF8-> BIG5,BIG5-> UTF8. ------回答--------- ------其他回答(100分)--------- public String BIG52UTF8(String big5str) { return new String(big5str.getBytes( "BIG5 "), "UTF-8 "); } public String UTF82BIG5(String utf8str) { return n…

牛客网——G送分了（py）

链接:https://www.nowcoder.net/acm/contest/74/G来源:牛客网题目描述杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗. 相比62,他那里的人更加讨厌数字38,当然啦,还有4这个数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字. 每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗? 输入描述: 多组输入输出:输入的都是整数对n.m(0<n≤m<1000000),如果遇到都是0的整数对,则输入结束. 输出描述: 对于每次的输入输出全部令人…

[SOJ #721]第三送分题(2019-11-14考试)/[CF675E]Trains and Statistic

题目大意在一条直线上有$n$个点.在第$i$个点可以花费$1$的代价到达$(i,a_i]$中任意一点,用$S[i][j]$表示从点$i$到点$j$的最少花费,求$\sum\limits_{1\leqslant i< j\leqslant n}S[i][j]$.$n\leqslant10^5$ 题解若从点$i$开始,那么到$(i,a_i]$的代价为$1$,令$p$为$(i,a_i]$中$a_p$最大的点,则到$(a_i,a_p]$…

牛客网珂学送分（期望DP ）

题意 : 题目链接分析 : 听队友说一般概率从前往后推.期望从后往前推......... #include<bits/stdc++.h> using namespace std; ; double dp[maxn], sumdp[maxn]; int sum[maxn], arr[maxn]; int MaxEle; int main(void) { int n, m; while(~scanf("%d %d", &n, &m)){ sum[] = ; ;…

NOIP2005-普及组复赛-第一题-陶陶摘苹果

题目描述 Description 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入输出格式 Input/output 输入格式:输入文件apple.in包括两行数据.第一行包含10个100到200之间(包括100和20…

社团的CTF逆向题WriteUp

最近社团弄了CTF比赛,然后我就帮忙写了逆向的题目,这里写一下WriteUp,题目和源码在附件中给出一个简单的逆向:one_jmp_to_flag.exe 这题算是签到题,直接OD智能搜索就完事了,flag{Welcome_to_GeekFZCTF} 一个简单的对比:check.exe 这一道也算是送分题,可以用IDA直接分析可以看出来,这里就是读取输入的字符串,然后逐个进行对比,这里可以直接用IDA转化为char型就可以看出.flag{sAdf_fDfkl_Fdf} 猜猜那个是flag:wh…

.net面式题

.Net httphandler与httpmodule区别动态控件在postback能否保存下来(不能) 序列化(对象到其他格式(xml/json/byte...)JavaScriptSerializer jss = new JavaScriptSerializer();return jss.Serialize(o);(.net4.0) 反序列化(其他格式转换成对象)JavaScriptSerializer jss = new JavaScriptSerializer();return jss…

【清北学堂2018-刷题冲刺】Contest 8

Task 1:关联点 [问题描述] ⼆叉树是⼀种常用的数据结构,⼀个⼆叉树或者为空,或者由根节点.左⼦树.右⼦树构成,其中左⼦树和右⼦树都是⼆叉树. 每个节点a 可以存储⼀个值val. 显然,如果⼀个点a 的左⼦树或右⼦树内有⼀个点b,那么存在唯⼀的路径从a 出发,每次往左⼦树或右⼦树⾛,经过⼀系列节点访问到b. 我们把从a 到b 经过除a 以外的节点数称为节点a 到节点b 的距离. 对于⼀个点a,定义: 若点$b$ 在$a$ 的左⼦树中,且$a$ 到$b$ 的距离为\(…

fjwc2019

机房搬迁.......再加上文化课.......咕了十几天才有空补上....... day0听一个教授讲理论......在学长的带领下咕掉了..... D1 T1:#178. 「2019冬令营提高组」全连:solution D1 T2:#179. 「2019冬令营提高组」原样输出:solution D1 T3:#180. 「2019冬令营提高组」不同的缩写:solution D2 T1:#181. 「2019冬令营提高组」直径:solution D2 T2:#182. 「2019冬令营提高组」定…

noip做题记录+挑战一句话题解?

因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) +; ll n,d[N],ans; inline ll read…

第几天——第九届蓝桥杯C语言B组（省赛）第一题

原创标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 这题是送分题,只需要注意一下2000年是闰年,2月有29天. 1月 2月 3月 4月 5月 31 29 30 31 4 答案:125 10:19:44 2018-04-10…

递增三元数组——第九届蓝桥杯C语言B组（省赛）第六题

原创标题:递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck [输入格式] 第一行包含一个整数N.第二行包含N个整数A1, A2, ... AN.第三行包含N个整数B1, B2, ... BN.第四行包含N个整数C1, C2, ... CN. 对于3…

【洛谷】CYJian的水题大赛解题报告

点此进入比赛 $T1$:八百标兵奔北坡这应该是一道较水的送分题吧. 理论上来说,正解应该是DP.但是,.前缀和优化暴力就能过. 放上我比赛时打的暴力代码吧($hl666$大佬说这种做法的均摊复杂度为$O(logn)$,总复杂度应为$O(nlogn)$,可以接受): #include<bits/stdc++.h> #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)<(y)?(x):(y)) #define…

BZOJ-3940：Censoring（AC自动机裸题）

Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in the barn during milking sessions. Unfortunately, the latest issue contains a rather inappropriate…

noip模拟9 达哥随单题

T1.随看题第一眼,就瞄到最下面孙金宁教你学数学 ?????原根?目测神题,果断跳过. 最后打了个快速幂,愉快的收到了达哥送来的10分. 实际上这题暴力不难想,看到一个非常小的mod应该就能想到复杂度与mod有关,然后dp式子也挺显然的. 比较神的是最后的优化,我们用 f[i][j]表示经过i次操作,最终%mod后与原根的j次方同余的方案数,然后,之前的转移 f[i][j*k%mod]=f[i-1][j]*sum[k](sum[k]为k在n个数中出现的次数) 就变成了f[ i ] [ (…

CodeForces - 1102A（思维题）

https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You have to divide it into two sets A and B in such a way that each element belongs to exactly one set and |sum(A)−sum(B)| is minimum possible. The value |x…