山东省第四届ACM大学生程序设计竞赛
文章平均质量分 70
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
山东省第四届ACM大学生程序设计竞赛 Alice and Bob
二进制如果存在就成当前的系数恶心死了ac代码:#include#include #include #include#include#include using namespace std;int main(){int n,t,a[59],i,j;scanf("%d",&t);while(t--){ scanf("%d",&n); for(i=原创 2017-05-03 21:08:28 · 339 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 Rescue The Princess
#include#include #include #include#include#include #include using namespace std;const double pi=acos(-1);//pi就是π是180°int main(){int t; double x1,x2,x3,y1,y2,y3,l,at; scanf("%d",&t)原创 2017-05-04 10:34:23 · 288 阅读 · 0 评论 -
Contest Print Server 水题
#include #include #include using namespace std; struct node { char name[30]; int num; } team[105]; int main() { int t,n,s,x,y,mod,i,j,cnt; scanf("%d",&原创 2017-05-04 13:00:14 · 298 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 The number of steps(概率dp&全期望)
#include #include #include #include using namespace std;double dp[109][109];int main(){ int n; while(~scanf("%d",&n)&&n) { double a,b,c,d,e; scanf("%lf%lf%lf%lf%lf",&原创 2017-05-04 16:35:28 · 366 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 Thrall’s Dream(单源强连通分量)
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-05-05 17:04:25 · 508 阅读 · 0 评论 -
第四届山东省赛 A-Number and B-Number [数位dp+二分答案]
A数组就是民间游戏”敲七”的序列 B数组就是{x∣∣xi∈{A}且i∉{A}}{x|xi∈{A}且i∉{A}} 然后输出B数组中第n个元素即:Bn数位dp建立dp数组一般都是3位,一位表示当前数,一位表示前面的,一位表示状态。前面就是%7 一共有7位,当前一共18位,状态有两个,一个是前面有7一个是没7。然后记忆化搜索,就是数位dp#include <bits/stdc++.h>us...原创 2018-04-20 14:32:19 · 182 阅读 · 0 评论