![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
向前走别回头
在读学生一枚。
展开
-
基础练习 矩阵乘法
Description 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22Input 输入描述: 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述...原创 2018-08-21 19:12:11 · 818 阅读 · 0 评论 -
J - CONTINUE...?(思维模拟)
ACM:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://vjudge.net/contest/294289#problem/JDreamGrid has classmates numbered from to . Some of them are boys and the others are...原创 2019-04-11 00:27:33 · 379 阅读 · 0 评论 -
CSL 的字符串
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://ac.nowcoder.com/acm/contest/551/D给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。新字符串中所有的字符均不相同。新字...原创 2019-04-04 13:50:48 · 236 阅读 · 0 评论 -
排序最小交换代价
CSL的魔法How to sort原创 2019-04-04 13:32:08 · 1565 阅读 · 0 评论 -
1013. 总持续时间可被 60 整除的歌曲
题目链接:https://leetcode-cn.com/contest/weekly-contest-128/problems/pairs-of-songs-with-total-durations-divisible-by-60/题集:https://blog.csdn.net/weixin_39778570/article/details/83187443总持续时间可被 60 整除的歌...原创 2019-03-17 22:01:39 · 219 阅读 · 0 评论 -
Carryon 数数字(x^n ≡1 mod(x-1))
Carryon 最近迷上了数数字,然后 Starry 给了他一个区间 [l, r],然后提了几个要求, 需要将 l 到 r 之间的数全部转化成 16 进制,然后连起来。 将连起来的数又转化成 10 进制。 将最终结果对 15 取模。 数据范围:1<=l<=r<=1000000000000 10、11、12、13、14的16进制分别是a、b、c、d、e。依次连在一起是abcde,转换成10进制是703710,对15取模为0。原创 2019-03-01 16:23:08 · 703 阅读 · 0 评论 -
拓扑排序,可达性统计
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443拓扑排序把入度为0的点加入列队,这些点一点在拓扑排序的前面。遍历列队依次出队,出队的点加入拓扑序,把出队的点的儿子的入度都减少一,可以近似认为该父节点已经不在树结构中了,再把入度为0的点加入列队,循环遍历直到所有点都进入拓扑序,即列队为空。/*拓扑排序 */...原创 2018-11-08 14:26:42 · 478 阅读 · 0 评论 -
简单的模拟(洛谷)
P1003 铺地毯P1067 多项式输出P1540 机器翻译P1056 排座椅P1328 生活大爆炸版石头剪刀布P1563 玩具谜题原创 2018-11-05 17:18:40 · 934 阅读 · 0 评论 -
交叉模拟(洛谷)
P1023 税收与补贴问题P1031 均分纸牌P1042 乒乓球P1086 花生采摘P1098 字符串的展开原创 2018-11-08 00:24:52 · 937 阅读 · 0 评论 -
Princess Principal(多括号匹配,区间合法查询)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443Princess Principal题目:https://ac.nowcoder.com/acm/contest/201/J题意:使用数组代表括号,0,1为一对左右括号,1,2为另一对,3,4。。。同理。给定n个括号,查询m次[l,r]范围是否匹配合法。解...原创 2018-11-04 12:39:26 · 405 阅读 · 0 评论 -
UVA - 12657(双向链表,左插入,右插入,交换,翻转)
Boxes in a LineACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://vjudge.net/problem/UVA-12657题目:模拟链表4中操作,x左插入y,x右插入y,x交换y,翻转链表,计算链表中奇数位置的和解法:使用两个数组模拟双向链表,翻转操作不用真的翻转,...原创 2018-11-03 22:32:22 · 449 阅读 · 0 评论 -
键盘有毒(STL() || 数组模拟双向链表)
ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443Broken Keyboard题目:https://vjudge.net/problem/UVA-11988Sample InputThis_is_a_[Beiju]_text[[]][][]Happy_Birthday_to_Tsinghua_Un...原创 2018-11-03 22:15:54 · 305 阅读 · 0 评论 -
矩阵链乘 UVa-442(使用栈判断矩阵链乘是否合法)
矩阵链乘原创 2018-11-03 22:00:25 · 293 阅读 · 0 评论 -
Rails UVA - 514(栈判断出轨顺序是否合法)
ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443Rails题目:https://vjudge.net/problem/UVA-514题意:给定一个出轨顺序,入轨顺序为1-N,中途有个栈,可以随时出栈出轨,或者入轨者进栈,判断出轨顺序是否合理解法:首先判断入轨者是否与当前出轨者相同,相同出轨,否者,若...原创 2018-11-03 21:53:05 · 239 阅读 · 0 评论 -
UVA - 210(双端列队模拟单核CPU并行运行指令)
模拟单核CPU并行指令 使用双端列队原创 2018-11-03 21:37:11 · 710 阅读 · 0 评论 -
2018ccpc 秦皇岛color(字符串暴力匹配)
#include<bits/stdc++.h> #define ll long long#define fo(i,j,n) for(register int i=j; i<=n; ++i)using namespace std;string S[36]= { "aliceisbluebobisgreenyazidisred", "aliceisbluebobisred...原创 2019-04-09 18:49:25 · 397 阅读 · 2 评论