now_ing的博客

这题就只是一个斐波那契数列而已，但是自己当时没有想出来。。。 http://blog.youkuaiyun.com/carryheart/article/details/52741235 int main() { int i,j,T,n; ans[1]=ans[2]=ans[3]=0; ans[4]=ans[5]=1;

B. Proper Nutrition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputVasya has n burles. One bottle of Ber-Cola costs a burles and one

**//题意： 小明在n个银行中有存款也有欠款，并且存款总和与欠款总和相等，问小明要经过几次周转才能使所有的银行中的钱数都为0,。 Hait:这几个是两两相邻的，并且第一个与最后一个是相邻的，每次周转只能在两个相邻的银行之间进行。 ** #include<iostream> #include<cstdio> #include<map> using na

题意：有n个硬币，刚开始所有的硬币均为不流通，然后分开n次使得n个硬币流通，小明每次只能从左到右看，不能返回，且不能用手改变位置，若看的位置是流通硬币且下一个硬币是不流通的，则小明则在心中将这两个硬币交换位置，若前后两个硬币均为流通或不流通则不交换，问每次将此时流通的硬币全部排到最后的难度是多少（因为每次看完要记住当前的位置，所以看的次数越多越难，不用看时的难度为1多看一次加一）。思路：已经在最后的

参考https://vjudge.net/solution/7644516心得:这里的 u>=v的限定 ,然后又有 对于边的map映射…对于这种的重边的情况,可以这样用map.注意当用map 的时候用这个point 的时候会有的错误.判环应该更简洁fst,和ffstruct point{ int x,y,z; point (int x=0,int y=0,int z=0

参考http://www.bubuko.com/infodetail-1612583.html和http://www.cnblogs.com/qscqesze/p/5573329.htmlE. Bear and Square Grid （Sliding-window Technique） time limit per test 3 seconds memory limit per t

参考：http://blog.youkuaiyun.com/Little_boy_z/article/details/78162622题解：还比较有意思的一题，就是给出时分秒，给出人要走的两个时间点（任何一个都可以作为起点和终点，可以顺时针也可以逆时针），问是否可以顺利走完（不碰到时分秒的针）#include <stdio.h>#include <iostream>#include <algorithm>

C：题意：有N个数的序列，接着给出M组（left，right），对于每一组（left，right）为下标对应的序列区间，mex为不在该区间的最小非负整数。这道这样一组N个数的序列，使得M个mex值中的最小值最大。739A - Alyona and mexObviously, the answer to the problem can not be greater than the mi

C. Voting 贪心题意：有两组人D和R，一次轮流投票,D的人可以说R里面的某个人不能投，也可以什么都不做，R里面的同理我的贪心策略错了，wa21 其实应该删掉的是后面的能做出决策的对手，所以可以用set来模拟。。 看了别人用这个，更加强大。。#include#include#include#include#includeusing namespace std;

学了下矩阵做斐波那契数列。。#include <cstdio>#include <iostream>using namespace std;const int MOD =998244353;struct matrix//定义矩阵结构体{ long long m[2][2];}ans, base;matrix multi(matrix a, matrix b)//定义矩阵乘法{

C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature lesson Sergei noticed an awful injustice, it seems that some

题目大意：一共有四种颜色的灯RBYG，现在有！处表示这个位子的灯泡坏掉了，我们现在需要在！处放置四种颜色的灯泡，使得最终的序列，保证每连续的四个灯泡都具有四种不同的颜色。问我们需要添加多少个R,B,Y,G.解题说明：此题是一道字符串题，四种颜色出现顺序是一定的，所以可以以4为最小单位判断坏掉的灯泡属于哪种颜色。参考http://blog.youkuaiyun.com/zhaoxinfan/article/det

//参考http://blog.youkuaiyun.com/chudongfang2015/article/details/78046064#include<bits/stdc++.h>using namespace std;//解题思路：重点就是抓住异或的性质，两个相同的数异或等于0，//任何数异或0结果都不变。意思就是例如 3^4^5^3^4^5^6=6 。//然后这道题就很简单了。假设我们要使

题意：记录a到b 的数字，0~9的出现的次数 数位dp水题，但是自己找了很久没找到错， 最后才发现是因为没有加sta位置的状态错了。。。LL dp[20][20][15][20];int num[30];LL dfs(int sta,int pos,int limit,int dig,int cnt){ if(pos<0){return cnt;} if(!limit&&~d

、题意：有一个只知道长度为n的全排列 首尾相连，当你在第i位时，你下一次会在往前走A[i] 的位置上，现在有人进行了m次操作，给你这m次的位置，询问能否还原出任意这样的全排列，若不能输出-1。水题，但是自己居然没有看错自己哪里错了。做了那么久。。。祭奠浪费的1给小时。int a[N],vis[N];int op[N];bool ok(int n){ for(int i=1;i<=n;++

https://vjudge.net/contest/179846#problem/C 题目大意：　　一辆车，从t=0开始走，速度只能递增，可为小数。警察在t为整数的时候记录了N个车的位置(整数)，问到达最后一个位置时这辆车总共开了多久。就逆推下。 参考http://blog.youkuaiyun.com/u010568270/article/details/52965661 他这个地方sole精度的问