四川大学第二届SCUACM新生赛（同步赛）

最新推荐文章于 2019-11-18 21:05:46 发布
最新推荐文章于 2019-11-18 21:05:46 发布
阅读量359 收藏 1
点赞数
分类专栏： 比赛题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zufesatoshi/article/details/103112696
版权

A 丁姐姐喜欢Fibonacci

根据奇数+偶数等于奇，奇数+奇数等于偶数可以发现斐波那契的奇偶分布为奇奇偶 奇奇偶 奇奇偶 。。。。。。所以能被3整除就是偶数

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 2e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
int T; ll n;
int main()
{
    while(~scanf("%lld", &n)){
        if(n % 3 == 0) cout << '"' << "odd" << '"' << endl;
        else cout << '"' << "even" << '"' << endl;
    }
    return 0;
}

B 丁姐姐喜欢LCS

可以直接暴力枚举a串如果某一位和b串第一位相同再判断是否如题意所示，当然也可以选择哈希乱搞。由于给新生看的，这里只放暴力代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 1100 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
string a, b;
int main()
{
    while(cin >> a >> b){
        int na = a.length(), nb = b.length(), flag = 0;
        for(int i = 0 ; i < na ; ++ i){
            if(a[i] == b[0] && na-i<=nb){
                if(a.substr(i, na-i) == b.substr(0,na-i)){
                    flag = 1;
                    cout << a.substr(i, na-i) << endl;
                    break;
                }
            }
        }
        if(!flag) cout << '"' << "NULL!" << '"' << endl;
    }
    return 0;
}

C和D模拟就不讲了，注意细节；

E [模板]欧拉筛

不难发现当pi > 模数时对答案的贡献是0， 应为pi！中一定包含模数， 所以取模后是0； 所以我只要用筛子筛出1e5以内的素数，并且预处理出1e5以内的所有阶乘关于p取模后的值，然后循环算答案即可。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 1e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
bool prime[maxn];
int cnt;
ll Prime[maxn];
ll fac[maxn];
void make(){
    prime[0] = prime[1] = 1;
    for(ll i = 2 ; i < maxn ; ++ i){
        if(!prime[i]) Prime[++cnt] = i;
        for(int j = 1 ; j <= cnt && i * Prime[j] < maxn ; ++ j){
            prime[i*Prime[j]] = 1;
            if(i % Prime[j] == 0) break;
        }
    }
}
int main()
{
    int T, n, p;
    make();
    scanf("%d", &T);
    fac[0] = 1;
 
    while(T --){
        scanf("%d %d", &n, &p);
        ll ans = 0;
        for(int i = 1 ; i < maxn ; ++ i) fac[i] = fac[i-1] * i % p;
        for(int i = 1 ; Prime[i] <= n && Prime[i] < p ; ++ i){
            ans = (ans + fac[Prime[i]]) % p;
        }
        cout << ans << endl;
    }
    return 0;
}

F [模板]后缀自动机

名字是用来吓人的，你只要找出a串中字符ascall码最小的和b串第一个字符比较，如果<输出YE5(不是YES)， 否则输出N0(不是NO)；

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 2e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
int T;
char a[maxn], b[maxn], ch;
int main()
{
    scanf("%d", &T);
    while(T --){
        scanf("%s %s", a, b);
        int x = strlen(a);
        ch = a[0];
        for(int i = 1 ; i < x ; ++ i){
            if(a[i] < ch) ch = a[i];
        }
        if(ch < b[0]) cout << "YE5" << endl;
        else cout << "N0" << endl;
    }
    return 0;
}

G 走迷宫

找规律的题，反正比赛的时候我是一下子没找到就跳过了，想看的直接搜一下螺旋矩阵的规律或者看大佬代码

H 捡金币

