zero_from-CSDN博客

原创神犇博客友链

神犇cgk的blog，题目质量、题解质量可靠，页面简洁，画风严谨，代码风格适合（准）程序员，变量名通俗易懂，更有C++黑科技不定期放送，你，值得拥有：http://chenguokai.16mb.com/

2016-11-01 18:48:02 444

package cn.hit.sqlLab2;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.ArrayList;.

2020-05-10 05:38:38 247

原创软件构造Lab3-实验报告

实验目标概述本次实验覆盖课程第3、5、6章的内容，目标是编写具有可复用性和可维护性的软件，主要使用以下软件构造技术：⚫子类型、泛型、多态、重写、重载⚫继承、代理、组合⚫常见的OO设计模式⚫语法驱动的编程、正则表达式⚫基于状态的编程⚫API设计、API复用本次实验给定了五个具体应用（径赛方案编排、太阳系行星模拟、原子结构可视化、个人移动App生态系...

2019-05-07 18:10:11 856

原创软件构造Lab2-实验报告

实验目标概述本次实验训练抽象数据类型（ADT）的设计、规约、测试，并使用面向对象编程（OOP）技术实现ADT。具体来说：⚫针对给定的应用问题，从问题描述中识别所需的ADT；⚫设计ADT规约（pre-condition、post-condition）并评估规约的质量；⚫根据ADT的规约设计测试用例；⚫ADT的泛型化；⚫根据规约设计ADT的多种不同的实现；针对...

2019-04-08 14:54:20 3129

原创软件构造Lab1——实验报告

1.实验目标概述本次实验通过求解四个问题，训练基本Java编程技能，能够利用JavaOO开发基本的功能模块，能够阅读理解已有代码框架并根据功能需求补全代码，能够为所开发的代码编写基本的测试程序并完成测试，初步保证所开发代码的正确性。另一方面，利用Git作为代码配置管理的工具，学会Git的基本使用方法。1.基本的JavaOO编程l基于Eclipse...

2019-03-17 21:23:34 2462 1

原创 HITICS-2018大作业 hello的一生

摘要本论文详细介绍了hello程序在linux系统中从生成源代码到成功运行完毕被系统回收的整个过程，按照执行的先后顺序模块化介绍了hello.c在计算机内部是系统具体执行了什么指令、如何执行的、用到了哪些知识等。本论文参考CSAPP课本的章节内容，以hello.c为示例具体介绍了他的整个生命周期，是课本知识点的浓缩和综合，有助于学生深入浅出地理解这一门课程。关键词：hello.c，生命周...

2018-12-31 18:52:17 414

原创 codevs1213 解的个数-----------数论/扩展欧几里得

原题地址http://codevs.cn/problem/1213/ 题目描述 Description已知整数x,y满足如下面的条件: ax+by+c = 0pr 求满足这些条件的x,y的个数。输入描述 Input Description第一行有一个整数n（n），表示有n个任务。n以下有n行，每行有7个整数，分别为：a,b,c,p,q,r,s。均

2016-11-16 12:02:28 775

原创 openjudge1804 小游戏----------搜索

原题地址http://noi.openjudge.cn/ch0205/1804/1804:小游戏总时间限制: 1000ms内存限制: 65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没

2016-11-14 19:40:05 1388

原创 openjudge动规刷题攻略---第2弹

