L_Aster-CSDN博客

原创 CCF CSP解题报告索引

ccf csp题解目录，更新中 ccf 网址：http://www.cspro.org github仓库：Github|ccf-csp 欢迎交流讨论2013年12月 201312-1 出现次数最多的数 ccf 201312-2 ISBN号码 ccf 201312-3 最大的矩形 ccf 201312-4 有趣的数 ccf2014年3月 201403-1 相反数

2018-01-20 10:24:11 5992 3

原创 PAT甲级解题报告索引

PAT甲级题目地址：https://www.patest.cn/contests/pat-a-practisePAT甲级代码Github仓库已经整理更新完毕，包含最新全部代码（C++），部分代码已经加以注解，并使用尽量简单的解题思路以及简洁的代码实现：我的 Github|甲级欢迎star或者fork，以及讨论交流关于博客，大部分已经和github同步，但是部分未更新，可能的原因有： ...

2017-09-22 23:15:43 2482

原创 PAT乙级解题报告索引

PAT乙级题目地址：https://www.patest.cn/contests/pat-b-practise/ PAT乙级的所有题目题解收录于此最新的代码在github仓库Github | PAT乙级欢迎交流讨论博客有些代码未同步1001. 害死人不偿命的(3n+1)猜想 (15) 1002. 写出这个数 (20) 1003. 我要通过！(20) 1004. 成绩排名 (...

2017-09-22 20:21:52 1414

小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例2输入：numBottles = 15, numExchange = 4输出：19解释：你可以用 4 个空酒瓶兑

2020-07-19 12:52:19 345

原创 [leetcode周赛198] 5465. 子树中标签相同的节点数

给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的 n 个节点组成，且恰好有 n - 1 条 edges 。树的根节点为节点 0 ，树上的每一个节点都有一个标签，也就是字符串 labels 中的一个小写字符（编号为 i 的节点的标签就是 labels[i] ）边数组 edges 以 edges[i] = [ai, bi] 的形式给出，该格式表示节点 ai 和 bi 之间存在一条边。返回一个大小为 n 的数组，其中 ans[i] 表示第 i 个节点的子树中与节点 i 标签相

2020-07-19 12:46:13 343

原创 [leetcode周赛198] 5467. 找到最接近目标值的函数值

func(arr, l, r){ if(r < l){ return -1000000000 } ans = arr[l] for(i = l + 1; i <= r; i++){ ans = ans & arr[i] } return ans}Winston 构造了一个如上所示的函数 func 。他有一个整数数组 arr 和一个整数 target ，他想找到让 |func(arr, l, r) - target| 最小的 l 和 r 。请你返回 |func(

2020-07-19 12:35:11 349

翻译 Python命名空间，范围解析和LEGB规则的初学者指南

原文链接: A Beginner’s Guide to Python’s Namespaces, Scope Resolution, and the LEGB RuleMay 12, 2014 by Sebastian Raschka这是有关使用LEGB规则的Python命名空间和变量名称作用域解析的简短教程。以下各节将提供简短的示例代码块，其中会描述问题，然后进行简短说明。您可以简单地从头到...

2019-10-10 11:34:24 302

原创 python装饰器

装饰器在python中，装饰器是一个可调用的对象，它接受一个函数参数（即需被装饰的函数），然后返回一个新的函数假如我们有一个名为decor的装饰器函数，有个函数f需要被decor装饰，那么语法如下@decordef f(): print("f function")在上述代码中，其实际上等价于def f(): print("f function")f = decor(f)这...

2019-10-10 11:32:39 221

原创 7-1 Sexy Primes （20 分）

Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/SexyPrimes.html)Now given an integer, you are suppose...

2019-03-04 10:28:06 2164

原创 7-2 Anniversary （25 分）

Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the ID’s of all her alumni. Now your job is to write ...

2019-03-04 10:19:30 696

原创 7-3 Telefraud Detection （25 分）

Telefraud（电信诈骗） remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop this crime, you are supposed to write a program to d...

2019-03-04 10:13:00 1997

原创 7-4 Structure of a Binary Tree （30 分）

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, a binary tree can be uniquely determined.Now given a sequence of statem...

2019-03-03 21:26:00 1410 1

原创 201812-1 小明上学 ccf

题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红...

2019-02-16 11:23:50 718

原创 201809-4 再卖菜 ccf

问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个...

2019-01-08 15:11:02 966

原创 201809-3 元素选择器 ccf

建议将标签和属性分开储存#include &lt;bits/stdc++.h&gt;using namespace std;struct node{ int r, lev;//r:行索引，唯一标识；lev:层次序，用于建树 string label, id;};int n, m;vector&lt;node&gt; v;//输入节点数据vector&lt;int&g...

2019-01-07 11:16:35 936 5

原创 201809-2 买菜 ccf

问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段...

