![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------OJ------
文章平均质量分 64
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
2015.6.11 TEST
2333原创 2015-06-11 15:51:43 · 418 阅读 · 0 评论 -
POJ3169 Layout 差分约束系统[三星]
题目链接:POJ CodeVs 由于是英文题目就不再复制题面了~昨天看CV月赛的题看到这个题,因为Std有个地方看不懂所以自己再做了一下。首先本题仔细读题后发现求最大值,于是就跑最短路: 然后再仔细读题会发现3个约束条件: ①:两个妹子不和,b-a >= c的情况,将它转化为最短路形式的约束条件就是:a<=b-c(这里我用的我总结的方法,链接:QAQAQAQ)这种情况下是b向a建一条权值为-原创 2015-11-01 15:28:12 · 932 阅读 · 0 评论 -
BZOJ1024:[SCOI2009]生日快乐
1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1894 Solved: 1347[Submit][Status][Discuss]Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人原创 2015-10-30 21:40:03 · 2594 阅读 · 0 评论 -
POJ1061 青蛙的约会 数论
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 99911 Accepted: 19128Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高原创 2015-10-29 11:03:40 · 741 阅读 · 0 评论 -
2010年NOIP全国联赛提高组 T4 引水入城
题目链接:这是codevs,其他各大OJ都有,只是本人喜欢Codevs题目中有图片,建议大家去原处看图之后再来看题解……题解: 看完题目后,首先想什么情况下无解,那不如先假设第一排全部建设蓄水厂,然后搜索一下有没有城市喝不到水,这样复杂度是O(地图大小QAQ)的,500*500绰绰有余(记忆化的前提下)。for(int i = 1;i <= m;i ++) if(!vis[1][i]) bfs原创 2015-10-30 10:16:19 · 714 阅读 · 1 评论 -
[SDOI2011][BZOJ2241][codevs1564]打地鼠 [三星~]
SDOI2011 D1T1 ~ Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以你改装了锤子,增加了锤子与地面的接触面积,使其每次可原创 2015-10-28 11:21:04 · 1096 阅读 · 0 评论 -
Smart OJ 2484 Sum of xor 思维题 [二星]
题目Problem Sum of xor Time Limit: 1000ms Memory Limit: 65536KB题目链接:SMOJ描述Descript.求1⊙2⊙…⊙N 的值。 A⊙B 即A,B 按位异或。输入Input1原创 2015-10-29 13:15:20 · 902 阅读 · 4 评论 -
codevs1376帕秋莉•诺蕾姬 东方幻想乡系列模拟赛Stage 2[三星]
题目很老但是很经典~ 题目链接:—————————————->题目地址题目描述 Description在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数原创 2015-10-24 13:00:42 · 1177 阅读 · 0 评论 -
[学习]用tarjian算法求强连通分量,tarjian算法缩点[学习知识~]
tarjian算法求强连通分量网上有很多博客写了,并且这个东西一个人一个打法,还是个人理解了自己打比较好,这里附上我的代码~void dfs(int u){ low[u] = pre[u] = ++dfs_clock; s.push(u); for(int i = head[u];i;i = next[i]) { int v = edges[i].t原创 2015-10-25 08:24:28 · 1354 阅读 · 0 评论 -
某考试题~低头一族 [好题](简要的数学推倒)[四星]
题目描述 Description一群青年人排成一队,用手机互相聊天。 每个人的手机有一个信号接收指标,第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天,那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在我们想知道,这些人所有对子中的信号发射强度的总和。输入输出格式 Input/output输入格式:第一行一个整原创 2015-10-25 09:39:14 · 774 阅读 · 0 评论 -
[NOIP备考]随机化贪心解决动态规划问题(一星)
还记得上一篇我写的拔河的题解嘛? 上篇链接—->这里题目描述 Description一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整原创 2015-10-27 16:12:08 · 899 阅读 · 0 评论 -
[技巧]求树上最长链(原题TYVJ)[二星~]
原题目是TYVJ的,但是现在tyvj评测机莫名鬼畜,于是我就把数据弄了下来,并且附上评测工具~ 题目及数据地址——————–>百度网盘 评测工具(柠檬Lemon)——–>同样是百度网盘呢 先说一下Lemon的配置吧,选择本地的g++路径之后,创建本地的一个测试文件夹,其他的就和cena差不多啦~,lemon没有cena的一些bug,比cena好用呢~ 不过lemon默认逐字比较,需要手动设置原创 2015-10-25 10:27:59 · 2141 阅读 · 0 评论 -
codevs1959拔河比赛[三星~]
题目链接:————————————>戳我~题目描述 Description一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=w原创 2015-10-23 12:48:05 · 1780 阅读 · 6 评论 -
codevs2924数独挑战 深度优先搜索
题目链接:loi_dqs Orz 题目描述: “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。 看到这个新闻后,我激动不原创 2015-10-09 20:09:31 · 990 阅读 · 0 评论 -
codevs1099 字串变换 string黑科技+队列
题目链接 : 戳我好歹也是2002年NOIP全国联赛提高组,开始不知道string黑科技,打起来恶心的要死……后来知道了黑科技,打起来真是快,T起来也真是快,不过对于当年数据还是可以的。题目一看,好难,再看数据范围,暴力能过,于是就想打暴力吧,但是由于字符串比较恶心,自己对字符串处理不太擅长,于是就打了一半放弃治疗,看了题解(我当时打了70行题解39行)……暴力思想就是:对于一个串,暴力枚举字符串的原创 2015-10-09 14:30:01 · 1243 阅读 · 0 评论 -
学习记录——记忆化搜索 A* POJ2449 Remmarguts' Date
嗯,因为今天考试有个状压搜索可以用A*优化,以前也做过A*的题没有AC,于是今天就打算学一下A*(Astar)……百度第一个文章其实就不错的,地址:戳我 建议大家先去看这篇文章。 那篇文章讲的确实不错,但是例题却是坑了点,曼哈顿距离对于平面图可以卡死,但是好的启发函数对于那个图来说预处理就可以找到最短路了(宽搜),所以文章很好,例题可以考虑换一个~下面讲一些自己的理解:启发式搜索由两部分构成,g原创 2015-10-07 17:21:02 · 571 阅读 · 0 评论 -
[洛谷模板大赛]题解 模板整理QAQ
题目地址:NOIP RP++题目描述不用说,都是交模板就能AC的,昨晚就A了4个题因为时间不太够了…… 最近也想整理模板,看到这么个模板大赛自然是把持不住辣~ 除了T2平衡树不会做之外其他的都可以,T5好像是递归版Spfa,现学了一下,其实思想都一样,不用学,其他的没什么了,看模板~ T1:线段树:#include<iostream>#include<cstdio>#include<cst原创 2015-11-05 09:18:25 · 1586 阅读 · 2 评论 -
LCYZ NOIP模拟赛 —— By t14t41t[大神的题都是四星up]
先对上次的事情表示抱歉…………抱歉…………抱歉…………(重要的事要说三遍)昨天三个题 ,匆忙做完,没能深刻理解题意,做的很不好,我反省,我反省,我反省。 很不错的题(Orz dqsAK大神 Orz lcyz出题人t14t41t Orz lcyz 大神 Archon)T1:1、紫电穿风刺(stab.cpp/c/pas)【问题描述】“紫电穿风刺”是棂根据低密度中子纤维束集成剑质量轻、硬度大、韧性好的特原创 2015-10-16 08:46:54 · 822 阅读 · 1 评论 -
codevs1928 加密算法 数论[四星]
题目链接:CodeVs 妈呀长知识了……题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]},且E[1]=E[2]=p(p为一个质数),E[i]=E[i-2]*E[i-1] (若2 < i<=n)。例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法,该算法可以通过一个密钥q (原创 2015-11-02 20:37:15 · 873 阅读 · 0 评论