基本算法之动态规划（5~8）1775 采药解题思路裸的01背包DP，没啥好说的……for (int i=1;i for (intj=v;j>=t[i];j--)f[j]=max(f[j],f[j-t[i]]+val[i]); 1808公共子序列解题思路和编辑字符串距离差不多的题……Point.1 字符串处理因为循环过程中涉及到f[-1]，

2016-11-11 21:43:43 348

原创 openjudge动规刷题攻略----第一弹

基本算法之动态规划（1~4）1481 Maximumsum题目大意：求两个最大连续子序列和的和。解题思路搞起来很玄妙，正序、倒序分别来一遍DP：sum_1[i]表示前i个数里的最大连续子序列和，sum_2[i]表示后i个数里的最大连续子序列和。至于为啥这样跑……反正我是想不出更好的方法了。t1存的是包含当前数a[i]的最大序列和，而t2存的是sum_1[i]，每次先更新t1再更

2016-11-11 20:03:43 542

原创 2016.11.11解题报告

2016.11.11.解题报告节日快乐！Part.1 符文之语（chars）又是一道DP题！！！首先想到乘积最大的童鞋可以着手重构代码了……其实看数据显然n^3的做法是过不了的，这道题又显然是个DP，而n^2做法又想不出来，那么怎么搞呢？我们看到L解题思路1. 预处理出该字符串每个区间对应的数字%m的结果（可以参考乘积最大）；2. f[i][k]表示前i个数划分后%m为

2016-11-11 17:56:10 256

原创模板--------LCA

倍增法求LCA，在线算法：#include#include#include#include#includeusing namespace std;struct mc{ int x,y,ne;}e[1000010];int num=0,v[500010];void put(int x,int y){ num++; e[num].x=x; e[num].y=y;

2016-11-10 19:22:00 187

原创 2016.11.10解题报告

2016.11.10Part.1 油滴扩展（box）解题思路暴力搜索（然而递归写错会很可怕），普遍用的stl求全排列然后搜的。注意求半径时要注意该点是否包含在前面已处理过的点扩展过的范围，此时这个点半径为0。四舍五入手打一个比较保险，(int)(x+0.5)。for (int i=1;ia[i]=i;do{ search(); judge

2016-11-10 19:19:14 204

原创 2016.11.08解题报告

2016.11.08解题报告Part.1线段(segment)贪心，线段覆盖问题。。。解题思路1. 保险起见，当ai>bi时交换一下；2. 将线段按照右端点从小到大排序（C++选手可以用结构体存左右端点，然后重载小于号，再用sort，打起来省事儿）；3. 从1到n-1扫瞄，运用贪心策略：如果碰到前一条线段的右端点比后一条的左端点大，撤掉后一条线段（更新其左右端点为前一条的）

2016-11-08 19:24:42 191

原创洛谷1032 字串变换

原题地址https://www.luogu.org/problem/show?pid=1032NOIP2002字符串广搜令蒟蒻们深恶痛绝的字符串处理题……其实算法很简单，单纯的广搜+剪枝，大佬们用的双向广搜，但鉴于数据太水一遍广搜也可过。解题思路剪枝时判断当前搜到的状态是否被搜过，如果已经被搜过就跳过。建议用map进行判断。参考代码#include#i

2016-11-08 18:00:30 468

原创模板-----------线段树

支持区间修改及查询，适用于多次修改、多次询问；倍增RMQ算法仅支持区间查询，不支持区间修改。练手题：1.洛谷33522.codevs1080、1081、1082#include#include#include#include#include#define ll long longusing namespace std;ll n,m,k,x,y,ans;ll a[10

2016-11-07 19:36:21 202

原创洛谷1351 联合权值

原题地址https://www.luogu.org/problem/show?pid=1351枚举数论贪心一开始想到的又不是标解，跑了跑发现T了4个点……然后对照题解发现确实太暴力了，只有枚举连个优化都没有……解题思路60分算法：枚举每个点，然后枚举和这个点相连的两个点，求联合权值的最大值，并加入和(ans)中（先乘2再加，因为(i,j)和(j,i)算两对），显然

2016-11-06 21:35:23 310

原创洛谷1525 关押罪犯

原题地址https://www.luogu.org/problem/show?pid=1525加权并查集题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名

2016-11-06 21:02:46 358

原创洛谷1941 飞扬的小鸟

原题地址https://www.luogu.org/problem/show?pid=1941背包DP我至今为止碰到的综合性最强的DP题，没有之一。想通了其实转移方程不难想，就是坑点太多而且看不出来，debug期间极其心塞……一开始想到的是70分搞法，确实想到了用DP，但没有想到是背包，套了三重循环成功超时……看了题解发现这道题的正解综合了01背包和完全背包，（然而并不是多重背包），大

2016-11-06 15:53:08 321

原创洛谷1018 乘积最大

原题地址https://www.luogu.org/problem/show?pid=1018划分型DP字符串解题思路1.预处理一下，把i到j截取的子串转化为数字；2.明确dp数组表示的状态，f[i][k]表示在前i个字符划分k次得到的最大乘积；3.初始化，f[i][0]=t[0][i](04.三重循环跑DP，最外层枚举划分次数，第二层枚举i，最内一层枚举断点（断点

2016-11-06 15:50:54 344

原创洛谷1024 一元三次方程求解

原题地址https://www.luogu.org/problem/show?pid=1024二分答案解题思路据说暴力可过，只能说数据水了怎么搞都能过……反正这题可以拿来练二分，只是不完全符合二分性质，每次判断中点是否可行之后左右区间都需要再继续搜，直到三个解都被找到或者区间长度参考代码#include#include#include#includeusing na

2016-11-06 15:49:29 859

原创 2016.11.03解题报告

2016.11.03解题报告今天的题几乎全是多组读入数据且数据很大的，所以准备好读入优化（cin就不一定保险）和longlong还是有必要的……养成好习惯，以免出低级bugPart.1 防线乍一看似乎是道数论题，然而看到数据范围——跪了。不过某种意义上这道题确实是数据范围剧透解法系列……解题思路都到2^31-1了，也只能有logn不会超时了，进而想到了二分。那么问题来了，二

2016-11-04 11:03:50 221

原创洛谷2661 信息传递

原题地址https://www.luogu.org/problem/show?pid=2661dfs并查集强连通分量解题思路dfs可过，并查集可过，然而某神犇坚持说targan（强连通分量）更好用……作为一只蒟蒻我只能默默地抠一篇dfs的题解出来……反正不管怎么跑目的都是找出图中的最小环……其实dfs打标记的方法很好理解（就是不怎么好想），枚举每个未被访问的人（初始时

2016-11-04 10:05:36 374

原创洛谷1073 最优贸易

原题地址https://www.luogu.org/problem/show?pid=1073图论最短路解题思路双向最短路，先正向建边，从1开始跑一遍求最小值，再反向建边，从n开始再跑一遍求最大值（这里不是指路径长度而是最小、最大点权），完了枚举每个节点，求t[i]=max[i]-min[i]，所求即为max(t[i])(1参考代码#include#include#

2016-11-04 10:03:48 356

原创洛谷2296 寻找道路

原题地址https://www.luogu.org/problem/show?pid=2296图论广搜最短路解题思路删点+反向bfs。反向建边建一个邻接表，枚举每个入度为0的点（终点除外），与该点直接相连的点都打上false标记。处理完之后从终点开始bfs（或者最短路也行），只走未被标记的点。参考代码#include#include#include#include#

2016-11-04 10:02:40 365

原创洛谷1965 转圈游戏

原题地址https://www.luogu.org/problem/show?pid=1965数论快速幂取模题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第

2016-11-04 10:01:06 272

原创洛谷1038 神经网络

原题地址https://www.luogu.org/problem/show?pid=1038语死早、语体教系列……捋了好几遍都没看懂题干在说啥，试着写了写，一提交果然有bug……最后还是看着题解改了个bug才过，倍受打击……广搜解题思路简单的广搜，用邻接表存图，入度为0的（或者c[i]>0的）点是输入层，先放到队列里，c[i]=0的不是输入层，要预处理一下，把c[i]换成c[

2016-11-04 09:59:24 288

原创洛谷1098 字符串的展开

原题地址https://www.luogu.org/problem/show?pid=1098字符串模拟解题思路一道模拟题，然而如果没有练熟字符串，打起来会相当痛苦……其实本质就是暴力if if if，注意一下三个参数的判断顺序，没有很坑的地方，耐心打总能打完的。参考代码（相当冗长仅供参考）#include#include#include#include#inc

2016-11-04 09:57:37 304

原创洛谷1012 拼数

原题地址https://www.luogu.org/problem/show?pid=1012解题思路只有一个很明显的坑，就是sort函数确实是按字典序排的，然而当一个串是另一个的子串时显然它不能自己判断怎么拼更优……所以sort不可取（自定义太麻烦了=_=），还是用冒泡判断a+b和b+a那个更优好一点，更简单粗暴直接明了。参考代码#include#include#incl

2016-11-04 09:56:28 288

原创洛谷1967 货车运输

to神犇：请自动跳过前x行的吐槽，因为吐槽内容可能只是一些极其无聊的bug和友情提示……一道极其经典且相当BT的图论题，不过目前看来与运输计划相比似乎更仁慈一些。在你下定决心AC这道题之前，你首先要做好debug到怀疑人生的准备，最好准备一瓶眼药水以备不测，当然有一份画风清奇简约养眼的题解也是极好的……；其次，你要明白这道题的代码长度——不压缩180左右——所以要有足够的耐心，找一把舒适的椅子

2016-11-02 21:25:31 505

原创洛谷1082 同余方程

原题地址：https://www.luogu.org/problem/show?pid=1082题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1：

2016-10-31 17:15:16 482

原创洛谷1041 传染病控制

原题地址https://www.luogu.org/problem/show?pid=1041搜索题目描述 Description【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国

2016-10-30 20:47:01 768

原创洛谷1052 过河

原题地址https://www.luogu.org/problem/show?pid=1052题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示

2016-10-28 18:53:09 5949 2

原创洛谷1027 car的旅行路线

原题地址：https://www.luogu.org/problem/show?pid=1027最短路Floyd 计算几何解题思路说白了就是一个稠密图的最短路问题，图稠密到每两个点之间都有连边，所以跑floyd又安全又好打，虽然数据太水spfa啥的也能跑过，但毕竟题目给的数据范围还是挺吓人的，最好别以身试毒冒险。然而这个题的关键不在于最短路怎么打，而是初始化，再往前延伸就是这巨

2016-10-28 11:43:19 1821

原创洛谷1083 借教室

原题地址：https://www.luogu.org/problem/show?pid=1083差分前缀和二分解题思路一开始想到了前缀和，但显然超时，于是想到了差分记录区间操作。嗯，然后呢？然后看数据范围，n^2是没门了，又不可能是n+m，所以考虑n乘上一个啥。在这个数据范围的限制下，最有可能的是logn，所以想到了二分。再看题，发现题目满足如下性质：如果第k号订单无

2016-10-28 11:11:09 676 1

原创洛谷1079 Vigenère 密码

原题地址：https://www.luogu.org/problem/show?pid=1079这是一道简单的模拟题……也许吧……反正我被卡了很久才把那些关系绕清楚。官方给的数据都过了，不知为啥洛谷上居然RE了两个点，有点莫名其妙。说实在的在NOIPD1T1这类的裸搜暴力模拟题中算写起来麻烦的，string、ascall、字符处理得用得很好才行。鉴于本文提供的参考代码在洛谷上诡异地RE了，

2016-10-27 19:28:09 753

原创洛谷1314 聪明的质监员

原题地址：https://www.luogu.org/problem/show?pid=1314题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是：1、给定m 个区间[Li,Ri]；2、选出一个参数 W；3、对于一个区间[Li,Ri]，计算矿石在这个区间上

2016-10-27 14:50:06 371

原创洛谷1313 计算系数

原题地址题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式：输入文件名为factor.in。共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。输出格式：输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。输入输出样例输入样

2016-10-27 14:27:55 1901

原创洛谷1311 选择客栈

原题地址看上去是个DP然而可以拿好几种算法跑过。。。结合数据范围，O(n2)的时间复杂度只能过50%的点，要想AC，正解时间复杂度应该远小于O(n2)。看题解有大犇拿线段树A过了，然而个人觉得这个题用线段树有点大材小用，拿O(nk)的解法完全可过。解题思路一言以蔽之，从前向后暴力找。观察可得显然要把客栈分成k类，对于每一类求可行方案数。一提到方案数，第一反应就是DP，事实上它确实满

2016-10-27 07:19:15 877 1

原创洛谷1003 铺地毯

原题地址作为Day1的第一题来说难度刚刚好。解题思路读入a,b,g,k，注意这一块地毯左下角为（a,b），右上角为（a+g,b+k）。读入所求，从第n块地毯向下找，只要能把所求点覆盖，答案一定就是这块没跑了，直接输出，然后return 0。注意，要从大到小枚举，可以防超时。#include#include#include#includeusing namespace std;s

2016-10-26 21:27:24 317

空空如也

空空如也