#include<cstdio> #define maxn int(1e4) bool dp[maxn][maxn]; int n; void f1(int x, int y) { dp[x][y] = ; , j = y; ; ) { ++k; && i <= n&&j > && j <= n)dp[i][j] = ; || k == )++j; else --j; || k == )--i; else ++i; &&

1.本章学习总结(2分) 1.1 思维导图 1.2 本章学习体会及代码量学习体会 1.2.1 学习体会 循环相比分支和顺序结构难了许多,相对的来说我的c语言的基础比之前有提高,但是还是很多题想了很久也想不出来,最后参考同学的答案,很多题目简单的办法想不到,经常如引入flag来控制循环的执行,还有嵌套,自己很难想到简单的方法,只知道按照题目意思来,一步一步的解下去,最后往往发现自己的代码很长,而很长的代码又很难看出来错误,然后会影响后面做题的心情,需要一步一步调试看哪里出了错,再一个就是这次循环让

怎么了,家里的WiFi有死角?老旧无线路由器的无线覆盖不给力?现在大功率无线产品或双频无线产品的售价并不便宜,而且仅靠一台无线路由器并不能满足多户型家庭的无线覆盖需求.那么,是不是有什么廉价而又实用的方法来有效扩展家里的无线网络呢?下面就为大家介绍一种可以将家中老式无线路由器利用起来的方法,同样可以实现大面积的无线信号覆盖,快来看看如何实现吧. 一.变废为宝的先决条件 伴随身边智能手机.平板的快速普及,大家在家里的WiFi需求变得越来越大,可是老式无线路由在无线覆盖和传输速度上都渐渐无法满足用户

weapon制作武器 (weapon.pas/c/cpp) 解题报告 制作武器weapon.pas/c/cpp) 背景 WZland的紧急避难所很快就建好了,WZland的居民们陆续地来到这个紧急避难所.但 WZland的许多居民不肯躲避,他们想要和外星人正面作战…… 问题描述 在紧急避难所内,应广大居民的要求,WZland的国王决定成立一个自卫队,自卫队由 WZOI的JHB来担任领导. JHB成为自卫队的领导之后,他的首要任务就是制作武器.WZland盛产矿石,每一种矿 石中都含有巨大的能量.

宝宝不开心了.自从回家开始百练就上不去POJ也上不去,今天突然HDU也上不去了,PAT25分的题目都快更新完了.我就按顺序往下面更新了.回学校之后题目质量能高出不少= =. 问题描述: 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式: 每个测试输入包含1个测试用例,即给出自然数n的值.这里保证n小于10100. 输出格式: 在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格. 输入样例: 1234567890987654

Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those greater than K. The order of the elements inside each

目录 1. 测试方式 2. 评分规则 2.1 测试点组成 2.2 性能测试的分级 2.3 重新提交的扣分策略 3. 评测结果 3.1 罗老师班 3.2 任老师班 3.3 表中数据的说明 4. 测试点下载和说明 4.1 测试样例下载 4.2 测试点说明 5. 总结 作业连接:结对项目-最长单词链 本次评测仅包含正确性.鲁棒性和性能测试三个部分. 2019.4.2修改:更正了几组同学的鲁棒性测试评分和一组同学的测试评分. 2019.4.3修改:更新了性能测试相关的分数,以及一些细节. 1. 测试方式

题目链接 http://www.zhengruioi.com/contest/84/problem/318 题解写的比较清楚,直接扒过来了. B 算法 1 直接按题意枚举,动态规划或是记忆化搜索. 时间复杂度 \(O(a^n)\).期望得分 \(30\) 分. 算法 2 考虑第二个测试点.只需要记录当前还有多少个位置为 \(1\) 就行了. 时间复杂度 \(O(n)\).期望得分 \(10\) 分.加上算法 1,期望得分 \(40\) 分. 算法 3 答案可以看成是每一个元素被选中的次数之和.由

PTA 7-14 然后是几点 #include<stdio.h> int main() { int a,b,hour,min; scanf("%d%d",&a,&b); hour = a / ; //输入的小时数 min = a % ; //输入的分钟数 min = * hour + min + b; //新的分钟数 hour = min / ; min = min % ; printf("%d%d",hour,min); } 第二个测试

