随笔分类 - acm竞赛--贪心与暴力
摘要：两道题 1.edu 25 D. Suitable Replacement 题意：给定字符串s，t，s中‘？’字符可以以任何字符替换，问如何替换 可使 替换后的s重新排序与t的匹配次数最多（len_t<len_s） 分析： 1.比赛时又用贪心模拟结果把自己写死了啊啊啊 2.一些贪心的题可以用二分做，而
阅读全文
摘要：给出田忌和齐王各马的速度，求最优得分； 我的贪心策略（当然是错的 ： 1，用我方在 可以 战胜 或 比平 对方最慢的马 的马 中 最慢的马 去比 对方最慢的马 2，直到我方最快的马也下场了，剩下的马默认全部战败 这种策略明显是不对的——我方的快马的贪心策略应该是击败能力范围内对方最快的马（浪费最小）
阅读全文
摘要：作为创纪录的牛奶生产的奖励，农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种（1≤N≤20）不同的面额，每枚硬币是所有比他小的硬币面值的倍数，例如1美分硬币、5美分硬币、10美分硬币和50美分硬币。使用这些硬币，FJ每周至少给Bessie C（1 <= C <=1000000
阅读全文
摘要：B. Circus time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp is a head of a circus
阅读全文
摘要：题意：某雕塑由n（n<=50)个长方体组成，长方体6个参数（x，y，z，w，d，h）均为1~500的整数，长方体可以镶嵌，并可以形成封闭空间，求该雕塑的表面积和体积，封闭空间也看作是雕塑的一部分 把雕塑放到坐标系中，对雕塑外的空气进行floodfill，可得到空气的内表面积和体积，内表面积即雕塑的表
阅读全文
摘要：非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27624 Accepted Submission(s): 10740 Problem
阅读全文
摘要：题目超长处理超麻烦 方向最后直接用map表示了，没用lrj的编码方法 储存路径的bfs树用数组实现的 没用书上的结构体建树 这个题拖这么久才写出来也算了结一桩心事 ac代码： #include<bits/stdc++.h> using namespace std; string name; queu
阅读全文
摘要：回溯：当把问题分成若干个步骤时，如果当前部骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯，因此，递归枚举算法有常被称为回溯法； n皇后问题： 思考：1。从64个格子选出一个子集使得任意一个格子不在同一行同一列同一对角线上，即子集枚举问题，64个格子的子集有2^64个，太大不够好 2。从
阅读全文
摘要：给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，g
阅读全文
摘要：题目描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入 第一行输入一个整数n,代表有n组测试数据。 接下来n行每行输入一个正整数k 输出 按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合 思路：找出所有x，y，所以要枚举x，y。、 但是没有x，
阅读全文
摘要：题目 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。
阅读全文
摘要：题目见紫书 6.3.2 二叉树的层次遍历 1.二叉树的实现： a.用指针实现：用结构体记录结点，利用指针访问结点 其中变量left，right的值 new的返回值都是地址 /*二叉树的结点定义和操作*/ //结点类型 struct Node{ bool have_value; //是否被赋值过 in
阅读全文
摘要：大意 ：在一段小写字母组成的字符串中插入一个小写字母，问有几种情况 Input a Output 51 Input hi Output 76 对于每个字母，在左右插空有一种重复的情况，去除即可 为 26*（n+1）-n #include<stdio.h> #include<string.h> int
阅读全文
浙公网安备 33010602011771号