2014_anshan_onsite

最新推荐文章于 2019-01-15 09:11:00 发布
原创 最新推荐文章于 2019-01-15 09:11:00 发布 · 371 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文精选了多个算法竞赛题目并提供了详细的解决方案，包括模拟、DP、DFS剪枝、计算几何等技术的应用。通过这些题目的解析，读者可以深入了解不同算法的特点及适用场景。 
5070    Twelve Months 
5071    Chat   
比较长的模拟
5072    Coprime      
容斥 同色三角形建模后，转化为互质个数问题
5073    Galaxy       
数学题，公式递推和化简
5074    Hatsune Miku         
dp,分类讨论和递推
5075    Random Inversion Machine      
5076    Memory        
5077    NAND         
DFS剪枝  打表
5078    Osu!         
签到题，求距离和时间比值最大的
5079    Square        (130/214)60.75%
5080    Colorful Toy          
计算几何  polya计数
5081    Trie          (78/478)16.32%
2015 Multi-University Training Contest 9（hdu 5396 - hdu 5405）
piaocoder
08-27 705
1.Expression 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5396 解题思路：http://blog.csdn.net/piaocoder/article/details/48007445 AC代码： #include #include #include using namespace std; typedef long
训练计划(2019)
arxd45524的博客
01-15 225
2013 Pacific Northwest Region Programming Contest补题 The 2014 ACM-ICPC Asia Anshan Regional Contest 2016 CCPC Hangzhou Onsite(部分题) 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(补题) 2019 M...
HDU 5730——Shell Necklace
坚持不懈
08-10 1258
题意：一段长为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 1010
题意：给定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 887
题意：给定一些扑克牌，问这些扑克牌选四色能组成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 880
题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。 思路：暴力，用O（n）的算法处理一下字符串，得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。 code： #include using namespace std; const int N=1e5+5; char s[
UVA 1160——X-Plosives
坚持不懈
03-21 862
题意：给定一些化合物（含有两个元素），当满足k个化合物且有k个元素的时候会发生爆炸，问多少个化合物是不能装车的。 思路：并查集的简单应用。实际上满足条件的时候是一个环，因此用并查集简单判环即可。 code：
uva 10534——Wavio Sequence
坚持不懈
03-25 857
题意：给定一个序列，求一个最长的序列，使得他的前半部分是递增的，而后半部分是递减的，且两部分的长度一样。 思路：经典的LIS问题，和openjudge登山问题一样，前后各扫一遍，找到前置和倒置的LIS，然后遍历一遍找到最大的ansji code：
Codeforce 189B——Counting Rhombi
坚持不懈
03-31 852
题意：给定一个矩形的长和宽，求这个矩形里有多少个菱形（可重叠）。 思路：规律题。小学3年级的练习题，直接找有多少的偶数对角线（横纵相乘），两重循环，暴力即可。 code： #include using namespace std; int n,m; int main() { scanf("%d%d",&n,&m); long long ans=0; for
CodeForce 168 C——Wizards and Trolleybuses
坚持不懈
03-17 841
题意：给定n个火车，加速度，和铁轨长度，然后是每个火车的最大速度和开始出发的时间，问每辆火车到达终点的时刻。 思路：暴力。考虑路上的状态可能不太容易思考，那就直接考虑起点和终点，对于一辆车到达的时间不超过前一辆车。即max（原本时间，前一辆的时间）。注意加速不到最大速度就到终点的情况。 code： #include using namespace std; const in
uva 10254——The Priest Mathematician
坚持不懈
03-28 822
题意：汉诺塔题目的变形，有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 732
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 708
5090 Game with Pearls 签到题目，直接模拟即可。 5091 Beam Cannon 矩形覆盖的最大点数，离散化+扫描线+线段树。 5092 Seam Carving 记录路径的DAG 5093 Battle ships 行列建边，二分图匹配 5094 Maze 状压钥匙的个数，然后跑BFS
hdu 3590——PP and QQ
坚持不懈
11-10 668
题意：有多颗树，然后树上删边游戏，最后一个删的人输。思路：其实就是树上删边游戏和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 661
题意：给定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 642
题意：给定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 626
题意：给定一个数，问该数是否能够对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)){
音乐 AI 新闻推送机器人，自动抓取 arXiv 论文（cs.SD, cs.MM, eess.AS）和 GitHub 热门项目，.zip
最新发布
06-26
音乐 AI 新闻推送机器人，自动抓取 arXiv 论文（cs.SD, cs.MM, eess.AS）和 GitHub 热门项目，.zip
Creo 工作站专用程序文件高速下载通道.rar
06-26
Creo 工作站专用程序文件高速下载通道.rar
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值