2018年09月_Bryce1010_贤哉回也

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【多重背包二进制拆分法】ACM-ICPC 2018 焦作赛区网络预赛 K. Transport Ship

【多重背包二进制拆分法】ACM-ICPC 2018 焦作赛区网络预赛 K. Transport Shiphttps://nanti.jisuanke.com/t/317201. 题意有n艘货船，第i艘穿可以装载V[i]重量装载物品数量必须是2C[i]−12^{C[i]}-12C[i]−1，要装载的总重量是S，有多少种装载方案？2. 思路多重背包模板，可以采用二进制优化。#include...

2018-09-19 16:15:59 248

原创【BM杜教递推】ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water

【BM杜教递推】ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Waterhttps://nanti.jisuanke.com/t/317211. 题意题意比较简单，就不解释了。2. 思路打标打出前几项，可以看出是一个递推式，然后用上杜教BM递推模板。打出15项以上：#include <cstdio>#include <cstring>...

2018-09-19 15:43:54 293

原创【费马小定理】ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies

【费马小定理】ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candieshttps://nanti.jisuanke.com/t/317161. 题意求2(n−1)2^{(n-1)}2(n−1)的值，1≤N≤101000001≤N≤10 ^{100000}1≤N≤101000002. 思路费马小定理：若p是质数，则对于任意正整数a，有ap同余a(mod p...

2018-09-19 15:39:32 193

原创【二分答案+LCA】The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online B.Red Black Tree

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online B.Red Black Treehttps://vjudge.net/problem/ZOJ-40481. 题意一棵树有n个节点n-1条边，跟为1，有边权。m个节点是红色，其他是黑色。有q此查询，每次查询有k个点组成的集合，设d[x]表示当前节点到最近红点父节点的距离。如果x是...

2018-09-19 15:04:09 264

原创【权值线段树】Codeforces Round #510 (Div. 2) D. Petya and Array

【权值线段树】Codeforces Round #510 (Div. 2) D. Petya and Arrayhttps://codeforces.com/contest/1042/problem/D1. 题意给出一个长度为n的数组，问数组的有多少个区间和是小于t的？(1≤n≤200000,∣t∣≤2⋅1014)(1≤n≤200000,|t|≤2⋅10^{14})(1≤n≤200000,...

2018-09-18 17:19:54 404

原创 2016 ACM/ICPC Asia Regional Beijing Online

2016 ACM/ICPC Asia Regional Beijing OnlineHihoCoder 1383 字典树签到题 https://blog.csdn.net/Fire_to_cheat_/article/details/82700193HihoCoder 1385 模拟签到 https://blog.csdn.net/Fire_to_cheat_/article/...

2018-09-14 23:43:18 224

原创 2016 ACM/ICPC Asia Regional Beijing Online I.Countries

2016 ACM/ICPC Asia Regional Beijing Online I.Countrieshttps://vjudge.net/problem/HihoCoder-1391

2018-09-14 19:54:39 330

原创 2016 ACM/ICPC Asia Regional Beijing Online C.A Simple Job

2016 ACM/ICPC Asia Regional Beijing Online C.A Simple Jobhttps://vjudge.net/problem/HihoCoder-1385题意：给出一些字符串，求其中出现次数最多的单词，并按字典序输出结果。思路：模拟。#include<bits/stdc++.h>using namespace st...

2018-09-14 11:38:08 317

原创【数论】质因数分解+唯一分解定理

任何一个大于1的正整数都能唯一分解为有限个质数的乘积。试除法可以扫描2-sqrt(n)的每个数d，若d能整除N，则从N中除掉所有的因子d，同时累计除去d的个数。//质因数分解试除法void divide(int n){ m=0; for(int i=2;i&amp;amp;lt;=sqrt(n);i++) { if(n%i==0) { ...

2018-09-04 02:00:14 2457

计算机网络课程设计

本科课程《计算机网络》，教学老师为陈喆老师，本资源包括课程的课程设计报告，仅供参考，请勿直接粘贴复制，亲自实践才能学到知识。

2018-07-15

大数据基础

本科课程《大数据基础》，教学老师为卢超老师，本资源包括课程上级的报告，以及课程结束的课程报告，仅供参考，请勿直接粘贴复制，亲自实践才能学到知识。

2018-07-15

图像处理与分析结课作业

计算机科学与技术专业选修课程“图像处理与分析”的结课大作业，要求运行上课所学知识，自行设计功能。

2018-01-24

操作系统课程设计

包括六个实验：作业调度、磁盘调度、文件系统调度、进程管理、请求分页系统中的置换算法以及进程通信

2018-01-24

C#课程设计

选修课C#的课程设计，要求完成一个根据fileSystmWatcher类实现对特定目录的监视。

2017-12-23

微机接口课程设计

采用proteus软件设计基于8086CPU的一个井字棋游戏，采用了串行接口芯片等多种课程上学习的接口芯片。

2017-12-23

算符优先文法

（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4)分析的句子为: (i+i)*i和i+i)*i

2017-11-19

LR实现语法分析

（1）构造LR 分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子；（2）了解LR分析方法是严格的从左向右扫描，和自底向上的语法分析方法。

2017-11-19

预测分析法LL（1）实现语法分析

定义语言的语法规则。 2．预测分析表的构造。 3．对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程。

2017-11-19

NFA->DFA词法分析

NFA转换为DFA，包括正则表达式->NFA，NFA的确定化和DNFA的最小化

2017-11-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人