![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
山东省第三届ACM省赛
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
山东省第三届ACM大学生程序设计竞赛 n a^o7 !
#include #include #include #include #include #include using namespace std;char s2[]="n 55!w ! pue n a^o7 ! n paau !";char s1[]="i need u i love u and i miss u";int main(){int t,cnt=0;scanf原创 2017-05-02 14:59:22 · 409 阅读 · 0 评论 -
山东省第三届ACM大学生程序设计竞赛 The Best Seat in ACM Contest
就是把给出一个表,每个表的每个位置的价值就是和他相邻的位置的价值减去他的价值。如果一个位置没有相邻的,就减1;输出最大的价值,有相同的就输出最大的行和列#include #include #include #include #include #include using namespace std;int value[25][25];int dir[4][2]={0,1,0原创 2017-05-02 15:33:58 · 454 阅读 · 0 评论 -
山东省第三届ACM省赛 Pick apples
wa了无数遍之后发现,这个大数输出用%lld,如果少输入回车是答案错误不是格式错误。哭晕,这就改了半小时?#include #include #include #include #include #include using namespace std;/*小范围完全背包,大范围贪心。贪心和完全背包都想到了,没想起来把他们结合起来*/long long dp[11原创 2017-05-02 19:31:40 · 438 阅读 · 0 评论 -
山东省第三届ACM大学生程序设计竞赛 Fruit Ninja I(01背包)
01背包 加上vector的运用,贪心sort排序#include #include #include #include #include #include using namespace std;struct Node{ int a,b;}node;bool cmp(Node a,Node b){ return a.b<b.b;}int d[100原创 2017-05-03 13:17:28 · 335 阅读 · 0 评论 -
[2012山东省第三届ACM大学生程序设计竞赛]——Mine Number
扫雷,开始想到是遍历,但一直想不出什么好的方法,看了学长的是深搜。。#include #include using namespace std; #define MAX 25 int n,m,num[MAX][MAX],dis[5][2]={0,0,1,0,-1,0,0,1,0,-1}; char Map[MAX][MAX]; bool ispos; // 判断原创 2017-05-03 20:32:29 · 236 阅读 · 0 评论 -
山东省第三届ACM大学生程序设计竞赛 Fruit Ninja II
高数模板题简直了666#include#include #include #include#include#include #include using namespace std;const double pi=acos(-1);//pi就是π是180°int main(){int t;scanf("%d",&t);int cnt=1;while(t--){原创 2017-05-04 11:11:57 · 286 阅读 · 0 评论 -
2013年山东省第四届ACM大学生程序设计竞赛 A^X mod P
设:A^N=A^(k*x+y)。即:N=k*x+y,x=N/k,y=N%k。由于N为10^9,所以,k取33333左右就可以了,这样x和y的取值都不超过33333了。则快速幂变成了:A^N mod P=A^(k*x+y) mod P=(A^(k*x) * A^y )mod P=(A^(k*x) mod P * (A^y) mod P) mod P。由于A,k,P都是定值,则A^N mod原创 2017-05-04 14:58:52 · 379 阅读 · 0 评论 -
山东省第三届ACM省赛Pixel density
#include #include #include #include using namespace std; char str[1000][1000]; char type[1000]; //本题目使用scanf巧妙分段,将不同数据保存在不同的数组中,受教了。 void ace() { int t, i, j;原创 2018-04-09 20:57:49 · 198 阅读 · 0 评论