yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共6篇）

题解 CF938A 【Word Correction】

思想首先判断是否为元音，如果是，就去看后面有多少连续的元音，一并标记（删除）然后去找下一个元音；代码实现及注释 #include<bits/stdc++.h> using namespace std; #define go(i,j,n,k) for(int i=j;i&...

模拟

2018-12-02

0 503

题解 CF939B 【Hamster Farm】

题目分析实质上就是求余数，找到n mod a[i] 的最小值，然后把 i 与 n/a[i] 输出。就是一道纯粹的模拟题，不过因为翻译，要注意隐隐约约有10e18的数据范围，一定要小心，用long long才行（一开始吓得我想用高精（雾））。主要思路枚举出每一个 a[i] 然后...

模拟

2018-12-02

0 573

题解 CF103A 【Testing Pants for Sadness】

解题思路首先要知道每次尝试需要重新再做一遍（要是我就没有这个耐力），重新做就是把已经做过的题数+1重复选项数-1遍，加上最后的选项数（不理解可以手动模拟一下，还是用实打实的手写吧，我拿电脑不便于记录每步的状态）。于是可得此递推式： n ans=Σ(a[i]-1)*(i-1)+a[i] ...

模拟

2018-12-02

0 482

题解 P1047 【校门外的树】

此题解分两部分，请选手对号入座 1.普及组初学者我们可以通过for循环来实现操作，用一个数组来记录是否有树。当修改时，嵌套一个for循环可以把这一部分标记下。代码如下： #include <iostream> using namespace std; int ma...

模拟线段树

2018-12-02

0 467

题解 CF475B 【Strongly Connected City】

这道题思路有三种： 1. 我们看到 2 <= n, m <= 20 数据范围不是很大，交点大约400，可以试着每个点dfs一次，然后找是否有一次都能到达其他点 2. 有些大佬会说：这不就是强联通分量水题吗？所以可以用Tarjan来求 3...

模拟强连通分量

2018-12-02

0 348

题解 P1949 【聪明的打字员_NOI导刊2011提高（10）】

题目描述阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：swap0,swap1,up,dow...

队列搜索模拟

2018-12-02

0 609