首页 > TAG信息列表 > ITE

5.6 NOI模拟

\(5.6\ NOI\)模拟 明天就母亲节了,给家里打了个电话(\(lj\ hsez\)断我电话的电,在宿舍打不了,只能用教练手机打了) 其实我不是很能看到自己的\(future,\)甚至看不到高三的希望,当然我不清楚我会被分到什么班(主要是停课前有几次考试考的很炸,最后一次才回到巅峰时期的一半,巅峰时

ubuntu20.04 如何禁用触摸板

用命令行的话,先 xinput list blair@blair-PC:~$ xinput list⎡ Virtual core pointer                        id=2    [master pointer  (3)]⎜   ↳ Virtual core XTEST pointer                  id=4    [slave  pointer  (

左右滑动弹出弹框

使用vue-touch步骤 npm install vue-touch@next --save //在vue项目中的main.js文件中引入:import VueTouch from 'vue-touch'Vue.use(VueTouch, {name: 'v-touch'}) <v-touch v-on:swiperight="onSwipeRight"> <!-- +++++

STL 容器操作

MAP 1. map默认从小到达排序,想要从大到小,可以: map<string, int, greater<string>>    2. map 不可以使用sort排序!不过可以使用在定义map的时候,传入函数指针自定义map排序     LIST 比如在第五个位置插入3个88的 错误方法: auto ite = data.begin(); data.insert(iter + 5, 3,

Robots 题解(暴力bitset)

题目链接 题目思路 用\(b[i][j]\)表示这个点能经过的所有点 用\(bitset\)维护,暴力即可 然后滚动下即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespace std; typedef long long ll; const int maxn=5

Taro的一些问题总结

笔者最近在用Taro2.x做小程序,但是发现了一些莫名其妙的问题,此文章做一总结并将解决办法附上: 文章目录 一、配置tabbar的icon未生效 二、map渲染了一组数据,对其中某一项进行操作的时候获取到的item始终是最后一个 三、px单位被转换成了rpx 四、点击返回不会触发返回到的页面的comp

链表找头节点并判断链表环状,以及节点不在链表内等异常情况

这是笔者面试某司的一道算法题,感觉还是挺不错的题,然后把自己的js解题代码公布了出来欢迎大家一起交流看看哪里有改进的空间~ 问题: 寻找链表的头节点,每个节点,有 id 和 nextId 两个属性,nextId 表示指向节点 id。现在请实现一个办法寻找该链表的头节点。 PS. 考虑一下链表环状,以及节

SweepAndPrune的一维实现

/* * 实现碰撞检测中一个经典的Sweep And Prune算法 * 参考文章:D. Baraff (Ph. D thesis), p 52. * http://www.cs.cmu.edu/~baraff/papers/thesis-part1.ps.Z */ #include <iostream> #include <vector> #include <map> #include <list> #include <algorithm&

6.3-7 医学、强化学习等应用和结论

   人工智能之强化学习    6.3 医学 学习最优的患者治疗规则是治疗效果评估方法在医学领域应用的目标之一。当可以估计出不同可用药物的疗效时,医生就可以据此开出更好的处方。  在[121]中,为实现该目标提到了两个挑战:混杂因素的存在和未观察到的混杂因素的存在。尽管从随机

补题记录:E. Correct Placement

补题记录:E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意:给你一个矩形纸片,有h, w两个参数,当且仅当\(h_i < h_j \&\& w_i < w_j\)或者\(h_i < w_j \&\& w_i < h_j\),两者满足其一,则称纸片i可以放到j上,对于给定的每张纸片,输出可以放在其上面的序号,如果没有就输

c++算法训练—(一)STL库

1、STL算法库(c++特性) pair(二元组、元素对) 位于头文件< iostream>中用来表示一个二元组或元素对 1.1 使用pair 定义一个pair对象表示一个平面面坐标点: pair<double, double> p; cin >> p.first >> p.second; 2.1排序 int cmp(pair<int,int > a,pair<int ,int > b){ return

leetcode 705. 设计哈希集合

一、题目 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。 void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值,什么也不做

PAT 1009

PAT 1009 水题,注意乘积系数为0的项不要输出。 另外用G++编译有问题,用clang就没问题,还没找到原因,猜测可能是因为map中初始化的问题。 代码: #include<iostream> #include<map> #include<algorithm> #include<iomanip> using namespace std; int K = 0; struct cmp{ bool

# EA 的练习赛 2 题解

EA 的练习赛 2 题解 未完待续…… 一些简单的题目就口胡了…… A. ix35 的等差数列 枚举哪一个位置不动,然后枚举公差。用map记录。 时间复杂度为\(O(n\log ^2 n)\)。 /* { ###################### # Author # # Gary # # 2021 # ########

【2021寒假】待办事项一览

[] @mentions, #refs, links, formatting, and tags supported [x] list syntax required (any unordered or ordered list supported) [x] this is a complete item [ ] this is an incomplete ite [ ] this is an incomplete item

LeetCode 451. 根据字符出现频率排序

题目 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: “tree” 输出: “eert” 解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。 示例 2: 输入: “cccaaa” 输出: “cccaaa”

[APIO2018] New Home 新家 题解

[APIO2018] New Home 新家 题解 传送门 首先将时间离散化,然后依据时间建一棵线段树。将每一个店开业歇业时间搞到树上。 这样问题就转化为:有一个数轴每次加入或删除一个点。每一个点有一个颜色。在任意时间询问某一个点距离某一种颜色的最远距离。到某一个颜色的距离为到这个颜色

201403-3 命令行选项

思路 字符串处理 实现 #include <iostream> #include <string> #include <map> #include <cstdio> using namespace std; typedef pair<string, string> PAIR; bool no_arg_options[30]; bool with_arg_options[30]; struct opts { map<string,

【计算方法】利用迭代法与python求解方程的根

求解方程exp(x) + 10*x - 2 = 0 首先根据李普希茨条件估计出迭代的次数 from math import* def ite(x,k): if k!=0: return ite((2-exp(x))/10,k-1) else: return x x=ite(0,12) print(x)

NX二次开发-NXOPEN获取所有工程图和所有视图DrawingSheet,DrawingSheetCollection,DraftingView

1 NX11+VS2013 2 3 #include <NXOpen/Part.hxx> 4 #include <NXOpen/PartCollection.hxx> 5 #include <NXOpen/Session.hxx> 6 #include <NXOpen/ListingWindow.hxx> 7 #include <NXOpen/NXMessageBox.hxx> 8 #include <NXOpen/Dra

C++ map set

C++ map set map 和 set 的内部数据结构是红黑树 PS:二叉树的存储方式 PSS: 散列表 vs 二叉查找(排序)树 红黑树 map 和 set 使用 map 和 set 的内部数据结构是红黑树 PS:二叉树的存储方式 二叉树既可以用链式存储,也可以用数组顺序存储。数组顺序存储的方式比较适合完全二叉树,其他

vue多选验证

vue select 多选 验证 <FormItem :prop="'formList.'+index+'.name'" label="姓名" :rules="{ required: true, type: 'array', min: 1, message: '输入框不能为空',trigger: 'change' }"> <

codeforces 1154E Two Teams

题目链接:Two Teams 题意:有两个教练,team=1和team=2,两个教练分别要挑人进入自己的集训队。每次挑分数最高的以及他两边最多k个人进队伍。问挑完以后哪些人进了1队哪些人进了2队 思路:在网上看到了大佬们用c++的STL里的list进行操作,即可 #include<iostream> #include<algorithm> #

【LG1368】工艺

【LG1368】工艺 题面 洛谷 题解 好套路的一道题。。。 我们倍长这个字符串,然后我们要查询的串就为这个倍长过后串的长度\(n\)一个子串,要求字典序最小 然后就可以非常愉快地后缀排序了 后缀的话,直接往每个状态的字典序最小的后继状态跑就行了。 代码 #include <iostream> #include <

【LG4070】[SDOI2016]生成魔咒

【LG4070】[SDOI2016]生成魔咒 题面 洛谷 题解 如果我们不用在线输的话,那么答案就是对于所有状态\(i\) \[ \sum (i.len-i.fa.len) \] 现在我们需要在线询问,那么因为\(SAM\)是在线算法,我们考虑每次的对答案的贡献。 那么产生的贡献就是\(last.len-last.fa.len\)。 与\(yyb\)的对话: Q