测评链接 题目大意： 给定序列 \(a_1,a_2...a_n\)，重复如下操作直至序列中只剩 \(2\) 个数 选择连续的三个数 \(a_{i-1},a_i,a_{i+1}\) 给 \(a_{i-1},a_{i+1}\) 的值加上 \(a_i\) 并删去数 \(a_i\) 求最后留下的两个数的和的最小值 \(2 \leq n \leq 18,0 \leq a_i \leq 10^9\)
链接： 洛谷 题目大意： 给你一个由小写拉丁字母组成的字符串 \(s\)。我们定义 \(s\) 的一个子串的存在值为这个子串在 \(s\) 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 \(s\)，求所有回文子串中的最大存在值。 正文： 建一棵回文树，每一次插入字符，将当前最长回文后缀加一，统
1 #include<stdio.h> 2 typedef struct{ 3 char element[50]; 4 int front,rear; 5 }SeqQueue; 6 void Create(SeqQueue*S) 7 { 8 S->front=0; 9 S->rear=0; 10 char e; 11 e=getchar(); 12 S->element[S->rear]
题目链接 题目 有 \(n\) 个小朋友坐成一圈，每人有 \(a_i\) 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 \(1\)。 思路 设 \(x_i\) 表示第 \(i\) 个人传给前一个人的糖果数，负数则是反向传。 可以列出方程，然后依次把 \(x_i\) 用 \(x_1\) 表示出来，再设 \(c_i=\su
题目：输入一个字符并回车，再连续输入一批以 # 结束的字符串(字符串的长度不超过80)，遇 ## 则全部输入结束。在每个字符串中查找该字符，如果找到，则输出该字符在字符串中所对应的最大下标(下标从0开始)；否则输出“Not Found”。 例：括号内是说明 输入： m
getcher 从输入缓冲区中读取一个字符，若缓冲区中无数据就会等待用户输入，直到输入回车键，将数据输入到输入缓冲区。getchar可以用来清空缓冲区（防止读入垃圾数据）。 int main () { char a = 0; a = getchar(); cout << a; return 0; } getch getch直接从键盘获取键值,不
题目链接 题目就是给出一幅图，求其割点个数。 由于 \(n\leqslant 100\)，所以可以暴力删点。 当然也可以跑割点。 (感谢crx老师教我割点模板) 暴力Code // Problem: #10100. 「一本通 3.6 练习 1」网络 // Contest: LibreOJ // URL: https://loj.ac/p/10100 // Memory Limit: 10 MB /
1.概念填空题 #include<stdio.h> int main() { int k, x; for (k = 0, x = 0; k <= 9 && x != 10; k++) { x += 2; } printf("%d,%d", k, x); } #include<stdio.h> int main() { char c; for (c = getchar(); getchar() != '
思想： 将其字符式的读入 + 位运算加速； 注意 x=0；在搞 数字时 每一个那个啥 要 （） template<class T>void read(T &x) { x=0;int f=0;char ch=getchar(); while(ch<'0'||ch>'9') {f|=(ch=='-');ch=getchar();} while(ch>='0'&
（1）getchar专用于对字符型数据的输入输出。而且默认每次只处理一个字符但也可以获取字符串。输入的字符将返回ASII值。48-57为位数字.可以是介于0~127之间的一个十进制整型数（包含0和127）(超过127就不是ASCII码) 2.如何通过getchar获取字符串 char src[10]；char input=getchar()；无论
在混着用scanf输入数据用getchar读取字符的时候，各种空白（空格、制表符、换行符）常常困扰我们。到底这个空白会不会被scanf接收呢？这是一个好问题。我来谈一点我浅薄的认识。 目录 缓冲输入： scanf和getchar的‘接收’： 程序演示： 解决方案： 缓冲输入： 不知道你有没有注意，我们在把输入发
题目链接 首先考虑两个物品A，B。 假设先做A，则时间为：\(A_x+\max(A_y, B_x)+B_y\)。 假设先做B，则时间为：\(B_x+\max(B_y, A_x)+A_y\)。 对于A、B，我们可以在上面两种情况中取时间较少的方案。 同理，对于每一对物品，我们都可以采用以上方案。 一个排序即可。 时间复杂度：\(O(n\log n)\) Cod
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){ int ch = 0; int ret = 0; char password[20] = { 0 }; printf("请输入密码:"); scanf("&s", password); while((ch=getchar()) != '\n') printf("请确认(Y/N):");
我在练习的时候，发现的一个问题：空行的存在。 这里记录一下，以及后续更新我去了解关于的这个问题的存在 如果有各位同学知道的话，欢迎在评论去讨论。（其实我也不知道这个到底是不是因为空行，但是我在运用getchar()语句解决了，至于其它解决方法，尚待发现） 最终调试好的代码： #include<st
链接： 洛谷 题目大意： 给定一个字符串 \(s\)，找到最小的 \(t\) 使得 \(t\) 匹配的位置能覆盖 \(s\)。 思路： \(t\) 一定是 \(s\) 的一个前后缀（\(s\) 也算），考虑 DP。设 \(f_i\) 表示前缀 \(i\) 的答案，那么 \(f_i\) 要么是 \(i\)，要么是 \(f_{\mathrm{border}(i)}\)。那么如果是 \(f_{\mat
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { //定义上半部分的行数 int line = 0; scanf("%d", &line); int i = 0; for (i = 0; i < line; i++) { int j = 0; for (j = 0; j < li
隆重介绍骗分黑科技 map 能水过不少题，且能极大缩短代码 A,B均为数据类型 map<A,B>a; A为a数组下标，B为a数组存储 水题（不一定AC，但可以获得极可观的分数） P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 正经想学哈希的不要偷懒哦 P2814 家谱 - 洛谷
链接： 洛谷 题目大意： 一棵树有 \(n\) 个节点，第 \(i\) 个节点的点权为 \(a_i\)。 你需要回答：能不能选择这棵树中的至少 \(1\) 条边、至多 \(k-1\) 条边删除，使得删除完这些边的树每个联通块的点权异或和相等。 思路： \(a\oplus a=0\) 真的好用，就可以直接搜索了。 代码： const int N = 1
CF1479A Searching Local Minimum 题目 给定一个长度为 \(n\ (1 \leq n \leq 10^5)\) 的排列 \(a_{1 \sim n }\) ，每次可以提问一个下标 \(i\) ，交互器会返回对应的 \(a_i\) 的值。 请在 \(100\) 次询问内找出一个任意一个下标 \(i\ (1\leq i \leq n)\) 满足 \(a_i < \min\{a_{i-1},
2021.11.18-NOIP模拟信心赛 前言 太蒟蒻了，信心赛打的都快没信心了，giao T1\(\color{green}100\)题目 T1作为简单的签到题，直接先枚举所有的流量再用dijkstra跑这么多遍就可以了 #include<bits/stdc++.h> #define M 2100 #define N 1100 #define inf 0x7f7f7f7f using namespace std;
题很好，只不过咱不会做。 T1 模拟即可。 #include<cstdio> //#define zczc const int N=600010; inline void read(int &wh){ wh=0;int f=1;char w=getchar(); while(w<'0'||w>'9'){if(w=='-')f=-1;w=getchar();} while(w<=�
题目传送门 分析 首先一张图是平面图的必要条件为 \(m\leq 3*n-6\)， 然后考虑到这题的图存在哈密尔顿回路，也就是说非环边因为跨立形成奇环即为无解 那么直接拆点跑2-SAT就可以了 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int N
链接： 洛谷 题目大意： 在一张图上，有 \(k\) 条边可以免代价，求 \(s\) 到 \(t\) 的最短路。 正文： 这是分层图最短路板子。建 \(k\) 层图，上一层到本次的边权为 \(0\)。很好理解。 代码： const int N = 1e6 + 10, M = 5e6 + 10; inline ll Read() { ll x = 0, f = 1; char c = getchar(
T1： 洛谷 题目大意： 有 \(n\) 个廊桥，\(m_1\) 个一类飞机、\(m_2\) 个二类飞机，贪心原则分配廊桥，问做多能给多少飞机分上廊桥。 思路： 设 \(f_i\) 表示分 \(i\) 个廊桥给一类飞机的最多的飞机，\(g_i\) 表示分 \(i\) 个廊桥给二类飞机的最多的飞机。题目就转化为求最大的 \(f_i+g_{n-i}\)
C++的读入里cin最慢，scanf快一些，但有些题还是会卡时间。 据说单个读入字符比数字快很多，可以以字符形式读入，转换成数字。 快读： inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(
