2018年暑假ACM个人训练题6 解题报告

A:水题 https://www.cnblogs.com/yinbiao/p/9311834.html B:考察进制的转化 https://www.cnblogs.com/yinbiao/p/9311844.html C:考察素数判断和数论基础知识 https://www.cnblogs.com/yinbiao/p/9311865.html D:水题 https://www.cnblogs.com/yinbiao/p/9311877.html E:考察map的使用 https://www.cnb…

2018年暑假ACM个人训练题7 题解报告

A:HDU 1060 Leftmost Digit(求N^N的第一位数字 log10的巧妙使用) B:(还需要研究一下.....) C:HDU 1071 The area(求三个点确定的抛物线的面积,其中一个点是顶点) D:HDU 1077 Catching Fish(用单位圆尽可能围住多的点) E:HDU 1099 Lottery (求数学期望) F:HDU 1110 Equipment Box (判断一个大矩形里面能不能放小矩形) G:HDU 1155 Bungee Jumping(物理题,…

2018年暑假ACM个人训练题9（动态规划）解题报告

A:m段最大字段和问题 https://www.cnblogs.com/yinbiao/p/9314528.html B:map的使用(根本就不是dp!!!) https://www.cnblogs.com/yinbiao/p/9314605.html C:裸LIS问题 https://www.cnblogs.com/yinbiao/p/9150889.html D:状态压缩dp(还没有弄清楚) ..... E:裸LIS问题 https://www.cnblogs.com/yinbiao/p/9…

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580. 条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊.!感谢zzh童鞋的提醒. 勘误2:第7题在推断连通的时候条件写错了,后两个if条件中是应该是<=12 落了一个等于号.正确答案应为116. 1.煤球数目有一堆煤球.堆成三角棱锥形.详细: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形). -. 假设一共…

[置顶] 刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自 http://blog.csdn.net/shuangde800 刘汝佳<算法竞赛入门经典-训练指南>的动态规划部分的习题Beginner 打开这个专题一共有25题,刷完后对dp的感觉提升了不少. 现把解题报告整理了一下,希望对大家能有帮助. 入门习题 (Exercises: Beginner) UVa11584 Partitioning by Palindromes 入门题目 LA4256 Salesman 入门题目 UVa10534 Wavio Sequence 可以转化…

无聊的活动/缘生意转（2018 Nova OJ新年欢乐赛B题）解题报告

题目2(下面的太抓我重新写了个背景其他都一样) 无聊的活动 JLZ老师不情愿的参加了古风社一年一度的活动,他实在不觉得一群学生跳舞有什么好看,更不明白坐在身后的学生为什么这么兴奋(看小姐姐),于是露出了相当无聊+严肃的表情. 这不公平!因为他旁边的XBS老师是机器人!真正的XBS,在办公室里睡觉! 不过,他有一个艰巨的任务!那就是!做游戏! 这里的歌词有好多都带数字,比如“二十四桥明月不若此时节”.“三五各掌花灯盈盈各眉眼”,X老师把歌词翻译成英文,再由机器人筛选并翻译成阿拉伯数字. …

SCNU ACM 2016新生赛决赛解题报告

新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代表 CZJ 前面的队列.你可以帮他一把把那些情侣分开吗? Input 第一行是一个$T$,代表数据的组数$T$($T\leq 100$). 每组一个只包含大写字母的字符串$p$($1\leq len_{p}\leq 1000$),表示 CZJ 前面的队列,保证不会有连续三个及以上…

2018 ACM南京网络赛H题Set解题报告

题目描述给定$n$个数$a_i$,起初第$i$个数在第$i$个集合.有三种操作(共$m$次): 1 $u$ $v$ 将第$u$个数和第$v$个数所在集合合并 2 $u$ 将第$u$个数所在集合所有数加1 3 $u$ $k$ $x$ 问$u$所在集合有多少个数模$2^k$余$x$. 数据范围:$n,m \le 500000,a_i \le 10^9, 0 \le k \le 30$. 简要题解显然此题可以用set加启发式合并在$O(n \log ^2 n)$时间复杂度解…

SCNU ACM 2016新生赛初赛解题报告

新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他们统计他们获胜的次数. Input 第一行是一个T,代表游戏的次数T(T≤1000).每组两个整数p,y(1≤p≤$10^{100}$,1≤y≤$10^{100}$),分别表示两位小朋友说出的数字. Output 输出两个数,A和B获胜的次数.后面没有换行,仅此一题 Sample Input…

2013 ACM/ICPC 成都网络赛解题报告

第三题:HDU 4730 We Love MOE Girls 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4730 水题~~~ #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cstdlib> #include <cmath> #include <vector&…

ACM: HDU 1028 Working out 解题报告-DP

Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where th…

CodeForce---Educational Codeforces Round 3 USB Flash Drives （水题）解题报告

对于这题明显是用贪心算法来解决问题: 下面贴出笔者的代码: #include<cstdio> #include<iostream> #include<algorithm> using namespace std; ]; bool cmp(int A,int B) { return A>B; } int main() { int n;scanf("%d",&n); int m;scanf("%d",&m); ;…

