杂题
一些乱七八糟的
疯狂的码泰君
代码不是信仰,又有什么可以成为信仰呢!哦,还有鲁能泰山!!!
展开
-
数组模拟双向链表-肝了两天
题目链接代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=10000015,mod=1e9+7;template<typename T>void Debug(T x,string s){ cout<<s<<": "<<x<<endl;}struct node{ int val,p_cnt; i原创 2021-08-18 19:53:32 · 115 阅读 · 0 评论 -
2021年天梯赛L2-03
题意思路STL永远的神。。。#include<bits/stdc++.h>using namespace std;const int N=1e3+10;char liu[N][N];int cnt[N];#define PII pair<vector<int>,int> #define x first#define y secondvector<PII> vec;bool cmp(PII a,PII b){ if(a.原创 2021-05-01 19:46:27 · 92 阅读 · 0 评论 -
codeforces 346B (kmp+三维dp)
借鉴了这位大佬的代码思路题意是,给你三个串a,b,virusa,b,virusa,b,virus问你能找到的a,ba,ba,b的最长不包含所给的virusvirusvirus串的公共子序列是啥,输出。思路最长公共子序列,直接套用LCS就行。这题不同的是要再加一个维度,代表a,ba,ba,b的公共子序列中能够与virus配对的最长前缀长度为k,即dp[i][j][k]dp[i][j][k]dp[i][j][k],最后只要在 dp[n][m][k],0<=k<tdp[n][m][k],0&原创 2021-02-20 17:18:58 · 167 阅读 · 0 评论 -
韩信点兵(2-1)
#include<iostream>using namespace std;int main(){ int a, b, c; int n = 1; while(scanf_s("%d%d%d",&a,&b,&c)==3) { int flag = 0; for (int i = 10; i <= 100; i++) { if...原创 2020-02-17 12:24:08 · 482 阅读 · 0 评论 -
刘汝佳 统计字符串中字符1的个数的错误
课本上说有三个错误,一个导致无法运行,另一个导致结果不准确还有一个导致效率低下第一个:我觉得因为使用了strlen()函数,所以必须包含头文件<string.h>第二个:s[i]1应该是s[i]‘1’第三个:maxn太大,数组越界大神博客我和这位大神的想法一致...原创 2020-03-17 22:00:07 · 200 阅读 · 0 评论 -
分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586)小弟不才,欢迎来改错
#include<iostream>#include<stack>#include<string>using namespace std;int main(){ string s; cin >> s; double sum = 0;//注意不要声明为整型 for (int i = 0; i < s.length(); i...原创 2020-03-18 17:25:20 · 96 阅读 · 0 评论 -
周期串(Periodic Strings, UVa455)
原题链接因为不知道如果不是周期串怎末办;或者就是输入的就是周期串;所以很简单,因为周期串最后一位一定与最小周期最后一个一样,而且最小周期得是字符串的约数,故循环到字符串的一半就可以了(因为周期最大是字符串的一半)在这里我感觉用string类会好一点,可能会慢一点#include<bits/stdc++.h>using namespace std;int main()...原创 2020-03-19 10:31:04 · 117 阅读 · 0 评论 -
python123 字符串逆序输出 过了的
a=inputprint(a[::-1])原创 2020-03-22 13:46:14 · 4480 阅读 · 0 评论 -
谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)
其实注意题想法或者思路很简单,主要是细节的注意吧这里推荐两篇大佬的吧第一位第二位原创 2020-03-22 16:35:20 · 119 阅读 · 0 评论 -
纵横字谜的答案(Crossword Answers, ACM/ICPC World Finals 1994, UVa232)原题链接
原题链接主要题意呢就是竞赛书上的那个意思,输入输出格式看一下原题链接就行了先输入c,r接着给出c行r列的表#include<bits/stdc++.h>using namespace std;char a[10][10];int judge[10][10];int main(){ int c, r; int sum = 1; while (1) { ...原创 2020-03-22 18:08:03 · 204 阅读 · 0 评论 -
杭电 2015 偶数求和 花了一个半小时,真是个菜鸟
原题链接这道题不难如果暴力很简单(虽然我不会)但是我的方法用了等差数列前n求和的公式所以时间复杂度只有O(n)#include<iostream>using namespace std;int main(){ int n, m; int sum[100]; int N[101]; for (int i = 0; i < 100; i++) N[i] ...原创 2020-03-28 17:48:25 · 106 阅读 · 0 评论 -
杭电2044
原题链接其实思路很简单,就是b-a;也就是说1-3和2-4的路数是一样的#include<iostream>using namespace std;int main(){ long long int a[50]; a[0] = 0; a[1] = 1; a[2] = 2; for (int i = 3; i < 49; i++) a[i] = a[i...原创 2020-03-29 10:35:00 · 93 阅读 · 0 评论 -
Sorted Adjacent Differences
原题链接题解链接原创 2020-04-23 21:11:06 · 277 阅读 · 0 评论 -
关灯泡
只需要判断i是不是完全平方数,如果是,因数是奇数个,否则是偶数个大佬题解原创 2020-10-01 13:06:00 · 118 阅读 · 0 评论 -
异或统计数的出现次数
例题题解转载 2020-04-28 22:47:41 · 239 阅读 · 0 评论 -
位运算一道题
#include <bits/stdc++.h>using namespace std;int A[32];int a, x, t;int ans, c, bit, bit2;int main() { for (int i = 0; i < 31; ++i) A[i] = pow(2, i); scanf("%d", &t); while (t--) { scanf("%d%d", &a, &..原创 2021-01-11 17:12:08 · 93 阅读 · 1 评论 -
一个题
https://ac.nowcoder.com/acm/contest/9925/M题意不想写了,太神奇了,比赛的时候读错了题,害的队伍没打上铁。呜呜呜呜。#include<bits/stdc++.h>#include<unordered_set>using namespace std;const int maxn=103;string ignored[maxn];void solve(){ int n,m; cin>>n>>m; un原创 2020-12-25 20:05:23 · 126 阅读 · 0 评论 -
L2-014列车调度-STL真香啊
题的意思就是,给你n个从1~n编号的列车,给你个输入顺序,要你完成编号从大到小的输出,问你需要借助几个调度轨道。有想法,但是没有搞出来,自己太菜了。if(当前编号>所有轨道上的最小编号){ 新增轨道并将该编号放入该轨道。}else{ 把该编号放入最接近它的比他稍大一点的轨道中。 (有同学可能会问为什么要放到最接近他的轨道,这是因为如果有这种情况出现 { 输入数据:8 4 2 5 3 9 1 6 在编号1进入之前按照伪代码每条轨道是这样过的情况: 2 4 8 3 5原创 2020-10-23 11:28:09 · 95 阅读 · 0 评论