2019-01-04 12:34:28 734 1

原创 201809-1 卖菜 ccf

问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段...

2019-01-04 11:56:03 573 1

原创 1153 Decode Registration Card of PAT

A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic;the 2nd - 4th digits are the test site numb...

2019-01-04 11:26:18 411

原创 1154 Vertex Coloring

A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k colors is called a (proper) k...

2018-12-27 16:46:59 321

原创 1155 Heap Paths

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...

2018-12-27 14:43:09 374

原创 1152 Google Recruitment

In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit p...

2018-12-27 14:16:03 229

原创 1087 有多少不同的值（20 分）

1087 有多少不同的值（20 分）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤10 4 ）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例： 2017 输出样...

2018-09-12 18:51:26 1185

原创 1088 三人行（20 分）

1088 三人行（20 分）子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力...

2018-09-12 18:49:35 641

原创 1090 危险品装箱（25 分）

1090 危险品装箱（25 分）集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤10^4) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随...

2018-09-12 18:47:56 2608

原创 1086 就不告诉你（15 分）

1086 就不告诉你（15 分）做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例： 5 7 输出样例： 53#i...

2018-09-12 18:04:12 4060

原创 1089 狼人杀-简单版（20 分）

1089 狼人杀-简单版（20 分）以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在...

2018-09-12 17:55:39 2372

原创 1149 Dangerous Goods Packaging （25 分）

1149 Dangerous Goods Packaging （25 分）When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trou...

2018-09-12 17:42:34 547

原创 1148 Werewolf - Simple Version （20 分）

1148 Werewolf - Simple Version （20 分）Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: “Pla...

2018-09-12 17:12:38 1246

原创 1150 Travelling Salesman Problem（25 分）

1150 Travelling Salesman Problem（25 分）The “travelling salesman problem” asks the following question: “Given a list of cities and the distances between each pair of cities, what is the shortest possi...

2018-09-08 23:47:45 827

原创 1151 LCA in a Binary Tree（30 分）

1151 LCA in a Binary Tree（30 分）The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a binary tree, you ar...

2018-09-08 23:19:07 862

原创 201803-4 棋局评估 ccf

问题描述　　Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。　　Alice设计了一种对棋局评分的方法：　　- 对于Alice已经获胜的局面，评估得分为(...

2018-06-30 16:17:50 1791 1

原创 201803-2 碰撞的小球 ccf

问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动...

2018-06-30 10:44:46 854 1

原创 201803-1 跳一跳 ccf

问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。...

2018-06-30 09:53:19 911

原创 201803-3 URL映射 ccf

问题描述　　URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。　　本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射功能...

2018-06-12 17:29:35 1012

原创 lbp的matlab实现

lbp的matlab实现1、基本lbpfunction lbpI = lbp(I)I = imresize(I,[256 256]);[m,n,h] = size(I);if h==3 I = rgb2gray(I);endlbpI = uint8(zeros([m n]));for i = 2:m-1 for j = 2:n-1 neighbor = ...

2018-05-18 00:06:14 12590 5

原创 hdu 1159 Common Subsequence

Common Subsequence#include <bits/stdc++.h>using namespace std;int main(){ string s1,s2; while(cin>>s1>>s2){ int l1=s1.size(),l2=s2.size(); vector<vector<int>> dp...

2018-04-11 10:09:23 191

原创 hdu1231 最大连续子序列

最大连续子序列#include <bits/stdc++.h>using namespace std;int a[10000+1024];int main(){ int k; while(scanf("%d",&k)&&k){ for(int i=0;i<k;++i){ scanf("%d",a+i); } int maxsu...

2018-04-11 09:38:46 287

原创 poj3070 Fibonacci(矩阵快速幂，斐波拉契)

Fibonacci(矩阵快速幂，斐波拉契)#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int mod=10000;struct Matrix{ int mtx[2][2]; Matrix(){ memset(mtx,0,size...

2018-04-07 21:43:39 277

原创 poj1995 Raising Modulo Numbers（快速幂模板）

poj1995 Raising Modulo Numbers（快速幂模板）#include <iostream>#include <cstdio>using namespace std;int t,M,n,sum;int quickpow(int x,int k){ x%=M; int ans=1; while(k){ if(k&1) ans*=x...

2018-04-07 20:31:06 318

原创矩阵快速幂

在讨论矩阵快速幂之前，先讨论这样一个问题，如何计算x^k？其中k为正整数。例如，我们计算x^8一个直接的办法是，依次用x乘以前面得到的计算结果，如下第一步,ans = x第二步,ans = ans * x = x^2第三步,ans = ans * x = x^3...第八步,ans = ans * x = x^8即，ans = x*x*x*x*x*x*x*x在上面的计算过程中，乘法运算总共7次如何...

2018-04-07 20:03:51 193

空空如也

空空如也