hdu 4762 && 2013 ACM/ICPC 长春网络赛解题报告

这次的答案是猜出来的,如果做得话应该是应该是一个几何概型的数学题: 答案就是:n/(m^(n-1)); 具体的证明过程: 1.首先枚举这M个点中的的两个端点,概率是:n*(n-1); 2.假设这个蛋糕是个圆盘状的,圆面面积为1,然后为了满足题目的要求,这两个端点+圆心所组成的扇形的的面积应该小于1/m: 3.然后对剩下的所有点都应该分布在这个扇形里面,加设扇形面积为x,则结果应该为:x^(n-2)在0-1/m中的积分,然后再乘以n*n-1; n,m<=20.这牵扯到大数运算,为了简单起见就用了J…

hdu 4763 && 2013 ACM/ICPC 长春网络赛解题报告

一个KMP的简单题不过好久没用过这个东东了,今天写的时候花了很多时间: 只需要花点时间判断下所有的元素都相同的的情况就行了! #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1000006 using namespace std; char s[maxn]; int next[maxn]; void getnext(char *t) { // t为模式串 ,j= -,l = str…

【原创】UVAOJ水题10025解题报告

首先是原题,转自UVAOJ The ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k? 1 ? 2 ? ... ? n = k For example: to obtain k = 12 , the expression to be us…

【洛谷】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…

2018.10.05 TOPOI提高组模拟赛解题报告

得分: $100+5+100=205$(真的是出乎意料) $T1$:抵制克苏恩(点此看题面) 原题: [BZOJ4832][Lydsy1704月赛] 抵制克苏恩应该还是一个比较简单的$DP$吧(我是用记忆化搜索实现的). 可以用$f_{n,A,B,C}$来表示还有$n$个回合,三种血量奴隶主个数分别为$A,B,C$时所造成的期望伤害. 比较显然,应该有四种情况: 第一种情况:对一血奴隶主造成伤害.这样就杀死了一个一血奴隶主,且不会增加新的奴隶主,因此可以将\(f_{n,…

Moscow Pre-Finals Workshop 2016. Japanese School OI Team Selection. 套题详细解题报告

写在前面谨以此篇题解致敬出题人! 真的期盼国内也能多出现一些这样质量的比赛啊.9道题中,没有一道凑数的题目,更没有码农题,任何一题拿出来都是为数不多的好题.可以说是这一年打过的题目质量最棒的五场比赛之一了!(其中G.I和D题简直是好题中的好题!) 由于网上没有任何这套题的题解,我每道题都绞尽脑汁想了好久(尤其是D题.I题和H题证明),在此认认真真的写一篇博客,也真心希望好题能被更多的人发现和赞美. 题目概述题目思维难度推荐指数考点 A 3 ☆☆☆☆ 最长上升子序列 B 暂留坑,>7…

[POJ 1000] A+B Problem 经典水题 C++解题报告 JAVA解题报告

A+B Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 311263 Accepted: 171333 Description Calculate a+b Input Two integer a,b (0<=a,b<=10) Output Output a+b Sample Input 1 2 Sample Output 3 计算两个整数的和解决思路这是经典水题了,每个OJ必有的.题目…

ZROI2018暑期集训B班训练赛#1解题报告

版权原因不公布题目信息 A 分析虽然前一天搞到比较晚,考场上还是比较快的想到了正解,可惜姿势水平低被卡到了64(进入高中不知道考过多少次64了...) 这题有个比较明显且$naive$的做法是用Hash记录树上的信息,我们给树上每个点赋予一个随机的权值,然后通过子树和和子树大小两个信息哈希,然后我比较菜被卡成了64 讲题时才知道树上哈希是很容易被卡的,所以就有一个船新操作:异或哈希.将子树权值异或和来蛤习,如果权值值域很大的话,被卡的可能性就非常小当然还有另一种做法是用dfs序,因为是一…

「BZOJ4590」「SHOI2015」自动刷题机解题报告

自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置.自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码. B.心情不好,删掉了之前写的y行代码.(如果y大于当前代码长度则相当于全部删除.) 对于每个OJ所有题目,存在某个固定的长度n>0.一旦自动刷题机在某秒结束时积累了大于等于n行的代码,它就会自动提交并AC此题,然…

ACM: Ubiquitous Religions-并查集-解题报告

Ubiquitous Religions Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description 当今世界有很多不同的宗教,很难通晓他们.你有兴趣找出在你的大学里有多少种不同的宗教信仰. 你知道在你的大学里有n个学生( < n <= ) .你无法询问每个学生的宗教信仰.此外,许多学生不想说出他们的信仰.避免这些问题的一个方法是问m( <= m <= n(n - )/ )对学…

ACM: The Suspects-并查集-解题报告

The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%lld & %llu Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁.为了减少传播给别人的机会, 最好的策略是隔离可能的患者. 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体.同一组的学生经常彼此相通,一个学生可以同时加入几个小…