ACM
Jomins
这个作者很懒,什么都没留下…
展开
-
NYPJ 1603-上下火车
设第二站进来的人数为x,出站的人数也为x。如下图是不是发现a的系数和x的系数都是斐波拉契数列。然后再利用前缀和把a和x的系数全求出来。然后就能求出x未知数。然后你就应该很清楚了吧。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 3005;ll f_a[3005...原创 2019-05-18 22:25:43 · 320 阅读 · 0 评论 -
HDU 1754 I Hate It
线段树Push_Up入门,注意一下递归的条件不然就会像我一样WA4发。(PS:这道题目卡cin)#include<iostream>#include<cmath>#include<stdio.h>#include<bits/stdc++.h>#define LL long long#define uLL unsigned long lo...原创 2019-09-04 10:36:47 · 97 阅读 · 0 评论 -
2019CCPC-江西省赛部分题解
D: Wave对里面的每个数字的位置进行查找#include<iostream>#include<cmath>#include<stdio.h>#include<bits/stdc++.h>#define LL long long#define fio ios::sync_with_stdio(false);cin.tie(0);cou...原创 2019-08-01 15:18:22 · 525 阅读 · 0 评论 -
NYOJ 10-skiing
题目链接深搜+记忆性dp#include<bits/stdc++.h>#define ll long longconst int mod = 1000000007;using namespace std;int r, c;int dp[105][105];int maze[105][105];int dx[] = {0, 0, -1, 1}, dy[] = {1, -...原创 2019-05-28 20:08:48 · 143 阅读 · 0 评论 -
NYOJ 451-光棍节的快乐
451-光棍节的快乐内存限制:64MB 时间限制:1000ms 特判: No通过数:8 提交数:14 难度:2题目描述:光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。假设一共有N个光棍,原创 2019-05-23 20:54:29 · 119 阅读 · 0 评论 -
D. 小花梨的取石子游戏
只要开始位置不是1的话就先手赢,然后从起始位置找有几个连续的1,因为出现一个1的话就会与下一个状态相反,然后判断奇偶(别忘了特判全为1的情况,否则会TLE)#include<bits/stdc++.h>#define ll long long#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);using nam...原创 2019-05-18 21:15:20 · 154 阅读 · 0 评论 -
NYOJ 17-单调递增最长子序列
题目链接#include<iostream>#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using namespace std;int dp[10001];int main(){ int N; scanf("%d", &a...原创 2019-05-27 21:22:36 · 122 阅读 · 0 评论 -
NYOJ 36-最长公共子序列
问题链接#include<iostream>#include<cstring>#include<stdio.h>#include<algorithm>using namespace std;int dp[1005][1005];int main(){ int N; scanf("%d", &N); while(N--...原创 2019-05-27 21:20:16 · 131 阅读 · 0 评论 -
中南林业科技大学第十一届程序设计大赛
A 链表的合并这道题目签到题,我还以为排序会超时,结果就30个数据,发一波归并排序的思路。#include<bits/stdc++.h>using namespace std;int main() { int a[21], b[21], c[105]; for(int i = 0; i < 15; ++i) { scanf("%d", &a[i])...原创 2019-05-26 17:41:16 · 241 阅读 · 0 评论 -
2019河北省大学生程序设计竞赛(重现赛)
B Icebound and Sequence这道题目用到快速幂+二分乘法#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 3005;const int mod = 1000007;ll multi(ll a,ll b,ll m){ ll ans = 0;...原创 2019-05-26 10:27:21 · 403 阅读 · 0 评论 -
2019长安大学ACM校赛网络同步赛
我太菜了 只能写四道题A Seek Spy水题 拿来签到#include<iostream>#include<cstring>using namespace std;int a[110], b[6];int main() { int t; cin >> t; while (t--) { memset(a, 0, sizeof(a...原创 2019-05-12 22:03:16 · 772 阅读 · 0 评论 -
牛客小白月赛14 G-many sum
题目链接筛选因子不能用普通的筛法(这种方法会TLE),要利用筛因子法利用逆向思维,枚举因子的倍数反向加入到i中。#include<bits/stdc++.h>#define ll long long#define MOD 10e9#define INF 999999999const int MAX = 505;const int INFTY = (1 << 2...原创 2019-05-16 21:50:03 · 257 阅读 · 0 评论 -
字节跳动-文远知行杯 广东工业大学第十四届程序设计竞赛
A. hzy 和 zsl 的生存挑战题目链接一个人说自己的数,另一个人说自己的相反的数,一定会有人说到对方的数。#include<bits/stdc++.h>#define ll long long#define MOD 998244353#define INF 999999999const int MAX = 505;const int INFTY = (1 <...原创 2019-05-11 21:12:20 · 215 阅读 · 0 评论 -
快速读入板子
快速读入的板子int read() { int x = 0, f = 1; int ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0' && ch <= '9') ...转载 2019-05-14 21:41:45 · 259 阅读 · 0 评论 -
BFS求最短路和记忆路径 -- 算法提高 学霸的迷宫
题目链接#include<bits/stdc++.h>#define ll long long#define MOD 998244353#define INF 999999999const int MAX = 505;const int INFTY = (1 << 21);using namespace std;struct node { int x, ...原创 2019-05-14 21:34:36 · 297 阅读 · 0 评论 -
2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛
1005 Hello GDCPC题目链接这道题目可以用这样的技巧,就像求不止一次的子序列一样。(主要是我看没人写这个重现赛的题解,然后我这个菜鸟就到处寻找过来QWQ)#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 3005;char st[200005];i...原创 2019-05-19 22:09:30 · 462 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 部分题解
B. so easy题目链接#include <bits/stdc++.h>using namespace std;typedef long long LL;unordered_map<int,int> mp;int x,n,q,op;int Find(int x){ return mp.count(x) ? mp[x] = Find(mp[x]) :...原创 2019-09-08 13:54:08 · 146 阅读 · 0 评论