山东省ACM省赛
整理山东省ACM省赛
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
山东ACM省赛历届入口
山东省第一届ACM大学生程序设计竞赛山东省第二届ACM大学生程序设计竞赛山东省第三届ACM大学生程序设计竞赛山东省第四届ACM大学生程序设计竞赛山东省第五届ACM大学生程序设计竞赛山东省第六届ACM大学生程序设计竞赛原创 2016-03-28 09:10:06 · 2174 阅读 · 0 评论 -
第五届山东ACM大赛汇总
Devour MagicTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its mana. Breaking fre原创 2016-04-04 15:36:23 · 1291 阅读 · 0 评论 -
第一届 山东省ACM省赛Balloons
BalloonsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of原创 2016-04-25 13:24:53 · 947 阅读 · 0 评论 -
第一届 ACM省赛山东省 Emergency
EmergencyTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.原创 2016-04-25 19:03:55 · 896 阅读 · 0 评论 -
第一届 山东省ACM省赛 Shopping
ShoppingTime Limit: 1000MS Memory limit: 65536K题目描述Saya and Kudo go shopping together.You can assume the street as a straight line, while the shops are some points on the line.原创 2016-04-25 19:25:47 · 843 阅读 · 0 评论 -
第三届 山东省ACM省赛
SolvedIDPIDTitleAcceptedSubmit A2407Impasse (+)00 B2410Mine Number319 C2412Fruit Ninja I419 D原创 2016-05-03 21:50:39 · 1152 阅读 · 0 评论 -
第三届 山东省ACM省赛 Mine Number(二进制查分+暴力)
http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2410只要是第一行确定了,全部棋局也就确定了,dfs搜索第一行的情况,然后后面的直接根据上一行而定,这样最后就能得出整个矩阵了,第一行最多20个,也就是复杂度为2^20,不会超时,并且中间还会有剪枝。但是苦逼的是当时模拟的时候感觉dfs没什原创 2016-05-04 15:03:40 · 911 阅读 · 0 评论 -
第三届山东ACM省赛 Fruit Ninja I
http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2412题意:一个切水果游戏。每秒出现一些水果,它们都在一条线上,有好水果和坏水果,好的可以加分,坏的减分,每次连续切好水果三个以上可以分数加倍。每秒只能切一次,每切一次要间隔m秒。问最多得多少分。暴力+dp 开始的时候没想到,没什么头绪,因原创 2016-05-04 15:04:54 · 883 阅读 · 0 评论 -
第三届山东ACM省赛 An interesting game
http://www.sdutacm.org/sdutoj/showproblem.php?pid=2414&cid=1744最小费用最大流,开始ps用贪心,每次找出最大高度或者最小高度的插入,然后如果最大高度的能插入则插最大的,否则就插小的,(注意插入时候需要贪心两步)感觉是可以的,但是最终问题出在哪里好像还不知道。一个不错的网址:http://www.hardbird.原创 2016-05-04 15:09:38 · 767 阅读 · 0 评论 -
第三届山东省ACM Fruit Ninja II
#include #include #include using namespace std; int main() { int T; scanf("%d",&T); int i; for(i=1;i<=T;i++) { int a,b,h; scanf("%d%d%原创 2016-05-04 15:11:29 · 918 阅读 · 0 评论 -
第三届山东ACM省赛 n a^o7 !
#include #include #include #include #define MAX 500 using namespace std; int main (){ char temp1[MAX],temp2[MAX],str[MAX]; strcpy(temp1," n5!wpuea^o7!usimdnaevoli"); strcpy(te原创 2016-05-04 15:12:30 · 825 阅读 · 0 评论 -
第三届山东ACM省赛 Pixel density
#include#include#include#includeusing namespace std;char str[12345];char str1[12345];char str2[12345];char num1[12345];char num2[12345];char num3[12345];int main(){ int T; int原创 2016-05-04 15:13:54 · 729 阅读 · 0 评论 -
第三届山东省ACM The Best Seat in ACM Contest
#include#include#includeusing namespace std;int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int main(){ int T; int N,M; int s[25][25]; int v[25][25]; int i,j; int a,b; in原创 2016-05-04 15:14:57 · 678 阅读 · 0 评论 -
第三届山东ACM Pick apples
#include#include#include#includeusing namespace std;struct node{ long long S; long long P; double q;}a[3];bool cmp(node a,node b){ return a.q>b.q;}int main(){ int T;原创 2016-05-04 15:16:13 · 856 阅读 · 0 评论 -
第五届山东省ACM angry_birds_again_and_again(积分)
angry_birds_again_and_again给定曲线,给定一个点,求从曲线上某点到x轴上某点直线恰为曲线切线和曲线围成的面积。水题,求积分做就好了,但是开始还错了,回车竟然判成WR而不是PR,第一题就卡,醉了。。。#include#include#include#include#include#include#include#include#inc原创 2016-05-11 21:51:39 · 903 阅读 · 0 评论 -
第五届山东省ACM Circle(高斯消元)
Circlen个数围成一个圈,编号0~n-1,从一个数到其上一个和下一个的数的概率相同(即都是0.5)。给出n,求从0出发到达一个数x所需要的步数的数学期望。http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2878某大神从小数找到一个规律。。。d[0]=0,d[原创 2016-05-11 21:58:12 · 787 阅读 · 0 评论 -
第五届山东省ACM Colorful Cupcakes(Dp)
Colorful Cupcakes给出ABC三种颜色的个数,求相邻颜色不相同,首尾颜色不相同的串的个数。思路:开始的时候感觉就是个搜索,但是一想简单搜索肯定超时,dp的话也没找出递推公式,竟让把记忆化搜索给忘了,悲哀。。。dp[i][a][b][k]表示前i个位置A有a个B有b个,当前位置颜色是k的个数。假设当前颜色是红色,也就是0(自己定) dp[i]原创 2016-05-11 22:32:44 · 876 阅读 · 0 评论 -
第五届山东省ACM Devour Magic
Devour Magicn个单位,每个单位每秒增加1法力,在某些时间取走一些区间的法力值(取走之后该区间所有单位的法力变为0),求取得的所有法力值。就是在原来的基础上增加了清零的操作,不过这个清零(实际代码中也可以置为任意值)的操作通过flag标志和一个sset变量来保存下要置的数,其他操作和正常pushdown一样,每次在输入时记录上一次更新的时间last,这一次直接t-原创 2016-05-11 22:34:18 · 866 阅读 · 0 评论 -
第五届山东省ACM Factorial
Factorial水题,求阶乘#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #defin原创 2016-05-11 22:35:20 · 690 阅读 · 0 评论 -
第五届山东省ACM Full Binary Tree
Full Binary Tree在满二叉树中求两个节点的最近距离#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defin原创 2016-05-11 22:36:39 · 938 阅读 · 0 评论 -
第五届山东省ACM Hearthstone II(Dp)
Hearthstone IIn场比赛,m个场地,mdp[i][j]表示:前i场比赛用了j个场地的情况数dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*(m-j+1);#include #include #include using namespace std; const int MOD=1e9+7;原创 2016-05-11 22:41:07 · 757 阅读 · 0 评论 -
第五届山东省ACM Weighted Median
Weighted Median简单排序求和不过这里有个处理0.5这样的数小技巧,先乘2,之后按照整数操作就行了。#include #include #include #include #include #include #include #include #include #include #include #原创 2016-05-11 22:42:53 · 788 阅读 · 0 评论 -
第七届 山东ACM热身赛 Dwarf Tower
#include #include #include #include using namespace std;struct Com{ int x,y; Com(int _x,int _y){ x=_x; y=_y; }};vector vec[10005];int value[10005];int minvalue[10005];int d原创 2016-06-04 21:53:23 · 1028 阅读 · 0 评论 -
第四届 山东省ACM Rescue The Princess(计算几何)
Rescue ThePrincessTime Limit:1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Several daysago, a beast caught a beautiful princess and the princess was put in prison. Torescue the princess, a pr原创 2017-04-13 09:27:03 · 865 阅读 · 0 评论 -
第四届 山东省ACM大学生程序设计竞赛
A题 Rescue The Princess题目大意:给出等边三角形的两个点的坐标,求另外一个点的坐标。解题思路:画出图,求出两点的斜角和距离,然后根据几何方法乱搞。解题报告:hereB题 Thrall’s Dream题目大意:题目给出一张图,问任意两点能否有一天路径连接解题思路:强连通分量,然后缩点,只要形成一条链或者一个环就满足条件!虽然说重边不原创 2017-04-13 09:29:07 · 786 阅读 · 0 评论 -
第四届 山东省ACM B Thrall’s Dream(连通图 OR BFS)
Thrall’s DreamTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we ha原创 2017-04-13 10:15:27 · 925 阅读 · 0 评论 -
第四届 山东省ACM Rubik’s cube(爆搜)
Rubik’s cubeTime Limit: 2000MS Memory Limit: 65536KBSubmit StatisticProblem Description Flabby is addicted to Rubik’s cube. He has many kinds of Rubik’s cube and plays them well. He原创 2017-04-13 14:07:42 · 1258 阅读 · 0 评论 -
第四届 山东省ACM SDUT 2607 Mountain Subsequences(LIS+哈希 OR 线段树 待解决)
Mountain SubsequencesTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionCoco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and f原创 2017-04-13 15:05:38 · 1018 阅读 · 0 评论 -
第四届 山东省ACM Alice and Bob
Alice and BobTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description Alice and Bob like playing games very much.Today, they introduce a new game. There is a polyn原创 2017-04-13 16:11:33 · 791 阅读 · 0 评论 -
第四届 山东省ACM A-Number and B-Number(数位DP+二分 待整理)
A-Number and B-NumberTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description Tom is very interested in number problem. Nowadays he is thinking of a problem about A-num原创 2017-04-13 16:58:53 · 1138 阅读 · 0 评论 -
第四届 山东省ACM Boring Counting(划分树+二分 主席树待整理)
Boring CountingTime Limit: 3000MS Memory Limit: 65536KBSubmit StatisticProblem Description In this problem you are given a number sequence P consisting of N integer and Pi is the it原创 2017-04-13 18:37:18 · 1047 阅读 · 0 评论 -
第四届 山东省ACM The number of steps (概率dp 待整理)
The number of stepsTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description Mary stands in a strange maze, the maze looks like a triangle(the first layer原创 2017-04-13 20:17:33 · 821 阅读 · 0 评论 -
第四届 山东省ACM Contest Print Server
Contest Print ServerTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your sourc原创 2017-04-13 20:42:20 · 747 阅读 · 0 评论 -
第七届 山东省ACM大学生程序设计竞赛
比赛剩余时间:比赛结束IDtagTitleAcceptSubmitA [3560] Julyed4155B [3561] Fibonacci3070C [3562] Proxy24146原创 2017-04-14 08:56:12 · 1199 阅读 · 0 评论 -
第七届 山东省ACM Feed the monkey(记忆化搜索 OR DP )
Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds o原创 2017-04-14 09:42:30 · 947 阅读 · 0 评论 -
第七届 山东省ACM Fibonacci(暴力)
FibonacciTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N原创 2017-04-14 17:54:38 · 820 阅读 · 0 评论 -
第七届 山东省ACM Proxy(SPFA+反向建边)
ProxyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionBecause of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitte原创 2017-04-14 21:20:21 · 924 阅读 · 0 评论 -
第七届 山东省ACM Swiss-system tournament(归并思想)
Swiss-system tournamentTime Limit: 2000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionA Swiss-system tournament is a tournament which uses a non-elimination format. The first to原创 2017-04-15 09:12:45 · 867 阅读 · 0 评论 -
第七届 山东省ACM The Binding of Isaac(搜索OR暴力。。)
The Binding of IsaacTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionOk, now I will introduce this game to you...Isaac is trapped in a maze which原创 2017-04-15 10:21:18 · 871 阅读 · 0 评论 -
第七届 山东省ACM Triple Nim(找规律 待整理)
Triple NimTime Limit: 2000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of原创 2017-04-15 10:33:05 · 909 阅读 · 0 评论