- 博客(137)
- 收藏
- 关注
RSS订阅原创 银联高校极客挑战赛 初赛 第二场
目录A 码队GOB 码队弟弟的求和问题C 异世界幻想A 码队GOdp求解#include <bits/stdc++.h>using namespace std;const int N=305;int dp[N][N], n, m,maxlen;char p[N][N];int main() { int T; scanf("%d",&am...
2019-07-21 22:40:53
195
原创 CCPC2018-湖南全国邀请赛-重现赛（感谢湘潭大学）【补题】
目录A - Easy $h$-index HDU - 6276B - Higher $h$-index HDU - 6277F - Sorting HDU - 6281G - String Transformation HDU - 6282J - Vertex Cover HDU - 6285K - 2018 HDU - 6286A - Easy $h$-index H...
2019-07-07 09:47:13
470
原创 C/S架构的人脸识别系统----初级版
多线程处理客户端连接客户端负责人脸采集和人脸注册功能；服务器负责人脸数据集训练和人脸识别功能。信息交互采用字节形式。【后期可加入数据库、客户端收发线程实现多平台操作】fs_server.pyimport cv2import jsonimport timeimport os,sysimport socketimport pyttsx3import threadi...
2019-07-07 09:28:25
947
原创 基于python环境的人脸签到系统[带数据库存储]
简易版人脸签到/签退系统管理员可进行录入人脸操作，以及导出各类签到情况表；普通学生只可人脸识别进行签到签退操作。face_Recognizer.pyimport cv2import osimport numpy as npfrom PIL import Image #pillowimport pyttsx3import sysimport test.studen...
2019-07-06 14:14:11
3928
5
原创 Ubuntu环境下基于Socket通信的网络聊天系统
在Linux环境下，利用Socket通信实现网络聊天程序，主要包括以下功能：（1）系统各菜单功能界面、聊天界面的显示（2）用户的注册、登录（手机号注册，合格性检测，重复性检测），注册后创建用户文件夹（3）可支持好友管理（好友列表在线显示、增删查，网络传输文件），账户管理（修改信息，权限变更（创新可调用MD5库文件）（3）聊天方式分群聊和私聊两种方式，群聊可管理员设置禁言，代码实现...
2019-07-03 10:46:52
2310
1
原创 基于产生式系统方法实现动物识别系统
1 产生式系统用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生式规则或产生式条件和操作对象的概念。2 在产生式系统中，论域的知识分为两部份： （1）事实：用于表示静态知识，如事物、事件和它们之间的关系； （2）规则：用于表示推理过程和行为3 一个产生式系统由三个部分组成，如图所示： （1）综合数据库：用来存放与求解问题有...
2019-05-23 01:27:14
7845
2
原创 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] = dp[i-1][j] 。#include<cstdio>#include&l...
2019-05-06 20:24:07
172
原创 Make a Permutation! CodeForces - 864D（贪心）
题目链接用尽可能少的替换次数构成由1~n的数组成大小为n的数组排列，求最小交换次数和最小字典序排列顺序。判断每个次数出现超过1次的数和1~n个数中未使用的数的大小，决定是否替换，详见代码#include<cstdio>#include<cstring>using namespace std;const int N=2e5+5;int a[N],cnt[...
2019-05-06 15:58:30
137
原创 CodeForces - 864
Fair Game CodeForces - 864AA、B两人各抽取n张牌中不同的两张AA和BB，然后两人拿取剩余的和其先前抽取的一样的牌，每位牌手获得的牌数是相同的，当他们可以拿下所有n张牌，那么这场比赛被认为是公平的。问牌面是否可构成公平比赛。直接记录几种牌数判断即可。#include<cstdio>#include<map>#include<al...
2019-05-06 00:45:42
194
原创 完全数
原理： 一个正整数的因子是所有可以整除它的正整数。 而一个数如果恰好等于除它本身外的所有因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。性质： 所有的完全数都是三角形数； 可以表示成连续奇立方数之和（除6以外）； 以6或者8（28）结尾； 辗转相加个位数是1；628496812833550336858...
2019-04-22 23:56:03
411
原创 CodeForces - 849
A. Odds and Ends简单判断#include<cstdio>int a[105];int main(){ int n; while(~scanf("%d",&n)){ int cnt=0; for(int i=0;i<n;i++) scanf("%d",&a[i]); if(n%2==0||a[0]%2...
2019-04-01 14:23:12
103
原创 B - Math Show CodeForces - 846B
n个任务每个任务里有k个子任务，每个子任务完成需要a[i]个时间，完成一个子任务积一分，完成大任务多积一分。总时间为m，求最大积分数。枚举判断即可#include<cstdio>#include<algorithm>using namespace std;int a[50];int main(){ int n,k,m; while(~scanf("%...
2019-03-26 00:00:09
239
原创 团体程序设计天梯赛-练习集L1
目录L1-002 打印沙漏 L1-003 个位数统计L1-006 连续因子L1-009 N个数求和L1-011 A-BL1-020 帅到没朋友L1-023 输出GPLTL1-027 出租L1-043 阅览室L1-049 天梯赛座位分配L1-056 猜数字L1-002 打印沙漏 先判断层数，对半处理#include<...
2019-03-25 23:42:05
217
原创 A - Curriculum Vitae CodeForces - 846A
给n个只含0和1的数列，可以删去任意位置的数，使的数列满足0在1的左边，求满足条件的序列的最大长度。暴力求法：#include<cstdio>#include<algorithm>using namespace std;int main(){ int n; int a[105]; while(~scanf("%d",&n)){ int an...
2019-03-24 23:17:31
148
原创 大数模板
大数加法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--){ s1[i]=char(s1[i]+(j>=0?(s2[j]-'0'):0)); if(s1[i...
2019-03-23 20:09:22
106
原创 CCF201812 小明上放学
201812-1 小明上学简单题，判断即可#include<cstdio>typedef long long ll;int main(){ int r,y,g,n,k,t; scanf("%d %d %d",&r,&y,&g); scanf("%d",&n); ll sum=0; for(int i=0;i<n;i++){...
2019-02-25 22:40:01
118
原创 Django初学
原以为自己学了web用eclipse就会设计网页的我被这个时代的快速更迭给打击到，大佬告诉我目前最流行Web开发的Django框架满足大多数人的需求，为什么选择Django？官网这么告诉我们：Django框架负责处理大部分web开发底层细节（如协议解析），专注开发上层逻辑结构。1.Django优势所在 快速开发：其使用python、数据库ORM系统等，提高开发效率，使用户...
2018-12-13 21:41:50
184
原创 2016ACM/ICPC亚洲区大连站-pro.A Wrestling Match HDU - 5971 （思维+dfs）
题目链接n 个人，m 场 比赛 ，x 个已经确定的好人 ，y 个已经确定的坏人。每场比赛固定由好人和坏人匹配。问是否能够将每个人划分成好人或者坏人。先从已经确定角色的人开始标记与其相关的人,冲突就NO；然后对于不确定的人，枚举两种情况标记，冲突就NO；如果最后还存在不确定的，那么就NO；否则就是 YES #include<cstdio>#include...
2018-10-07 18:56:35
532
原创 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）即可，详见代码。#include<cstdio>#include<cmath>#in...
2018-10-04 12:25:06
236
原创 2016 CCPC东北赛区 简单三少（proA+proC+proE）
A Minimum’s Revenge HDU - 5922（思维题）给你一棵树，有n个节点，编号从1~n，每两个节点之间都有一条边权值为两个节点编号的最小公倍数。问最小生成树的权值和为多少？简单题，最小公倍数是本身，即最小生成树为和（除1以外）#include<cstdio>typedef long long ll;int main(){ int T,t=1;...
2018-10-03 20:55:17
174
原创 Sagheer and Nubian Market CodeForces - 812C （二分+贪心）
题目链接n个拥有基础值的物品，有s块钱，问最多能买多少个物品。物品的价值=基础值+编号（1~n）*cnt（买的个数）。二分思想，从能买一半开始贪心买最便宜的mid个，详见代码。#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using na...
2018-09-28 23:14:30
123
原创 Sagheer, the Hausmeister CodeForces - 812B （dp状态转移）
题目链接从底层最左边开始走，要关闭所有灯（标记为1），每关一个灯花费一分钟，询问关闭所有灯的最短时间。一楼固定从左往右走，以上几层的走法可能是从左往右走再上一层，也可能是从右往左（有可能再往右）再上一层转移方程为：dis[i][0]=min(dis[i-1][0]+2*r[i],dis[i-1][1]+m+1)+1;dis[i][1]=min(dis[i-1][0]+m+1,di...
2018-09-28 23:09:40
122
原创 Sagheer and Crossroads CodeForces - 812A （模拟）
题目链接给定四路口情况，判断是否有事故发生（事故定义为行人与车相冲突）检索哪个路口的行人灯亮的，如果这个灯是亮的，第一：就判断这个路口的出的车有没有亮的；第二：判断上个路口右转是不是亮的、下个路口左转的是不是亮的对面路口的直走是不是亮的详见代码#include<cstdio>#include<cstring>#include<cmath&g...
2018-09-28 22:58:49
130
原创 ACM-ICPC 2018 南京赛区网络预赛题解【待补】
A. An Olympian Math Problem(思维+水题）求mod n 的结果打表会发现结果是n-1,注意n的范围1e18。#include<cstdio>typedef long long ll;//ll fac(int n){// ll res=1;// for(int i=1;i<=n;i++)// res*=i;// return...
2018-09-10 15:23:34
206
原创 LightOJ - 1265 Island of Survival （概率+思维）
题目链接岛上有三种生物： t 只老虎，d 只鹿还有一个人，每天会有两种生物碰面，当老虎互碰会自相残杀而死，人碰上老虎也会死，其他情况人不会死，问经历一段时间（要么人活要么虎存）最后人存活的概率。因为是经过很长的时间，好的状态下老虎定会把鹿吃完再来吃人，那么最后存活的希望在于老虎自相残杀的概率。老虎数为奇，那么人存活不了；如果老虎数为零，那么人一定能存活；当老虎数为偶数时，存活的概率就是。...
2018-09-09 18:54:43
106
原创 LightOJ - 1248 Dice (III) （概率期望+几何分布）
题目链接给定一个 n 面的骰子，问看到所有的面一次的至少所需掷骰子次数的期望；先给一个概念： 几何分布: 在第n次伯努利试验中，试验 k 次才得到第一次成功的机率为p。即前k-1次皆失败，第k次成功的概率为p。期望为E(X) = ; 第一个面第一次出现的概率；第二个面第一次出现的概率；……第 i 个面第一次出现的概率；……第...
2018-09-08 11:09:30
513
原创 LightOJ - 1104 Birthday Paradox （概率+思维）
题目链接已知星球上有n天，求邀请人数的最小值cnt，满足参加生日party上至少两个人同一天生日的概率至少为0.5。每个人生日的概率是，当邀请的人数（加上自己）每个人生日都不同时，概率为P，即。所以至少两个人生日同一天的概率为1-P，只要1-P>=0.5退出，最后答案为cnt-1即可。#include<cstdio>#include<cstring&...
2018-09-08 10:21:14
250
原创 LightOJ - 1079 Just another Robbery（ 概率+动规(01背包) ）
题目链接给出银行数n，和被抓到的概率P，在已知每个银行被抓的概率下，求在不被抓到的情况下，他最多能够抢多少钱。求最优问题，看样例第一想到的就是动态规划的01背包，就去找了模板。dp[j] 代表抢劫到 j元钱不被抓的概率，dp[j] = max( dp[j], dp[j - b[i].m] )* b[i].p)，再和P判断即可，详见代码。那个排序操作可有可无，一开始dp大小只开了1...
2018-09-05 21:12:17
133
原创 LightOJ - 1038 Race to 1 Again （找因子+期望）
题目链接给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。p[D]表示从D除到1的期望次数，D的因子有cnt个（包括1和本身）则 ，(其中 )每个都+1表示已除以一次因子。整理得： 。#include<cstdio>#include<cmath>...
2018-09-05 19:53:58
261
原创 LightOJ - 1030 Discovering Gold （思维+概率期望+dp）
题目链接N个的格子，每个格子都有黄金权值，淘金者站在第一个位置（当然黄金归它了，概率为1），通过掷骰子得到一个X值，淘金者的位置就会从p变到p+X，然后收走里面的黄金，当位置p+X>N时不作数再掷骰子直到不超过N，到达N位置时淘金结束，求掏得得黄金数期望。每个位置都会影响接下来不超过6个位置的概率（前提长度大于6），即每个位置的期望都是由前面不超过六个位置的期望构成的。位置：1...
2018-09-05 19:12:12
100
原创 LightOJ - 1395 A Dangerous Maze (II) (期望+dp)
题目链接题目是LightOJ - 1027 A Dangerous Maze的加强版，即多了一个条件，探险者能记住k个门，也就是在返回k次过程中这几个门不会再走一遍，接下来经过的每个门的概率就会变化，求出去的时间期望。思维跟简单版的相似，每经过一个门出去期望都要考虑两种情况之和：一是能出去，二是返回再走一次才出去。当时，（为返回的门数） 意味着每个返回都能记住，那么记...
2018-09-05 18:36:32
133
原创 LightOJ - 1027 A Dangerous Maze（简单期望）
题目链接n个门，每个门权值为t，t>0代表出去花的时间，t<0代表返回原位置花的时间，求出去用时的期望。当前门用时为t：（1）这个门如果能出去，则期望值为；（2）这个门返回原位置，当前期望值为，下次若能出去，则该期望值成为附加时间作为下一个能出去的时间值T=（t+E），所以出去的期望值成。所以出迷宫用时期望为，代表出去门所用的时间，代表返回门的数量。整理得：，输...
2018-09-05 12:28:02
202
原创 HDU - 5446 Unknown Treasure
题目链接求C(n,m)mod p，其中 ，是素数。因为n，m，p的数量级很大，直接用递推式会暴。lucas定理可以求解大组合数取模，即可以利用lucas定理对每个素数取模求余数之后，再用中国剩余定理求解最小满足解。#include<cstdio>#include<cmath>#include<cstring>#include<alg...
2018-08-30 18:46:18
82
原创 HDU - 5443 The Water Problem
题目链接给定一个n大小的数组的数，问区间[L,R]内的最大值。1.直接暴力，每次从L位置开始遍历到R处找最大值。#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using namespace std;const int N=1000+10;...
2018-08-30 18:37:51
226
原创 卢克斯(Lucas)定理模板
求C(n,m)mod p，p是素数。Lucas定理用来解决大组合数求模的，当n，m，p很大的时候，直接递推会暴。#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>using namespace std;...
2018-08-30 18:30:46
173
原创 中国剩余定理模板
以一个经典例子配合代码来理解：x%3=2; x%5=3; x%7=2;1.求最小公倍数：M=3*5*7=105。2.依照余数求各个数的基础数：105/3=35，35%3=2；105/5=21，21%5=1，即63%5=3；105/7=15，15%7=1，即30%7=2。3.求和sum=35+63+30=128；4.求最小满足条件的x=（M+sum%M)%M。...
2018-08-30 16:40:38
450
原创 POJ - 1039 Pipe
题目链接题目给出管道上半部分各个拐点处的坐标（x,y），管道宽度为1，对应下半部分各个拐点处的坐标是（x，y-1），求直线穿过水管相交处的横坐标的最大值。直线与每个拐点上下连线的线段若有交点则表示穿过管道，如果不能穿过，在第k节管道处无法穿过，则需要计算最大坐标x，即分别计算与第k-1节管子的上、下管壁相交， 求得最大坐标。#include<cstdio>#includ...
2018-08-29 17:20:18
251
原创 POJ - 3449 Geometric Shapes
题目链接题目好理解，一张图里有多种形状的图案，分辨标有编号，问每个形状是否与其他形状相交，按字典序列出。将题目所给的点依照形状补充完整：（根据对角关系）正方形：已知（x0，y0），（x2，y2） 则：x3=（（x0+x2）+（y2-y0））/2；y3=（（y0+y2）+（x0-x2））/2； x4=（（x0+x2）-（...
2018-08-29 16:22:55
206
原创 POJ - 2074 Line of Sight
题目链接房子和路之间有诸多障碍物，求从这条路上能看到完整房子的最大长度。换位思考，利用三角形相似原理根据坐标求出视线盲区的长度，除此之外，预处理掉一些不在房子和路之间的障碍物，以免错误判断。参考题解：https://blog.csdn.net/f_cpp/article/details/40952709#include<cstdio>#include<cmath&...
2018-08-28 11:10:52
163
原创 线段和多边形的位置关系模板
#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const double eps=1e-8; int sgn(double x){ if(fabs(x)<eps) return 0; if(x&l...
2018-08-27 20:34:37
665
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人