- 博客(24)
- 收藏
- 关注
RSS订阅转载 Beauty of Array ZOJ - 3872（思维题）
Edward has an arrayAwithNintegers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all con...
2018-11-29 21:04:00
154
转载 Capture the Flag ZOJ - 3879（模拟题）
In computer security, Capture the Flag (CTF) is a computer security competition. CTF contests are usually designed to serve as an educational exercise to give participants experience in securi...
2018-11-29 20:16:00
214
转载 Vova and Trophies CodeForces - 1082B(思维题)
Vova has wonnntrophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row.Thebeautyof the arrangement is the length of the longest subs...
2018-11-29 19:49:00
169
转载 Fang Fang HDU - 5455 (思维题)
Fang Fang says she wants to be remembered.I promise her. We define the sequenceFFof strings.F0=‘‘f",F0=‘‘f",F1=‘‘ff",F1=‘‘ff",F2=‘‘cff",F2=‘‘cff",Fn=Fn−1+‘‘f",forn>...
2018-11-28 00:21:00
149
转载 Going Home HDU - 1533（最大费用最小流）
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you n...
2018-11-28 00:14:00
106
转载 Sending Secret Messages LightOJ - 1404
Sending Secret MessagesLightOJ - 1404Alice wants to send Bob some confidential messages. But their internet connection is not secured enough. As their names have been used in many networki...
2018-11-26 20:19:00
177
转载 POJ-2135-Farm Tour（最大费用最小流）模板
Farm TourPOJ - 2135When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his hou...
2018-11-26 19:41:00
146
转载 HDU-4705 Y（思维+dfs树）
Input41 21 31 4Output1题意：给你一颗树，选择一个三个点构成的集合，使得这三个点不在一条直线上（意思就是从一个点出发，用一条不回头的线不能将这三个点连起来）问一共有多少个这样的集合思路 ：先求出一共有多少个集合，就是Cn3 （n-2）*(n-1)*n/6 ; 然后再求不符合条件的个数...
2018-11-14 20:43:00
185
转载 POJ-1655 Balancing Act（树的重心）
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the ...
2018-11-14 20:03:00
144
转载 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字...
2018-11-09 15:14:00
244
转载 根据后序和中序遍历输出先序遍历
输入格式:第一行给出正整数N(≤)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preor...
2018-11-09 15:09:00
298
转载 CodeForces-999D Equalize the Remainders (贪心+神奇的STL)
题意：给你一个n,m;其中n一定能被m整除，然后给你n个数有一种操作 选择n个数中的任意一个，使其+1；条件： Ci属于[0,m-1] Ci代表ai模m的余数为i的个数且都等于n/m; ( 比如n=4,m=2;n/m=2; a1=0,a2=1,a3=2,a4=3; Ci属于[0,1]； a1%m=0;a2%m=1;a3...
2018-11-08 17:23:00
185
转载 POJ1942-Paths on a Grid
题意：给你两个数n，m，代表n*m的矩阵，让你求，从左下角走到右上角的方法数；走法是只能往上走或者往右走。这个题就是求组合数从左下角走到右上角一共走n+m步，必须得走n步或者m步，所以从n+m中选择n步或者m步。所以直接求Cnn+m 或者Cmn+m 都是答案代码： 1 #include <iostream> 2 #includ...
2018-11-07 00:10:00
144
转载 CodeForces 245C-Game with Coins
题意：给你一个n，紧接着n个正数，然后有一种操作：选择一个x满足（x*2+1<=n）一次可以把下标为 x,2*x,2*x+1的三个数同时减一；问，最少几次操作可以使n个数字变为零（已经是0的就不会再减1了）这里一个坑点就是 即使下标为x的数已经是零了，你还是可以选择 x，并且 让x, 2*x , 2*x+1中不为零的减一；这个题说要最少的次数使所有数字减为零，...
2018-11-06 23:36:00
195
转载 codeforces 244B-Undoubtedly Lucky Numbers 搜索
题意：给你一个n，求不大于n的并且仅由两种或者一种数字组成的数的个数。（有点绕，，简单点就是，看看小于等于n点数中，，有多少数字只有一种数字，或者有两种数字组成）“哎，自己还是太菜了，训练的时候只做出来了一个水题，自闭中.....”思维题刷的太少了，做题的时候总是想不到。思路呢就是 两个循环，遍历两个数字的组合，然后宝搜就好了；哎，不说了，说多了都是泪，见代码吧；...
2018-11-06 23:03:00
209
转载 URAL - 1114-Boxes （分步乘法原理）
题意; 给你n个盘子，A个红球，B个黑球，放的时候没有限制，可以不放，可以放一个红球，可以放一个黑球，也可以两个同时放，可以有剩余的球。求一共有多少放法。思路：可以利用分步乘法原理，红球和黑球是等价的，所以把黑球的放法总数×红球的放法总数就是答案还有一个比较坑的就是输出的问题，，%lld,%I64d,cout 都用了，，就是一直wa 最后百度了一下，，%I64u...
2018-11-03 14:48:00
200
转载 HDU-1134 卡特兰数+java大数模板
题意： 给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。思路： 1可以和2，4，6.。。连接。假如 一共有8个数，1和2连接 剩下的3，4，5，6，7，8就相当于 1 import java.math.*; 2 import java.util.Scanner; 3 publi...
2018-11-03 14:30:00
170
转载 素数线性筛
1 #include<iostream> 2 #include<cstdio> 3 const int N=1e7+100; 4 int is[N]; 5 int a[N]; 6 void seive() 7 { 8 long long cnt=0; 9 is[0]=1;10 is[1]=1;1...
2018-11-02 21:48:00
109
转载 KMP讲解
https://blog.youkuaiyun.com/u011564456/article/details/20862555转载于:https://www.cnblogs.com/Cherry93/p/9898657.html
2018-11-02 21:47:00
106
转载 HDU-1695 GCD（求一个区间内与一个数互质的个数）
题意： 给你一个T，是样例的个数，接下来是五个数l1,r1,l2,r2,k 前四个数代表两个区间（l1，r1），（l2，r2）这个题l1=1,l2=1;取x1属于（1,r1）,x2属于(1,r2)； 求使得gcd（x1,x2）==k的（x1,x2）的个数，特别的（1,2）和（2,1）只计算一次；思路： 他让求gcd等于k的 我们可以让r1,r2都除以k...
2018-11-02 17:57:00
399
转载 HDU1079-Calendar Game 简单思维博弈··
题意：给你1990,1.1----2001.11.4范围内的某一天，格式year month day 两人轮流操作:1. day+1;2.month + 1；谁先达到2001.11.4号，谁获胜。思路：要到达11.4，，由于11+4=15 是奇数。并且 上面的两种操作，都会使日期的奇偶性改变。因此，只要刚开始的日期是偶数，先手赢；奇数，先手败...
2018-10-25 19:42:00
191
转载 Edit Distance FZU-1434
题目大意：给你两个字符串A,B，和以下三种操作：1.删除一个字符2.插入一个字符3.把一个字符改变成另一个字符求使A变成B所需要的最少的操作；我刚开始的思路是以为求出最长公共子序列，然后对比A,B的长度做加减，不过WA了一发，后来想，，可以在这三种操作上做文章，A[i]==B[j]时 dp[i][j]=dp[i-1][j-1];A[i]!=B...
2018-08-14 21:16:00
158
转载 Be born
2018-07-2216:22:03Cherry is being greater and greater!转载于:https://www.cnblogs.com/Cherry93/p/9350549.html
2018-07-22 16:25:00
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人