暴力
文章平均质量分 59
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题 [构造][贪心][暴力]
从以往犯的错上汲取经验。 注意循环,if的嵌套以及break等地方。 训练暴力能力。 如果要修改一个地方一定注意看一下有没有忘了的东西!还有复制黏贴也是一样。T1: 题意: 给定一些字符串,可对字符串的长度为偶数的前缀进行反转操作,相同则消除,求最后剩下多少。 分析: 先考虑把后面的匹配,则只要把某两个看作一块,只要还有一个相同且没有被配对的块,就一定可以被翻到最前面且调换方向,然后翻原创 2016-11-08 17:04:54 · 956 阅读 · 0 评论 -
NOIP模拟题[数论}[暴力][拆点]
沉迷T3,不能自拔。 T1: 题意:求2的n次方modp,p为质数; 分析: 如果n小,就是快速幂。 如果n大,又是质数,就是费马小定理先把nmod了再直接暴力算。 有人写高精度快速幂,过了70,辛苦了。#include<cstdio>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#incl原创 2016-11-09 21:31:55 · 854 阅读 · 0 评论 -
NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
不擅长写暴力,要多练。 学习一下传说中的打表找规律。 定数组大小之前一定要认真地算并且留够变化区间(即如果算出来是1e5左右,你开1e5,你死了。(我就是这么死的摔,长记性啊。) 稳啊稳啊,每次都要交智商税吗。T1: 题意: 对于给定序列进行加数(若有三个及以上相同则删除),输出每次加数后的序列。 分析: 按理说典型链表,不过看一下数据范围,感觉写链表多用的时间应该是智商税(看到这里的原创 2016-11-01 14:55:43 · 621 阅读 · 0 评论