- 博客(32)
- 收藏
- 关注
RSS订阅原创 libigl vs2019配置
概述本博客不是完全的安装教程，主要是网上很多浏览量多的博客是一两年前的，现在照着来配置会报错（随着时间变化库会更新什么的），这里记录一下自己配置的时候发现的不同点，同时也会说明配置容易踩坑的点。适合配合网上那些搜”libigl配置“就出现的博客一起食用。步骤：下载GIT下载git软件用来下载github代码，GIT地址，github代码最好不要压缩包下载，这样进行下面操作的时候可能会缺文件，git网上有很多安装教程。但有时官网下载很慢，这时候建议换个浏览器，第一次用了chrome下载给了8小时
2020-12-23 02:34:39
533
原创 csp-元素选择器
题目思路对给定的结构化文档的每一行用结构体表示，结构体中含有标签、id以及级别。对每一行进行遍历，初始化相应行的结构体数值。对给定的选择器依据空格得到字符段，并进行区分，如果不是后代选择器，则遍历给定的结构体文档输出结果。对于后代选择器，调用isMatch函数，从满足条件的第一行向上遍历，看是否满足选择器的要求，有则输出。代码#include<iostream>#include<sstream> #include<iostream>#include<
2020-06-25 18:01:33
289
原创 猫猫睡觉-HDU 3700 ，week14实验
A - 猫睡觉问题题目众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动
2020-06-09 00:29:33
156
原创 week16 csp模拟
A-TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后
2020-06-08 00:10:50
144
原创 CSP-201609-3-炉石传说
题目注意事项1.英雄死后血量清零2.注意每次状态改变后更改个数组的值3.掌握stringstream，可以用于格式转换、读取字符串代码//英雄死后血量清零//注意每次状态改变后更改个数组的值 #include<iostream>#include<sstream>#include<string>#include<string.h>using namespace std;struct player{ int h,a; playe
2020-06-07 00:08:23
120
原创 CCF-201604-3-路径解析
题目思路70分：没有注意到输入空字符串；80分：相对路径和绝对路径的区别不是第一个字符是否为’.’，而是是否为’/’这里代码有点冗长，需要精简一下。还可以使用stringstream来解题，非常方便。代码如下：代码//使用sstream#include<iostream>#include<sstream>#include<stack>using namespace std;stack<string> sta,stmp;int ma
2020-06-06 00:23:06
95
原创 字典树求前缀（week15作业）
B - ZJM 与生日礼物（选做）题目ZJM 收到了 Q老师 送来的生日礼物，但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题，Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志。对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"Set k is immediately decodable
2020-06-04 21:48:08
116
原创 动态规划（矩阵快速幂优化DP，week14作业）
D - Q老师染砖（选做）题目衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9)输出满足条件
2020-06-04 21:40:09
222
原创 动态规划（树型DP，week13作业选做）
题目在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。接下来 N 行分别代表每
2020-06-04 21:25:40
105
原创 动态规划（区间型 week12作业）
题目We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets seq
2020-06-04 21:08:24
99
原创 week9hw-BC
C - 签到题，独立思考哈题目SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y...
2020-06-04 20:44:41
172
原创 csp-M3（week11实验）
瑞神的序列题目瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是位置连续的数值相同的最长整数序列输入输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整...
2020-05-11 00:05:01
102
原创 目录管理器2016-ACM（week9hw）
A - 咕咕东的目录管理器题目咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬...
2020-04-30 21:55:26
111
原创 动态规划（线性型、坐标型、LCS、LIS）（week10hw）
动态规划是把大问题拆分成小问题，常见模型有线性型、坐标型、背包型、区间型、状态压缩型、树型、矩阵型。递归签到题题目东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8)...
2020-04-30 21:42:10
228
原创 week10实验面向T3训练
A - 签到题题目东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空input(2 ≦ |X| ≦ 200,000)output输出最终串的长度sampleTSTTSS4解题思路使用栈会非...
2020-04-22 15:57:29
145
原创 WEEK8CSP模拟
一、题目相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列aaa，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数KKK，使得一些数加上KKK，一些数减去KKK，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式输...
2020-04-17 00:27:32
160
原创 强连通分量（WEEK8-C）
在有向图中，若一个子图中任意两点之间可连通，则称极大的强连通子图为强连通分量（SCC），如：要求一个有向图的SCC，必须了解dfs序列的前序序列、后序序列、逆后序序列（后序序列的逆序）。前序：dfs过程中第一次到达点x的次序，用d[x]表示。后序：dfs中x点遍历完成的次序，用f[x]表示。下面为求各序列的过程：求解scc的算法：kosaraju算法，算法步骤：例如：代码...
2020-04-16 23:49:40
131
原创 拓扑排序（WEEK8-B）
拓扑排序就是要给图中的所有节点排序，类似于：要学算法导论，就必须把离散数学和概率论学了，不然就会听不懂。（所以拓扑排序的图必须为有向图）解决拓扑排序的算法（摘自教学ppt）：伪代码：题目众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到...
2020-04-16 23:27:13
102
原创 差分约束解决区间选点(week8-A)
参考这个至于为什么最小解是找寻最长路，最大解找最小路，看这篇博客区间选点题目给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi &l...
2020-04-16 23:14:49
200
原创 最短路专题（week7作业）
一、基础1.floyd可参考这个主要用于：求取任意两点的关系、多源最短路、传递闭包复杂度O(N^3)局限：图中可以有负边（不可有负环，负环没有最短路），但是对于单源最短路问题大材小用主要代码（摘自教学ppt）2.dijkstra详情参考这里主要用于：求解图中没有负边的单源最短路问题局限：图中不可有负边代码：3. Bellman-ford及SPFABellman-for...
2020-04-16 22:57:25
143
原创 最小生成树（week6作业cd）
先介绍最小生成树的方法：一、kruskal，思想是每次贪心地尝试将图中最小的非树边标记为树边，非法则跳过。也就是将全部的边的权值从小到大排序后，按顺序考虑每条边，只要这条边和已选的边不构成圈。就保留这条边，否则跳过。直到成功选取n-1条边。若无法选出n-1条边，说明原图不联通。二、prim，基于点的贪心算法，核心思想是维护一个连通点集，每次都从不在该点集内的点中选出一个连通该点集的代价最小的点...
2020-04-03 00:29:57
180
原创 并查集（week6作业)
B - 戴好口罩！1.题目新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。...
2020-04-03 00:03:49
65
原创 链式前向星、树的直径应用(week6作业)
A - 氪金带东1.题目实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之...
2020-04-02 23:50:16
154
原创 week6程序设计模拟
A - 掌握魔法の东东 II1.题目从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的...
2020-04-02 23:25:23
94
原创 WEEK5程序设计作业
一、A - 最大矩形1.题目给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。输入输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= ...
2020-04-02 23:06:09
130
原创 那些年我写代码流着泪改过的小错误
2020/4/1 00：00，随着今天愚人节第一秒的到来，我终于花了三个半小时找出来了数组空间少开辟的1个int空间，看向时间的时候，我就知道是时候写个错误合集了，我知道此博客会一直更新1.2020/4/1数组空间是n是n+1，要数数清楚...
2020-04-01 00:15:02
75
原创 week5 csp2015_12_03画图
一、题目用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 |...
2020-03-20 22:33:39
75
原创 WEEK4程序设计作业
一、A - DDL 的恐惧1.题目ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000...
2020-03-20 00:16:17
143
原创 程序设计 CSP-M1 补题
一、咕咕东的奇遇1.题目咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。样例输入...
2020-03-15 23:38:44
280
原创 程序设计WEEK3作业
三、C - 区间覆盖（不支持C++111.题目数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1input第一行：N和T；第二行至N+1行: 每一行一个闭区间。output选择的区间的数目，...
2020-03-14 22:45:46
98
原创 程序设计WEEK2实验
一、A - 化学1.题目化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。input输入第一行为数据的组数T（1≤T≤200000）。每组数据有5行，每行是两个整数a, b(1≤a,b≤6,a ≤b)数据保证，输入的...
2020-03-06 08:46:23
162
原创 WEEK2_HOMEWORK Maze&&Pour Water
一、PROBLEM 1:A - Maze1.题目东东（是咕咕东？咕咕东是谁？）有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸（助教出的题目格外亲民），这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。input:输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。...
2020-03-01 19:51:17
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人