M_Lter的博客

勇敢得做个菜鸟

基于产生式系统方法实现动物识别系统

1 产生式系统用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生式规则或产生式条件和操作对象的概念。 2 在产生式系统中,论域的知识分为两部份: (1)事实:用于表示静态知识,如事物、事件和它们之间的关系; (2)规则:用于表示推理过程和行为 3 一个产生式系统由...

2019-05-23 01:27:14

阅读数 73

评论数 0

Fire CodeForces - 864E(01背包)

题目链接 拿每件物品耗时t,价值为w当总时超过d则不能拿,问最大价值以及取物号(物品标号)。 01背包问题,用dp[i][j]代表拿第i个物品用时j的价值,则 拿:dp[i][j] = max( dp[i-1][j] , dp[i-1][j-t] + w ) ; 不拿:dp[i][j] =...

2019-05-06 20:24:07

阅读数 42

评论数 0

Make a Permutation! CodeForces - 864D(贪心)

题目链接 用尽可能少的替换次数构成由1~n的数组成大小为n的数组排列,求最小交换次数和最小字典序排列顺序。 判断每个次数出现超过1次的数和1~n个数中未使用的数的大小,决定是否替换,详见代码 #include<cstdio> #include<cs...

2019-05-06 15:58:30

阅读数 15

评论数 0

CodeForces - 864

Fair Game CodeForces - 864A A、B两人各抽取n张牌中不同的两张AA和BB,然后两人拿取剩余的和其先前抽取的一样的牌,每位牌手获得的牌数是相同的,当他们可以拿下所有n张牌,那么这场比赛被认为是公平的。问牌面是否可构成公平比赛。直接记录几种牌数判断即可。 #inclu...

2019-05-06 00:45:42

阅读数 14

评论数 0

完全数

原理: 一个正整数的因子是所有可以整除它的正整数。 而一个数如果恰好等于除它本身外的所有因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。 性质: 所有的完全数都是三角形数; 可以表示成连续奇立方数之和(除6以外); 以6或者8(28)结尾; 辗...

2019-04-22 23:56:03

阅读数 14

评论数 0

CodeForces - 849

A. Odds and Ends 简单判断 #include<cstdio> int a[105]; int main(){ int n; while(~scanf("%d",&n)){ int cnt=0; fo...

2019-04-01 14:23:12

阅读数 9

评论数 0

B - Math Show CodeForces - 846B

n个任务每个任务里有k个子任务,每个子任务完成需要a[i]个时间,完成一个子任务积一分,完成大任务多积一分。 总时间为m,求最大积分数。枚举判断即可 #include<cstdio> #include<algorithm> using ...

2019-03-26 00:00:09

阅读数 9

评论数 0

团体程序设计天梯赛-练习集L1

目录 L1-002 打印沙漏 L1-003 个位数统计 L1-006 连续因子 L1-009 N个数求和 L1-011 A-B L1-020 帅到没朋友 L1-023 输出GPLT L1-027 出租 L1-043 阅览室 L1-049 天梯赛座位分配 L1-056 猜数字...

2019-03-25 23:42:05

阅读数 21

评论数 0

A - Curriculum Vitae CodeForces - 846A

给n个只含0和1的数列,可以删去任意位置的数,使的数列满足0在1的左边,求满足条件的序列的最大长度。 暴力求法: #include<cstdio> #include<algorithm> using namespace std; int...

2019-03-24 23:17:31

阅读数 3

评论数 0

大数模板

