![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDNUOJ
Df_cjc
这个作者很懒,什么都没留下…
展开
-
1105.椭圆
1105.椭圆面积原创 2017-10-25 08:59:53 · 396 阅读 · 0 评论 -
SDNU__1052.水题3
lg是妹子,这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人,机器人能按照遥控器的指令来进行运动具体的指令如下:H&*^kf30pq 机器人走一步f03u5klfj# 机器人走两步lsuf9823ur 机器人走三步skhf9832ht 机器人走四步jdsifu9w8e 机器人退回起点%^Ihdfskjf 机器人启动自原创 2017-12-02 15:43:03 · 720 阅读 · 0 评论 -
SDNU__1091.守望者的逃离
恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的原创 2017-12-02 16:06:03 · 638 阅读 · 0 评论 -
SDNU__1206.蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。Input第一行输入一个整数n (1 接着的一行是n个原创 2017-12-03 09:30:34 · 319 阅读 · 0 评论 -
SDNU__1221.This is a water problem.
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。Input多组输入数据,每原创 2017-12-03 09:51:46 · 324 阅读 · 0 评论 -
任意进制转换
Description给你一个十进制数字n,请你将其转换为m进制。Input十进制数字n(1 Output用m进制表示的数字nSample Input10 2Sample Output1010Hintc = a % b 意为 c为a除b的余数用到了一个很好原创 2017-12-03 09:58:21 · 524 阅读 · 0 评论 -
SDNU__1280.求N进制的高精度加法
求N进制的高精度加法Input第一行输入N(2≤N≤10)第二行两个数X Y(长度均≤100)Output输出N进制下X和Y的和Sample Input52 4Sample Output11输入应该是对应的N进制数,然后其它的地方类似于大数求和以字符串形式输入,然后一位位原创 2017-12-03 12:22:59 · 590 阅读 · 0 评论 -
1302
1302.凸多边形Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 69 Accepted Submission(s): 41 Description给定一个有N个顶点的凸多边形,内有K个点,这N+K个点不会有三点共线,可以选择两个点连一条线段,但是线段只能在内部的点相交,问最多原创 2017-11-24 09:47:36 · 301 阅读 · 0 评论 -
1077.采药4
哇~这可是我很久之前学完背包九讲中第一讲和第二讲,所做出的dp题,虽然很水吧,但是还是得纪念一下~~1077.采药4Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 102 Accepted Submission(s): 68 DescriptionXXX上山去采药。XXX有一个容量为m(1原创 2017-11-24 18:29:57 · 355 阅读 · 0 评论 -
吃鸡数
#include#include#include#includeusing namespace std;struct node{ int cnt ; int flag ;};int main(){ unsigned long long num,pnum; while(scanf("%lld",&num)!=EOF) { if(原创 2017-12-22 09:42:51 · 1258 阅读 · 0 评论 -
Flord算法传递闭包
POJ3660对于flord算法得学习,这篇博客写的非常好http://blog.csdn.net/ljhandlwt/article/details/52096932这个题问你给你n头牛得前后关系,问你一共可以确定多少头牛得位置了,用到了传递闭包也就是关系得传递比如 3 > 2 ,2 > 1 => 3 > 1,也就是我们可以重已知得关系中获得更多得关系,关系全部获得后...原创 2018-03-07 21:26:07 · 446 阅读 · 0 评论 -
SDNU__1521.排序——堆排和快排
将输入的数从小到大排序。Input输入数据n(1接下来输入n个数据(多组输入数据)Output按格式输出排序后的n个数。Sample Input55 3 4 6 8Sample Output3 4 5 6 8SourceUnknown原创 2017-12-02 13:51:45 · 343 阅读 · 0 评论 -
SDNU__1084.爬楼梯加强版
WZ是个蛋痛的人,总是喜欢琢磨蛋痛的事,比如他最近想知道上楼梯总共有多少种方式。已知他一步可以迈一阶、两阶或者三阶,现在给你楼梯的阶数,让你计算总共有多少种方式。Input输入有多组数据,每组数据占一行,表示楼梯的阶数。(1Output对于每组数据,输出一行,表示上楼方式的总数 % 1000000007。Sample Input原创 2017-12-02 15:38:53 · 702 阅读 · 0 评论 -
1033采药
1033.采药Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 498 Accepted Submission(s): 155 Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一原创 2017-11-06 14:38:11 · 452 阅读 · 0 评论 -
SDNU——8题——F - 数字排列
现有n个k位的数字,你的任务是重新安排数字每一位的位置,使得重新安排后这n个数字中最大的数字和最小的数字之差的绝对值最小,对于每一位的调整是相对于所有的数字的,例如有3个数字1234、4321和7890,重新安排的方案是交换第二位和第三位,则3个数字变为1324、4231和7980。Input输入包括多组样例,每组样例包括多行。每组样例的第一行包括2个整数n和k,分别代表数字的个数和位原创 2017-11-13 23:06:45 · 285 阅读 · 0 评论 -
水题2
水题2给了我新的思路,emmm准确说是[2012山东省第三届ACM大学生程序设计竞赛]——n a^o7 !这个题目首先emmm我没看出来要反着看其次~无论是我们sdnuoj还是链接里都正侧提醒了only contain 'n5!wpuea^o7!' and ' '(space)这有这几个,打个表就可以了所以有限的内容替换适用于所有的情况,因为输入的就这些内容把这些有限的内容原创 2017-11-06 18:11:15 · 188 阅读 · 0 评论 -
SDNU1171.合并果子优先队列
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定原创 2017-12-10 21:09:08 · 290 阅读 · 0 评论 -
SDNU__1088.欧拉路
1088.欧拉路Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 114 Accepted Submission(s): 32 Description给定一个有向图,判断图是否是欧拉路。Input第一行为两个正整数n(1之后m行原创 2017-12-02 00:18:42 · 374 阅读 · 0 评论 -
SDNU__1175.开心的金明
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不原创 2017-12-02 00:12:37 · 230 阅读 · 0 评论 -
SDNU__1194.传纸条&1032.机器人
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以原创 2017-12-02 00:24:01 · 490 阅读 · 0 评论 -
SDNU__1015.最远路径
有一棵有n个节点的二叉树,它的节点编号为1到n,根节点编号是1,它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点。Input第1行:一个数字n(1 第2至第n+1行:每行有三个整数(不会超过int),第i 行中的三个整数分别表示编号为i-1的节点与其父节点之间边的长度、编号为i-1的节点左孩子的编号和编号为i-1的节点右孩子的编号。Out原创 2017-12-02 13:46:22 · 460 阅读 · 0 评论 -
SDNU__1082.观妹种菊
话说上次观妹摘了很多菊花,觉得总这样太危险了,就打算自己回家种些菊花话说菊花种子种下去后第2天就能开花采摘,第4天就能收获菊花种子如果观妹一直把收获的种子种下去,请问观妹总共能得到多少菊花呢?Input多个测试数据,每行一个数n,m (0分别代表观妹一开始有多少颗菊花种子以及观妹能种多少天Output多行,每行为观妹能拿到的菊花数原创 2017-12-02 14:52:45 · 2545 阅读 · 0 评论 -
SDNU__1025.马踏飞燕
无聊的陶陶准备编写一款游戏,名字就叫做“马踏飞燕”,在这款游戏中有个一个100*100的坐标,把马放在任意一个坐标点,再把燕子放在任意一个坐标点,并且燕子不会移动,马只能按照象棋规则走“日”。若4步之内能“踏”到燕子,则成功。笨蛋的陶陶不知道该怎么去写,现在请你帮助他。走“日”说明:当马的坐标为(5,5)的时候,马下一步可以走的坐标有8个点,分别为(4,3)(6,3)(3,4)(7,4)(3,原创 2017-12-02 15:31:42 · 501 阅读 · 0 评论 -
持续化并查集HDU 5923 B - Prediction
Describe输入n,m,给你一个树有n个节点m-1条边,输入m-1个整数,第i个整数为节点i+1的父节点;然后输入m条边,表示一个图,输入q表示有q次询问:每次询问输入k和k个整数,k个整数表示树上节点编号,树上节点编号对应图中边节点编号,集合S由输入的树上节点编号以及所有祖先节点构成,对于每一个询问,输出由集合S引入边集合后,途中有几个联通块https://blog.csdn.net...原创 2019-02-21 18:10:53 · 189 阅读 · 0 评论