合工大OJ 1330 种树

Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,……,L,都种有一棵树. 由于马路上有一些区域要用来建地铁.这些区域用它们在数轴上的起始点和终止点表示.已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分.现在要把这些区域中的树(包括区域端点处的两棵树)移走.你的任务是计算将这些树都移走后,马路上还有多少棵树. Input 输入的…

合工大OJ 1337 一加二减三

Description 题目描述:给一个串,形如一+二-三,求值 Input 第一行为一个正整数T,表示数据的组数,接下来有T行每行都是一个形如一+二-三的串,一,二,三均为正整数 Output 对于每个数据输出一行,为表达式的值 Sample Input 21+2-31+1-2 Sample Output 00 Hint 1<=一,二,三<=100 Source 2015新生杯~~ #include<iostream> #include<string> u…

合工大OJ 1331 回文数

Description 一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数. 任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止. 例如: 68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数. 于是有数学家提出一个猜想: 不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数.至今为止还不知道这个猜…

合工大 OJ 1332 蛇形阵

Description 蛇形针回字阵: 如3*3: 回字阵: 7 6 5 8 1 4 9 2 3 Input 多组数据: 每一行一个正整数n(n为奇数,<26),代表n*n矩阵. Output 输出回字阵(字段宽度为4). Sample Input 5 Sample Output 21 20 19 18 17 22 7 6 5 16 23 8 1 4 15 24 9 2 3 14 25 10 11 12 13 Source 新生…

合工大 OJ 1322 窗口

窗口 Description 在某图形操作系统中,有N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域.窗口的边界上的点也属于该窗口.窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容. 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变.如果你点击的位置不属于任何窗口,则系统会忽略你这次点击. 现在我们希望你写一个程序模拟点击窗口的过程. Input 输入的第一行有两…

csu oj 1330 字符识别？

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1330 1330: 字符识别? Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 419 Solved: 296[Submit][Status][Web Board] Description 你的任务是写一个程序进行字符识别.别担心,你只需要识别1, 2, 3,如下: .*. *** *** .*. ..* ..* .*. *** ***…

power oj 1557种树[二进制状压DP]

