P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 151通过 203提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 暂时没有讨论 题
原创
2021-12-31 14:13:35
41阅读
P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 题目描述 输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找
转载
2017-11-22 21:59:00
57阅读
分数树https://wenku.baidu.com/view/c9258d624a7302768f993944.html//建议在解这道题目之前去学习一下
原创
2022-12-09 10:35:58
49阅读
明白了就很简单，#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;//freopen("C://i.txt","r",stdin);#define N 1001char a[N],b[N
原创
2023-07-27 18:44:01
47阅读
题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。这有一个例子，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。注：①0...
原创
2023-02-03 10:03:04
30阅读
洛谷 P3401
洛谷树
洛谷传送门
题目背景
萌哒的 Created_equal 小仓鼠种了一棵
洛谷树！
（题目背景是辣鸡小仓鼠乱写的QAQ）。
题目描述
输出格式
对于每个 11 操作，输出答案。
题解：
#include<cstdio>
#include<algorithm>
#define lson pos<<1
#define rson pos&
转载
2020-11-30 18:53:00
332阅读
转化题意题意要求求 \([l,r]\) 在 \(a[l]-1\) 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 \(l\)逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 \(i\) 点的人必胜，则第一个到 \([i-m,i-1]\)若设第一个
洛谷P5661 [CSP-J2019] 公交换乘题解题目链接字面描述样例数据思路代码实现 题目链接https://www.luogu.com.cn/problem/P5661字面描述题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票
P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering 74通过 111提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目
原创
2021-12-31 14:09:04
105阅读
法一，数字太大，可能通过不了 #include <iostream>#include <algorithm>#include <cstdio>using namespace std;int a[30010]; int main(){ int i,n,m,t=0; scanf("%d%d",&n,&m
转载
2018-11-18 16:31:00
92阅读
2评论
#include<bits/stdc++.h> using namespace std; int main(){ int L,R,ans=0; cin>>L>>R; for(int i=L;i<=R;i++){ for(int j=i;j;j/=10){ if(j%10==2) ans++; } } ...
转载
2021-08-08 21:34:00
109阅读
2评论
#include<bits/stdc++.h> using namespace std; int n,L,R,b,c,all,arr[101]; int main() { cin>>n; for(int i=0; i<n; i++) { cin>>arr[i]; } cin>>L>>R; for(i ...
转载
2021-08-08 21:26:00
129阅读
2评论
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(string a,string b){ 5 return a+b>b+a; 6 } 7 8 int main(){ 9 int a; 10 cin>>a; 11 string ...
转载
2021-09-05 09:39:00
109阅读
2评论
https://www.luogu.com.cn/problem/P4447 题意： 把每个数字尽可能分到一个组中，从这些组里面选出长度最小的分组；分组规则是连续的数字比如1234 思路： 可以先将数组排序，同时要满足数字连续，以及尽量让数组长度较大，所以可以每次选择长度最小的数组进行拼接，同时还要 ...
转载
2021-10-05 22:40:00
245阅读
2评论
Subtask 1 注意到只有四个数。 可以先通过一次操作二找出 \(3,4\) 的位置和 \(1,2\) 的位置。 然后再分别用四次操作一，让 \(3,4\) 来对 \(1,2\) 取模确定四个位置。 n=read();m1=read();m2=read();m3=read(); if(n==4) ...
转载
2021-08-21 08:39:00
115阅读
2评论
直接说解法。 首先可以发现，如果图中出现环，就会出现无数条路径，因为我们可以在环里走无数圈来增加路径数量。 所以我们可以缩点处理环，顺便处理环上点的个数。 然后对于非环上的点，可以在重建图后用拓扑排序简单 DP 来统计每个点到终点的路径总数。特别的，为了方便统计，我们可以把路径总数超出范围的点（包括 ...
转载
2021-10-29 16:01:00
135阅读
2评论
高精度 我以为这题必有高论，怎么想也想不出来，没想到竟是如此粗鄙做法。 我们写一个高精度模拟一下，然后枚举约数看是否能约分，由于我不会高精度除法，就抄了一发 其实这种两项之比和项数有关的数列是不能推通项的，只能暴力模拟 #include<bits/stdc++.h> using namespace
转载
2017-08-11 19:46:00
127阅读
2评论
一道很有意思的题目嘞。这道题目看起来，用搜索似乎无疑了。我想了这样一个办法(看了很多博客似乎都没用这种方法)，可能是觉得太麻烦了吧:1、我们先把0到9的数字排列，找出排列消耗火柴等于0的序列。这就是dfs函数的作用。2、将找出的序列传入check函数中，枚举第一个数的长度，在枚举第二个数的长度，然后检查a+b是否等于c。3、关键是，要满足非个位数不能为0，就是这个语句了。其中d[0...
原创
2021-08-26 15:24:29
268阅读
Description 给出 \(n\) 男 \(n\) 女。每个人都自己的坐标。 其中若干对男女之间有特定的缘分值。 一男一女能够匹配的条件是其直线距离不大于 \(k\) 且连线上不存在别的人。 求能匹配的最大缘分值。 Solution 本题采用 dinic 建负边求最大费用最大流。 思路很简单， ...
转载
2021-07-17 10:50:00
159阅读
2评论
细节巨大多的线段树，调了四个小时，恶心心。 Description 给定一个 01 序列，要求完成五种操作： 0 l r 将 \([l,r]\) 全部赋值为 \(0\)； 1 l r 将 \([l,r]\) 全部赋值为 \(1\)； 2 l r 将 \([l,r]\) 取反； 3 l r 查询 \( ...
转载
2021-08-03 08:51:00
142阅读
2评论
