2013_changsha_onsite

最新推荐文章于 2016-11-10 17:06:43 发布
最新推荐文章于 2016-11-10 17:06:43 发布
阅读量292 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 总结和反思 ===ACM训练题库=== HDU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bobodem/article/details/52926241
本文提供了多个算法题目的解析思路，包括价格处理、方程求解、斐波那契数列周期、树形动态规划、概率动态规划及旋转模拟等，涵盖了从简单到复杂的多种类型。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

4791    Alice's Print Service   
水，把价格处理出来然后二分。   
4792    Bob's new toy      
4793    Collision   
带入两个方程，解一下就行了。   
4794    Arnold   
稍微转化一下，变成斐波那契%n的循环节，  
4795    Easy Problem Once More     
4796    Winter's Coming    
4797    Graph Reconstruction       
4798    Skycity  
水题，看懂题意就好  
4799    LIKE vs CANDLE  
树形DP，每个节点用dp[i][0/1]表示反转和不反转的最大值，更新到父亲转移。   
4800    Josephina and RPG
概率dp，以dp[i][j]代表战胜第i个队伍时，当前队伍为j，n*m转移。      
4801    Pocket Cube
模拟处理一下旋转，直接暴力dfs
【确保EI检索，提供口头报告证明】第二届模式识别、机器视觉和智能算法国际会议PRMVIA 2024（第一届会议论文集PRMVIA 2023已于2023年7月见刊检索）邀您参会
shiyuanZoe的博客
04-24 773
图像和视频，图像处理，图像分类，目标检测与分割，超分辨率图像重建，图像恢复和增强，图片问答和描述，图像和视频 Retrieva，视频内容分析，视觉目标跟踪，图形神经网络，生成对抗性网络，AutoML 和 NAS，网络压缩和轻量级，双目视觉与多重视觉，多源融合视觉，医学图像分析，遥感与航空图像分析，工业视觉检测，智能无人车 SLAM 与机器人，三维点云与三维重建，人体技术相关，人脸技术相关等。截稿时间：官网已截稿，实际截稿时间以出版流程为准，最终截稿时间为5月15日。Workshop Chair 研讨组。
HDU 1402——A * B Problem Plus
坚持不懈
08-09 961
题意：给定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
ACMICPC 2013 Changsha Onsite 总结
whyorwhnt的专栏
11-18 1329
本年度我参加的第二次现场赛，也是我们学校今年最后一次现场赛了，十分遗憾的只拿到铜牌。学长准备去江游实习，实习待遇各种羡慕嫉妒恨。。。不出意外，明年就是我带队了，希望自己的水平能更上一层楼！ 我的南京赛区总结：http://blog.youkuaiyun.com/whyorwhnt/article/details/14135109 周五早上到达长沙，感觉没有想象中的潮湿，上午到达湖南大学，宾馆居然接受我们的
2009acm上海赛区结果
孙佰贵的专栏
11-20 2823
Champion Team: Tsinghua University - Intrepid (sh09onsite51)Best Womens Team: Hangzhou Dianzi University - HDU-Sailormoon (sh09onsite102)Rank Team Name Solved Time Award1 Tsinghua University - Intrep
HDU 5730——Shell Necklace
坚持不懈
08-10 1179
题意：一段长为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
UVA 12298——Super Poker II
坚持不懈
08-11 856
题意：给定一些扑克牌，问这些扑克牌选四色能组成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 835
题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。 思路：暴力，用O（n）的算法处理一下字符串，得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。 code： #include using namespace std; const int N=1e5+5; char s[
UVA 1160——X-Plosives
坚持不懈
03-21 831
题意：给定一些化合物（含有两个元素），当满足k个化合物且有k个元素的时候会发生爆炸，问多少个化合物是不能装车的。 思路：并查集的简单应用。实际上满足条件的时候是一个环，因此用并查集简单判环即可。 code：
uva 10534——Wavio Sequence
坚持不懈
03-25 817
题意：给定一个序列，求一个最长的序列，使得他的前半部分是递增的，而后半部分是递减的，且两部分的长度一样。 思路：经典的LIS问题，和openjudge登山问题一样，前后各扫一遍，找到前置和倒置的LIS，然后遍历一遍找到最大的ansji code：
CodeForce 168 C——Wizards and Trolleybuses
坚持不懈
03-17 795
题意：给定n个火车，加速度，和铁轨长度，然后是每个火车的最大速度和开始出发的时间，问每辆火车到达终点的时刻。 思路：暴力。考虑路上的状态可能不太容易思考，那就直接考虑起点和终点，对于一辆车到达的时间不超过前一辆车。即max（原本时间，前一辆的时间）。注意加速不到最大速度就到终点的情况。 code： #include using namespace std; const in
Codeforce 189B——Counting Rhombi
坚持不懈
03-31 794
题意：给定一个矩形的长和宽，求这个矩形里有多少个菱形（可重叠）。 思路：规律题。小学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 773
题意：汉诺塔题目的变形，有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;
Codeforce_732
坚持不懈
10-22 701
A Buy a Shovel 水题，问买鞋子的个数，直接暴力。#include <bits/stdc++.h> using namespace std;int main() { int k,r,ans=0; scanf("%d%d",&k,&r); for (int i=1;i<10000;i++){ if (i*k%10==0||i*k%10==r){
2014_shanghai_visit
坚持不懈
10-11 672
5090 Game with Pearls 签到题目，直接模拟即可。 5091 Beam Cannon 矩形覆盖的最大点数，离散化+扫描线+线段树。 5092 Seam Carving 记录路径的DAG 5093 Battle ships 行列建边，二分图匹配 5094 Maze 状压钥匙的个数，然后跑BFS
hdu 3590——PP and QQ
坚持不懈
11-10 625
题意：有多颗树，然后树上删边游戏，最后一个删的人输。思路：其实就是树上删边游戏和anti-sg结合嘛。 对于树上删边： 1. 叶子节点的sg为0 2. 中间节点的sg为所有儿子节点的sg+1的异或和 对于anti-sg：先手必胜态当且仅当 1. sg异或值不为0且某个单一游戏的sg>1 2. sg异或为0且不存在sg>1的单一游戏 组合起来就好了。#include <bits/stdc
uva 10163——Storage Keepers
坚持不懈
12-13 618
题意：给定n个相同的仓库，有m个人轮流值守，第i个人的应聘者的能力为pi，如果应聘者看守k个仓库，则仓库安全指数为pi/k的整数部分，求使得所有最小安全系数最大且工人pi最小的设计。 思路：二分+01背包。01背包找到x安全系数下是否能守住n个仓库，不断的二分k，找出最小安全系数最大的值，01背包维护最小的工资。 code： #include using namespace
uva 11997——K Smallest Sums
坚持不懈
03-14 593
题意：给定k个含k个数的数列，然后每次从每个序列中取出一个相加，然后问所有的数中前k小的。 思路：将每个表排序后然后插入优先队列中，依次是a[0]+b[0],a[0]+b[1],然后不断合并到一张表中，最后打印出来即可。 code： #include using namespace std; struct node { int s,b; node (int
HDU 5832——A water problem & 2016CCPC网络赛1001
坚持不懈
08-15 592
题意：给定一个数，问该数是否能够对10001取摸，能够就YES，否则为NO。思路：和题目样，水题，直接取摸即可。code：#include <bits/stdc++.h> using namespace std;char s[10000001]; const int mod=10001; int main() { int ca=1; while (~scanf("%s",s)){
Java实现Excel导入导出功能全流程.doc
最新发布
08-06
Java实现Excel导入导出功能全流程.doc
/home/csz_changsha/clionprojects/github/yolov8_tensorrt/plugin/yololayer.h(8
12-25
/home/csz_changsha/clionprojects/github/yolov8_tensorrt/plugin/yololayer.h(8 是指在特定目录下的一个文件，具体位置可以理解为在“/home/csz_changsha/clionprojects/github/yolov8_tensorrt/plugin/”目录下的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值