黑猫5027的博客

http://codeforces.com/contest/629/problem/AA. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput

题目大意：平衡。给一串数字，以某一位为中心，然后两边计算力矩，看看是否相等。思路：看这个人的http://blog.youkuaiyun.com/libin56842/article/details/10121027#include#include#includeusing namespace std;typedef long long ll;ll x, y;ll d

题目大意：数字中有13，且能被13整除（1和3不能分开）。用test函数自己数出来的（可能有漏）：13 130 1131 1300 1313 1326 1339 1352 1365 1378 1391 2132 2613 3133然后就是注意一下1131就可以了，还有要记得if中的分类要清晰。#include#include#includeusing namespac

数位dp就是先通过一些预处理，通过递推的方式得到数据，然后再进行计算求[n, m]就是通过[0, m] - [0, n)来获得的。不过我下面的代码我有一个疑问的地方TAT如何判断cal函数计算的是开区间还是闭区间啊#include#include#include#includeusing namespace std;const int inf

题目大意：数字里面含有连续的49的思路：可以先预处理，也可以直接dfs搜索一下，但是要注意有记忆化数组，不然爆栈了具体的看一下这个人的详细的解释吧，感觉这个模板很好，适合新手看（强调一下，本人也是新手^0^，看了以后感觉很不错，尤其是结合了一下题目）给出我的代码吧：#include#include#include#includeusing namesp

表示只知道是动态规划，然而还是得看别人的题解，看了以后感觉。果然分类讨论的能力还是不够啊。#include#include#includeusing namespace std;int n, m, k, s;long long dp[60][60][60];int A[60], B[60];//用DP[m][k][n] 表示m次交换，知道了其中的k次，结尾n表

Benny's CompilerTime Limit: 2 Seconds      Memory Limit: 65536 KBThese days Benny has designed a new compiler for C programming language. His compilation system provides a compiler driver that

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13069 Accepted: 5489 Special JudgeDescriptionYou are given two pots, having the volume of A an

题目大意：       点火，如何遍历所有的草坪，且时间最短。火不能经过空地。没有遍历全部的草坪输出-1思路：枚举，bfs        其中一个的位置先放在队列里面，另外一个暴力枚举就可以了。因为数据很小。不过貌似我的这个代码是984MS，差点就TLE了，具体的计算复杂度的话，就是bfs中有四个循环，one.size * n * m * (que.size *

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8942    Accepted Submission(s): 3556Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事

呼。。。改了半天，原来就是交换的时候s1和s2的顺序弄反了。。。然后检查了3个小时TAT。小错误频发，罪过啊罪过。题目大意：给定一组牌，s1和s2，然后s1s2交叉洗牌形成了s12。洗牌过程是一张一张的插入，然后s2的最后一张在最底端（注意，陷阱一：题目中给的测试数据是从最底端开始的）。然后将组成的s12拆分开，上面一半是s2，下面一半是s1。然后重复该操作。个人的思考：

题目大意：给两个数字，然后用二进制来表示，求出当中的0大于等于1的个数的数字有几个思路：因为之前做了按位与的最大生成树，所以bit这里的就和那个差不多。然后就是用pre和status来分别表示1和0的个数了。但是这里我们要注意，最高位的1是否有放下（TAT这里我想到的，然而没有放到dfs函数中去）。其他的就是枚举就好了#include#include#inclu

题目大意：m到n的范围内要写几个0进爷说数位dp概率比较小，那今天就到这里先告一段落了，以后有时间再回来吧题目列表的话这为大牛的蛮好的http://blog.youkuaiyun.com/xianxingwuguan1/article/details/18955791然后要记住，一定要是lld，I64dWA了我好多次给出代码：#include#include

The TriangleTime Limit: 1000MSMemory Limit: 10000KDescription73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that

D. Palindrome pairstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a non-empty string s cons

书的169页的例题，书上推荐了两种方法。然而我只是看了别人的代码敲了一下，TAT。（敲的是并查集的方法，以后要用dfs做一下看看）我们把每一个字符串看成有向图即可并查集：我们把第一个字符看成入度，最后一个字符看成出度。能够形成环有两种情况①有一个点入度-出度=1，另一个点出度-入度=1②所有的点入度都等于出度然后就没啥了dfs。。。以后再慢慢写吧

http://codeforces.com/contest/659A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasy

http://codeforces.com/contest/638/problem/CC. Road Improvementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo

water3Time Limit: 1000msMemory Limit: 65536KBDescription听说全球气候变暖，冰川融化，海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍，哦不，淹没南京，反正NJUST应该总会是第一批被淹的。现将整个NJUST简化成一个N×M的棋盘。每个小格子代表一个区域，并且拥有一个值表示海拔。一个6×5的棋盘像下面这样：4

题目大意：n张票，m个城市，p条路，a是出发地，b是目的地，然后n张票上面都会有马的数目。从a走到b中，经过每条路都需要时间，并且一定要借助马。时间 = 路程/马的数量。问，如何走才能让时间最短（每张票只能使用一次）。挑战程序竞赛上的例题P193.代码我就弱弱的贴一下吧#include#include#include#includeusing namespace

这道题目和算法入门经典蓝色的的386页的差不多，不过难度深了一点。然后这道题目写了6个小时TAT，关键的原因在于if条件中多了一个atlas[i][j] = 1。所以一直输出是0，因为多了一个atlas的话，那么很多次没有保存之前的状况，所以很多值都是0.然后其他都还好。#include#include#include#includeusing names

B - Team FormationTime Limit:3000MS     Memory Limit:131072KB     64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3870DescriptionFor an upcoming programming contest, Edward

http://codeforces.com/gym/100796/problem/DD. Journeytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out

Find a wayTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8189    Accepted Submission(s): 2645Problem DescriptionPass a year lea

题目大意：给一个M*N的棋盘，其中上面有棋子，全都是黑白的，黑色是1，白色是0。要求把棋盘上的所有元素都给翻成白色的，每次翻动其中一颗棋子，上下左右的四颗棋子也会被翻动。问，如何用最少的次数将全部棋子变成白色，如果不能变成白色，就输出impossible。思路：        枚举出第一排的所有反转的方法。然后从第二排开始，如果上面一排是黑色，那么第二排就反转，以此类推，知道最

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15364 Accepted: 8658DescriptionThe ministers of the cabinet were quite upset by the message

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 66244 Accepted: 20811DescriptionFarmer John has been informed of the location of a fugit

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23556 Accepted: 9723 Special JudgeDescriptionGiven a positive integer n, write a

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30835 Accepted: 15270Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26109 Accepted: 13115DescriptionDue to recent rains, water has pooled in various places i

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28045    Accepted Submission(s): 13142Problem Description今年的ACM暑期集训队一共有

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40514    Accepted Submission(s): 19617Problem Description在2×n的一个长方形方格中,用一个1

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40859    Accepted Submission(s): 16364Problem Description人

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55144    Accepted Submission(s): 19944Problem Description有一只经过训练的蜜蜂只能爬向右

超级楼梯Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43542    Accepted Submission(s): 22243Problem Description有一楼梯共M级，刚开始时你在第一级，若

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12722 Accepted: 7638Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,

Oil DepositsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20861    Accepted Submission(s): 12005Problem DescriptionThe GeoSurv

思路：       因为是要求余额m的最小值，但是当m然后还有这道题学会了一点，完全背包问题和01背包问题递推的方向^ ^#include#include#include#includeusing namespace std;const int maxn = 1000 + 10;const int inf = 0x3f3f3f3f;int n, m

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18100    Accepted Submission(s): 6682Problem DescriptionThe aspiring Ro