个人小结
文章平均质量分 82
fanyiningHH
这个作者很懒,什么都没留下…
展开
-
FYN 算法学习1~
FLOYD算法求最小环及路径输出两道模板题FLOYD算法求最小环输出最小环路径FLOYD算法求最小环及路径输出两道模板题1.http://acm.hdu.edu.cn/showproblem.php?pid=1599 这是求最小环的模板题 2.http://poj.org/problem?id=1734 这是输出路径的模板题 由于都是模板题,题意就不再赘述,直接从算法讲起~FLOYD算法原创 2017-09-24 18:41:34 · 301 阅读 · 0 评论 -
FYN OI奋斗之路11~
XJOI 奋斗群群赛17原题https://vjudge.net/contest/189941 (Codeforces Beta Round #11)A. Increasing Sequence题意给定一个序列,有一种操作可以使序列中某一个数加上d,问最少进行多少次操作使得该序列递增。题解对于每一个数,求出进行几次操作能使其大于上一个数并将其更新,最后将总操作次数相加。#include<bits/s原创 2017-10-08 21:00:56 · 296 阅读 · 0 评论 -
FYN OI 奋斗之路10~
XJOI奋斗群 群赛15解题报告原题https://cn.vjudge.net/contest/187045#overview (Educational Codeforces Round 14)A - Fashion in Berland题意有一串01序列,除非只有一个数,否则若只有一个0,输出“YES”,反之输出“NO”。题解简单的计数,特判n=1的情况。#include<bits/stdc++.原创 2017-09-27 19:55:17 · 274 阅读 · 0 评论 -
FYN OI奋斗之路9~
XJOI 奋斗群群赛 14 解题报告原题https://cn.vjudge.net/contest/186844 (Codeforces Round #386 (Div. 2))A - Compote题意给出三个数表示柠檬,苹果和梨的个数,做一个蛋糕需要1个柠檬,2个苹果,4个梨,问最多能做几个蛋糕.题解柠檬个数不变,苹果个数除以2,梨个数除以4,输出三个数最小的.#include<bits/std原创 2017-09-24 19:27:44 · 269 阅读 · 0 评论 -
FYN OI 奋斗之路8~
XJOI奋斗群群赛12 解题报告原题A - Jzzhu and Children题意题解B - Jzzhu and Sequences题意题解C - Jzzhu and Chocolate题意题解D - Jzzhu and Cities题意题解E - Jzzhu and Apples题意题解总结XJOI奋斗群群赛12 解题报告原题https://cn.vjudge.原创 2017-09-22 20:26:05 · 299 阅读 · 0 评论 -
FYN OI 奋斗之路7~
XJOI 奋斗群 群赛 13解题报告XJOI 奋斗群 群赛 13解题报告原题A - Dima and Guards题意题解B - Dima and To-do List题意题解C - Dima and Salad题意题解D - Dima and Trap Graph题意题解E - Dima and Magic Guitar题意题解总结原题https://cn.vju原创 2017-09-22 19:14:29 · 345 阅读 · 0 评论 -
FYN OI奋斗之路6~
XJOI 奋斗群群赛10解题报告题目https://cn.vjudge.net/contest/185399A. Chess Tourney题意有2*n个棋手,每个人都有实力值,实力大的总是赢小的,若相同则不一定,问是否有方法将这些人分为两组,使得一组的人能保证赢另一组。题解排序一下,比较第n个人和第n+1个人实力是否相等。#include<bits/stdc++.h>using namespac原创 2017-09-15 20:51:37 · 346 阅读 · 0 评论 -
FYN OI奋斗之路5~
XJOI奋斗群群赛7解题报告+本周总结原题https://cn.vjudge.net/contest/184260A - Bachgold Problem题意输入一个数n,求出最多能将其分解为多少质数和,并输出这些质数。题解水题,偶数分解为n/2个2,奇数分解为3和(n-3)/2个2即可。#include<bits/stdc++.h>using namespace std;int main(){原创 2017-09-10 20:53:17 · 264 阅读 · 0 评论 -
FYN OI奋斗之路4~
XJOI 奋斗群群赛6A - Fraction题意输入一个数n,输出一对和为n且互质的数。题解调用了STL库中的__gcd函数,最大公约数为1即为两数互质。#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=n/2;i>=1;i--){ if(__g原创 2017-09-08 20:37:22 · 338 阅读 · 0 评论 -
FYN OI奋斗之路3~
XJOI 奋斗群群赛4A - Arpa and a research in Mexican wave题意题解B - Arpa and an exam about geometry题意题解C - Five Dimensional Points题意题解D - PolycarpusDice题意题解总结最终RANK2待提升FIGHTINGXJOI 奋斗群群赛4A - Arpa原创 2017-09-06 20:02:13 · 336 阅读 · 0 评论 -
FYN OI奋斗之路2~
XJOI 奋斗群 群赛3A - Kirill And The Game题意题解B - Gleb And Pizza题意题解D - Mike and gcd problem题意题解总结最终RANK8待提升FIGHTINGXJOI 奋斗群 群赛3A - Kirill And The Game题意输入两个区间l-r、x-y和一个数k,判断是否能在第一个区间找出一个数a,第二个区间原创 2017-09-05 20:43:16 · 403 阅读 · 0 评论 -
FYN OI奋斗之路1~
FYN OI奋斗之路XJOI奋斗群 群赛2总结A- Odds and Ends题意题解B - Tell Your World题意题解C - From Y to Y题意题解D - Harmony Analysis题意题解E - Bear and Prime Numbers题意题解include总结最终RANK6待提升优化代码时可以把cincout改成scanfpr原创 2017-09-04 20:07:54 · 414 阅读 · 0 评论 -
经典搜索题
前言最近做了好多搜索题,整理一发比较好的题目,搜索题比赛虽然不怎么考,但是可以提升代码能力,还是骗分必备(手动滑稽),不多说,步入正题A Knight’s Journey原题POJ - 2488 http://poj.org/problem?id=2488题意国际象棋中的马走”日”字格,问能否找到一种方案使得马到达棋盘每一个点,输出字典序最小的路径题解具体思路暴力dfs,对于每一个点向8个方向扩展原创 2017-11-10 20:25:22 · 1556 阅读 · 0 评论