WOJ刷不动了，改刷POJ吧

最新推荐文章于 2017-09-09 11:12:57 发布
最新推荐文章于 2017-09-09 11:12:57 发布
阅读量1.6k 收藏
点赞数
分类专栏： 集训日志
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/littlekid/article/details/1747427
版权
    WOJ刷不动了，改刷POJ吧——POJ上菜题多，可以刷很久的……不过还是尽量按知识点慢慢做（不排除郁闷时拿菜题开刀，(*^__^*) 嘻嘻……
 
刚刚扫了一下WOJ的题目，决定刷同时考虑WOJ的以下题目（其实我就是按题目名称挑的，挑完才发现太多了，把时限放宽，然后之作50%吧
 
1022 1023 1024 1032 1041 1043 1056 1060 1065 1067 1071 1072 1075 1081 1082 1084 1085 1090 1096
1111 1125 1101 1107 1116 1197 1130 1159 1199 1194  1178 1177 12071210 1211 1212 1218 1220 1222
1223 1231 1233 1236 1237 1240
 
 
（怕写在纸上找不到，暂时放这里，哪天找个地方开ACM/ICPC博客 
littlekid
关注
专栏目录
WOJ2232 树上修改4（方法同上上篇，树剖）
Michael_GLF的博客
10-07 136
【题目描述】 有n个节点N-1条边，这是一颗树，有2个操作： 1 x v：表示将节点x的权值+v 2 x y：表示查询x到y的路径权值和 【输入格式】 第一行是数N，表示N个节点，接下一行是n个数，表示每个节点的初始权值。 接下来n-1行，每行描述了n-1条边。 接下来是一个数q表示有q次查询与询问 接下来q行，格式如题 【输出格式】 对于每次询问，输出路径权值和。 【样例输入...
[FROM WOJ]#2783 【离线可过】动态图连通性【模板】
Park Corsa's CSDN Blog
08-09 591
#2783 【离线可过】动态图连通性【模板】 题面 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 输入 输入的第一行是两个数 N M。N≤5000,M≤500000。 接下来 M 行，每一行三个数 op x y。op 表示操作编号。 样例输入 200 5 2 123 127 0 123 ...
WOJ1299-Merge Apple
LXQ1071717521的博客
09-09 594
In front of Sandy lays a big table, on which there're piles of apples formed a line. That looks good, but his mother doesn't like it, so Sandy has to put them together. Since Sandy's always weak and t
最长上升子序列nlogn算法
weixin_30628801的博客
07-12 924
在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法 最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。n下面一步一步试着找出它。我们定义一个序列B，然后...
WOJ 1084【后缀树】
java开发指南博客 【转载】
05-25 141
Gardon - DYGG's contest 4，这题相当恶心，首先你要求出最长出现的连续技的长度，而且是不能重叠的，然后如果有两个连续技的长度是一样的话还要输出那个出现的次数多的那个，很恶心。。很恶心。。 第一次敲后缀树。。。。呼~~~~~~ 也许标准的做法是后缀数组吧~~不过我不会 #include<iostream> #include<algorithm>...
1211
lytfwhb的专栏
07-19 191
454524
WOJ 题目1538 B - Stones II （DP）
Jogging_Clown
09-17 600
Problem 1538 - B - Stones II Time Limit: 1000MS   Memory Limit: 65536KB   Total Submit: 428  Accepted: 64  Special Judge: No Description Xiaoming took the flight MH370 on March 8, 2014 to
武汉大学 WOJ STARTER 题解 考研复试 机试
08-22
对于考研复试的机试环节，考生通常需要具备扎实的计算机基础知识，包括但不限于C/C++、Java等编程语言的掌握，以及对常见算法和数据结构的理解。这些题目可能涉及排序、搜索、图论、动态规划等经典算法，同时也可能...
WOJ1204代码
01-12
WOJ1204代码的详细解析，这里使用的方法是排序之后找中位数
WOJ部分代码
03-22
【标题】"WOJ部分代码"所指的应该是与WOJ（WaterOJ，水中算法竞赛平台）相关的编程代码集合。这个压缩包很可能是某个程序员或团队在参与WOJ平台上的算法竞赛时编写的解题代码，用于解决一些相对简单的题目，即所谓的...
oj系统上写代码的一些小技巧
weixin_30550271的博客
04-18 439
程序书写过程中的一些小技巧：1.freopen(“1.txt”,”r”,stdin); //程序运行后系统自动输入此文档里面的内容（不需要进行手动输入）freopen(“1.txt”,”w”,stdout); //程序输出的内容保存在此文件里2.memset(a,0,sizeof(a)); //数组的初始化。一般定义一个数组都要初始化数组定义int a[10] 为全局变量的话，其...
WOJ1294-数老鼠
LXQ1071717521的博客
09-09 996
斯坦迪博士在研究一种新的老鼠，它们寿命很长，可以活20年以上，繁殖能力强。一对成年老鼠每6个月可以生2对小鼠（假定每对小鼠雌雄各一），小鼠1年后可以成长为成年老鼠,并生下2对小鼠（假定每对小鼠雌雄各一）。现在博士想要知道，在理想的环境下，一对小鼠经过n整年后，一共可以繁殖出多少对老鼠？（包括它本身） 输入格式 输入数据有 t + 1 行： 第一行包括一个正整数t，表示测试数据有t组
WOJ1022-Competition of Programming
LXQ1071717521的博客
08-30 1020
There are many good reasons for participating in programming contests. You can have fun while you improve both your programming skills and job prospects in the bargain. From somewhere in this vein ar
八月解题手记一
KidTech
08-19 3261
<!-- @page { size: 8.5in 11in; margin: 0.79in } P { margin-bottom: 0.08in } --> 八月解题日志一Augest_1 POJ2117 Electricity 关节点性质Auges
woj 1315 高级机密
IronYoung_不惧未来
10-02 2769
Problem 1315 - 高级机密 Time Limit: 1000MSMemory Limit: 65536KBDifficulty: 5 Total Submit: 830 Accepted: 161 Special Judge: No Description 在很多情况下，我们需要对信息进行加密 。特别是随着Internet的飞速发展，加密计算数就显得尤为重要。 很早
最长递增子序列 的二分算法
aiechu6301的博客
07-12 403
　　转自：http://www.felix021.com/blog/read.php?1587　　　　　http://fayaa.com/code/view/13122/raw/ 　　这篇也不错，自己点开看吧： 　　　　　http://www.wutianqi.com/?p=1850 今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着...
woj 1022 Competition of Programming
stormdpzh的专栏
07-18 1378
贪心。记住这个。。。 /* * Author: stormdpzh * Created Time: 2012/7/14 15:21:06 * File Name: woj_1022.cpp */ #include #include #include #include #include #include #include #include #include #includ
WOJ1211-表达式的值
LXQ1071717521的博客
09-07 925
如果给你一个只包含+,-,*,/,(,),及非负整数数字和空格组成的字符串表达式，你能编程计算它的值吗？ 输入格式 第一行为一个N,表示测试样例数。 以下N行每个样例为一个字符串表达式,每个表达式至少一个字符,可能包含空格，但长度不超过50. 输出格式 对每一测试样例，输出它的值。 样例输入 3 (2+3/3)+1 2+1/2-5 10*(2-2 ) 样例输出 4 -3 0
WOJ试题解析与压缩文件处理指南
资源摘要信息:"woj-test.rar_52_956_925" 根据所提供的文件信息，以下是详细的知识点分析： 1. 标题分析： - "woj-test.rar" 指的是一个名为“woj-test”的压缩文件，文件后缀为“.rar”，表明这是一个使用RAR...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值