搜索结果
查询Tags标签： getchar，共有 128条记录-
【算法】c/c++ 输入一行整数，空格分隔，回车结束
文章目录 方法第一种第二种学习输入样例1 2 3 4 5回车输出样例 1 2 3 4 5方法 第一种 for( int i = 0; i < n; i++){cin>>cur;array[i] = cur;char c = getchar();if (c == \n) {break;}}第二种 for (int i = 0; c != \n; i++){cin >> a[i];c = getchar()…
2021/7/22 9:36:39 人评论 次浏览 -
【二进制拆分 随机化】【GDOI2017 day2】凡喵识图
题面输出共 n 行，每行一个整数，表示第 i 张图片插入时的重要度程度。思路 将64位分成4段，那么必有一段是相同的。 将相同的放在一起，统计答案时枚举。 或是不按顺序乱搞。 因为数据随机，所以可过。 代码 #include <vector> #include <cstdio> #include &…
2021/7/19 23:10:09 人评论 次浏览 -
【二进制拆分 随机化】【GDOI2017 day2】凡喵识图
题面输出共 n 行，每行一个整数，表示第 i 张图片插入时的重要度程度。思路 将64位分成4段，那么必有一段是相同的。 将相同的放在一起，统计答案时枚举。 或是不按顺序乱搞。 因为数据随机，所以可过。 代码 #include <vector> #include <cstdio> #include &…
2021/7/19 23:10:09 人评论 次浏览 -
【2021夏纪中游记】2021.7.16模拟赛
2021.7.16模拟赛 比赛概括： \(\mathrm{sum}=10+30+0+100\) 唉，我果然只是暴力选手。 T1 【BZOJ 4131】并行博弈： 题目大意： 在一个 \(n\times m\) 的棋盘上，选择一个黑点可使得矩阵 \((1,1,x,y)\) 翻转。无法操作的人败。问 \(k\) 组棋盘一起下，是否先手必胜。 思路…
2021/7/16 23:09:45 人评论 次浏览 -
【2021夏纪中游记】2021.7.16模拟赛
2021.7.16模拟赛 比赛概括： \(\mathrm{sum}=10+30+0+100\) 唉，我果然只是暴力选手。 T1 【BZOJ 4131】并行博弈： 题目大意： 在一个 \(n\times m\) 的棋盘上，选择一个黑点可使得矩阵 \((1,1,x,y)\) 翻转。无法操作的人败。问 \(k\) 组棋盘一起下，是否先手必胜。 思路…
2021/7/16 23:09:45 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览 -
CF1542B Plus and Multiply
0x0 题意： 给定正整数 \(a,b,n\)，每次可以进行以下操作：把当前的数乘以 \(a\) 把当前的数加上 \(b\)假设你最开始有一个数 \(1\)，求进行若干次操作后能否把这个数变成 \(n\)。0x1 解: 经过若干次操作后，\(1\) 一定会变成 \(((1+p_1b)a^{q_1}+p_2b)a^{q_2}+ \cdots\) …
2021/7/14 23:16:02 人评论 次浏览 -
CF1542B Plus and Multiply
0x0 题意： 给定正整数 \(a,b,n\)，每次可以进行以下操作：把当前的数乘以 \(a\) 把当前的数加上 \(b\)假设你最开始有一个数 \(1\)，求进行若干次操作后能否把这个数变成 \(n\)。0x1 解: 经过若干次操作后，\(1\) 一定会变成 \(((1+p_1b)a^{q_1}+p_2b)a^{q_2}+ \cdots\) …
2021/7/14 23:16:02 人评论 次浏览 -
【YBTOJ】【Luogu P6218】[USACO06NOV] Round Numbers S
【YBTOJ】【Luogu P6218】[USACO06NOV] Round Numbers S 链接： 洛谷 题目大意： 在 \([l,r]\) 中找到二进制中零数大于等于一数的数的个数。 正文： 数位 DP 板子题。设 \(f_{len,A,B,pos}\) 表示当前 \(len\) 位 \(A\) 个零、\(B\) 个一，碰没碰顶的方案数。 代码： con…
2021/7/11 23:17:38 人评论 次浏览 -
【YBTOJ】【Luogu P6218】[USACO06NOV] Round Numbers S
【YBTOJ】【Luogu P6218】[USACO06NOV] Round Numbers S 链接： 洛谷 题目大意： 在 \([l,r]\) 中找到二进制中零数大于等于一数的数的个数。 正文： 数位 DP 板子题。设 \(f_{len,A,B,pos}\) 表示当前 \(len\) 位 \(A\) 个零、\(B\) 个一，碰没碰顶的方案数。 代码： con…
2021/7/11 23:17:38 人评论 次浏览 -
C语言：转义字符 ++a例子
#include <stdio.h> int main() {printf("a\bwhat\s\tyour\tname\n");int k;printf("%d\n",k=100+300);int a=1,b=0;b=(++a)+ (++a);printf("%d\n",b);getchar(); }\b退格，所以没有字符a 汇编理解加法： a=1,++a(a=2),++a(a=3),两个…
2021/6/6 10:21:09 人评论 次浏览 -
【YBTOJ】【Luogu P2444】[POI2000]病毒
链接： 洛谷 题目大意： 构造一个无限长的文本串，使得此串不能被匹配。 正文： 好题。我的一开始的思路是，像 01trie 求最大异或那样跑 trie，然后跳失配指针判断合法。但显然假了。 于是得深度思考题意，“不能被匹配”说明跑 trie 时尽量失配，那么在求出失配指针后被…
2021/6/3 18:22:48 人评论 次浏览 -
$CSP\ 2019\ Day1$ 模拟考试 题解报告
目录$CSP\ 2019\ Day1$ 模拟考试 题解报告得分情况考试过程题解$T1$ 格雷码$T2$ 括号树$T3$ 树上的数 \(CSP\ 2019\ Day1\) 模拟考试 题解报告 得分情况 \(T1\) \(100\ Pts\) \(T2\) \(55\ Pts\) \(T3\) \(0\ Pts\) 总分: \(155\ Pts\) 考试过程 读完题 先拿 \(T1\) 手摸样…
2021/6/2 18:51:31 人评论 次浏览 -
【YBTOJ】【Luogu P3121】[USACO15FEB]Censoring G
链接： 洛谷 题目大意: 【Luogu P4824】[USACO15FEB]Censoring S的强化版。 在 \(S\) 中从头开始寻找屏蔽词，一旦找到一个屏蔽词，就删除它，然后又从头开始寻找（而不是接着往下找）。 有 \(n\) 个屏蔽词。 正文： 多模式串匹配，考虑用 AC 自动机。详见弱化版。 但是按…
2021/6/2 18:29:43 人评论 次浏览
