2017年07月_moonlighttlj

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 POJ 1321 棋盘问题

题目内容和n皇后问题是类似的，只不过这里形状是给定的，在n皇后问题的基础上再加上额外判定条件即可深搜AC代码：#include<stdio.h>#include<string.h>using namespace std;int sum,cur;int n,k;char map[10][10];int place[10];void dfs(int i){ if(cur=

2017-07-31 17:46:32 204 1

原创 HDU 2577 How to Type

题目内容题意：就是给你一个字符串，求出按键盘最少的次数是多少有Caps Lock和Shift两种转换大小写输入的方式我是用模拟的方法把所有的情况都列出，用这种方法可能的情况较多注意不要漏掉情况。这个问题也可以用DP来解，下面这是别人的用DP解法 DP解法#include<stdio.h>#include<string.h>int main(){ int t;

2017-07-31 17:20:11 202

原创 CodeForces Petya and Exam

Petya and Exam time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It’s hard times now. Today Petya needs to score 100 points on Informatics e

2017-07-25 19:21:21 290

原创错排

错排导入：问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。研究一个排列错排个数的问题，叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究，

2017-07-23 16:42:20 442 1

原创 51Nod拉勾专业算法能力测评

**走格子**基准时间限制：1 秒空间限制：131072 KB 分值: 5 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继

2017-07-23 15:57:10 389

原创 codeforces模拟专题

A. Restaurant Tables time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In a small restaurant there are a tables for one person and b tables f

2017-07-23 15:23:18 1256 1

原创最小生成树

Prim模板一（书上）：#define MAXV 1005#define INF 0x3f3f3f3fint map[1005][1005];int n,minn=0;void prim(int t){ int lowcost[MAXV]; int closet[MAXV]; int i,j,k; for(i=0;i<n;i++) {

2017-07-12 22:00:29 236