题意：题解：#include const int N = 10;int n, s[N], ans;int judge() { for (int i = 0; i < n - 1; i++)
原创
2023-06-29 00:00:17
69阅读
题意：一个蛋糕上有2N个樱桃，给出了樱桃的坐标，要把蛋糕平均切成两块，并且
原创
2023-06-29 00:00:56
24阅读
题意：9个人ch题解：#include #include const int N = 90;int n, com[N][3], score[N], vis[10];int main
原创
2023-06-29 00:01:39
43阅读
这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。 题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的最少能量。 思路：开始想着用动态规划，和数塔非常的像，没想到暴力竟然可以过。就是求出到每座楼每个教室所需的最少能量即可。题目：Class ScheduleTime Limit: 2000/1000 M...
转载
2012-05-07 19:48:00
74阅读
2评论
题意：给定一个n*m个棋盘，放上一些棋子，问你最多能放几个炮（中国象棋中的炮）。 析：其实很简单，因为棋盘才是5*5最大，那么直接暴力就行，可以看成一行，很水，时间很短，才62ms。 代码如下：
转载
2016-08-02 20:20:00
81阅读
题目名称: Division
题目来源: UVa 725
题目链接:https://vjudge.net/problem/UVA-725
题目描述:
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each
原创
2021-09-01 16:50:54
347阅读
题目：
找规律可得，f(n) = 1!*2!*........*n!.
我们只要读入所有数据，排好序，离线递推处理即可
代码如下：
#include
#include
#include
#include
#define MAX 1007000
#define MOD 1000000007
using namespace std;
struct Node
{
int
原创
2023-04-24 02:00:40
243阅读
题意：给定 n 个坐标，问你三个共线的有多少组。 析：这个题真是坑啊，写着 n <= 770，那么一秒时间，三个循环肯定超时啊，我一直不敢写了，换了好几种方法都WA了，也不知道为什么，在比赛时坑我了两个多小时， 最后看到那么多过的，就想试试，真的AC ，三个循环一点没优化，竟然才150多毫秒，。。。
转载
2016-07-28 18:11:00
118阅读
1、生成1~n的排列#include#includeconst int N=1e3+10;int a[N];void print_permutation(int n,int *a,int cur){ int i,j; if(cur==n) /*递归边界*/ { for(i=0;i#include#includeusing namespace std;const int N=1e3+10;int a[N],p[N];void print_permutatio...
转载
2013-07-15 21:46:00
39阅读
2评论
题意：给定一串数字，问你这是一个数字开方根得到的前几位，问你是哪个数字。析：如果 x.123... 这个数字的平方是一个整数的话，那必然sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整 所以，就可以从小到大枚举它的整数部分 x ，遇到第一个满
转载
2016-07-28 19:12:00
59阅读
1. 前言搜索又称为暴力求解法，意为尽量把所有可能的情况都列举出来，然后一一试验，常用于数据范围较小且没有明显的其它解法时。2. 枚举法直接枚举所有可能的情况，然后一一试验。注意枚举时，要选择合适的枚举对象且确定好枚举范围。2.1 简单枚举选择合适的枚举对象，确定好枚举范围。7-3 uva10976 100组数据，输入正整数k(1e4)，找到所有的正整数x>=y，使得1/k=1/x+1/y。
最大子数组和分治与暴力求解法：简单写了求连续子数组的最大和的算法。枚举法时间复杂度为nlgn，暴力法为n^2。但当n比较小的时候，暴力法更为有效，一直很好奇比较小是小到什么程度，故写了程序测试下。
原创
2013-08-19 22:38:22
1092阅读
题意：给定 1-10的某几种砝码，给定的每种有无穷多个，然后放 m 个在天平上，要满足，相邻的两次放的砝码不能是同一种，然后是在天平两端轮流放，并且放在哪一个托盘上，那么天平必须是往哪边偏。 析：这个题，我一开始就用贪心做的，我是这样想的，先放小的，然后放一个比另一个稍微大一点的，依次这样放下去，但
转载
2016-07-08 15:34:00
148阅读
2评论
