题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 ...
分类：
其他好文 时间：
2021-07-05 16:44:48
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
c语言中使用putchar显示字符串 1、 #include <stdio.h> int put(char x[]) { int i = 0; while(x[i]) putchar(x[i++]); } int main(void) { char str[128]; printf("str: ") ...
分类：
编程语言 时间：
2021-06-02 11:15:10
阅读次数：
0
1、 #include <stdio.h> void put(char x[], int n) { while(n-- > 0) printf(x); putchar('\n'); } int main(void) { char str[128]; int n; printf("str: "); s ...
分类：
编程语言 时间：
2021-06-02 11:11:52
阅读次数：
0
输出向下的金字塔 1、for语句 #include <stdio.h> int main(void) { int i, j, layer; puts("please input the layer"); printf("layer = "); scanf("%d", &layer); for(i = ...
分类：
编程语言 时间：
2021-04-27 15:19:08
阅读次数：
0
c语言 4-20 为九九乘法表增加横纵标题。 1、for语句二层循环 #include <stdio.h> int main(void) { int i, j; printf(" |"); for (i = 1; i <= 9; i++) { printf("%3d", i); } putchar( ...
分类：
编程语言 时间：
2021-04-27 15:05:59
阅读次数：
0
输出小于输入值的所有正偶数。 1、while语句 #include <stdio.h> int main(void) { int i = 2, j; puts("please input an integer."); printf("j = "); scanf("%d", &j); while ( ...
分类：
编程语言 时间：
2021-04-20 15:40:50
阅读次数：
0
#include <stdio.h>#include <stdlib.h>void myputs(char*p) //此处的*号是标志，标志这P是一个指针{ if(p==NULL){ printf("需要输出的字符串为空，请重新输入"); }else{ while(1) {putchar(*p++) ...
分类：
其他好文 时间：
2021-03-11 14:18:40
阅读次数：
0
1、 #include <stdio.h> int main(void) { int i; puts("please input an integer."); printf("i = "); scanf("%d", &i); while (i > 0) { putchar('*'); i = i - ...
分类：
编程语言 时间：
2021-01-07 12:38:31
阅读次数：
0
Trick 1.快速乘 解决乘法爆long long 的问题 int mul(int a, int b, int P){//快速乘 int L = a * (b >> 25ll) % P * (1ll << 25) % P; int R = a * (b & ((1ll << 25) - 1)) % ...
分类：
其他好文 时间：
2020-12-14 13:22:19
阅读次数：
3