首先题目给定说计算曼哈顿距离<=k的金币之和，先转换成切比雪夫距离，然后预处理二维前缀和，最后容斥算一下答案即可

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 4050 +100;
int T, n, m, q, x, y, k;
ll val;
ll a[maxn][maxn];
ll sum[maxn][maxn];
int main()
{
    scanf("%d", &T);
    while(T --){
        scanf("%d %d", &n, &m);
        for(int i = 0 ; i <= n + m+2 ; ++ i){
            for(int j = 0 ; j <= n + m+2 ; ++ j){
                sum[i][j] = 0;
                a[i][j] = 0;
            }
        }
        for(int i = 1 ; i <= n ; ++ i){
            for(int j = 1 ; j <= m ; ++ j){
                scanf("%lld", &val);
                a[i+j][i-j+m] = val;
            }
        }
        /*for(int i = 1 ; i <= n + m ; ++ i){
            for(int j = 1 ; j <= m + n ; ++ j){
                cout << a[i][j] << ' ';
            }
            cout <<endl;
        }*/
        for(int i = 1 ; i <= n + m+2 ; ++ i){
            for(int j = 1 ; j <= m + n+2 ; ++ j){
                sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
            }
        }
        scanf("%d", &q);
        while(q --){
            scanf("%d %d %d", &x, &y, &k);
            x = x + y;
            y = x - 2 * y + m;
    
            cout << sum[min(x+k,n+m)][min(y+k,n+m)]+sum[max(x-k-1,0)][max(y-k-1,0)]-sum[max(x-k-1,0)][min(y+k,n+m)]-sum[min(x+k,n+m)][max(y-k-1,0)]<<endl;
        }
    }
    return 0 ;
}

I 排序

模拟题意，普通结构体排序

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 2e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
int T, n, m, q, t;
map<string , int> ma;
string x, y, z;
struct node{
    string name;
    int pro[15][3];
    int num, time;
    bool friend operator < (node a, node b){
        if(a.num == b.num && a.time == b.time) return a.name < b.name;
        return a.num == b.num ? a.time < b.time : a.num > b.num;
    }
}a[maxn];
int main()
{
    scanf("%d", &T);
    while(T --){
        ma.clear();
        scanf("%d %d", &n, &m);
        for(int i = 1 ; i <= m ; ++ i){
            clr(a[i].pro, 0); a[i].time = a[i].num = 0;
            cin >> a[i].name; ma[a[i].name] = i;
        }
        scanf("%d", &q);
        while(q --){
            cin >> x >> t >> y >> z;
            if(z[0] == 'C') continue;
            if(a[ma[x]].pro[y[0]-'A'][0]) continue;
            if(z[0] == 'A'){
                a[ma[x]].pro[y[0]-'A'][0] = 1;
                a[ma[x]].num ++;
                a[ma[x]].pro[y[0]-'A'][2] = t;
                a[ma[x]].time += a[ma[x]].pro[y[0]-'A'][1] * 20 + t;
                a[ma[x]].pro[y[0]-'A'][1] ++;
            }
            else{
                a[ma[x]].pro[y[0]-'A'][1] ++;
            }
 
        }
        sort(a + 1, a + 1 + m);
        int rk = 1;
        for(int i = 1 ; i <= m ; ++ i){
            if(i == 1) cout << "1 ";
            else if(a[i].num==a[i-1].num&&a[i].time==a[i-1].time) cout << rk << ' ';
            else{
                rk = i;
                cout << rk << ' ';
            }
            cout << a[i].name << ' ' << a[i].num << ' ' << a[i].time << ' ';
            for(int j = 0 ; j < n ; ++ j){
                if(a[i].pro[j][0]){
                    cout << "+" << a[i].pro[j][1] << "(" << a[i].pro[j][2]
                    << ")" << ' ';
                }
                else{
                    cout << "-" << a[i].pro[j][1] << ' ';
                }
            }
            cout << endl;
        }
        if(T >= 1)
        cout << endl;
    }
    return 0;
}

J n=abc

