首页 > TAG信息列表 > 10100
[NOIP2011 提高组] 观光公交
笑死 不开long long 见祖宗 #include<bits/stdc++.h> using namespace std; int n,m,k,dis[1010]; struct node{ int t,u,v; }a[100010]; int sum[10100],maxx;//每站人数 最多影响人数 int last[10100],sc[10100],g[10100];//没有时间观念的先生们 long long ans; int mai【Loj #10100. 「一本通 3.6 练习 1」网络】题解
题目链接 题目就是给出一幅图,求其割点个数。 由于 \(n\leqslant 100\),所以可以暴力删点。 当然也可以跑割点。 (感谢crx老师教我割点模板) 暴力Code // Problem: #10100. 「一本通 3.6 练习 1」网络 // Contest: LibreOJ // URL: https://loj.ac/p/10100 // Memory Limit: 10 MB /KMP - 剪花布条 - 一本通 2.2 例 1
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符i3 10100配什么主板好?
intel酷睿i3-10100这款处理器最佳搭配什么主板,那么就需要先了解一下这款CPU的接口类型,毕竟CPU的接口类型要与主板CPU插槽一致才能兼容,通常新上市的新一代CPU,配套的新一代主板也会随之上市。关于Intel酷睿i3-10100规格方面,来看看以下表格! i3 10100 组装电脑怎么搭配更合适,这些点很Java实现数组转置
public class DayE2 { public static void main(String[] args) { int [] datas=new int[]{1,2,3,4,5,6}; int length=datas.length; System.out.println("源数组"); //转置前 for (int i = 0; i < datas.lengtAtCoder Beginner Contest 163(D)
D - Sum of Large Numbers 题意:题目的大概意思就是存在N+1个数,分别为10100,10100+1,10100+2,10100+3.........10100+N。从中至少选出K个数,求选出的K个数的和总共有多少种。 题解:这一题是一个很好的思维题,你看,选择K数,和选择K+1个数相加的和是绝对不可能相等的。这样,我们就只需要遍历一2019_GDUT_新生专题 图论 B - 最短路
题目 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=2019 CSP-J 游记(CQ LNBS考场 的退役之战)
已经不是第一次参加NOIP了(哦,关于兔子也NOIP了) 这次比赛的话,感觉考场很温馨,键盘很舒适,老师很友善,下次还会来(哦不,下次来不了了,即将提前退役[大雾]) 刚刚文化课也期中考试了,和OI一样都原地爆零了。反正每天晚自习来机房颓废,文化课作业也没做,期中考后,就闷闷不乐的。可能OI成绩也有文化【AtCoder】P137F Folynomial Consruction
数论 由于p是素数,考虑到费马小定理: \[ a^{p-1} \equiv 1 (mod p) \] 而再观察,函数\(f(x)\)要求的值都是0或1 那么,将费马小定理变一下: \[ (x-i)^{p-1} \equiv 1 (mod p)(x \neq i) \] \[ (x-i)^{p-1} \equiv 0 (mod p)(x = i) \] 我们定义一个p-1次多项式\(g(x)=b_0+b_1 \times xC语言经典问题(不断添加)
1.交换两个变量的值 int a = 10; int b = 20; (i)定义第三个变量作为中间变量 来完成交换过程 int c = 0; c = a; a = b; b = c; (ii)两个变量运用加法完成相互之间值的交换 a = a+b;//a =30; b = a-b;//30-20 = 10;b= 10; a = a-b;//30-10 = 20;a = 20; (iii)运用位运算符^按位异或(二进制位相(精)题解 guP2860 [USACO06JAN]冗余路径Redundant Paths
(写题解不容易,来我的博客玩玩咯qwq~) 该题考察的知识点是边双连通分量 边双连通分量即一个无向图中,去掉一条边后仍互相连通的极大子图。(单独的一个点也可能是一个边双连通分量) 换言之,一个边双连通分量中不包含桥。 例如下图(样例)中的边双连通分量有(1),(2,3,5,6),(4),(7) 不难发现,在一LOJ-10100(割点个数)
题目链接:传送门 思路: 就是求割点的个数,直接Tarjan算法就行。 注意输入格式(判断比较水)。 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<string> #include<stack> #include<algorithm> using namespace std; const int maxn