题目:点此 描述 小Hi和小Ho准备国庆期间去A国旅游.A国的城际交通比较有特色:它共有n座城市(编号1-n):城市之间恰好有n-1条公路相连,形成一个树形公路网.小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过.   令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市.例如按3-2-5的顺序游历这3座城市.(具体来讲是要求:第一次到达3号城市比第一次到达2号城市早,并且第一次到达2号城市比第一次…

<基于Arm实验箱的国密算法应用>课程设计 结题报告 小组成员姓名:20155206赵飞 20155220吴思其 20155234昝昕明 指导教师:娄嘉鹏 设计方案 题目要求:基于Arm实验箱的国密算法应用 三种平台: Z32 ARM32+Linux STM32 内容: SM1, SM2,SM3算法测试 算法应用:混合密码系统 设计方案及可行性分析 运行老师给的范例代码,熟悉开发软件和开发板的使用:收集资料简单了解Z32,ARM的基本概念,然后实现ARM与Ubuntu映射文件.成功编译并运行代…

<基于Cortex-M4的ucOS-III的应用>课程设计 结题报告 小组成员姓名:20155211 解雪莹 20155217 杨笛 20155227 辜彦霖 指导教师:娄嘉鹏 一.设计方案及可行性分析 题目要求:ucOS-III的移植:设计三个小实验:单一任务.多任务.并发任务. 1.设计方案 首先运行老师给的范例代码熟悉开发软件和开发板的使用:收集资料简单了解UCOSIII的基本概念,然后进行UCOSIII移植(移植到STM32f407开发板):移植成功后开始进行UCOSIII实例编程(实…

A.Rescue The Princess 已知一个等边三角形的两个顶点A.B,求第三个顶点C,A.B.C成逆时针方向. 常规的解题思路就是用已知的两个点列出x,y方程,但这样求出方程的解的表达式比较复杂.更为简单的方法就是以A的坐标加A.C直线的角度求解,使用atan2函数求出A.B直线的角度再加上60就是A.C的角度,使用A.B求出等边三角形的边长. #include <cstdio> #include <cmath> #include <iostream> usi…

题目地址 :  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=342&mosmsg=Submission+received+with+ID+13517947 好久没有刷题了 感觉题目比较简单 锻炼思维的严谨性 看来刷题还是很有必要的 贴上源码 #include<iostream> #inclu…

刚开始看到这个题目的时候就觉得想法很明了,就是不知道如何去匹配... 去网上看了不少人的解题报告,但是对于刚接触“最小边覆盖”的我来说....还是很困难滴....于是自己又开始一如以往学习“最大独立集”.“最小点覆盖的”的思考方式啦:在了解一个看似高深的知识点之前,粗略了解这是个什么东东,那么看概念也会更好理解,(希望此博客在自己以后回头来看会一目明了,也对刚接触“最小边覆盖”的人有帮助(万分感到荣幸)): 首先把题目的第一个案例图形化(第一,图形好理解,第二,很多人看到文字就烦啦.第三,图论不…

哎哎...自己刚刚一看到这个题目居然.....什么都想不到...看了一下别人的解题报告说最大匹配...于是就自己开始构思啦... 对于这个棋盘,有K个可以放棋子的位置....那么 首先我们开始可以求出这K个位置能放的最多棋子 这个就是最大匹配啦..一开始自己老是想不到怎么匹配....可以这样想,用这个棋盘的行与列匹配,因为车要不相互攻击,那么意味着每行每列只能放一个,一旦一个棋子放在了x , y坐标位置,那么第x行第y列就不能再放其他棋子,放了的这个棋子,就把x和y连成一条边...如果还是不理解…

题目很简单就拿着这道题简单说说 有向图强连通分支的Tarjan算法 有向图强连通分支的Tarjan算法伪代码如下:void Tarjan(u) {dfn[u]=low[u]=++index//进行DFS,每发现一个新的点就对这个点打上时间戳,所以先找到的点时间戳越早,dfn[U]表示最早发现u的时间,low[u]表示u能到达的最早的时间戳.stack.push(u)//将U压入栈中for each (u, v) in E {if (v is not visted)//如果V点没有经历过DFS,则…

经常读这个代码有益于比赛时想起一些思路.... day1t1,洛谷dalao称之为水题...??然后我去年还是没拿到分,就这个,我还就写了40%的数据,AC到40,然而这不是关键,注释了freopen我能说什么!?3等到爆零,完了完了完了 模拟,设一个变量wj作为坐标,每一次的坐标移动都靠wj来完成,最后就可以得到最后要找的那个人的位置 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外.…

预计分数:100+50+50 实际分数:5+50+100 =.= 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品. 现在给出N种物品:对于第i类物品,一共有Ci件物品:对于每一件物品,重量为Wi,价值为Vi. 找出一种装载方式使得背包中的物品总价值最大. 输入格式(backpack.in) 第一行两个整数N,W,代表物品的种类与背包的总负重. 第2-N+1行,每行三个整数Wi, Vi, Ci,代表第i种物品的重量.价值与…

题目链接:P2014 选课 简单的树形\(dp\),借助\(dfs\)实现. 一般的树形\(dp\)数组是需要二维的,其中一维记录节点(编号或父/子节点的状态(有时三维)),另一维记录权值或计数. 重要的是判断从根节点\(dp\)还是从叶节点\(dp\),显然此题需从叶节点开始. 我们记\(dp[i][j]\)为从\(i\)节点向下选\(j\)个节点最大权值(注意不包括自己),易得方程: \[dp[i][j]=max(dp[i][j],dp[i][j-k-1]+dp[i_{son}][k]\]…

题目:点此 题目描述 绪萌同人社是一个有趣的组织,该组织结构是一个树形结构.有一个社长,直接下属一些副社长.每个副社长又直接下属一些部长……. 每个成员都有一个萌点的属性,萌点属性是由一些质数的萌元素乘积构成(例如,猫耳的值是2,弱气的值是3,黄毛的值是5,病娇的值是7,双马尾的值是11等等) 举个例子,正妹是双份的猫耳,而且有一份弱气,她的属性值为2*2*3=12. 现在组员关心一个问题,希望知道离自己最近且有相同萌元素上司是谁,例如,属性值为2.4.6.45这样的属性值都算是和正妹有相同的属…

题目:点此. 我处理这种多组数据的方法被我叫做“mains法”,就是先假设只有一组数据,写一个代码,然后把那个main函数改成mains,最后写一个真正的main函数. 这个“真正的”main函数一般有两种 1.告诉你数据组数: int main(){ int t; cin >> t; ;i<t;i++){ mains(); } ; } 2.不告诉你数据组数: int main(){ int *|*;//*|*表示根据实际情况会发生变化,这里*|*表示mains中第一个读入的数据,放在m…

题意(引用):题意:有很多种草,有两个属性:价格和新鲜度:有很多牛,它们都会各自需求一种草,要求是其价格最低为ai,新鲜度最低为bi,且这些牛不希望自己的草和别人的一样.问要满足所有需求的最小花费是多少? 一开始想的都是各种匹配,结果正解是贪心…… 应该来说想不到好方法时,不是二分答案就是贪心了吧? 先按新鲜度为第一关键字,价格为第二关键字排序 从最挑剔(新鲜度要求越高)的牛开始考虑,每次选择应当是价格最小并且能能满足当前牛的牧草 可以这样想:当前处理的牛使没选过的牛中最挑剔的,新鲜度能满足当前…

CF932 E. Team Work 题意 求 \[ \sum_{i=0}^n\binom{n}{i}i^k \] 其中\(n\le 10^9,k\le 5000\),对\(mod=998244353\)取模 事实证明我斯特林数学到狗身上去了... 关于斯特林数的一个常用公式是 \[ x^n=\sum_{i=1}^x\binom{x}{i}{n \brace i}i! \] 然后带进去推一波式子就完事了 \[ \begin{aligned} \sum_{i=0}^n\binom{n}{i}i&=…

136. Single Number -- Easy 解答 相同的数,XOR 等于 0,所以,将所有的数字 XOR 就可以得到只出现一次的数 class Solution { public: int singleNumber(vector<int>& nums) { int s = 0; for(int i = 0; i < nums.size(); i++) { s = s ^ nums[i]; } return s; } }; 参考 LeetCode Problems' So…

题目:点此 题目描述 Chino树是一棵具有某种性质的满二叉树,具体来说,对于这棵树的每一个非叶子节点,它的左子节点(A)(A)(A)的右子节点(C)(C)(C)与它的右子节点(B)(B)(B)的左子节点(D)(D)(D)的值相同,且CCC与DDD下方的子树也完全相同.现在,Chino想知道,要如何从根节点走到其中任意叶节点使路上经过的节点的权值之和最大. 思路 先分析一下Chino树(满二叉树)的性质(节点编号). k层的满二叉树的最后一个结点的编号是2k-1,第一个叶子结点的编号是2k-1,…

Delphi XE2 之 FireMonkey 入门(45Finally) - 结题与问题 很喜欢 FMX 的一些新控件, 如: TExpander.TArcDial.TComboTrackBar.TPathLabel 等等, 没时间继续学习了. 对 FMX 的整体感觉: 还不成熟, 但肯定有前景; 它的构架师有远见.了不起, 很难估计他开启的是多大一扇门! 本将继续学习:1.TCanvas.TBrush.TApplication;2.FMX 中的 GDI+.D2D.DirectX;3.FMX…

noobSTL-0-开题报告 STL介绍 STL是Standard Template Library的简称,中文名标准模板库. STL是一种泛型编程.面向对象编程关注的是编程的数据方面,而泛型编程关注的是算法.它们之间的共同点是抽象和创建可重用代码,但它们的理念截然不同. STL可分为容器(containers).迭代器(iterators).空间配置器(allocator).配接器(adapters).算法(algorithms).仿函数(functors)六个部分. 我的目标 了解相关容器算…

专栏:Python基础教程目录 专栏:使用PyQt开发图形界面Python应用 专栏:PyQt入门学习 老猿Python博文目录 老猿学5G博文目录 今天写完PyQt专题显示部件的最后一篇文章,长长的松了口气,这个专题终于结题啦. 翻了一下历史记录,2019年9月19日前不久开始学习PyQt,到现在用了近8个月时间,而老猿从开始Python学习到写完爬虫相关内容也才用了5个月时间,不过好歹可以暂时结束了. 整个专题的内容以Designer中的部件为主线,穿插介绍了安装.程序开发过程.事件.信号.…

题目链接:http://acm.uestc.edu.cn/#/contest/show/155 这个数据结构训练主要针对线段树,树转数组和并查集.比较适合刚入门数据结构的同学. 注意,因为后面题的代码太长了,200+行起步,所以我只贴一些主要代码(有些题没有代码,我之后会补上) 还未更新完,正在更新中 A - An easy problem A 思路:正如其名,是道大水题.裸的RMQ,数据范围略小,也不需要单点更新,所以有很多姿势能水过去 我随便搓颗线段树就A了,时间复杂度O(Q*log(N))…

题目相关: 3878相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5526 Edward 打字员习惯于QWERTY键盘布局来打字(该键盘Caps Lock失效), 一天他需要把所打的文字从QWERTY键盘布局转为Dvorak键盘布局, 求转换程序. 两者的键盘布局如图所对比: 思路分析: 该题是个简单的模拟题, 重要的是理解题意. 我们所要做的是把两键盘的字符做个一一对应的映射.当然我们可以做个技巧, 不同键做映…

题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...) Alice有n个数(分别是1~n), 然后Alice随机从N个数中取数, 组成一个数列{A(i)}. Bob来构建{B(i)}数列, 满足如下规则: { B(1) = A(1) { B(i) = |…

题目相关: 3804相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336 宠物(minion)在N*M的矩形玩游戏, 0表示睡眠(sleep), 1表示清醒(awake), 每一轮按照一定的规则进行状态变迁 具体的游戏规则如下: 1). 每个宠物在清醒状态(awake 1)时, 若太孤单(周边awake minion数<2), 太吵闹(周边awake minion数>3), 则转为睡眠状态(sleep 0) …

最近做了好多CF的题的说,很多cf的题都很有启发性觉得很有必要总结一下,再加上上次写题解因为太简单被老师骂了,所以这次决定总结一下,也发表一下停课一星期的感想= = Codeforces 261E Maxim and Calculator 描述:有两个变量a和b,初始值为1和0,每次有两种操作,一个是a=a*b,另一个是b++,求有多少个l<a<r能在p步内达到(p<=100,r<1e9) 首先观察到p最大为100,也就是说最大质因数小于p,打表可得一共大概只有300万个数 考虑d…

1.HTML&CSS(分别10分) 1. 一个div,宽度是100px,此时设置padding是20px,添加一个什么css属性可以让div的实际宽度仍然保持在100px,而不是140px? box-sizing:border-box; 2. 清除浮动的方式,提供尽可能多的方案. 1. 找到父元素添加overflow : hidden 2. 额外标签 clear : both 3. 伪元素 clearfix :after { content : "" ; clear : bot…

洛谷上面有一整套题. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 extra ①飞行员配对方案问题.top 裸二分图匹配. #include <cstdio> , M = ; struct Edge { int nex, v; }edge[M << ]; int top; int n, m, e[N], mat[N], vis[N], Time; inline void add(int x, int…

组长博客链接 组长博客 NABCD分析引用 NEED 需求 根据我们的调查显示,大部分人都有着不规律的生活习惯,他们都希望有一款软件能够帮助他们,养成一个适合自己的较规律的生活习惯.我们的Snug正是这样一个集提醒与行为养成为一体的暖心APP.而这类软件所面临的最大问题,就是用户会因为种种原因无法坚持下去.所以我们的Snug正是为了解决这一痛点,完全自由的自定义模式,用户能够随时调整APP的提醒模式,循序渐进的养成适合自己的习惯.简洁的风格,可以自由的添加各类功能,给用户一个最好的使用体验. 同…

A题 题意: 输入r, c,代表r*c的矩阵,接下来一行,是r个数,代表每一行里最大的数:接下来一行,是c个数,代表每一列中的最大数.求所给数据是否冲突. 思路:判断r个数中最大数maxr和c个数中最大数maxc是否相等,相等即能构造矩阵,否则不能.原因是maxr和maxc都是矩阵最大值,只有两数相等才可能构成矩阵. 代码: #include<bits/stdc++.h> #define vint vector<int> #define vstr vector<string&…

2003: T4: 题目大意:  讲这么多话,其实就是求比当前序列大的序列中第m小的一个.可以每次找出比当前序列大的最小的一个序列.我们可以从后往前扫描,当当前这个数比后一个数小时,我们把它与它后面的数中比它大的最小的一个交换,再将它之后的数从小到大排序, 就得到比当前序列大的最小的一个序列了 列:  1 2 3 6 8 7 5 4这个序列,找比它大的最小的序列,我们从后往前扫描,扫到6时发它比它后面一个数8小,我们就将它与它后面比它大的最小的一个数交换,为7,交换后序列为1 2 3 7 8 6…