大数加法 string Sum(string s1,string s2){ if(s1.length()<s2.length()) swap(s1,s2); for(int i=s1.length()-1,j=s2.length()-1;i>=0;i--,j...

2019-03-23 20:09:22

阅读数 13

评论数 0

CCF201812 小明上放学

201812-1 小明上学 简单题,判断即可 #include<cstdio> typedef long long ll; int main(){ int r,y,g,n,k,t; scanf("%d %d %d&q...

2019-02-25 22:40:01

阅读数 14

评论数 0

Django初学

  原以为自己学了web用eclipse就会设计网页的我被这个时代的快速更迭给打击到,大佬告诉我目前最流行Web开发的Django框架满足大多数人的需求,为什么选择Django?官网这么告诉我们: Django框架负责处理大部分web开发底层细节(如协议解析),专注开发上层逻辑结构。 ...

2018-12-13 21:41:50

阅读数 17

评论数 0

2016ACM/ICPC亚洲区大连站-pro.A Wrestling Match HDU - 5971 (思维+dfs)

题目链接 n 个人,m 场 比赛 ,x 个已经确定的好人 ,y  个已经确定的坏人。 每场比赛固定由好人和坏人匹配。问是否能够将每个人划分成好人或者坏人。 先从已经确定角色的人开始标记与其相关的人,冲突就NO; 然后对于不确定的人,枚举两种情况标记,冲突就NO; 如果最后还存在不确定的,...

2018-10-07 18:56:35

阅读数 31

评论数 0

2016ACM/ICPC亚洲区大连站-重现赛 4F组合(pro.D+pro.H+pro.I+pro.J)

D A Simple Math Problem HDU - 5974 (数学) 已知: ( lcm(x,y) 代表x和y的最小公倍数),求x和y的值。 设x*y=k*b,k即为gcd(x,y),即 因为互质,则其和与积也互质,即k=gcd(a,b),则k已知,计算方程组(1)即可,详见代码。...

2018-10-04 12:25:06

阅读数 61

评论数 0

2016 CCPC东北赛区 简单三少(proA+proC+proE)

A Minimum’s Revenge HDU - 5922(思维题) 给你一棵树,有n个节点,编号从1~n,每两个节点之间都有一条边权值为两个节点编号的最小公倍数。问最小生成树的权值和为多少? 简单题,最小公倍数是本身,即最小生成树为和(除1以外) #include&lt...

2018-10-03 20:55:17

阅读数 41

评论数 0

Sagheer and Nubian Market CodeForces - 812C (二分+贪心)

题目链接 n个拥有基础值的物品,有s块钱,问最多能买多少个物品。 物品的价值=基础值+编号(1~n)*cnt(买的个数)。 二分思想,从能买一半开始贪心买最便宜的mid个,详见代码。 #include<cstdio> #include&...

2018-09-28 23:14:30

阅读数 22

评论数 0

Sagheer, the Hausmeister CodeForces - 812B (dp状态转移)

题目链接 从底层最左边开始走,要关闭所有灯(标记为1),每关一个灯花费一分钟,询问关闭所有灯的最短时间。 一楼固定从左往右走,以上几层的走法可能是从左往右走再上一层,也可能是从右往左(有可能再往右)再上一层 转移方程为: dis[i][0]=min(dis[i-1][0]+2*r[i],d...

2018-09-28 23:09:40

阅读数 22

评论数 0

Sagheer and Crossroads CodeForces - 812A (模拟)

题目链接 给定四路口情况,判断是否有事故发生(事故定义为行人与车相冲突) 检索哪个路口的行人灯亮的,如果这个灯是亮的, 第一:就判断这个路口的出的车有没有亮的; 第二:判断上个路口右转是不是亮的、下个路口左转的是不是亮的 对面路口的直走是不是亮的 详见代码 #include&am...

2018-09-28 22:58:49

阅读数 21

评论数 0

ACM-ICPC 2018 南京赛区网络预赛题解【待补】

A. An Olympian Math Problem(思维+水题) 求mod n  的结果 打表会发现结果是n-1,注意n的范围1e18。 #include<cstdio> typedef long long ll; //ll fac(int...

2018-09-10 15:23:34

阅读数 45

评论数 0

LightOJ - 1265 Island of Survival (概率+思维)

题目链接 岛上有三种生物: t 只老虎,d 只鹿还有一个人,每天会有两种生物碰面,当老虎互碰会自相残杀而死,人碰上老虎也会死,其他情况人不会死,问经历一段时间(要么人活要么虎存)最后人存活的概率。 因为是经过很长的时间,好的状态下老虎定会把鹿吃完再来吃人,那么最后存活的希望在于老虎自相残杀的概...

2018-09-09 18:54:43

阅读数 23

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