A 算法 1 对于每组询问,暴力的算出每个二次函数的取值. 时间复杂度 \(O(nq)\).期望得分 \(20\) 分. 算法 2 当 \(x>0\) 时,要求 \(a_ix^2+b_ix\) 的最大值,只需要求出 \(a_ix+b_i\) 的最大值. 于是问题就转化为了,给定一堆直线,求在某些点的最大值.显然答案一定在上凸壳上. 对于每组询问,只要二分出它在上凸壳的哪个位置就行. 同样的,当 \(x<0\) 时,答案在 \(a_ix+b_i\) 的下凸壳上,再写一个凸壳就行了. 时间复杂度

1138 Postorder Traversal (25 分) Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal sequence of the corr

1111 Online Map(30 分) Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that a path exists

次元传送门::洛谷P1080 思路 我们模拟一下只有两个大臣的时候发现 当a1​∗b1​<a2​∗b2​是ans1<ans2 所以我们对所有大臣关于左右手之积进行排序 得到最多钱的大臣就是最后一个(当有左手除右手向下取整为0的时候不一定 只有第二个点可以特判) 所以答案用前n-1个人的左手相乘除以第n个人的右手 记得高精 代码 #include<iostream> #include<algorithm> using namespace std; #define maxn

[题目大意] 给定一棵树,边有边权,每个节点有一些兵,现在叶子节点在0时刻被占领,并且任意节点在x被占领,那么从x+1开始,每单位时间产生一个兵,兵会顺着父亲节点一直走到根(1),其中每经过一个节点,该节点的兵储量减少1,问所有节点都被攻陷的最晚时间. [数据范围] n<=10^5. 首先我们可以设每个节点被攻占的时间为w[i],那么对于一个父节点x,我们可以二分一个答案,来判断这个答案是否合法,那么假设我们分到的值为time,那么对于x子树中所有的节点p,每个节点的贡献为max(0,time-

填坑 orz w_x_c_q w_x_c_q的模拟赛(150pts,炸了) money 题目背景: 王小呆又陷入自己的梦里.(活在梦里...) 题目描述: 王小呆是一个有梦想的小菜鸡,那就是赚好多好多的钱.现在机会来了,在他面前是一个迷宫,一共有N个点,M条路,王小呆可以在这些路上随便走,并且最重要的是,这些路上都有着数额不同的钱,王小呆每走过一条路,就可以得到这条路上所有的钱(我们认为王小呆特别贪婪,所以他用来装钱的袋子是无穷大的...),因为王小呆的梦很神奇,所以当一条路上的钱被他取走之后,

本题要求计算 /,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R成立. 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔. 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔. 输入样例: 123456789050987654321 7 输出样例: 17636684150141093474 3 #include<cstdio> #include<cstring> struct big

L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上.当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队. 输入格式: 输入第一行给出4个正整数N.M.S.D,其中N(

GG思密达,第二个测试点的三分怎么也拿不上,我还是比较熟悉指针,用指针来写~,写完去上概率论 题目链接:https://www.patest.cn/contests/gplt/L2-002 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ; struct _NODE_ { int addr; int key;

染色 链接:https://ac.nowcoder.com/acm/contest/176/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 fizzydavid和leo有n个方格排成一排,每个方格初始是白色.fizzydavid有红色染料,leo有蓝色染料.他们共进行了m次操作,在每次操作中,fizzydavid或者leo会选择若干个(可以是零个)连续相邻的方格并用自己

题目大意:由N个房子围成一个环,G个人分别顺时针/逆时针在房子上走,一共走M分钟,每分钟结束,每个人顺/逆时针走到相邻的房子.对于每个房子都会记录最后时刻到达的人(可能是一群人).最终输出每个人会被几个房子记录. 数据范围:N<=1e5,G<=1e5,M<=1e9,多组测试数据. 解题思路:比赛时没做出来第二个测试点,有点失了智...看了下题解马上就有了想法.关键点在于①将顺时针逆时针分开考虑②从走过M步的最终状态向前思考③从单个人变成一群人代码的准确性④代码的准确性. 我的想法是:先将

话说这次三道考试题直接可以连成一个段子:我一个辣鸡,连模板都不会打,只能跪倒在大佬面前; T1 辣鸡 但是我实在是太辣鸡了,最后干的T1,时间不够用,连暴力都没打对,无奈之下交了一个qj程序,60分(rp分) 正解?没有正解,正解就是一个大暴力,$ O(n^2) $直接出乎我的意料 ,这.......我真的是太辣鸡了; 如此暴力的题,本人就懒得沾代码了; T2 模板 一看题目名,我就知道这道题是最难的,没有办法,只能先留坑,因为我还没改过来呜呜呜 - UPD: 经过我的一上午的努力,终于70 了