2013_nanjing_onsite

最新推荐文章于 2021-04-18 03:14:50 发布
原创 最新推荐文章于 2021-04-18 03:14:50 发布 · 368 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文提供了多个算法题目的解析思路，包括贪心算法、动态规划等，并涉及数学期望及二进制位操作等内容。 
4802    GPA     
签到题目。
4803    Poor Warehouse Keeper  
优先考虑增长较快的上键，贪心即可。    
4804    Campus Design   
插头dp，加一维表示1*1的个数。    
4805    Shoot       
4806    Circular Lamps      
4807    Lunch Time      
4808    Drunk    
数学期望，积分   
4809    Cirno’s Present     
4810    Wall Painting   
拆分统计二进制位数，然后诸位枚举，看每位贡献量。    
4811    Ball 
贪心模拟一下，水。       
4812    D Tree 
按照树的重心进行分治，计算根到当前的乘积，利用逆元和hash判断是否满足。
【确保EI检索，提供口头报告证明】第二届模式识别、机器视觉和智能算法国际会议PRMVIA 2024（第一届会议论文集PRMVIA 2023已于2023年7月见刊检索）邀您参会
shiyuanZoe的博客
04-24 825
图像和视频，图像处理，图像分类，目标检测与分割，超分辨率图像重建，图像恢复和增强，图片问答和描述，图像和视频 Retrieva，视频内容分析，视觉目标跟踪，图形神经网络，生成对抗性网络，AutoML 和 NAS，网络压缩和轻量级，双目视觉与多重视觉，多源融合视觉，医学图像分析，遥感与航空图像分析，工业视觉检测，智能无人车 SLAM 与机器人，三维点云与三维重建，人体技术相关，人脸技术相关等。截稿时间：官网已截稿，实际截稿时间以出版流程为准，最终截稿时间为5月15日。Workshop Chair 研讨组。
ACMICPC 2013 Nanjing Onsite 总结
whyorwhnt的专栏
11-04 1784
虽然已经大三了，但这是人生第一次参加现场赛，摸了个银回来，还是挺高兴的。 基本靠抱学长大腿，我这种没刷满600题而且是非计算机专业的渣渣感觉去现场赛就是去做分母的。。。 周五到的南京理工大学，校园好大，感觉比我们学校环境好多了，一切都是那么的新鲜。 下午到中山陵走了走，给好友带了几块雨花石回来，虽然最后证明有一半是玻璃…… 周六热身赛，第一次实际使用Linux操作系统，不是很顺手。
ACM-ICPC Nanjing Onsite 2018 - A
行走天涯的豆沙包的博客
11-30 164
Adrien and Austin are playing a game with rocks. Initially, there are NN rocks, indexed from 11 to NN. In one move, the player chooses at least 11 and at most KK consecutively indexed rocks (all of th...
2018nanjing onsite J Prime Game(计数题）
nowting的博客
10-02 208
题目链接：https://nanti.jisuanke.com/t/A2147 Given a sequence of nnn integers aia_iai​. Let mul(l,r)=∏i=lrai\text{mul}(l, r) = \prod_{i = l}^{r} a_imul(l,r)=∏i=lr​ai​ and fac(l,r)\text{fac}(l, r) fac(l,r) ...
ACM-ICPC Nanjing Onsite 2018 - 最小球覆盖
过路人丶的博客
12-02 352
题目链接:https://nanti.jisuanke.com/t/33673   解题思路: 这已经是老的不能再老的题了，模拟退火或者三分套三分套三分等等都可以。   三分代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long u...
ACM-ICPC Nanjing Onsite 2018 I. Magic Potion (最大流 Dinic）
Stormjing的博客
10-03 264
ACM-ICPC Nanjing Onsite 2018 I. Magic Potion 题目 分析 Dinic 模板 对于网络流的题目，其实难点就在建图，建完图跑一边模板就 ok。 这道题如果没有药水的限制，直接连英雄和怪兽，建源点汇点，边容量都为 1 跑最大流即可。可是多了一个条件，有 k 个英雄可以选择两个怪兽， 另外建一个虚拟节点 R，源点连向它容量为 k，R 连向英雄容量为 1。相当于...
计蒜客 ACM-ICPC Nanjing Onsite 2018 J. Prime Game（数论）
m0_52639539的博客
04-18 187
计蒜客 ACM-ICPC Nanjing Onsite 2018 J. Prime Game（数论） 题目链接：https://nanti.jisuanke.com/t/A2147 题目大意：给定一组长度为 nnn 的数组 aaa ，求 ∑i=1n∑j=infac(∏k=ijak)\sum\limits_{i=1}^{n}\sum\limits_{j=i}^nfac(\prod\limits_{k=i}^ja_k)i=1∑n​j=i∑n​fac(k=i∏j​ak​) 的值。其中 fac(x)fac(x)fa
ACM-ICPC Nanjing Onsite 2018 Magic Potion（网络流最大流 + 建图）
。
08-31 286
传送门 There arennheroes andmmmonsters living in an island. The monsters became very vicious these days, so the heroes decided to diminish the monsters in the island. However, theii-th hero can only kill one monster belonging to the setM_iMi​. Joe, the...
ACM-ICPC Nanjing Onsite 2018 M - (扩展KMP+manacher算法)
过路人丶的博客
12-02 276
题目链接:https://nanti.jisuanke.com/t/33682 解题思路； 对于s串的某个点i的贡献就是以i点为左边界在s串上有多少种回文串(记为x)这些回文串可以插在中间，那么右端自然是t的前缀，左端就是t前缀的倒置。 求t前缀的倒置不就是将s倒过来看，取求s中的i节点为开头与t的最长前缀公共子串长度吗？(长度记为y)所以这个可以倒过来后用扩展KMP求得。之后对于i点...
ACM-ICPC Nanjing Onsite 2018 G. Pyramid（找规律，推式子）
Stormjing的博客
10-02 539
2018 南京 icpc G. Pyramid 题目 下面分别是 n = 1， 2， 3 时的图案，给出 n 问你图案中有多少等边三角形，（三角形的三个点在顶点上） 分析 画了一下午三角形，，， 以为是推公式，就手算前 6 项，结果答案越算越多，，，最后退出来前六项，盲猜公式。 ans[i] = n * (n+1) * (n+2) * (n+3) / 24 看别人题解是打表找的，下面是打表程...
HDU 5730——Shell Necklace
坚持不懈
08-10 1199
题意：一段长为i的项链有a[i]中装饰方法，问长度为n的项链有多少种装饰方式。思路：容易推出，dp[i]=∑dp[j]*a[i-j],(1<=j<=i-1)那么这样就刚好符合卷积的运算，这样就可以愉快地使用fft了，不过数量级在1e5，所以应该采用分治来处理，算法复杂度nlognlogn。code：#include <iostream> #include <cstdio> #include <cst
HDU 1402——A * B Problem Plus
坚持不懈
08-09 977
题意：给定a，b，求a*b。思路：a,b的长度都为50000，直接模拟计算n*m肯定超时，可以用快速傅里叶变化计算，然后再把相应的系数化简出来。code：#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std;const double PI=acos(-1.0); st
UVA 12298——Super Poker II
坚持不懈
08-11 865
题意：给定一些扑克牌，问这些扑克牌选四色能组成n的方案数，其中遗失了c张牌，这c张不能用，问n从a到b的方案数。思路：分析每一种花色，那么每种花色组成的方案数即为x^1+x^2+x^3+x^5（改花色的牌只有1，2，3，5这四张的时候），那么对比于其他的花色，也是一样，四个花色的方案数相乘，即为所得值，那么很容易来使用FFT，注意可能会超精度，复数要用long double。code：#includ
CodeForce 180 C ——Letter
坚持不懈
03-17 854
题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。 思路：暴力，用O（n）的算法处理一下字符串，得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。 code： #include using namespace std; const int N=1e5+5; char s[
UVA 1160——X-Plosives
坚持不懈
03-21 846
题意：给定一些化合物（含有两个元素），当满足k个化合物且有k个元素的时候会发生爆炸，问多少个化合物是不能装车的。 思路：并查集的简单应用。实际上满足条件的时候是一个环，因此用并查集简单判环即可。 code：
uva 10534——Wavio Sequence
坚持不懈
03-25 832
题意：给定一个序列，求一个最长的序列，使得他的前半部分是递增的，而后半部分是递减的，且两部分的长度一样。 思路：经典的LIS问题，和openjudge登山问题一样，前后各扫一遍，找到前置和倒置的LIS，然后遍历一遍找到最大的ansji code：
CodeForce 168 C——Wizards and Trolleybuses
坚持不懈
03-17 816
题意：给定n个火车，加速度，和铁轨长度，然后是每个火车的最大速度和开始出发的时间，问每辆火车到达终点的时刻。 思路：暴力。考虑路上的状态可能不太容易思考，那就直接考虑起点和终点，对于一辆车到达的时间不超过前一辆车。即max（原本时间，前一辆的时间）。注意加速不到最大速度就到终点的情况。 code： #include using namespace std; const in
Codeforce 189B——Counting Rhombi
坚持不懈
03-31 812
题意：给定一个矩形的长和宽，求这个矩形里有多少个菱形（可重叠）。 思路：规律题。小学3年级的练习题，直接找有多少的偶数对角线（横纵相乘），两重循环，暴力即可。 code： #include using namespace std; int n,m; int main() { scanf("%d%d",&n,&m); long long ans=0; for
uva 10254——The Priest Mathematician
坚持不懈
03-28 794
题意：汉诺塔题目的变形，有4根柱子，可以把顶部的k个盘子移到最后的柱子上，然后按照汉诺塔，问最后走的最小步数。 思路：递推，经过递推可以发现f[n] = f[k]*2+g[n-k]，其中f[n]为4个柱子时的最小步数，g[n]为3根柱子的最小步数。要用java大数来解决。 code： import java.math.*; import java.util.Scanner;
conda activate onsite_parking_py38
最新发布
03-27
嗯，用户想激活名为onsite_parking_py38的Conda环境，但遇到了问题。根据之前的引用，用户可能尝试过conda activate但报错，所以需要改用source activate。不过现在应该先确认用户使用的Conda版本。 首先，不同版本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值