题目链接[https://www.oj.swust.edu.cn/problem/show/1557] 题意:中文题目. 题解:用0,1表示某个位置是否种了树,先算出同一行的有效状态的总数,即开两个1状态不能相邻的状态. 枚举每一行的状态然后根据行一行的状态判断改状态是否有效,然后对最后一行的所有有效状态求最大值即可. #include<bits/stdc++.h> using namespace std; typedef long long LL; ], k[], N[]; ][]; ];…

安徽省2016“京胜杯”程序设计大赛_F_吃在工大

吃在工大 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 51 Accepted: 15 Description JH和他的好朋友YZ两名程序员回访母校合工大,准备在这住一段日子,都说"玩在安大,吃在工大",JH又是一名典型吃货,于是决定在工大食堂好好吃一段日子,但是,面对美食诱惑:黄焖鸡.风暴干锅.麻辣香锅.奥尔良烤翅-由于时间有限,JH不知道哪顿饭吃哪个菜好. 于是YZ为了帮助他解决这个问题,也顺…

我的CS考研路

说在前面从去年7月15号正式准备考研以来,直到今天,3月19号,一共经历8个多月,考研初步告捷,在此想跟大家分享一下自己的经验,希望能对接下来考研的学弟学妹们有所帮助. 首先介绍下我自己的情况,本科一般985,计算机专业,工程方向,报考的是NJU计算机,考的四门专业课都学过,但是学的一般,分数370多一点,除了数学其他三门大概都在意料之中,只是数学,我真没想到有辣么多分,因为印象中是有几十分没做的,可能是因为做的绝大部分都对了,这都得归功于平时运算能力的训练以及考场上的稳定发挥了,毕竟今年数学…

优化DP的奇淫技巧

DP是搞OI不可不学的算法.一些丧心病狂的出题人不满足于裸的DP,一定要加上优化才能A掉. 故下面记录一些优化DP的奇淫技巧. OJ 1326 裸的状态方程很好推. f[i]=max(f[j]+sum[i]-sum[j]-100*I) (1<=j<i&&f[j]>=100*i) 然后把无关于j的提出来. f[i]=max(f[j]-sum[j])+sum[i]-100*i; 好的,现在只需要把在O(1)的时间内求出max(f[j]-sum[j])就是坠吼得. 考虑两个决策…

poj 算法分类

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题:2528 更新时间:2011.09.22 已AC题数:146 初级题已在2011.06.30全部完成部分解题报告添加新内容,除了原有的“大致题意”和“解题思路”外, 新增“Source修正”,因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题 PS:部分题目的评论中也有给出了测试数…

2013年9月份阿里JAVA面试经历

面试时间:2013-9 面试地点:合工大面试内容: 1. struts2怎么实现的,原理是什么 2. session是怎么实现的?存储在哪里? 3. Java怎么创建链表的? 定义一个结点类,再定义一个list,实现插入结点.删除结点.查询结点.具体实现如下: ///////////////节点////////////////////// class node { public double x; public node next; public node pre; node (double…

Markdown语法指南

1.背景个人比较喜欢用Markdonw写东西,比如写博客随笔,写有道云笔记等,但有的时候会突然忘记某个具体语法怎么写了,如插入图片.插入链接.表格等,那干脆把这个语法简单地总结一下,也方便日后快速查询作为参考使用 2.[标题] 语法:井号 + 空格 + 内容共有六级标题,一级标题字号最大,只写一个#:从二级到六级#号数量依次递增,字号依次递减,六级标题写六个#. 3.[无序列表] 语法:减号 + 空格 + 内容或加号 + 空格 + 内容或者星号 + 空格 + 内容 4.[有序列表] 语法:数…

POJ 水题（刷题）进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的"大致题意"和"解题思路"外, 新增"Source修正",因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题推荐文:1.一位ACMer过来人的心得 2. POJ测试数据合集 OJ上的一些水题(可用来练手和增…

北大ACM试题分类+部分解题报告链接

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的"大致题意"和"解题思路"外, 新增"Source修正",因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题 PS:部分题目的评论中也有给出了测试数据,未必完全,仅供参考这个POJ分类版本是被我修改过的,现在还在根据…

CMake版本低，需要更高版本.

https://blog.csdn.net/qq_34935373/article/details/90266958 使用cmake命令安装Opencv软件时,报如下错误: CMake Error at CMakeLists.txt:4 (CMAKE_MINIMUM_REQUIRED):CMake 3.5.4 or higher is required. You are running version 2.8.12.2-- Configuring incomplete, errors occur…

NX二次开发-重命名装配组件

在GC工具里面是有一个重命名装配组件的命令的,除了这个外,好像没看到NX里还有其他可以重命名装配组件的命令,本来以为在UFUN ASSEM装配的头文件里会有更改装配部件名字的函数,但是没有找到,可能没有.本来以为UF_ASSEM_rename_instance这个可以,后来发现还不行,这个只能改右键属性名字. 但是我找到了替换组件的函数,我觉得这个是可以实现功能的.后来我按照自己想到的思路,对照着GC工具就写了一下. 我的思路是这样的:一个单选对话框->选择装配组件->得到tag->由t…

近几年杭电OJ大型比赛题目合集【更新到2017年11月初】

2017年: 区域赛网络赛 6194~6205 6206~6216 区域赛网络赛 6217~6229 2016年: 区域赛网络赛 5868~5877 5878~5891 5892~5901 区域赛现场赛 5868~5877 5878~5891 5892~59012015年: 区域赛网络赛 5437~5449 5450~5462 5468~5478 5484~5493区域赛现场赛 5509~5521 5527~3339 …

小米OJ 12. 找出可能的合的组合

利用dfs解决,从给出的数组左边或右边开始遍历,对每一个数字进行判断,有三种情况: 1. 加上当前数字的值,遍历下一个数字 2. 加上当前数字的值,继续遍历该数字 3. 不加上当前的数字的值,遍历下一个数字约束条件为: 超出数组等 var sum = 0; var nums; function solution(line) { var str = line.split(" "); nums = str[0].split(","); var num = parseI…

[Erlang 0122] Erlang Resources 2014年1月~6月资讯合集

虽然忙,有些事还是要抽时间做; Erlang Resources 小站 2014年1月~6月资讯合集,方便检索. 小站地址: http://site.douban.com/204209/ 1月 114 RR Elixir with José Valim by CHARLES MAX WOOD on JULY 17, 2013 http://rubyrogues.com/114-rr-elixir-with-jose-valim/ "The Erlang Runtime Sy…

BZOJ 3595: [Scoi2014]方伯伯的Oj SBT+可持久化Treap

3595: [Scoi2014]方伯伯的Oj Time Limit: 6 Sec Memory Limit: 256 MBSubmit: 102 Solved: 54[Submit][Status] Description 方伯伯正在做他的Oj.现在他在处理Oj上的用户排名问题. Oj上注册了n个用户,编号为1-”,一开始他们按照编号排名.方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 1．操作格式为1 x y,意味着将编号为z的用户编号改为V,而排名不变,执行完该操作后需…

西南民大oj（两园交求面积）

西南民大oj:http://www.swunacm.com/acmhome/welcome.do?method=index 我的几何不可能那么可爱时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 11 测试通过 : 8 描述小朋友们你们好~ 你们都知道AT立场吧 AT立场又叫“A T Field”,是“Absolute Terror Field”的缩写.直译作“绝对恐怖领域”,又称绝…

【离散数学】 SDUT OJ 传递闭包 && memset 使用注意事项

传递闭包 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量. Input 多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950),分别表示有n头牛和m次战斗关系,之后m行每行输入两个正整数x和y表示编号为x的牛可以战胜编号为y的牛,数据保证合法,询问…

DP+贪心水题合集_C++

本文含有原创题,涉及版权利益问题,严禁转载,违者追究法律责任本次是最后一篇免费的考试题解,以后的考试题目以及题解将会以付费的方式阅读,题目质量可以拿本次作为参考本来半个月前就已经搞得差不多了,然后给一位神犇orz看(神犇orz都是很忙的!),就一直听取意见修修改改呀拖到了半个月之后,不过这也是为了能够做到完美吧 T1-apple-1s 第一题是一道贪心的水题天数只有两天,不是今天吃就是明天吃,我们将 b[i]=min(x[i],y[i])定为基础开心值,也就是说不论哪天吃都至少可以得到这个…

算法复习——差分约束（ssoi种树）

题目: 题目描述为了绿化乡村,H 村积极响应号召,开始种树了. H 村里有 n 幢房屋,这些屋子的排列顺序很有特点,在一条直线上.于是方便起见,我们给它们标上 1-n .树就种在房子前面的空地上. 同时,村民们向村长提出了 m 个意见,每个意见都是按如下格式:希望第 li 个房子到第 ri 个房子的房前至少有 ci 棵树. 因为每个房屋前的空地面积有限,所以每个房屋前最多只能种 ki 棵树. 村长希望在满足村民全部要求的同时,种最少的树以节约资金.请你帮助村长. 输入格式输入文件输入第 1 …

CTF干货合集

CTF练习平台 http://hackinglab.cn/ 网络信息安全攻防学习平台 http://captf.com/ ctf题目 http://oj.xctf.org.cn/ XCTF_OJ练习平台 http://ctf.3sec.cn/ Jlu.CTF http://www.baimaoxueyuan.com/ctf 白帽学院ctf挑战赛 http://www.ichunqiu.com/tiaozhans i春秋ctf挑战 http://ctf.idf.cn/ IDF实验室 http://…