yp_2013的博客

传送门： http://codeforces.com/problemset/problem/599/B 题意： 给出序列f[i]和f[a[i]]，要求还原序列a[i]不就是记录一下ans[f[i]]=i,然后再去求ans[f[a[i]]]不就是a[i]了么 那么在具体判断的过程中，肯定是先判断卷是不是 impossible，再判断是不是无穷，最后再记录一下答案不就ok了么 刚开始还在纠结

刻骨铭心的一道题 http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1236当时比赛的时候就是卡在了这道题目上，大sb题，其实当时就是把题目的条件理解多了一层意思 If several fractions satifies the restriction, he chooses the smallest one with

传送门： http://codeforces.com/problemset/problem/621/A sb题#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;ll a[maxn];int n;int main(){ cin>>n;int sum=0;ll s

http://acm.hdu.edu.cn/showproblem.php?pid=5625这道题目唯一的收获就是scanf%c，如果后面紧跟着一个scanf的话应该是加空格读入scanf("%c",&c) 与 scanf(" %c",&c)，后者只是在%前多了个空格，似乎没有什么区别，但使用起来区别是很大的。scanf()作单字符输入时规定只接收一个字符，但它却把回车符也作为字符对待的。这就造成程

传送门： http://codeforces.com/problemset/problem/618/A 题意： 不断模拟进位，每次在末尾加1，然后把数字当成1，非数字当成0，就可以发现其实就是二进制了！#include<bits/stdc++.h>using namespace std;int n;vector<int>a;int main(){ cin>>n;int k=1;

http://codeforces.com/problemset/problem/622/A 这题必须得mark一下，就是由于自己的马虎，没有算一下数组，导致数组开小了，致使不出结果，runtimeerro，还wrong了一发，直接用乘法表达式的形式也可以#include<bits/stdc++.h>using namespace std;#define ll long longconst

其实就相当于你是在最后的时候先拿了返回的c元，然后再去买，所以刚开始的时候要把它减掉（你为什么可以用这个价钱去买到，相当于你提前把返的钱给要回来了）注意分类讨论#include <bits/stdc++.h>using namespace std;int main(){ long long int a,b,c,n,ans; cin>>n>>a>>b>>c; if(a ==

战绩：第二题被叉掉了，最后1题，hack successful3人 传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5620 水，斐波那契额数列#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>#include<m

这场比赛当时第二天有事情，因此赛后做的重现赛！传送门： http://codeforces.com/problemset/problem/624/A水题#include<bits/stdc++.h>using namespace std;double d,l,v1,v2;int main(){ cin>>d>>l>>v1>>v2; printf("%.12f\n",(l-d)

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5583这是本年度上海区域赛的第二水题，也是mark一下我本年度的赛程，虽然最后打铁了！！！！题意： 相当于给你一堆数，你最多可以将其中一个位置的数取反，使得相同连续的数的平方和最大！！！就是把最大的数加1，相邻的数减1，暴力枚举一下位置，再注意特判一下1就ok了，因为它会将前后都聚到一起！ 这种lo

本来时间就少，打了40分总就被叫走了，第一题刚开始用pair写，哪知道bestcoder不识别，后来改一发node 又，没保存代码，又不知道哪里写残了，最后竟然被卡掉了！ 这题直接暴力就可以过，哎， Codeforces写多了，总想用高级写法解，服了，下回还是直接暴力！！！ 居然看到最小，就想到了排序，哎，真是服了，应该多想一点再敲，还是太急了！！！ ps： 枚举的时候还时应该枚举一个，然

由于比赛当天是考毛概的前一天晚上，所以缺席了。。。。。 传送门： http://codeforces.com/contest/620/problem/C A: 也是蛮邪门的，这次我清楚了fabs和abs的区别，abs是整数，fabs是浮点数，这题用fabs就会出错，输出一堆乱的数字！！！！ 而且用fabs加cout还会输出科学计数法表示的问题，简直奇葩，一定要用abs！！！！#includ

传送门：http://codeforces.com/contest/596/problem/B 又写了一道sb题， 题意： 每次可以把一个数以及所有它后面的数全部加1或者减1，问把初始全0序列变成目标序列最少需要多少次解法： 首先肯定可以判断出是从前往后扫一遍，然后每次都会使得后面的数是相等的，那么加上差值不就好了么注意要用ll#include<bits/stdc++.h>using na

未完待续~~ 直接对新的点建图，然后flyod，最后算答案的是后6*6，枚举转折点更新答案即可！#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;int a[10],dis[10][10],n,m;const ll mod=1e9+7;int main(){