- 博客(290)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2020湖南大学ACM新生杯题解- A Counting 0 and 1 in string
这是今天的第一题，人生中第一次参加ACM赛制的比赛，整整5小时，不喝水吃饭上厕所，就不停的写代码，在TLE,WA,Compile Error中凌乱。新生杯，顾名思义，是给新生参加的，我已然是大四的老人了，但是依然选了这门不水的课程（相较于其他课程），一道算法题（RSA这种）接连研究个两天也是有的，今天也参加了这门课程测试——暨 2020 HNU ACM 新生杯。为什么这个题，我要记上一笔？因为这个伪装成字符串的斐波那契数列消耗了我整整一个多小时，开始看题，一看题目String就觉得是模拟题，这两..
2020-12-27 00:21:47
783
原创 2020湖南大学ACM新生杯题解- D Treasure Cave
思路：将地上的所有数和空中的数放在一起排序，空中的拿出意思就是可以最终从这个排好序的序列中抽出任意一个数，使得剩下的序列为严格的上升序列。并且题目希望尽可能大，检查这个排好序的序列，如果这个序列中有两个连续相同的数就拿出其中一个，如果出现两组以上的相同的数，例如样例中的 3 4 1 4 4 排序后的序列为 1 4 4 4，有两组，就无法构成，输出0，这个题差一丢丢就对了，可惜了。#define _CRT_SECURE_NO_WARNINGS#include <cstdio&g..
2020-12-26 22:58:05
704
原创 [HOJ 10178] 最大公约数 (Greatest Common Divisor)
最大公约数 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2211,Accepted users:1898 Problem 10178 :No special judgement Problem description 输入两个整数a,b(1≤a,b≤100000000)，请编写程序求出他们的最大公约数。 Input 第一个数n表示测试...
2020-12-23 18:58:00
586
原创 [HOJ 10182] 置换排列
置换排列 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1290,Accepted users:1137 Problem 10182 :No special judgement Problem description 给定一个自然数n 和 1到n的一个排列，比如 4 及 排列 1 4 3 2，我们说1放在第1个位置，第1个位置放了1，4放在第2个位置，第...
2020-12-23 01:55:03
304
原创 [HOJ 10146] Number lengths
Numberlengths Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1509,Accepted users:1405 Problem 10146 :No special judgement Problem description N! (N factorial) can be quite irritating and difficult to c...
2020-12-23 00:22:48
241
原创 [HOJ 10144] Base 9 Calculator
Base9Calculator Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1035,Accepted users:898 Problem 10144 :No special judgement Problem description Normally, you use base 10 to do arithmetic. In computer s...
2020-12-22 22:34:40
480
原创 [HOJ 10136] Palindromes
Palindromes Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1853,Accepted users:1481 Problem 10136 :No special judgement Problem description Background: Palindromes are strings that read the same both...
2020-12-22 20:51:00
345
原创 [洛谷 P1177] 【模板】快速排序
题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai，为你需要进行排序的数，数据保证了A_iAi不超过10^9109。输出格式将给定的NN个数从小...
2020-12-22 15:57:56
492
原创 [HNU 10072] Fibonacci Number
FibonacciNumber Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2105,Accepted users:1749 Problem 10072 :No special judgement Problem description The Fibonacci Numbers {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 5...
2020-12-21 01:15:32
313
原创 [HNU 10054] 拦截导弹
拦截导弹 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1177,Accepted users:599 Problem 10054 :No special judgement Problem description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹...
2020-12-21 00:32:40
309
原创 [HNU 10047] Adding Reversed Numbers
AddingReversedNumbers Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1003,Accepted users:586 Problem 10047 :No special judgement Problem description The Antique Comedians of Malidinesia prefer comedie...
2020-12-20 15:16:53
224
原创 [HNU 10042] SpinLock
SpinLock Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1142,Accepted users:874 Problem 10042 :No special judgement Problem description Simulate a locked spinner puzzle. A locked spinner puzzle ...
2020-12-19 23:42:33
335
1
原创 [HNU 10058] Server
Server Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1391,Accepted users:1295 Problem 10058 :No special judgement Problem description Users of computers frequently enter URLs (Uniform Resource Loca...
2020-12-19 22:49:37
337
1
原创 [HNU 10052] Sum
Sum Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1451,Accepted users:1296 Problem 10052 :No special judgement Problem description Consider the natural numbers from 1 to N. By associating to each numbe...
2020-12-19 22:11:05
238
1
原创 [HNU 10051] Perfection
Perfection Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1351,Accepted users:1130 Problem 10051 :No special judgement Problem description From the article Number Theory in the 1994 Microsoft Encarta: `...
2020-12-17 22:05:02
241
原创 [HNU 10049] IP Address
IPAddress Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2341,Accepted users:2194 Problem 10049 :No special judgement Problem description Suppose you are reading byte streams from any device, represent...
2020-12-17 18:51:30
174
原创 [HNU 10013] Calendar
Calendar Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1771,Accepted users:1504 Problem 10013 :No special judgement Problem description A calendar is a system for measuring time, from hours and minutes...
2020-12-17 11:43:33
214
原创 [HNUOJ 10014] The Triangle
TheTriangle Time Limit:1000ms,Special Time Limit:2000ms,Memory Limit:32768KB Total submit users:2021,Accepted users:1503 Problem 10014 :No special judgement Problem description 73 88 1 02 7 4 44 5 2 6...
2020-12-16 23:54:14
234
原创 [HNU 10050] Jolly Jumpers
JollyJumpers Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2174,Accepted users:1945 Problem 10050 :No special judgement Problem description A sequence of n > 0 integers is called a jolly jumper if ...
2020-12-16 20:48:57
236
原创 [HNUOJ 10045] Joseph‘s Puzzle
Joseph'sPuzzle Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1140,Accepted users:771 Problem 10045 :No special judgement Problem description Persons, whose number order is from 1 to N, hold a password...
2020-12-16 20:46:31
524
原创 [HNU 10027] Longest Ordered Subsequence Extention
Longest Ordered Subsequence ExtentionTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 1521, Accepted users: 991Problem 10027 : No special judgementProblem descriptionA numeric sequence of ai is ordered if a1 <
2020-12-13 00:19:00
473
原创 [Qt] Qt 清华镜像下载
http://mirrors.tuna.tsinghua.edu.cn/qt/archive/qt/5.13/5.13.1/qt-opensource-windows-x86-5.13.1.exehttp://mirrors.tuna.tsinghua.edu.cn/qt/archive
2020-07-24 00:04:05
6036
原创 [计算机系统] HNU计算机系统期末测试 tracefile 通用生成器和分析思路
去年写的代码了，不是最优解，但是可以保证得解，毕业了，开源吧// traceFileGenerator.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//// s = 4 (有2^4 = 16个Cache组) bits，E = 4 （每组有4行） ，b = 4 （每行有2^b = 2 ^ 4 = 16bytes）// 要求命中次数为 20 、替换次数为 20， 且至少访问 10 个 Cache 组// hits = 20， evictions = 20， cac
2020-07-21 20:56:20
696
原创 [Tensorflow1.x / 2.x] Anaconda 三行指令安装 cuda，cudann，tf-gpu2.x / 1.x 完美运行
摸索了一个上午，得到方法简单而且亲测完美运行，安装前 Anaconda 和 pip 最好换源，注意要按照顺序从上向下执行，不能跳步三行安装tf-gpu2.0conda install cudatoolkit=10.0.130conda install cudnn=7.6.5=cuda10.0_0pip install --upgrade tensorflow-gpu==2.0三行安装tf-gpu1.4conda install cudatoolkit=10.0.130conda i
2020-07-19 22:16:49
222
原创 [C++] 计算两个非负整数 A,B的和。不过这一次有些特殊，A,B可能会很大。
计算两个非负整数A,B的和。不过这一次有些特殊，A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A+B的值。不要有多余的前导零。#include <iostream>#include <string>using namespace std; int trans(char ch) { return ch + (0 - '0');}int char_a...
2020-06-29 13:14:59
1221
1
原创 【Java】实验三 HTML以及J2EE简单编程
实验目的： 安装配置好Tomcat应用服务器，使用Java进行JSP、Servlet的编写web应用并将其部署到Tomcat上。实验对应知识点： 结合HTML进行JavaEE框架中的JSP、Servlet编程。实验前任务： 学习Java的基本语法以及Java数据库编程。开源目录：idea ultimate project + 实验要求 + 报告报告里面有一处错误，导入包的地方要在structure中进行...
2020-06-19 14:41:25
745
原创 【数据库实验】基于mysql8.0.20，数据库设计，存储过程
https://github.com/youhengchan/databaseExps
2020-05-30 15:22:30
423
原创 【数据库系统】考虑题4所示的日志记录，假设开始时A、B、C的值都是0 (1) 如果系统故障发生在14之后，写出系统恢复后A、B、C的值
目录T5.考虑题4所示的日志记录，假设开始时A、B、C的值都是01. 实验 Transaction 性质2. 实验结论3. 题目3.1 如果系统故障发生在14之后，写出系统恢复后A、B、C的值3.2. 如果系统故障发生在12之后，写出系统恢复后A、B、C的值3.3 如果系统故障发生在10之后，写出系统恢复后A、B、C的值3.4 如果系统故障发生在9之后，写出系统恢复后A、B、C的值3.5 如果系统故障发生在7之后，写出系统恢复后A、B、C的值3.6 如果系统故障发..
2020-05-25 22:27:15
9495
原创 [OpenGL] 期末大作业开源 全套项目+PPT+报告 基于OpenGL 3.3 CORE 环境集成可以直接运行
本学期的OpenGL大作业做了一个3D二维码生成器：可以动态更新纹理：在数据的准备阶段，需要提取二维码关键点的信息，写了一个python脚本用来生成对应的二维数组：import qrcodeimport numpy as npdata = "http://idiospace.com"qr = qrcode.QRCode( version=1, #version二维码的格子矩阵大小，可以是1到40 error_correction=qrcode.cons.
2020-05-23 21:06:17
3074
原创 [OpenGL] OpenGL的纹理坐标问题
Window系统中，屏幕坐标原点在屏幕的左上角,X轴向右为正,Y轴向下为正.度量单位是象素OpenGL的定义中，纹理坐标原点在画布的左下角,X轴向右为正,Y轴向上为正 左下角坐标为(0.0f, 0,0f), 右上角坐标为(1.0f, 1.0f)和形状（矩形是否为正方形）无关， 其他位置取0到1之间的一个浮点数插值得到这也是为什么在Windows平台进行OpenGL编程的...
2020-05-20 17:00:37
2282
原创 [OpenGL] VAO 绘制闪光Square
效果：main.cpp#include <GL/glew.h>#include <iostream>#include <GLFW/glfw3.h>#include <fstream>#include <string>#include <sstream>#define ASSERT(x) if (!(x)) __debugbreak(); // __ means the function is the ki
2020-05-19 16:32:41
255
原创 [OpenGL] 制作简单动画：一个会闪的square
main.cpp#include <GL/glew.h>#include <iostream>#include <GLFW/glfw3.h>#include <fstream>#include <string>#include <sstream>#define ASSERT(x) if (!(x)) __debugbreak(); // __ means the function is the kind of co.
2020-05-19 12:48:31
605
原创 [OpenGL] 使用Index Buffers 绘制一个Square，源代码详细注释
使用Index Buffer技术可以实现顶点复用，极大降低数据的冗余度// main.cpp#include <GL/glew.h>#include <iostream>#include <GLFW/glfw3.h>#include <fstream>#include <string>#include <sstream>struct ShaderProgramSource{ std::string V.
2020-05-18 02:17:48
537
原创 [OpenGL] 通俗理解 什么是vertex shader 什么是 fragment shader（又称pixel shader）
shader是一段跑在GPU上的程序。什么是vertex shader 什么是 fragment shader（又称pixel shader），作用：vertex shader：告诉显卡点应该被画在什么位置，对每一个顶点（这些顶点可能有很多属性（纹理，法线等等），也可能只有最基本的位置属性），假设有三个顶点，那么就应该被调用3次。fragment shader（pixel shader）：对每一个需要渲染的像素运行fragment shader，设置像素的颜色，并最终渲染在屏幕...
2020-05-17 22:55:18
6022
原创 [OpenGL] glVertexAttribPointer用法理解，实例分析
实例分析：index：第几个属性，从0开始取，0，1，2，顺序自己定义，例如顶点位置，纹理，法线这里只有顶点位置，也只能讨论顶点位置，所以为0size：一个顶点所有数据的个数，这里每个顶点又两个浮点数属性值，所以是2type：顶点描述数据的类型，这里position数组中的数据全部为float，所以是GL_FLOATnormalized：是否需要显卡帮忙把数据归一化到-1到+1区间，这里需要，GL_FALSEstride：一个顶点占有的总的字节数，这里为...
2020-05-17 22:53:24
15656
1
原创 [OpenGL] 使用现代的OpenGL3.x画一个红色的三角形（详细注释）
需要配置一下glew和glfw库，说实话，这个三角形被正确显示出来的时候，我望着屏幕傻笑了很久，从在github上下载源码到编译glew，glfw，到配环境再到一步步理解每行代码的含义，到最终画出这个三角形，一个下午没了。// main.cpp#include <GL/glew.h>#include <iostream>#include <GLFW/glfw3.h>std::string vertexShader ="#version 330 core\
2020-05-17 22:46:35
525
原创 [Linux] 压缩包管理（所有指令在Centos7.6上实际测试）
目录1. zip1.1 安装zip和unzip1.2 打zip包1.3 解zip包2. tar2.1 打tar包2.2 解tar包2.3 参数补充2.3.1 打/解/查看一个tar.gz包1. zip通过zip命令管理压缩包，实现压缩和解压缩功能1.1 安装zip和unzip首先通过yum安装zip和unzip两个软件：yum install -y unzip zip1.2 打zip包制作压缩包（要带上-r recursive递归，否则得..
2020-05-11 23:04:25
256
setuponenotefreeretail.x64_x86.zh-cn.zip
2020-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人