搜索结果
查询Tags标签： getchar，共有 128条记录-
CSP 2021 复盘
T1： 洛谷 题目大意： 有 \(n\) 个廊桥，\(m_1\) 个一类飞机、\(m_2\) 个二类飞机，贪心原则分配廊桥，问做多能给多少飞机分上廊桥。 思路： 设 \(f_i\) 表示分 \(i\) 个廊桥给一类飞机的最多的飞机，\(g_i\) 表示分 \(i\) 个廊桥给二类飞机的最多的飞机。题目就转化为求…
2021/11/18 6:10:07 人评论 次浏览 -
【Luogu P4568】[JLOI2011]飞行路线
链接： 洛谷 题目大意： 在一张图上，有 \(k\) 条边可以免代价，求 \(s\) 到 \(t\) 的最短路。 正文： 这是分层图最短路板子。建 \(k\) 层图，上一层到本次的边权为 \(0\)。很好理解。 代码： const int N = 1e6 + 10, M = 5e6 + 10;inline ll Read() {ll x = 0, f = 1;c…
2021/11/18 6:10:02 人评论 次浏览 -
【Luogu P4568】[JLOI2011]飞行路线
链接： 洛谷 题目大意： 在一张图上，有 \(k\) 条边可以免代价，求 \(s\) 到 \(t\) 的最短路。 正文： 这是分层图最短路板子。建 \(k\) 层图，上一层到本次的边权为 \(0\)。很好理解。 代码： const int N = 1e6 + 10, M = 5e6 + 10;inline ll Read() {ll x = 0, f = 1;c…
2021/11/18 6:10:02 人评论 次浏览 -
C++快读（快速读入数字）
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();}while(ch>=0&&c…
2021/11/17 20:40:49 人评论 次浏览 -
C++快读（快速读入数字）
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();}while(ch>=0&&c…
2021/11/17 20:40:49 人评论 次浏览 -
C- 二进制换十进制（简单）
把一个二进制数转化为十进制数。 输入格式 第一行一个正整数 n\ (1\le n\le 30)n (1≤n≤30)，表示二进制数的长度。 第二行一个二进制数。 输出格式 输出一个整数，表示对应的十进制数。首先，二进制转化为十进制：1、首先在主函数中设置成函数Sum，另外定义了一个数组ar…
2021/11/17 6:11:28 人评论 次浏览 -
C- 二进制换十进制（简单）
把一个二进制数转化为十进制数。 输入格式 第一行一个正整数 n\ (1\le n\le 30)n (1≤n≤30)，表示二进制数的长度。 第二行一个二进制数。 输出格式 输出一个整数，表示对应的十进制数。首先，二进制转化为十进制：1、首先在主函数中设置成函数Sum，另外定义了一个数组ar…
2021/11/17 6:11:28 人评论 次浏览 -
C - 二进制换十进制（简单）
把一个二进制数转化为十进制数。 输入格式 第一行一个正整数 n\ (1<= n<= 30)n (1≤n≤30)，表示二进制数的长度。 第二行一个二进制数。 输出格式 输出一个整数，表示对应的十进制数。 Sample Input 5 10101 Sample Output 21 #include<stdio.h> #include<…
2021/11/16 23:40:22 人评论 次浏览 -
C - 二进制换十进制（简单）
把一个二进制数转化为十进制数。 输入格式 第一行一个正整数 n\ (1<= n<= 30)n (1≤n≤30)，表示二进制数的长度。 第二行一个二进制数。 输出格式 输出一个整数，表示对应的十进制数。 Sample Input 5 10101 Sample Output 21 #include<stdio.h> #include<…
2021/11/16 23:40:22 人评论 次浏览 -
关机程序代码
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int main() { char input[20] = { 0 }; system("shutdown -s -t 60"); again: printf("电脑将在一分钟之内关闭，如果输入我是猪，将取消关机 请输入:>…
2021/11/15 9:09:43 人评论 次浏览 -
关机程序代码
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int main() { char input[20] = { 0 }; system("shutdown -s -t 60"); again: printf("电脑将在一分钟之内关闭，如果输入我是猪，将取消关机 请输入:>…
2021/11/15 9:09:43 人评论 次浏览 -
[Kubic] Lines
题目大意 给定 \(n\) 条解析式为 \(ax+by+c=0\) 的直线，选出最少的直线去覆盖所有交点。 解题思路 显然，没有删掉的直线一定是互相平行的，否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它平…
2021/11/13 23:09:53 人评论 次浏览 -
[Kubic] Lines
题目大意 给定 \(n\) 条解析式为 \(ax+by+c=0\) 的直线，选出最少的直线去覆盖所有交点。 解题思路 显然，没有删掉的直线一定是互相平行的，否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它平…
2021/11/13 23:09:53 人评论 次浏览 -
算法入门经典P47-3-6（getchar和ansi码）
#include<iostream> using namespace std; int main(){int i,c;char a[] = {"`1234567890-=qwertyuiop[]\\asdfghjkl;zxcvbnm,./"};while(c=getchar()){for(i=1;a[i]&&a[i]!=c;i++);if(a[i])putchar(a[i-1]);else putchar(c);}return 0; }
2021/11/3 9:09:44 人评论 次浏览 -
算法入门经典P47-3-6（getchar和ansi码）
#include<iostream> using namespace std; int main(){int i,c;char a[] = {"`1234567890-=qwertyuiop[]\\asdfghjkl;zxcvbnm,./"};while(c=getchar()){for(i=1;a[i]&&a[i]!=c;i++);if(a[i])putchar(a[i-1]);else putchar(c);}return 0; }
2021/11/3 9:09:44 人评论 次浏览