暴力枚举加剪枝

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 1e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
int T;
bool p(int x){
    if(x == 1) return false;
    for(int i = 2 ; i * i <= x ; ++ i){
        if(x % i == 0) return false;
    }
    return true;
}
int main()
{
    int n;
    scanf("%d", &T);
    while(T --){
        scanf("%d", &n);
        if(p(n)){
            cout << "No solution" << endl;
            continue;
        }
        int mini = INF, flag = 0, a, b, c;
 
        for(int i = 2 ; i * i * i <= n ; ++ i){
            if(n % i != 0) continue;
            for(int j = i ; j * j * i <= n ; ++ j){
                if(n % (i * j) != 0) continue;
                ll k = n / (i * j);
                if(k - i < mini){
                    flag = 1;
                    mini = k - i;
                    a = i; b = j; c = k;
                }
            }
        }
        if(flag) printf("%d=%d*%d*%d\n", n, a, b, c);
        else cout << "No solution" << endl;
    }
    return 0;
}

K 梅森素数

模拟然后判素数

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 2e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
int T, n, m;
bool p(ll x){
    if(x == 0) return false;
    if(x == 1) return false;
    for(int i = 2 ; i * i <= x ; ++ i) if(x % i == 0) return false;
    return true;
}
int main()
{
    int cnt = 0;
    for(int i = 0 ; i <= 60 ; ++ i){
        if(p((1LL<<i)-1)){
 
            cout << (1LL << i) - 1 ;
            if(cnt <= 4) cout << ' ';
            cnt ++;
        }
        if(cnt == 5) break;
    }
    return 0;
}

L 双流机场

只要判断四个角就行， 如果某个角是都出去或者都进来那么就不行

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#include<algorithm>
#include<ctime>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ull unsigned long long
#define endl '\n'
#define clr(a, b) memset(a, b, sizeof(a))
#define lowbit(x) x & -x
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define PB push_back
#define POP pop_back
#define max_ll 9223372036854775807
#define PII pair<int, int>
#define random(x) (rand()%x)
//srand((ll)time(0));
//freopen("E://one.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
//freopen("E://oneout.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
//std::ios::sync_with_stdio(false);
const double eps = 1e-14;
const double pi = acos(-1);
const int maxn = 2e5 + 10;//30000000
const int maxm = maxn * 40;
const ll mod = 1e9 + 7;
const int hash_mod = 19260817;
const int inf = 2147483647;
int T, n, m;
char a[maxn], b[maxn];
int main()
{
    scanf("%d", &T);
    while(T --){
        scanf("%d %d", &n, &m);
        scanf("%s", a + 1);
        scanf("%s", b + 1);
        int flag = 0;
        if(a[1] != b[1]) flag = 1;
        if(a[1] == b[m]) flag = 1;
        if(a[n] == b[1]) flag = 1;
        if(a[n] != b[m]) flag = 1;
        if(flag) cout << "Sad" << endl;
        else cout << "Happy" << endl;
    }
    return 0;
}

M lglg说要有题，于是便有了题。

