onionchanOAO-CSDN博客

原创「dfs回溯」2n皇后问题

2n皇后问题n皇后问题是借鉴的这位的代码！地址在这里！问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0

2017-12-31 16:39:22 196

Prime Ring ProblemProblem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles shou

2017-11-28 01:12:13 235

原创【水题】 hdu 2022 海选女主角

海选女主角Problem Description potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢？筛沙子没力气，看大门又不够帅…”potato老师很是无奈。 “张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光

2017-11-23 17:35:59 380

转载【笔记】错排

原文地址：http://blog.csdn.net/freezgw1985/article/details/5989606n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=

2017-11-20 09:25:06 200

原创【笔记】冒泡排序怕自己忘记QAQ

排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入5 5 4 3 1 2样例输出1 2 3 4 5 记下了写的冒泡=-=。第一种是把大的冒泡到后面，第二种是把小的冒泡到前面。。今天研究了

2017-11-14 23:00:09 267

原创【水题】HDU 2043 密码

Problem Description网上流传一句话:”常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为： 1.大

2017-11-10 20:36:31 363

原创【水题】HDU 2021 发工资咯：）

Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、5

2017-11-08 23:44:17 300

原创【可怕】乔酱的2416攻占计划！

乔酱的2416攻占计划题目描述乔酱近日闲来无事，玩起了服务器自我攻防，可是他发现自己的服务器漏洞在哪，自己的病毒怎么杀，自己都清楚啊。哎，还是太无聊，于是他盯上了机房的电脑。假设乔酱有一种病毒，该病毒除了能感染投入的电脑外，还能转移到邻近的（东南西北四个方向）处于开机状态的电脑中，将其感染，如果机房所有的电脑都开着，那么乔酱只需要一个病毒就能完成攻占，可怕！输入有多组案例，每个案例

2017-11-07 19:25:27 372

原创【水题】开灯问题

开灯问题有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的等的编号。k<=n<=1000。样例输入：7 3样例输出：1 5 6 7#include <stdio.h>#include <strin

2017-11-06 18:50:26 628

原创【水题】不想受罚的阿葱

开灯问题有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的等的编号。k<=n<=1000。样例输入：7 3样例输出：1 5 6 7#include <stdio.h>int main(){

2017-11-05 23:24:53 252

onionchanOAO的博客