由于连续ln两次数量级下降很快最后的值只会是0-3，大数据直接输出3，小数据根据题意给的算法暴力算即可。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+7;
int T ;
bool f(int x )
{
    if(x==1)return false ;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)return false;
    return true ;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        double ans = 0 ;
        int n ;
        scanf("%d",&n);
        if(n>=11800){printf("3\n");continue;}
        for(int i=2;i<=n;i++)
        {
            if(f(i))
                ans += 1.0 / (i*1.0);
        }
        printf("%.0lf\n",ans);
    }
    return 0 ;
}
Thinking knife
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
四川大学2021SCUACM新生赛决赛大部分题解（差分、dp、线段树……）
hans774882968的博客
12-13 1545
传送门 这套题至少要过8题才能算是有脑这种器官，过9题才是正常人。很可惜我没有脑~ B 这题我比赛后学会的，还没补代码。 首先考虑对查询按x升序排序。我们的主要思想是填平之前求出的结果与当前问题的差距。这里”差距“指的是一个数据结构，它就是一个数组b[]，处理到当前查询的时候，b[i]表示max(a[i~前一个询问的x])。 如何填平差距？设第一个a值大于i的点为L[i]，设当前查询的参数为curL,curR,curX。则[L[i]+1~i]的max(a[i~curX])都是a[i]，而[1~L[i]]的m
2019四川大学第二届SCUACM新生赛题解
海岛Blog
11-17 3313
解题后记： 1.题是好题，虽然简单，都是学习C语言程序设计必学的内容。 2.通用化编程往往没有得到重视，尤其是初学的时候。 3.结构化程序设计非常重要，需要从开始就把握。 4.代码不仅要简洁，而且要极其简洁。 5.逻辑结构清晰也非常重要，需要时时注意。 ...
四川大学第二届SCUACM新生赛（同步赛）F
weixin_44018261的博客
11-18 207
[模板]后缀自动机 题目描述： 这是一道模板题:给定两个字符串S和T，询问S中是否存在一个后缀P，使得T的任何一个前缀的字典序都大于P。 注意：数据里同时含有大写与小写字母，比较字典序时严格按照 Ascii 编码进行比较，即我们认为 A<B<C…<Z<a<b<c<…<z 。 输入描述: 每组数据有两行只包含英文字母的字符串，第一行是S,第二行是T (...
四川大学第二届SCUACM新生赛（同步赛）部分题解
qq_43544481的博客
11-17 418
A. 丁姐姐喜欢Fibonacci 签到题，注意输出格式即可。 #include<bits/stdc++.h> using namespace std; int main(){ long long n; while(scanf("%lld",&n) !=EOF){ if(n%3==0) printf("\"odd\""); else prin...
四川大学22级学生参加机器人制作大赛新生赛.zip
11-06
机器人大赛参赛作品，供参赛人员参考，含设计文档，设计源码 机器人大赛参赛作品，供参赛人员参考，含设计文档，设计源码 机器人大赛参赛作品，供参赛人员参考，含设计文档，设计源码 机器人大赛参赛作品，供参赛...
#资源达人分享计划# 四川大学 计算机学院 计算机类 新生研讨课 满绩报告四篇.rar
08-15
#资源达人分享计划# 四川大学 计算机学院 计算机类 新生研讨课 满绩报告四篇 包括三篇平时报告和一篇期末报告 都是自己手敲出来的，绝无抄袭、字数足量，百分百过查重
四川大学《电路》考研 第二章 电路元件-教程与笔记习题
05-19
四川大学《电路》考研 第二章 电路元件
第二十届全国激光学术会议在四川大学举行
02-08
10月18日，第二十届全国激光学术会议在四川大学隆重举行，来自国内外400余名激光界同仁参加了此次会议。大会听取了许祖彦院士、呂跃广院士等专家的特邀报告，开展了学术交流。本次会议是由中国工程院信息与电子工程...
四川大学锦江学院第四届循迹小车比赛(1).rar
11-07
四川大学锦江学院第四届循迹小车比赛(1).rar
四川大学第二届SCUACM新生赛 M lglg说要有题，于是便有了题。 （打表）
。
11-17 184
链接：https://ac.nowcoder.com/acm/contest/1838/M 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 lglg说要有题，于是便有了题。 lglg的忠诚教徒为了纪念lglg大人的伟大。出了一道lglg题来纪念lglg大人。 根据...
第八届省赛ACM赛后总结
Ever_glow的博客
05-09 667
当命运需要你逆风飞翔的时候，就不能随风而去。       我始终觉得来到现在的大学是上天注定。高考过后，就想去个遥远的地方，算是逃避吧。报名前最后一天才听到这所大学，一查往年分数线挺失望的，进了新生咨询的群也没什么收获，就打消了念头，报名当天，一位好心的学姐找到我，说可以试试，冲一冲还是可以考虑的。当时的我也没什么主见，觉得反正都是不可能的事，报就报呗，就随便挑了几个专业写在上面，脑子一热，高考
四川大学第二届SCUACM新生赛——J. n=a*b*c
aaHua_
11-18 236
给你一个整数 n(1<=n<=100000), 请你将其拆成三个整数 a,b,c (1<a<=b<=c<n), 的乘积，要求 c-a 尽可能小，在此前提下，a 也尽可能小。 输入描述: 第一行一个整数 T(1<=T<=1000) 表示数据组数。 对于每组数据，一个整数 n(1<=n<=100000) 。 输出描述: 如果可以拆成三个整数...
川大oj 4429
tjqACM的专栏
04-09 934
题目大意：给你n个骰子，骰子每面是一个字母，最后给你一个串，让你每个骰子只能用一次时，能否组合成所给的串 解题思路：比赛的时候我们想的建一个二分图，跑二分匹配，这个思路是没有错的，但二分匹配跑超时了，自己就没更加深入的思考，因为自己觉得儿分匹配时能够跑过的，当时改的想当冒火。最后下来题解说二分匹配是能够过的，自己用网络流过的，见图思想，将每个骰子与自己有的字母连起来，将给的串的字母与汇点连起来，
川大计算机学院的牛人走的都是同一条道路
Liang Tang's 专栏
07-01 8079
   今天听到liulike师兄也去了MSRA，当然，以他的实力，的确应该去MSRA才对。liulike师兄大我一届，是川大ACM队的牛人，今年代表川大ACM队在全国取得了历史最好成绩。   又是一个去MSRA的牛人。川大计算机学院的牛人似乎都是这样子：大学进来加入ACM，大四之前拿奖或者发表论文，然后保送研究生，最后去MSRA或者Google工作。这就是川大计算机学院牛人的宿命？如果这样的宿
各大高校的ACM在线测评系统
热门推荐
生死看淡，不服就干！
02-12 1万+
我们学各种编程语言的同学一定要来这些地方做些题看下自己的水平 山东理工大学http://sdut.acm.edu.cn 南阳理工学院 http://acm.nyist.net/JudgeOnline/ 浙江大学 http://acm.zju.edu.cn  北京大学 http://acm.pku.edu.cn/JudgeOnline或者http://poj.org/ 天津大学 http:
川大曾经ACM牛人。。（激情人生）
ltbing,绚丽色彩,由你来渲染.
03-16 2210
很久没来这了。这么多年过去了，一批又一批的人加入又离开这里，他们现在在哪，他们现在过的怎样？这里的大部分人我都不认识了，但我相信，如果你曾经认真投入过ACM，你的人生一定会因此而改变。 我是2001年代表川大参赛ACM的队员，之前并没有什么集训队或教练，我们几个人完全是评着兴趣和热情投身其中。我们见证和推动了川大ACM Team从无到有，从小到大的全过程。赛的情景仍历历在目，那上海滩的美食美景，那
川大oj 4426
tjqACM的专栏
04-09 810
题目大意：只能使用3的x次方的和，并且每个次方的数最多用三次，求组合成和值为n的方法数 比赛的时候没有想到用dp的方法来解决，因为n很大，不好转移，就一直在哪里对公式，导致最后GG，下来自己仔细想了一下，这个数必须由3的x次组成，因此只需将n转换为三进制的数，然后从高为枚举，每位的状态只能为0,1,2,3,4。可以为4是因为他可以往后面转移，因此状态转移可一很容易的写出来，详见代码： #inc
川大编程实战第一天~~~
Blank_Tt的博客
07-06 821
这是我第一次进行编程实战，也是我第一次写博客。上午老师给我们讲了很多程序设计的要求和规范,（To be honest, 有点犯困）不过我还是认真听了！拍了近50张照片，emmm。。以后可以回来巩固巩固呢~下午就是非常重要的分工和合作啦。给我的任务是程序。可不能辜负团队的信赖。大家还是非常努力的呢，各司其职，协调一致。第一个任务设计规划书就动用三员大将，我和组长到现在还在修改。。组长说每一个细节都要...
应用密码学期末复习提纲
最新发布
12-17
"这是一份针对四川大学网络空间安全学院大二学生应用密码学期末考试的复习提纲，旨在帮助学生全面掌握课程核心知识点，确保在考试中取得好成绩。提纲涵盖了密码学（包括加密、解密、密码体制、哈希函数等）的基础...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值